Data processing: database and file management or data structures – Database design – Data structure types
Patent
1998-04-03
1999-06-22
Amsbury, Wayne
Data processing: database and file management or data structures
Database design
Data structure types
707 2, G06F 1730
Patent
active
059152516
ABSTRACT:
A method indexes a database so that records including literal values, and numeric values within a specified range can be located. The range is selected from an interval of values. Each record of the database is indexed by storing index entries in a memory. Each index entry includes a literal word entry representing a unique portion of information of the database, and one or more numeric location entries indicating occurrences of the portion of information. A plurality of sets of subintervals are generated from the numeric interval of values. Each set of subintervals includes all of the values of the interval. A first set includes one subinterval for each value of the interval, and each next set includes one interval for a group of adjacent subintervals of a previous set. The subinterval of the last set is the entire interval of numeric values. Each subinterval is represented by a unique literal which can be indexed as a word entry in the index. While indexing the records, some portions of information are identified as range-based values. The range-based values are indexed by storing word and location entries in the index such that there is one word entry for each subinterval which includes the range-based values, the locations indicating occurrences of the range-based portions of information.
REFERENCES:
patent: 5414838 (1995-05-01), Kolton et al.
patent: 5440730 (1995-08-01), Elmasri et al.
patent: 5485611 (1996-01-01), Astle
patent: 5499368 (1996-03-01), Tate et al.
patent: 5550965 (1996-08-01), Gabbe et al.
patent: 5551027 (1996-08-01), Choy et al.
patent: 5551049 (1996-08-01), Kaplan et al.
patent: 5594899 (1997-01-01), Knudsen et al.
patent: 5640553 (1997-06-01), Schultz
patent: 5655117 (1997-08-01), Goldberg et al.
patent: 5664172 (1997-09-01), Antoshenkov
patent: 5710899 (1998-01-01), Eick
patent: 5727197 (1998-03-01), Burgess et al.
patent: 5729732 (1998-03-01), Gal et al.
patent: 5745894 (1998-04-01), Burrows et al.
patent: 5751280 (1998-05-01), Abbott et al.
patent: 5761497 (1998-06-01), Holt et al.
patent: 5764906 (1998-06-01), Edelstein et al.
patent: 5819092 (1998-10-01), Ferguson et al.
patent: 5819271 (1998-10-01), Mahoney et al.
patent: 5832494 (1998-11-01), Egger et al.
patent: 5841978 (1998-11-01), Rhoads
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 Ingines: Alta Vista & Yahoo, DR LINK, Accession Number 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 Stall Find (maybe), WIRED, May 1996, p. 108 et al. May 1, 1996.
Burrows Michael
Hisgen Andrew L.
Amsbury Wayne
Digital Equipment Corporation
LandOfFree
Method and apparatus for generating and searching range-based in 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 for generating and searching range-based in, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for generating and searching range-based in will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1715797