Sort system for merging database entries

Details Sort system for merging database entries Sort system for merging database entries

1999-07-09

2000-10-24

Ho, Ruay Lian

Data processing: database and file management or data structures

Database design

Data structure types

382283, G06F 1730

Patent

active

061381144

ABSTRACT:
The present invention is a method for operating a computer system to minimize the number of disk storage access operations used in creating an inverted database. This method divides a database into several smaller subdatabases. The documents of the subdatabases are decomposed into subdocuments. A postings list for each subdatabase is then created in which all the terms for the subdatabase are associated with the identity of each subdocument of the subdatabase in which the terms occur. The resulting postings lists for the subdatabases are then merged. The merge process sorts the postings of the subdatabases and merges common terms. The non-common terms are merged after the common terms. The process of sorting the postings list and then merging the common terms followed by the non-common terms minimizes the number of disk storage access operations required for creating the inverted database from a series of inverted subdatabases.

REFERENCES:
patent: 5317507 (1994-05-01), Galllant
patent: 5442778 (1995-08-01), Pederson et al.
patent: 5535325 (1996-07-01), Cattell et al.
patent: 5544352 (1996-08-01), Egger
patent: 5577241 (1996-11-01), Spencer
patent: 5600829 (1997-02-01), Tsatalos et al.
patent: 5600831 (1997-02-01), Levy et al.
patent: 5619709 (1997-04-01), Caid et al.
patent: 5668897 (1997-09-01), Stolfo
patent: 5758146 (1998-05-01), Schiefer et al.

Affiliated with

Also associated with

Rating

Sort system for merging database entries does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Sort system for merging database entries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sort system for merging database entries will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1974980