Vasilis Samoladas, Daniel P. Miranker. A Lower Bound Theorem for Indexing Schemes and Its Application to Multidimensional Range Queries. In Proceedings of the Seventeenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 1-3, 1998, Seattle, Washington. pages 44-51, ACM Press, 1998. [doi]
Abstract is missing.