A Lower Bound Theorem for Indexing Schemes and Its Application to Multidimensional Range Queries.

Vasilis Samoladas, Daniel P. Miranker

Browse the full PODS paper archive.