Scalable nearest neighbor query processing based on Inverted Grid Index.
Changqing JiZhiyang LiWenyu QuYujie XuYuanyuan LiPublished in: J. Netw. Comput. Appl. (2014)
Keyphrases
- nearest neighbor
- index structure
- query processing
- r tree
- inverted index
- k nearest neighbor
- nearest neighbor queries
- knn
- indexing techniques
- range queries
- b tree
- nearest neighbor search
- distance computation
- index scheme
- database query processing
- high dimensional data
- main memory
- indexing structure
- similarity search
- multi dimensional
- distance function
- spatial index
- grid computing
- data points
- high dimensional
- high dimensional spaces
- tree structure
- similarity queries
- bitmap indexes
- pattern queries
- continuous query processing
- training set
- spatial queries
- cost model
- query evaluation
- query optimization
- database systems
- reverse nearest neighbor
- data sets