Vector index preparing method, similar vector searching...

Details Vector index preparing method, similar vector searching... Vector index preparing method, similar vector searching...

2006-02-28

2006-02-28

Kindred, Alford (Department: 2172)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

07007019

ABSTRACT:
In the present invention, a similar vector is searched from a several hundreds dimensional vector database at a high speed, by a single vector index, and in accordance with either measure of an inner product or a distance by designating a similarity search range and maximum obtained pieces number, vector index preparation is performed by decomposing each vector into a plurality of partial vectors and characterizing the vector by a norm division, belonging region and declination division to prepare an index, and similarity search is performed by obtaining a partial query vector and partial search range from a query vector and search range, performing similarity search in each partial space to accumulate a difference from the search range and to obtain an upper limit value, and obtaining a correct measure from a higher upper limit value to obtain a final similarity search result.

REFERENCES:
patent: 4837632 (1989-06-01), Kubo et al.
patent: 5647058 (1997-07-01), Agrawal et al.
patent: 5706497 (1998-01-01), Takahashi et al.
patent: 5819288 (1998-10-01), De Bonet
patent: 5987446 (1999-11-01), Corey et al.
patent: 6334129 (2001-12-01), Kiyoki et al.
patent: 6404925 (2002-06-01), Foote et al.
patent: 6574632 (2003-06-01), Fox et al.
Kim et al. (An index-based approach for similarity search supporting time warping in large sequence databases) (Data Engineering, 2001. Prceedings. 17thInternational Conference). Date (Apr. 2, 2001-Apr. 6, 2001). p. 607-614.
Tolga et a. (Indexing large metric spaces for similarity search queries), Sep. 1999, ACM, vol. 24, Issue 3, p. 361-404.
Keogh, et al. (An Indexing Scheme for Fast Similarity Search in Large Time Series Databases), Jul. 28, 1999, IEEE, pp. 56 67.

Affiliated with

Also associated with

Rating

Vector index preparing method, similar vector searching... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Vector index preparing method, similar vector searching..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Vector index preparing method, similar vector searching... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3702466