Some of the links to technical journals mentioned on this page will not work for non members of that particular journal


Yongwen Xu, Efficiency in Columbia Database Query Optimizer, M.S. Thesis, Portland State University, 1998
Keith Billings, A TPC­D Model for Database Query Optimization in Cascades, M.S. Thesis, Portland State University, Spring 1997.
"Exploiting Upper and Lower Bounds in Top-Down Query Optimization", with L. Shapiro, D. Maier et al., to appear, International Database Engineering and Applications Symposium, Grenoble, France, July 16-18, 2001.
J.A. Blakeley, W.J. McKenna and G. Graefe, Experiences Building the Open OODB Query Optimizer. Proc. ACM SIGMOD Conf., Washington, DC, May 1993.287
Bob Jenkins, Hash Functions for Hash Table Lookup, Dr. Dobb's Journal, September 1997, pages 107­109.
R.G.G. Cattell, editor, The Object Database Standard: ODMG­93, Release 1.1, Morgan Kaufmann, San Francisco, 1994
Pedro Celis, The Query Optimizer in Tandem's ServerWare SQL Product. Proceedings of the 22th International Conference on Very Large Data Bases, 1996.
R. Elmasri and S. Navathe. Fundamentals of Database Systems, Second Edition, Benjamin­Cummings, 1994
P. Gassner, G. M. Lohman and K. B. Schiefer, Query Optimization in IBM's DB2 Family of DBMSs, IEEE Data Engineering Bulletin, 16(4), December 1993.
G. Graefe, The Cascades Framework for Query Optimization, Bulletin of the Technical Committee on Data Engineering, Vol 18 No. 3, September 1995, Pg 19­29
G. Graefe, "The Microsoft Relational Engine", Proceedings of the 12th International Conference on Data Engineering, May 1996, 160­161.
G. Graefe and D. J. DeWitt, The EXODUS Optimizer Generator, Proceedings ACM SIGMOD Conference, San Francisco, CA, May 1987, 160.
G. Graefe and W. J. McKenna, The Volcano Optimizer Generator: Extensibility and Efficient Search, Proc. IEEE Int'l. Conf. On Data Eng., Vienna, Austria, April 1993, 209.
L.Haas, W.Chang, G.Lohman, etc, Starburst Mid­Flight: As the Dust Clears, IEEE Trans. on Knowledge and Data Engineering, pages 143, Vol. 2, No.1 March 1990
T.Ibaraki and T.Kameda, On the Optimal Nesting order for Computing N­Relational Joins, ACM Trans.on the Database Sys. Vol.9, No. 3, September 1984 , 483
Y.E.Ioannidis, "Universality of serial histograms". Proc. of the Conf. On Very Large Database, Aug. 1993
N. Kabra, D. DeWitt, OPT++: An Object­Oriented Implementation for Extensible Database Query Optimization, VLDB journal 1996.
W. McKenna, L. Burger, C. Hoang and M. Truong, EROC: A Toolkit for Building NEATO Query Optimizers, PROC VLDB Conf. 1996.
M.Jarke and J. Koch, ``Query optimization in Database Systems'', ACM Computing Surveys. 16,2(June 1984),111
F. Ozcan, S. Nural, P. Koksal, M. Altinel, A. Dogac, A Region Based Query Optimizer through Cascades Optimizer Framework, Bulletin of the Technical Committee on Data Engineering, Vol 18 No. 3, September 1995, Pg 30­40.
K. Ono and G. M. Lohman, Measuring the Complexity of Join Enumeration in Query Optimization, Proc. Int'l. Conf. on Very Large Data Bases, Brisbane, Australia, August 1990, 314
V.Poosala, Y.Ioannidis, P.Haas, and E.Shekita. Improved histograms for selectivity estimation of range predicates. ACM SIGMOD Conf. On the Management of Data, Montreal, June 1996
R. Ramakrishnan. Database Management Systems, Second Edition, McGraw­Hill, 1997
P. Selinger, M. Astahan, D. Chamberlin, R. Lorie and T. Price Access Path Selection in a Relational Database Management System, Proceedings of SIGMOD, May 1979
Transaction Processing Performance Council, TPC Benchmark D (Decision Support) Standard Specification Revision 1.1, December, 1995
R.H.Wolniewicz and G.Graefe, Algebraic Optimization of Computations over Scientific Databases, Proc. Intl' Conf. On Very Large Data Bases, Dublin, Ireland, August 1993, 13
[ZdM 90]
S. Zdonik and D. Maier. Readings in Object­Oriented Database Systems. Morgan Kaufmann, San Mateo, CA, 1990