Kd-tree and quad-tree decompositions for declustering of 2D range queries over uncertain space.
Ahmet SayarSüleyman EkenOkan ÖztürkPublished in: Frontiers Inf. Technol. Electron. Eng. (2015)
Keyphrases
- range queries
- index structure
- kd tree
- multi dimensional
- tree decompositions
- locality sensitive hashing
- r tree
- data structure
- multidimensional data
- metric space
- nearest neighbor
- query processing
- main memory
- spatial databases
- knn
- cost model
- indexing techniques
- b tree
- indexing structure
- query execution
- data cube
- declustering schemes
- nearest neighbor search
- access methods
- low dimensional
- database systems
- database
- data distribution
- constraint satisfaction problems
- database management systems
- similarity queries
- hash table
- search space
- databases
- quadtree
- tree structure