Lower Bounds for Sorted Geometric Queries in the I/O Model.

Peyman Afshani Norbert Zeh

Published in: ESA (2012)

Keyphrases

lower bound
query language
database
management system
objective function
relational databases
mathematical model
upper bound
computational model
linear regression
branch and bound
experimental data
theoretical analysis
response time
worst case
probability distribution
similarity measure
high level
neural network