Prefix Tree Indexing for Similarity Search and Similarity Joins on Genomic Data.
Astrid RheinländerMartin KnoblochNicky HochmuthUlf LeserPublished in: SSDBM (2010)
Keyphrases
- similarity search
- similarity join
- indexing techniques
- multimedia databases
- similarity queries
- metric space
- distance computation
- indexing structure
- indexing methods
- indexing method
- query processing
- distance function
- high dimensional
- high dimensional data
- access methods
- r tree
- knn
- similarity measure
- hash functions
- biological data
- high throughput
- information retrieval
- databases
- locality sensitive hashing
- database
- gene expression
- k nearest neighbor
- pattern recognition
- decision trees