A Lower Bound Theorem for Indexing Schemes and Its Application to Multidimensional Range Queries. Samoladas, V. & Miranker, D. P. In Proceedings of the Seventeenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 1-3, 1998, Seattle, Washington, USA, pages 44–51, 1998.
A Lower Bound Theorem for Indexing Schemes and Its Application to Multidimensional Range Queries [link]Paper  doi  bibtex   
@inproceedings{DBLP:conf/pods/SamoladasM98,
  author    = {Vasilis Samoladas and
               Daniel P. Miranker},
  title     = {A Lower Bound Theorem for Indexing Schemes and Its Application to
               Multidimensional Range Queries},
  booktitle = {Proceedings of the Seventeenth {ACM} {SIGACT-SIGMOD-SIGART} Symposium
               on Principles of Database Systems, June 1-3, 1998, Seattle, Washington,
               {USA}},
  pages     = {44--51},
  year      = {1998},
  crossref  = {DBLP:conf/pods/98},
  url       = {http://doi.acm.org/10.1145/275487.275493},
  doi       = {10.1145/275487.275493},
  timestamp = {Wed, 29 Mar 2017 16:45:24 +0200},
  biburl    = {https://dblp.org/rec/bib/conf/pods/SamoladasM98},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 0