Corpus ID: 14613657

An Approximation- Based Data Structure for Similarity Search

@inproceedings{Weber2006AnAB,
  title={An Approximation- Based Data Structure for Similarity Search},
  author={R. Weber and S. Blott and M. D. Esposti and L. Falcone and Algoritmo Va-Ssa},
  year={2006}
}
  • R. Weber, S. Blott, +2 authors Algoritmo Va-Ssa
  • Published 2006
  • Computer Science
  • Many similarity measures for multimedia retrieval, decision support, and data mining are based on underlying vector spaces of high dimensionality. Data-partitioning index methods for such spaces (e.g. grid-les, quad-trees, R-trees, X-trees, etc.) generally work well for low-dimensional spaces, but perform poorly as dimensionality increases|a phenomenon which has become known as thèdimensional curse'. In this paper, we rst provide an analysis of the nearest-neighbor search problem in high… CONTINUE READING
    57 Citations
    The CMVAI-File: An Efficient Approximation-Based High-Dimensional Index Structure
    • Lihong Ye, Yuan Hua
    • Mathematics
    • 2010 International Conference on Multimedia Information Networking and Security
    • 2010
    • 6
    • Highly Influenced
    High-dimensional similarity searches using query driven dynamic quantization and distributed indexing
    • 2
    Distributed high dimensional indexing for k-NN search
    • 3
    Kernel Vector Approximation Files for Relevance Feedback Retrieval in Large Image Databases
    • 14
    • PDF
    Grid-partition index: a hybrid method for nearest-neighbor queries in wireless location-based services
    • 113
    • PDF
    A Scalable Index Mechanism for High-Dimensional Data in Cluster File Systems
    • 1
    • PDF
    Fast nearest neighbor search algorithm using the cache technique
    • 1
    Efficient Similarity Retrieval In Music Databases
    • 5
    • Highly Influenced
    • PDF

    References

    SHOWING 1-5 OF 5 REFERENCES
    Refinements to nearest-neighbor searching ink-dimensional trees
    • R. Sproull
    • Mathematics, Computer Science
    • Algorithmica
    • 2005
    • 348
    • PDF
    Searching Multimedia Databases by Content
    • C. Faloutsos
    • Computer Science
    • Advances in Database Systems
    • 1996
    • 311
    • Highly Influential
    The Design and Analysis of Spatial Data Structures
    • 2,887
    Algorithms
    • 1,909
    • PDF
    17(1):49{74
    • March
    • 1985