Share Email Print

Proceedings Paper

Query vector projection access method
Author(s): John R. Smith
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

We present a new multidimensional access method for querying by similarity in databases of high-dimensional vectors. The query vector projection access method (QVPAM) addresses the shortcomings of other dimensionality reduction techniques by deriving the best transformation of the vectors at query time. QVPAM creates a projection library that contains building blocks for constructing the transformations. QVPAM rapidly searches the projection library at query time in order to select the set of projection elements that minimizes the work for processing the query. Since the selected set does not need to be complete, QVPAM effectively trades-off query precision and query response time. We describe QVPAM and demonstrate its performance in the content-based querying of a database of high-dimensional color histograms.

Paper Details

Date Published: 17 December 1998
PDF: 12 pages
Proc. SPIE 3656, Storage and Retrieval for Image and Video Databases VII, (17 December 1998); doi: 10.1117/12.333871
Show Author Affiliations
John R. Smith, IBM Thomas J. Watson Research Ctr. (United States)

Published in SPIE Proceedings Vol. 3656:
Storage and Retrieval for Image and Video Databases VII
Minerva M. Yeung; Boon-Lock Yeo; Charles A. Bouman, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?