Data processing: database and file management or data structures – Database design – Data structure types
Patent
1999-07-26
2000-08-15
Amsbury, Wayne
Data processing: database and file management or data structures
Database design
Data structure types
G06F 1730
Patent
active
061050199
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: 4554631 (1985-11-01), Reddington
patent: 4719642 (1988-01-01), Lucas
patent: 5235578 (1993-08-01), Baas et al.
patent: 5264848 (1993-11-01), McGuffin
patent: 5270712 (1993-12-01), Iyer et al.
patent: 5274805 (1993-12-01), Ferguson et al.
patent: 5280610 (1994-01-01), Travis, Jr. et al.
patent: 5414838 (1995-05-01), Kolton et al.
patent: 5440730 (1995-08-01), Elmasri et al.
patent: 5440744 (1995-08-01), Jacobson et al.
patent: 5467134 (1995-11-01), Laney et al.
patent: 5485611 (1996-01-01), Astle
patent: 5550965 (1996-08-01), Gabbe et al.
patent: 5551027 (1996-08-01), Choy et al.
patent: 5581758 (1996-12-01), Burnette et al.
patent: 5594899 (1997-01-01), Knudsen et al.
patent: 5640553 (1997-06-01), Schultz
patent: 5640558 (1997-06-01), Li
patent: 5649186 (1997-07-01), Ferguson
patent: 5652880 (1997-07-01), Seagraves
patent: 5652882 (1997-07-01), Doktor
patent: 5664172 (1997-09-01), Antoshenkov
patent: 5668988 (1997-09-01), Chen et al.
patent: 5678041 (1997-10-01), Baker et al.
patent: 5745890 (1998-04-01), Burrows
patent: 5893087 (1999-04-01), Wlaschin et al.
Automated Patent System, Manual APS-TR-00-03.07, Operators and Symbols, sundry pages, Dec. 31, 1991.
Article: Business Wire, Open Text's Web Search Server for OEMs; Offers Unique Intelligent Search Capabilities; For The Internet and Enterprise-Wide, "Webs", Sep. 18, 1995, p. 9181355.
Article: Information Intelligence Inc., World Wide Web Search Engines: Alta Vista & Yahoo by IAC Newsletter Collection, May 1, 1996, DR LINK, Accession No. 3168688. 7 pages.
Article: Yuwono et al., Wise: A World Wide Web Resources Database System, IEE Transactions on Knowledge and Data Engineering, vol. 8, No. 4, Aug. 1996.
Article: Steinberg, Seek and Ye Stall Find (maybe), Wired, May 1996, pp. 108 et al.
Amsbury Wayne
Digital Equipment Corporation
LandOfFree
Constrained searching of an index does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Constrained searching of an index, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Constrained searching of an index will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2018215