Dynamic 3-sided planar range queries with expected doubly-logarithmic time.
Gerth Stølting BrodalAlexis C. KaporisApostolos N. PapadopoulosSpyros SioutasKonstantinos TsakalidisKostas TsichlasPublished in: Theor. Comput. Sci. (2014)
Keyphrases
- range queries
- multi dimensional
- external memory
- index structure
- query processing
- efficient processing
- r tree
- metric space
- multidimensional data
- knn
- range searching
- range query processing
- nearest neighbor
- linear space
- worst case
- data cube
- training data
- indexing techniques
- memory space
- locality sensitive hashing
- query types