Similarity Search in Sets and Categorical Data Using the Signature Tree.
Nikos MamoulisDavid W. CheungWang LianPublished in: ICDE (2003)
Keyphrases
- similarity search
- categorical data
- indexing schemes
- r tree
- similarity queries
- indexing structure
- cluster analysis
- metric space
- numerical data
- distance function
- high dimensional
- query processing
- metric access methods
- similarity measure
- knn
- similarity searching
- space partitioning
- indexing techniques
- tree structure
- efficient similarity search
- cross view
- index structure
- attribute values
- distance computation
- high dimensional data
- triangle inequality
- locality sensitive hashing
- database systems
- binary codes
- dynamic time warping
- data structure
- access methods
- spatial objects
- euclidean distance
- clustering method
- k means
- data streams
- clustering algorithm
- approximate similarity search