System for iterated generation from an array of records of a pos

Details System for iterated generation from an array of records of a pos System for iterated generation from an array of records of a pos

1993-07-21

1994-11-22

Lee, Thomas C.

Communications: electrical

Land vehicle alarms or indicators

Internal alarm or indicator responsive to a condition of the...

3401462, 364DIG1, 3642463, 3642821, 364246, 3642386, 3642319, 364230, 3642303, 395725, 395800, G06F 1540

Patent

active

053676777

ABSTRACT:
A query processing system for processing queries in connection with a document text base which has entries each identifying a document and a word in the document. The query processing system includes a plurality of processing elements for processing data in response to commands, and a control arrangement for controlling the processing elements in parallel. The control arrangement first enables the processing elements to generate a segmented posting file having entries, at least some of which have a word identifier and a document identifier. The entries form an array all of whose entries with the same document identifier are contained within one column. The rows of the segmented posting file are aggregated into segments each having a selected number of rows with each segment containing entries having word identifiers within an identified word identifier range. Thereafter, the control arrangement enables the processing elements to use the segmented posting file to process, in parallel, a query in a series of iterations each with respect to a query word. In each iteration, the processing elements receive respective portions of columns comprising a segment of the segmented posting file associated with the word identifier range containing the query word, then identify entries in the segment whose word identifiers correspond to the query word, and finally modify a score maintained for the document identified in the identified entry. Those documents which have a selected score at the end of the series of iterations have the required relationship to the query.

REFERENCES:
patent: 3350695 (1964-12-01), Kaufman et al.
patent: 3568156 (1971-03-01), Thompson
patent: 3651483 (1972-03-01), Clark, IV et al.
patent: 4011545 (1975-04-01), Nadir
patent: 4255796 (1981-03-01), Gabbe et al.
patent: 4422158 (1983-12-01), Galie
patent: 4450520 (1984-05-01), Hollaar et al.
patent: 4451901 (1984-05-01), Wolfe et al.
patent: 4553206 (1985-11-01), Smutek et al.
patent: 4598400 (1986-07-01), Hillis
patent: 4606002 (1986-08-01), Waisman et al.
patent: 4633393 (1986-12-01), Rundell
patent: 4736308 (1988-04-01), Heckel
patent: 4769772 (1988-09-01), Dwyer
patent: 4811199 (1989-03-01), Kuechler et al.
patent: 4814973 (1989-03-01), Hillis
patent: 4823306 (1989-04-01), Barbic et al.
patent: 4870568 (1989-09-01), Kahle et al.
patent: 4887260 (1989-12-01), Carden et al.
patent: 4984235 (1991-01-01), Hillis et al.
patent: 5117420 (1992-05-01), Hillis et al.
patent: 5128860 (1992-07-01), Chapman
patent: 5168554 (1992-12-01), Luke
patent: 5237678 (1993-08-01), Kuechler et al.
patent: 5263165 (1993-11-01), Janis
Ellis Horowtiz and Sartaj Sahni, Fundamentals of Data Structures, pp. 134-155, Computer Science Press, 1977.
Stanfill, C., et al., "A Parallel Indexed Algorithm for Information Retrieval," Proc., ACM Conf on Research and Development in Information Retrieval, Jun. 1989, pp. 88-97.

Affiliated with

Also associated with

Rating

System for iterated generation from an array of records of a pos does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System for iterated generation from an array of records of a pos, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for iterated generation from an array of records of a pos will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1998036