On a model of indexability and its bounds for range queries. Hellerstein, J. M., Koutsoupias, E., Miranker, D. P., Papadimitriou, C. H., & Samoladas, V. J. ACM, 49(1):35–55, 2002.
On a model of indexability and its bounds for range queries [link]Paper  doi  bibtex   
@article{DBLP:journals/jacm/HellersteinKMPS02,
  author       = {Joseph M. Hellerstein and
                  Elias Koutsoupias and
                  Daniel P. Miranker and
                  Christos H. Papadimitriou and
                  Vasilis Samoladas},
  title        = {On a model of indexability and its bounds for range queries},
  journal      = {J. {ACM}},
  volume       = {49},
  number       = {1},
  pages        = {35--55},
  year         = {2002},
  url          = {https://doi.org/10.1145/505241.505244},
  doi          = {10.1145/505241.505244},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/HellersteinKMPS02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 0