Subspace Similarity Search: Efficient k-NN Queries in Arbitrary Subspaces.
Thomas BerneckerTobias EmrichFranz GrafHans-Peter KriegelPeer KrögerMatthias RenzErich SchubertArthur ZimekPublished in: SSDBM (2010)
Keyphrases
- similarity search
- knn
- indexing structure
- high dimensional data
- uncertain trajectories
- k nearest neighbor
- high dimensional
- similarity queries
- nearest neighbor
- query processing
- indexing techniques
- distance function
- distance computation
- multimedia databases
- range queries
- metric space
- low dimensional
- exact match
- efficient similarity search
- similarity searching
- sequential scan
- vector space
- k nearest neighbour
- hash functions
- efficient indexing
- query refinement
- dimensionality reduction
- neural network
- r tree
- feature space
- nearest neighbor search
- similarity measure
- database
- principal component analysis
- indexing method
- user defined
- data distribution
- pattern recognition
- database systems
- decision trees
- search engine
- data sets