On R-trees with low query complexity.
Mark de BergJoachim GudmundssonMikael HammarMark H. OvermarsPublished in: Comput. Geom. (2003)
Keyphrases
- r tree
- query complexity
- index structure
- spatial join
- range queries
- spatial data
- spatial databases
- multidimensional index structures
- b tree
- data complexity
- query processing
- multi dimensional
- membership queries
- tree structure
- data structure
- similarity search
- nearest neighbor
- exact learning
- learning algorithm
- data sets
- xml documents
- similarity measure
- low dimensional
- principal component analysis
- concept class
- data mining