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

Published in: CoRR (2011)

Keyphrases

data structure
insertions and deletions
database
query processing
response time
data sources
query expansion
suffix tree
query formulation
query evaluation
inverted index
tree structure
space efficient
complex queries
query answering
range queries
index structure
itemsets
similarity measure