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


References

[Xu98]
Yongwen Xu, Efficiency in Columbia Database Query Optimizer, M.S. Thesis, Portland State University, 1998
[Bil97]
Keith Billings, A TPC­D Model for Database Query Optimization in Cascades, M.S. Thesis, Portland State University, Spring 1997.
[LD01]
"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.
[BMG93]
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
[Bob97]
Bob Jenkins, Hash Functions for Hash Table Lookup, Dr. Dobb's Journal, September 1997, pages 107­109.
[Cat94]
R.G.G. Cattell, editor, The Object Database Standard: ODMG­93, Release 1.1, Morgan Kaufmann, San Francisco, 1994
[Cel96]
Pedro Celis, The Query Optimizer in Tandem's ServerWare SQL Product. Proceedings of the 22th International Conference on Very Large Data Bases, 1996.
[ElN94]
R. Elmasri and S. Navathe. Fundamentals of Database Systems, Second Edition, Benjamin­Cummings, 1994
[GLS93]
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.
[Gra95]
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
[Gra96]
G. Graefe, "The Microsoft Relational Engine", Proceedings of the 12th International Conference on Data Engineering, May 1996, 160­161.
[GrD87]
G. Graefe and D. J. DeWitt, The EXODUS Optimizer Generator, Proceedings ACM SIGMOD Conference, San Francisco, CA, May 1987, 160.
[GrM93]
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.
[HCL90]
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
[IbK84]
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
[Ioa93]
Y.E.Ioannidis, "Universality of serial histograms". Proc. of the Conf. On Very Large Database, Aug. 1993
[KaD96]
N. Kabra, D. DeWitt, OPT++: An Object­Oriented Implementation for Extensible Database Query Optimization, VLDB journal 1996.
[MBH96]
W. McKenna, L. Burger, C. Hoang and M. Truong, EROC: A Toolkit for Building NEATO Query Optimizers, PROC VLDB Conf. 1996.
[JaK84]
M.Jarke and J. Koch, ``Query optimization in Database Systems'', ACM Computing Surveys. 16,2(June 1984),111
[ONK95]
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.
[OnL90]
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
[PIH96]
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
[Ram97]
R. Ramakrishnan. Database Management Systems, Second Edition, McGraw­Hill, 1997
[SAC+79]
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
[TPC95]
Transaction Processing Performance Council, TPC Benchmark D (Decision Support) Standard Specification Revision 1.1, December, 1995
[WoG93]
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