Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
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.
Connolly Bove & Lodge & Hutz LLP
Kindred Alford
Matsushita Electric - Industrial Co., Ltd.
To Baoquoc N
LandOfFree
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.
Profile ID: LFUS-PAI-O-3702466