A kNN query processing algorithm using a tree index structure on the encrypted database.
Hyeong-Il KimHyeong-Jin KimJae-Woo ChangPublished in: BigComp (2016)
Keyphrases
- index structure
- query processing
- knn
- tree structure
- r tree
- sequential scan
- nearest neighbor
- indexing structure
- database
- k nearest neighbor
- range queries
- spatial index
- database systems
- data structure
- access methods
- distance function
- similarity search
- knn algorithm
- databases
- multi dimensional
- data distribution
- database management systems
- index scheme
- efficient query processing
- nearest neighbour
- space partitioning
- shows significant improvements
- main memory
- text classification
- data management
- similarity measure
- machine learning
- neural network
- data sets
- indexing techniques
- suffix tree
- b tree
- distance metric
- learning algorithm