Method and apparatus using run length encoding to evaluate a dat

Details Method and apparatus using run length encoding to evaluate a dat Method and apparatus using run length encoding to evaluate a dat

1998-12-02

2000-08-29

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707 3, 707101, G06F 1730

Patent

active

061122041

ABSTRACT:
The present invention provides a method and apparatus for generating a database search result. The creation of the search result is achieved by representing the subdocument lists of an inverted database with encoded bit strings. The encoded bit strings are space efficient methods of storing the correspondence between terms in the database and their occurrence in subdocuments. Logical combinations of these bit strings are then obtained by identifying the intersection, union, and/or inversion of a plurality of the bit strings. Since keywords for a database search can be identified by selecting the terms of the inverted database, the logical combinations of bit strings represent search results over the database. This technique for method for generating a search result is computationally efficient because computers combine bit strings very efficiently. Also, the search elements of the present invention are not just limited to keywords. The search elements also include types of fields (e.g., date or integer fields) or other extracted entities.

REFERENCES:
patent: 3995254 (1976-11-01), Rosenbaum
patent: 4606002 (1986-08-01), Waisman et al.
patent: 4823306 (1989-04-01), Barbic et al.
patent: 5036457 (1991-07-01), Glaser et al.
patent: 5099426 (1992-03-01), Carlgren et al.
patent: 5140692 (1992-08-01), Morita
patent: 5191524 (1993-03-01), Pincus et al.
patent: 5249262 (1993-09-01), Baule
patent: 5398199 (1995-03-01), Lefons
patent: 5414425 (1995-05-01), Whiting et al.
patent: 5469354 (1995-11-01), Hatakyama et al.
patent: 5537586 (1996-07-01), Amram et al.
patent: 5546575 (1996-08-01), Potter et al.
patent: 5566192 (1996-10-01), Moon
patent: 5619199 (1997-04-01), Watts et al.
patent: 5629695 (1997-05-01), Watts et al.
patent: 5799184 (1998-08-01), Fulton et al.
patent: 5826261 (1998-10-01), Spencer
patent: 5848416 (1998-12-01), Tikkanen
patent: 5867821 (1999-02-01), Ballantyne et al.
patent: 5915249 (1999-06-01), Spencer
S Kwong et al., Using Multiple Huffman Trees for Compressing Chinese Character Fonts, Paper No. 95-70 (Sep. 6, 1995).
Data Compression (internet posting), no date.

Affiliated with

Also associated with

Rating

Method and apparatus using run length encoding to evaluate a dat does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus using run length encoding to evaluate a dat, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus using run length encoding to evaluate a dat will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1259052