@inproceedings{HKP97, title = "On the analysis of indexing schemes", author = "J. M. Hellerstein and E. Koutsoupias and C. H. Papadimitriou", year = "1997", address = "Tucson, Arizona", booktitle = "Proceedings of the Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems", month = "12--15 may", pages = "249--256", }