Retrieval system and method

Details Retrieval system and method Retrieval system and method

1997-01-02

1999-09-07

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707 4, 707 5, G06F 1730

Patent

active

059501898

ABSTRACT:
The invention is an improved retrieval system and method. Many pattern recognition tasks, including estimation, classification, and the finding of similar objects, make use of linear models. For example, many text retrieval systems represent queries as linear functions, and retrieve documents whose vector representation has a high dot product with the query. The fundamental operation in such tasks is the computation of the dot product between a query vector and a large database of instance vectors. Often instance vectors which have high dot products with the query are of interest. The invention relates to a random sampling based retrieval system that can identify, for any given query vector, those instance vectors which have large dot products, while avoiding explicit computation of all dot products.

REFERENCES:
patent: 4831550 (1989-05-01), Katz
patent: 5212765 (1993-05-01), Skeirik
patent: 5408586 (1995-04-01), Skeirk
patent: 5488725 (1996-01-01), Turtle et al.
patent: 5586197 (1996-12-01), Tsujimura et al.
patent: 5675786 (1997-10-01), McKee et al.
patent: 5696964 (1997-12-01), Cox et al.
patent: 5713016 (1998-01-01), Hill

Affiliated with

Also associated with

Rating

Retrieval system and method does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1815425