A lower bound theorem for indexing schemes and its application to multidimensional range queries
作者： Vasilis Samoladas , Daniel P. Miranker
关键词: Upper and lower bounds 、 Discrete mathematics 、 Mathematics 、 Search engine indexing
摘要:
acm.org
core.ac.uk
sci-hub.se 参考文章(23)
Sridhar Ramaswamy, Sairam Subramanian, Path Caching: A Technique for Optimal External Searching symposium on principles of database systems. pp. 25- 35 ,(1994)
Joseph M. Hellerstein, Jeffrey F. Naughton, Avi Pfeffer, Generalized Search Trees for Database Systems very large data bases. pp. 101- 112 ,(1995)
Jeffrey Scott Vitter, Paris C. Kanellakis, Darren Erik Vengroff, Sridhar Ramaswamy, Indexing for Data Models with Constraints and Classes. symposium on principles of database systems. pp. 233- 243 ,(1993)
Don Batory, Jeff Thomas, P2: An Extensible Lightweight DBMS (Available in electronic form only.) University of Texas at Austin. ,(1995)
Sridhar Ramaswamy, Paris C. Kanellakis, OODB indexing by class-division international conference on management of data. ,vol. 24, pp. 139- 150 ,(1995) , 10.1145/223784.223809
Sridhar Ramaswamy, Sairam Subramanian, Path caching (extended abstract): a technique for optimal external searching symposium on principles of database systems. pp. 25- 35 ,(1994) , 10.1145/182591.182595
Paris C. Kanellakis, Sridhar Ramaswamy, Darren E. Vengroff, Jeffrey S. Vitter, Indexing for data models with constraints and classes (extended abstract) Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems - PODS '93. pp. 233- 243 ,(1993) , 10.1145/153850.153884
Kenneth J. Falconer, Fractal Geometry: Mathematical Foundations and Applications ,(1990)
Yihong Zhao, Prasad M. Deshpande, Jeffrey F. Naughton, An array-based algorithm for simultaneous multidimensional aggregates international conference on management of data. ,vol. 26, pp. 159- 170 ,(1997) , 10.1145/253260.253288
Elias Koutsoupias, D. S. Taylor, Tight bounds for 2-dimensional indexing schemes symposium on principles of database systems. pp. 52- 58 ,(1998) , 10.1145/275487.275494