P-ring: an efficient and robust P2P range index structure.
Adina CrainiceanuPrakash LingaAshwin MachanavajjhalaJohannes GehrkeJayavel ShanmugasundaramPublished in: SIGMOD Conference (2007)
Keyphrases
- index structure
- multi dimensional
- r tree
- range queries
- query processing
- data structure
- nearest neighbor
- peer to peer
- database management systems
- main memory
- b tree
- reverse k nearest neighbor
- access methods
- data distribution
- tree structure
- efficient query processing
- multidimensional indexing
- indexing schemes
- database systems
- multidimensional index structures
- spatial index
- kd tree
- data sources
- indexing techniques
- indexing structure
- databases
- similarity queries
- set valued attributes
- data sets