Data processing: database and file management or data structures – Database design – Data structure types
Patent
1996-08-09
1998-04-28
Amsbury, Wayne
Data processing: database and file management or data structures
Database design
Data structure types
707 10, 707 3, 707104, 707 2, G06F 1730
Patent
active
057458995
ABSTRACT:
An indexing method is provided for a database storing information as records at unique addresses. Pairs are generated for each record, each pair includes a word representing a portion of the information of the record and an associated location. The locations are assigned sequentially as the information is parsed into words. Pairs are also generated for attributes common to each record. In this case, each pair includes a metaword representing the attribute and the location of the last word of the record. Furthermore, two pairs are generated for one or more immediately adjacent words having a common attribute. Here, each pair includes the metaword representing the attribute. The location associated with the first of two pairs is the location of the first adjacent word, and the location of the second pair is the location the last adjacent word. The pairs are sorted first according to the words and metawords, and second according to the location assigned to the words. Each unique word and metaword is written to the index as word entries in their collated order to fully populate the index. Each word and metaword is immediately followed by all of the locations where the word and metaword occurs in the database.
REFERENCES:
patent: 5434974 (1995-07-01), Loucks et al.
patent: 5490258 (1996-02-01), Fenner
patent: 5506984 (1996-04-01), Miller
patent: 5530852 (1996-06-01), Meske, Jr. et al.
patent: 5551027 (1996-08-01), Choy et al.
patent: 5625818 (1997-04-01), Zarmer et al.
patent: 5634051 (1997-05-01), Thomson
patent: 5649186 (1997-07-01), Ferguson
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.
Steinberg, Seek and Ye Shall Find (Maybe), Wired May 1996, p. 108 et al., May 1, 1996.
Amsbury Wayne
Brinkman Dirk
Digital Equipment Corporation
Fisher Arthur W.
Hudgens Ronald C.
LandOfFree
Method for indexing information of a database 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 for indexing information of a database, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for indexing information of a database will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1544174