Login / Signup
Lower bounds on the size of selection and rank indexes.
Peter Bro Miltersen
Published in:
SODA (2005)
Keyphrases
</>
lower bound
upper bound
running times
objective function
databases
selection algorithm
computational complexity
branch and bound algorithm
query processing
branch and bound
error bounds
memory requirements
upper and lower bounds
lower bounding