Persistent Non-Blocking Binary Search Trees Supporting Wait-Free Range Queries.
Panagiota FatourouEric RuppertPublished in: CoRR (2018)
Keyphrases
- range queries
- binary search trees
- multi dimensional
- index structure
- data structure
- b tree
- r tree
- efficient processing
- parallel algorithm
- query processing
- metric space
- search tree
- range searching
- multidimensional data
- range query processing
- knn
- tree structure
- disk accesses
- image database
- locality sensitive hashing
- np hard
- disk allocation