Sciweavers

Share
EDBT
2006
ACM

Approximation Techniques to Enable Dimensionality Reduction for Voronoi-Based Nearest Neighbor Search

9 years 2 months ago
Approximation Techniques to Enable Dimensionality Reduction for Voronoi-Based Nearest Neighbor Search
Utilizing spatial index structures on secondary memory for nearest neighbor search in high-dimensional data spaces has been the subject of much research. With the potential to host larger indexes in main memory, applications demanding a high query throughput stand to benefit from index structures tailored for that environment. "Index once, query at very high frequency" scenarios on semi-static data require particularly fast responses while allowing for more extensive precalculations. One such precalculation consists of indexing the solution space for nearest neighbor queries as used by the approximate Voronoi cell-based method. A major deficiency of this promising approach is the lack of a way to incorporate effective dimensionality reduction techniques. We propose methods to overcome the difficulties faced for normalized data and present a second reduction step that improves response times through limiting the dimensionality of the Voronoi cell approximations. In addition, w...
Christoph Brochhaus, Marc Wichterich, Thomas Seidl
Added 22 Aug 2010
Updated 22 Aug 2010
Type Conference
Year 2006
Where EDBT
Authors Christoph Brochhaus, Marc Wichterich, Thomas Seidl
Comments (0)
books