Balls Hierarchy: A Proximity Query for Metric Spaces and Covering Theorem.
Sinan KockaraPublished in: NBiS (2009)
Keyphrases
- metric space
- similarity queries
- range queries
- access methods
- nearest neighbor queries
- similarity search
- vector space
- query processing
- skyline queries
- distance function
- database
- index structure
- indexing techniques
- similarity searching
- multi dimensional
- query formulation
- high dimensional
- searching in metric spaces
- relevance feedback
- user defined
- partially ordered sets
- probability measures
- r tree
- multidimensional index
- distance computation
- spatial databases
- cost model
- efficient processing
- dimensional vector
- pairwise
- data structure
- databases
- similarity join
- knn
- indexing structure
- data management
- multimedia data