Tree-Based Graph Indexing for Fast kNN Queries.
Suomi KobayashiShohei MatsuguHiroaki ShiokawaPublished in: iiWAS (2022)
Keyphrases
- knn
- k nearest neighbor
- sequential scan
- graph construction
- range queries
- nearest neighbor
- neighborhood graph
- hierarchical document clustering
- query graph
- similarity search
- reachability queries
- indexing techniques
- indexing structure
- text categorization
- k nearest neighbour
- indexing methods
- distance function
- query processing
- distance computation
- access methods
- classification algorithm
- spatial networks
- similarity queries
- information retrieval
- knn algorithm
- query point
- text classification
- feature selection
- locality sensitive hashing
- index structure
- support vector machine
- nearest neighbour
- classification method
- data objects
- r tree
- neural network
- data mining
- input space
- graph databases
- weighted graph