Sequential searching of a database index using constraints on wo

Details Sequential searching of a database index using constraints on wo Sequential searching of a database index using constraints on wo

1996-08-09

1998-04-28

Amsbury, Wayne

Data processing: database and file management or data structures

Database design

Data structure types

707 2, 707 7, 707 4, 707 6, G06F 1730

Patent

active

057458901

ABSTRACT:
A computer implemented method performs constrained searching of an index of a database. The information of the database is stored as a plurality of records. A unique location is assigned to each indexable portion of information of the database. Index entries are written to a memory where each index entry includes a word entry representing a unique indexable portion of information, and one or more location entries for each occurrence of the unique indexable portion information. The index entries are sorted according to a collating order of the word entries, and sequentially according to the location entries of each index entry. A query is parsed to generate a first term and a second term related by an AND logical operator, the AND operator requires that a first index entry corresponding to the first term and a second index entry corresponding to the second term both have locations in the same record to satisfy a query. The location entries of the first and second index entries are searched subject to one or more constraints which must be satisfied. The constraints are expressed as C(a).ltoreq.C(b)+K, where C(a) means a current location of the first index entry, C(b) means a current location of the second index entry, and K is a predetermined constant.

REFERENCES:
patent: 4972349 (1990-11-01), Kleinberger
patent: 5278980 (1994-01-01), Pedersen et al.
patent: 5551027 (1996-08-01), Choy et al.
patent: 5615341 (1997-03-01), Agrawal et al.
patent: 5617119 (1997-04-01), Briggs et al.
patent: 5644776 (1997-07-01), DeRose et al.
patent: 5668988 (1997-09-01), Chen et al.
Business Wire, Open Text's Web Search server for OEMs; Offers Unique Intelligent Search Capabilities, p. 9181355, Jan. 1, 1995.
Information Intelligence Inc., World Wide Web Search Engines: AltaVista & Yahoo, DR LINK, Accession No. 3168688, May 1, 1996.
Yuwono et al, WISE: A World Wide Web Resource Database System, IEEE Transactions on Knowledge and Data Engineering, vol. 8, No. 4, Aug. 1996, Apr. 29, 1996.
Steinberg, Seek and Ye Shall Find (Maybe), Wired, May 1996, p. 108 et al, May 1, 1996.
Agrawal et al, Mining Sequential Patterns, PROC Eleventh International Conference on data Engineering, p. 3-14, 6-10, Mar. 10, 1995.

Affiliated with

Also associated with

Rating

Sequential searching of a database index using constraints on wo does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Sequential searching of a database index using constraints on wo, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sequential searching of a database index using constraints on wo will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1544116