A Dynamic Stabbing-Max Data Structure with Sub-Logarithmic Query Time.

Published in: ISAAC (2011)

Keyphrases

data structure
insertions and deletions
query processing
database
index structure
user queries
retrieval systems
query evaluation
response time
dynamic environments
data types
range queries
r tree
result set
user defined
complex queries
kd tree
database queries
main memory
vector space
databases