Scientific and Statistical Database Management, International Conference on (2006)
July 3, 2006 to July 5, 2006
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SSDBM.2006.23
Hans-Peter Kriegel , University of Munich, Germany
Peer Kroger , University of Munich, Germany
Matthias Schubert , University of Munich, Germany
Ziyue Zhu , University of Munich, Germany
In this paper, we introduce the partial vector approximation file, an extension of the well known vector approximation file that is constructed to efficiently answer partial similarity queries in any possible subspace which is not known beforehand. The idea of the partial VA-File is to divide the VA-File into a separate file for each dimension and only load the dimensions that are necessary to answer the query. Thus, the partial VA-File is constructed to improve the query performance for systems that have to cope with a wide variety of previously unknown query subspaces. We propose novel algorithms for partial kNN and ?-range queries based on the new partial VA-File. In our experiments, we demonstrate that our proposed partial VA-File with the novel algorithms improves the average query performance in comparison to the original VA-File when answering partial similarity queries.
P. Kroger, Z. Zhu, M. Schubert and H. Kriegel, "Efficient Query Processing in Arbitrary Subspaces Using Vector Approximations," 18th International Conference on Scientific and Statistical Database Management(SSDBM), Vienna, 2006, pp. 184-190.