Lower Bounds for Dynamic Range Query Problems That Permit Subtraction (Extended Abstract).

Published in: ICALP (1986)

Keyphrases

extended abstract
range queries
lower bound
neural network
query processing
upper bound
multi dimensional
index structure
r tree
databases
optimal solution
branch and bound algorithm
spatial databases
indexing techniques
efficient processing
related problems