Improved Error Bounds for Tree Representations of Metric Spaces.
Samir ChowdhuryFacundo MémoliZane T. SmithPublished in: NIPS (2016)
Keyphrases
- error bounds
- metric space
- multidimensional index
- similarity queries
- similarity search
- distance function
- probability measures
- theoretical analysis
- range queries
- worst case
- searching in metric spaces
- r tree
- high dimensional
- vector space
- index structure
- similarity searching
- partially ordered sets
- similarity join
- access methods
- tree structure
- indexing structure
- query processing
- special case
- point sets
- training set
- wavelet synopses
- multimedia data
- database systems
- databases