Method for mapping an index of a database into an array of files

Details Method for mapping an index of a database into an array of files Method for mapping an index of a database into an array of files

Filed on

1996-08-09

Date issued

1998-07-28

Examiner

Amsbury, Wayne

Patent Class

Data processing: database and file management or data structures

SubClass

Database design

SubSubClass

Data structure types

Other Related Categories

707 5, 707 3, 707 2, G06F 1730

Type

Patent

Status

active

Patent number

057874352

Description

ABSTRACT:
A computer implemented method maps an index of information of a database into an array of files. The information is stored as records of a database. Batches of records are parsed into words and locations, each word representing a portion of the information of a particular record, the locations are sequentially assigned to the words in the order of parsing the words. An index entry is generated for each unique word, each index entry including the unique word and all of the locations where the unique word occurs in the database. Each unique word is hashed to determine a bucket number. Index entries having identical bucket numbers are written to a single index file associated with the bucket number in a collating order of the unique words. A summary file is generated for each index file by periodically sampling the data being written to the index file. Index files and their associated summary files are grouped into a tier of files, there being one tier for each batch of records parsed.

REFERENCES:
patent: 5488725 (1996-01-01), Turtle et al.
patent: 5551027 (1996-08-01), Choy et al.
patent: 5603022 (1997-02-01), Ng et al.
patent: 5634051 (1997-05-01), Thomson
patent: 5640553 (1997-06-01), Schultz
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: Alta Vista & Yahoo, DR LINK, Accession No. 3168688, May 1, 1996.
Steinberg, Seek and Ye Shall Find (Maybe), WIRED, May 1, 1996, p. 108 et al.
Yuwono et al, Wise: A World Wide Web Resource Database System, IEEE Transactions on Knowledge and Data Engineering, vol. 8, No. 4, Apr. 29, 1996.

Affiliated with

Also associated with

Rating

Method for mapping an index of a database into an array of files 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 mapping an index of a database into an array of files, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for mapping an index of a database into an array of files will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-34914