Succinct interval-splitting tree for scalable similarity search of compound-protein pairs with property constraints.
Yasuo TabeiAkihiro KishimotoMasaaki KoteraYoshihiro YamanishiPublished in: KDD (2013)
Keyphrases
- similarity search
- sequence databases
- r tree
- mass spectra
- indexing schemes
- indexing structure
- triangle inequality
- similarity queries
- distance function
- metric space
- high dimensional
- similarity measure
- metric access methods
- multimedia databases
- similarity searching
- query processing
- space partitioning
- high dimensional data
- knn
- distance computation
- indexing techniques
- pairwise
- similarity join
- efficient similarity search
- index structure
- cross view
- nearest neighbor
- locality sensitive hashing
- similarity retrieval
- protein sequences
- multimedia
- triangular inequality
- biological sequences
- indexing method
- nearest neighbor search
- content based retrieval
- tree structure
- multi dimensional
- pattern recognition
- training data