Method of using signature subsets for indexing a textual databas

Details Method of using signature subsets for indexing a textual databas Method of using signature subsets for indexing a textual databas

1988-08-18

1991-02-05

Zache, Raulfe B.

Boots, shoes, and leggings

3642821, 3642831, G06F 1540

Patent

active

049910876

ABSTRACT:
A method of operating a computer system to store and retrieve information in a database uses a signature file of the database that is divided into subsets. A word signature is mapped to a particular subset during creation of the file and the same mapping information is used to retrieve the information in response to a query word. Each word signature is a logical word signature and has two components a physical word signature and a subset designation field. In this way, when information is retrieved from the database, only that subset containing the relevant word signature is scanned. The signature file is automatically created by the system as the database is stored on the data storage modules. During retrieval, the control reviews information received from the data storage means and if a match occurs between a physical word signature for a query word and a particular physical word signature arriving from the input section, the control sends the physical word signature to the FIFO buffer in memory together with the document identifier located subsequent to the matched physical word signature. The control then moves on to process the next physical word signature received from the data storage means. If there is no match, the control ignores the physical word signature and moves on to process the next physical word signature received from the data storage means. The control is effectively capable of processing several query words in parallel.

REFERENCES:
patent: 4068301 (1978-01-01), Ishino et al.
patent: 4085446 (1978-04-01), Nagamura
patent: 4255796 (1981-03-01), Gabbe et al.
patent: 4318184 (1982-03-01), Millett et al.
patent: 4358824 (1982-09-01), Glickman et al.
patent: 4554631 (1985-09-01), Reddington

Affiliated with

Also associated with

Rating

Method of using signature subsets for indexing a textual databas 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 of using signature subsets for indexing a textual databas, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of using signature subsets for indexing a textual databas will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-16252