Distributed Segment Tree: Support of Range Query and Cover Query over DHT.
Changxi ZhengGuobin ShenShipeng LiScott ShenkerPublished in: IPTPS (2006)
Keyphrases
- range queries
- index structure
- r tree
- multi dimensional
- query processing
- range query processing
- efficient processing
- distributed systems
- query result
- spatial queries
- range searching
- similarity queries
- peer to peer
- metric space
- indexing structure
- cost model
- inverted index
- b tree
- query types
- indexing techniques
- query execution
- sequential scan
- access methods
- tree structure
- nearest neighbor
- knn
- mobile objects
- spatial databases
- database management systems
- response time
- distributed environment
- data distribution
- query optimization
- user queries
- data structure
- query interface
- continuous queries
- feature selection
- data cube
- external memory
- disk accesses
- linear hashing
- training set
- approximate matches