[Aho 79] Aho, Alfred V., Sagiv, Y. Ullman, J. D., Efficient Optimization of a Class of Relational Expressions. ACM Transactions on Database Systems, 4, 4 December, 1979.
[Alasqur 89] Alasqur, A. M., Su, S. Y. W., Lam, H. , OQL: a Query Language for Manipulating Object-Oriented Databases Proceedings of the 15th International Conference on Very Large Data Bases, Amsterdam, The Netherlands. August, 1989.
[Astrahan 75] Astrahan, M. M., Chamberlin, D. D., Implementation of a structured English Query language. Communications of the ACM, 18, 10 (October) pages 580-588. 1975.
[Atkinson 89] M. P. Atkinson, F. Bancilhon, D. DeWitt, K. Dittrich, D. Maier, and S. Zdonik, The Object-Oriented Database System Manifesto. Proceedings of the First International Conference on Deductive and Object-Oriented Databases, Kyoto, Japan December 4-6, 1989
[Barquin 97] Barquin, Ramon, and Edelstein, Herb, Planning and Designing the Data Warehouse. Prentice-Hall, 1997.
[Batory 87] Batory, D. S., Extensible Cost Models and Query Optimization in GENESIS. IEEE Database Engineer, 10(4) (November) 1987.
[Bitton 83] Bitton, Dina, Turbyfill, Carolyn, Retrospective on the Wisconsin Benchmark in Readings in Database Systems. Michael Stonebraker, editor, Morgan Kaufmann San Mateo, CA 1988.
[Bitton 91] Bitton, Dina, Orji, C., Turbyfill, Carolyn, The AS3AP Benchmark, in Database and Transaction Processing Systems Performance Handbook. Jim Gray, editor, Morgan Kaufmann San Mateo, CA 1991.
[Blakely 93] Blakely, J. A., McKenna, William Graefe, Goetz, Experiences Building the OODB Query Optimizer. In Proceedings of the ACM SIGMOD Conference on Management of Data, Washington D.C., May, 1993.
[Cattell 91] Cattell, R. G. G., The Engineering Database Benchmark, in Database and Transaction Processing Systems Performance Handbook. Jim Gray, editor, Morgan Kaufmann San Mateo, CA 1991.
[Celis 96a] Celis, Pedro, The Query Optimizer in Tandem's ServerWare SQL Product. Proceedings of the 22th International Conference on Very Large Data Bases, 1996.
[Celis 96b] Celis, Pedro, The Query Optimizer in Tandem's ServerWare SQL. Talk at Portland State University, November 1, 1996.
[Ceri 85] Ceri, Stefano, Gottlob, Georg Translating SQL Into Relational Algebra: Optimization, Semantics and Equivalence of SQL Queries. IEEE Transactions on Software Engineering, Vol. SE-11 No 4, April, 1985.
[Chamberlin 76] Chamberlin, D. D., Astrahan, M. M., Eswaran, K. P., Griffiths, P. P., Lorie, R. A., Mehl, J. W., Reisner, P., Wade, B. W., SEQUEL 2: A Unified Approach to Data Definition, Manipulation and Control. IBM Journal of Research and Development, pages 560-575. November, 1976.
[Chaudhuri 94] Chaudhuri, Surajit, Shim, Kyuseok, Including Group-By in Query Optimization. Proceedings of the 20th International Conference on Very Large Data Bases, pages 354-366. Santiago, Chile 1994.
[Chaudhuri 95] Chaudhuri, Surajit, Shim, Kyuseok, An Overview of Cost-based Optimization of Queries with Aggregates. Bulletin of the Technical Committee on Data Engineering (IEEE), pages 3-9, Vol. 18 No. 3, September, 1995.
[Chaudhuri 96] Chaudhuri, Surajit, Shim, Kyuseok, Optimizing Queries with Aggregate Views. International Conference on Extending Database Technology, pages 167-182. Avignon, France, 1996.
[Cluet 95] Cluet, Sophie, Moerkotte, Guido, On the Complexity of generating optimal left-deep processing trees with cross products. In Gottlob, Georg, Vardi, Moshe Y., editors, Proceedings of the 5th International Conference on Database Theory, volume 893 of Lecture Notes in Computer Science, pages 54-67, Prague, Czech Republic, January, 1995. Springer-Verlag
[Codd 70] Codd, E. F., A Relational Model for Large Shared Data Banks. Communications of the ACM, pages 377-387. 13, 6, (June) 1970.
[Codd 79] Codd, E. F., Extending the Database Relational Model to Capture More Meaning. ACM Transactions on Database Systems, pages 397-434. 4, 4 (December) 1979.
[Cole 94] Cole, R. L. Graefe, Goetz. Optimization of Dynamic Query Execution Plans. Proceedings of the ACM SIGMOD Conference, Minneapolis, MN (May) 1994.
[Cormen 93] Cormen, Thomas H., Leiserson, Charles E., Rivest, Ronald L. Introduction to Algorithms. MIT Press, McGraw-Hill 1990.
[Date 93] C. J. Date, and H. Darwen A Guide to The SQL Standard. third edition, Addison-Wesley, 1993.
[Dayal 87] Dayal, Umeshwar, Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers. Procceedings of the 13th VLDB Conference, Brighton, England August, 1987.
[DeWitt 84] DeWitt, David J., et al. Implementation Techniques for Main Memory Database. Proceedings of the ACM SIGMOD Conference, 1984.
[DeWitt 91] DeWitt, David J. The Wisconsin Benchmark: Past, Present, and Future, in Database and Transaction Processing Systems Performance Handbook. Jim Gray, editor, Morgan Kaufmann San Mateo, CA 1991.
[Elmasri 94] Elmasri, Ramez, Navathe, Shamkant, B., Fundamentals of Database Systems. Benjamin Cummings Second Edition, 1994.
[Fan 95] Fan, Yubo, Cost Model Code for Model D. December, 1995.
[Fegaras 95] Fegaras, Leonidas, Maier, David, Towards an Effective Calculus for Object Query Languages. Proceedings of the ACM SIGMOD Conference, San Jose CA, May, 1995.
[Freytag 87] Freytag, Johann Christoph, A Rule-Based View of Query Optimization. Proceedings of the ACM SIGMOD Conference, San Fransisco, CA May, 1987.
[Galindo-Legaria 92] Galindo-Legaria, C. A., Pellenkoft, Arjan, Kersten, Martin. Fast, randomized join-order selection - why use transformations? In Proceedings of the 20th International Conference on Very Large Data Bases, Vancouver, British Columbia, Canada 1992.
[Ganski 87] Ganski, Richard A., Wong, Harry K. T., Optimization of Nested SQL Queries Revisited. Proceedings of the 1987 ACM SIGMOD International Conference on Management of Data, San Fransisco, CA. May, 1987.
[Graefe 87] Graefe, Goetz, DeWitt, David J. The EXODUS Optimizer Generator. Proceedings of the 1987 ACM SIGMOD International Conference on Management of Data, San Fransisco, CA. pages 160-172. May, 1987.
[Graefe 89] Graefe, Goetz. Ward, K., Dynamic Query Evaluation Plans. Proceedings of the ACM SIGMOD Conference, Portland, Oregon May-June 1989.
[Graefe 90] Graefe, Goetz, Encapsulation of Parallelism in the Volcano Query Processing System Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, pages 102-111. May, 1990.
[Graefe 93] Graefe, Goetz. McKenna, William J. The Volcano Optimizer Generator: Extensibility and Efficient Search. In Proceedings of the IEEE International Conference on Data Engineering, Vienna Austria pages 209-218. April, 1993.
[Graefe 94] Graefe, Goetz. Query Optimization in the Cascades Project. August 2, 1994.
[Graefe 95] Graefe, Goetz. The Cascades Framework for Query Optimization. Bulletin of the Technical Committee on Data Engineering (IEEE), pages 19-29. Vol. 18 No. 3 September, 1995.
[Gray 91] Gray, Jim, editor, Database and Transaction Processing Systems Performance Handbook. Morgan Kaufmann, San Mateo, CA 1991.
[Gueting 93] Gueting, Ralph H. Second Order Signature: A tool for specifying data models, Query Processing and Optimization. Proceedings of the ACM SIGMOD Conference, Washington DC, May 1993.
[Hagmann 86] Hagmann, R. Ferrari, D., Performance Analysis of Several Backend Database Architectures, ACM Transactions on Database Systems, March, 1986.
[Ibaraki 84] Ibaraki, Toshihide, Kameda, Tiko, On the optimal nesting order for computing N-relational joins. ACM Transactions on Database Systems, 9(3), pages 482-502, September, 1984.
[Inmon 93] Inmon, W. H., Building the Data Warehouse. John Wiley Sons, Inc., 1993.
[Inmon 97] Inmon, W. H., Welch, J. D. and Glassey, Katherine L., Managing the Data Warehouse. John Wiley Sons, Inc., 1997.
[Ioannidis 91] Ioannidis, Yannis E., Cha Kang Younkyung, Left Deep vs. bushy trees: An Analysis of Strategy Spaces and its implication for query optimization. In Clifford, James, King, Roger, editors, Proceedings of the 1991 ACM SIGMOD International Conference on Management of Data, pages 168-177, Denver, Colorado, June, 1991.
[Jarke 84] Jarke, M. Koch, J. Query Optimization in Database Systems. ACM Computing Surveys, 16, 2 (June) pages 111-152. 1984.
[Kabra 95] Kabra, Navin, DeWitt, David J., OPT++: An Object-Oriented Implementation for Database Query Optimization. University of Wisconsin 1995.
[Kim 82] Kim, Won, On Optimizing an SQL-Like Nested Query. ACM Transactions on Database Systems 7,3 (September) pages 443-469. 1982.
[Klug 82] Klug, A., Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregates Functions. Journal of the Association Of Computing Machinery, 29:3 July, 1982.
[Knuth 73] Knuth, Donald E., Fundamental Algorithms, volume 1 of The Art of Computer Programming. Addison-Wesley, second edition, 1973.
[Knuth 73] Knuth, Donald E., Sorting and Searching, volume 3 of The Art of Computer Programming. Addison-Wesley, second edition, 1973.
[Kooi 80] Kooi, R. P. The Optimization of Queries in Relational Databases. PhD Thesis Case Western Reserve University. September, 1980.
[Korth 86] Korth, H., Silbershatz, Abraham. Database System Concepts. McGraw-Hill, 1986.
[Lanzelotte 93] Lanzelotte, Rosana S. G., Valduriez, Patrick and Zait, Mohamed. On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces. In Proceedings of the 19th International Conference on Very Large Data Bases, Dublin, Ireland, pages 493-504. 1992.
[Lee 88] Lee, Mavis K., Freytag, Johann Christoph, Lohman, Guy M., Implementation of an Interpreter for Functional Rules in a Query Optimizer. Proceedings of the 14th International Conference on Very Large Data Bases, Los Angeles, CA August, 1988.
[Levy 94] Levy, Alon, Y., Mumik, Inderpal Singh, Sagiv, Yehoshua, Query Optimization By Predicate Move-Around. Proceedings of the 20th International Conference on Very Large Data Bases, Santiago, Chile. 1994.
[Li 96] Li, Jingke, Xinhong Yuan, TPC-D Performance Study on Pentium Systems with Microsoft NT and SQL Server. Computer Science Department, Portland State University October, 1996.
[Lohman 88] Lohman, Guy M., Grammar-Like Functional Rules for Representing Query Optimization Alternatives. Proceedings of the ACM SIGMOD Conference, Chicago, IL June, 1988.
[Maier 81] Maier, David and D. S. Warren. Incorporating Computed Relations in Relational Databases. Proceedings of the ACM SIGMOD Conference, Ann Arbor, MI, April-May, 1981.
[Maier 83] Maier, David, The Theory of Relational Databases. Computer Science Press, 1983.
[McKenna 93] McKenna, William, J. Efficient Search in Extensible Database Query Optimization: The Volcano Optimizer Generator. PhD thesis, University of Colorado, Boulder, 1993.
[McKenna 96] McKenna, William, J., Burger, L., Hoang, C., Truong, M, EROC: A Toolkit for Building NEATO Query Optimizers. Proceedings of the 22th International Conference on Very Large Data Bases, 1996.
[McKenna 96b] McKenna, William, J. EROC: A ToolKit for Building NEATO Query Optimizers. Talk at Portland State University, December 13, 1996.
[Melton 93] Jim Melton, Simon, A. R. Understanding the New SQL: A Complete Guide. Morgan-Kaufmann San Francisco, CA 1993.
[Melton 96] Jim Melton. An SQL3 Snapshot. Proceedings of the IEEE Twelfth International Conference on Data Engineering, pages 666-672. New Orleans, Louisiana, 1996.
[Mitchell 93] Mitchell, G. Dayal, Umeshwar, Zdonik S. B. Control of an Extensible Query Optimizer: A Planning Based Approach. Proceedings of the International Conference on Very Large Data Bases, Dublin, Ireland August 1993.
[Muralikrishna 92] Muralikrishna, M., Improved Unnesting Algorithms for Join Aggregate SQL Queries. Proceedings of the 20th International Conference on Very Large Data Bases, pages 354-366. Vancouver, British Columbia, Canada 1992.
[Negri 91] Negri, M. Pelagatti, G., Sbattella L., Formal Semantics of SQL Queries. ACM Transactions on Database Systems, 17(3) pages 513-534. (September) 1991
[O'Neil 87] O'Neil, Patrick E., Model 204 Architecture and Performance. Second International Workshop on High Performance Transaction Systems, September, 1987.
[O'Neil 91] O'Neil, Patrick E., The Set Query Benchmark. in Database and Transaction Processing Systems Performance Handbook Jim Gray, Editor, Morgan Kaufmann San Mateo, CA 1991.
[O'Neil 95] O'Neil, Patrick E., Graefe, Goetz, Multi-Table Joins Through Bitmapped Join Indices. SIGMOD Record, 24, 3 (September) 1995.
[Ono 90] Ono, Kiyoshi, Lohman, Guy, M., Measuring the Complexity of Join Enumeration in Query Optimization. In McLeod, Dennis, Sacks-Davis, Ron, Schek, Hans, editors, Proceedings of the 16th International Conference on Very Large Data Bases, pages 314-325, Brisbane, Australia, August 1990.
[Ozcam 95] Ozcam, Fatma, Koksal, Pinar, Altinel, Mehmet, Dogac, Asuman, Nural, Sena, A Region-Based Query Optimizer Through Cascades Query Optimizer Framework. pages 30-40, Bulletin of the Technical Committee on Data Engineering (IEEE), Vol. 18 No. 3 September, 1995.
[Hershey 96] Hershey, Robert D., Jr. The Law of Supply on Demand: New Technology Helps Keep Inventories Just Lean Enough. New York Times page 23, December 28, 1996.
[Paulley 94] Paulley, G. N. Larson, Per-Ake, Exploiting Uniqueness in Query Optimization. Proceedings of the IEEE Tenth International Conference on Data Engineering, Houston, Texas pages 68-79. February, 1994.
[Pellenkoft 96] Pellenkoft, Arjan, Galindo-Legaria, C., A., Kersten, Martin. The Complexity of Transformation-Based Join Enumeration Manuscript, 1996.
[Pirahesh 92] Pirahesh, Hamid, Hellerstein, Joseph. M., Hasan, Waqar, Extensible Rule-Based Query Rewrite Optimization in Starburst. Proceedings of the ACM SIGMOD Conference, San Diego CA June, 1992.
[Ramakrishnan 97] Ramakrishnan, Raghu, Database Management Systems, Revised Beta Edition. Fundamentals of Database Systems, Second Edition. McGraw-Hill - College Custom Series 1997.
[Rosenthal 86] Rosenthal, A., Helman, P., Understanding and Extending Transformation-Based Optimizers. IEEE Database Engineer, 9(4) pages 44-51. December, 1986.
[Selinger 79] Selinger, Patricia G., Astrahan, M. M., Chamberlain, R., Lorie, R. A., Price, T., Access Path Selection in a Relational Database Management System. Proceedings of 1979 ACM SIGMOD Conference, June, 1979.
[Seshadr 96] Praveen Seshadr, Hamid Pirahesh, T. Y. Cliff Leung. Complex Query Decorrelation. Proceedings of the IEEE Twelfth International Conference on Data Engineering, pages 450-458. New Orleans, Louisiana, 1996.
[Serlin 91] Serlin, O. The TPC Benchmarks in Database and Transaction Processing Systems Performance Handbook. Jim Gray, editor, Morgan Kaufmann San Mateo, CA, 1991.
[Shapiro 97] Shapiro, Leonard, Maier, David, Billings, Keith, Fan, Yubo, Vance, Bennet, Wang, Quan, Wu, Hsaio-min, Safe Pruning in the Columbia Query Optimizer. Submitted for publication (VLDB). 1997.
[Shapiro 86] Shapiro, Leonard, Join Processing in Database Systems with Large Main Memories. ACM Transactions on Database Systems, 11,3 (September) pages 239-264. 1986.
[Shipman 81] D. W. Shipman. The Functional Data Model and the Data Language DAPLEX. ACM Transactions on Database Systems, Volume 6, Number 1, March, 1981.
[Stonebraker 86] Michael Stonebraker and Lawrence A. Rowe. The Design of POSTGRES. Proceedings of the ACM SIGMOD Conference, Washington, DC, May, 1986.
[Stonebraker 88] Michael Stonebraker, editor, Readings in Database Systems. Morgan Kaufmann, San Mateo, CA, 1988.
[Stonebraker 91] Michael Stonebraker and G. Kemnitz. The POSTGRES Next-Generation Database Management System. Communications of the ACM, Special Section on Next-Generation Database Systems vol. 34, number 10, October, 1991.
[Stroustrup 86] Stroustrup, Bjarne, The C++ Programming Language Addison-Wesley Reading, MA 1986.
[Tan 91] Tan, Kian-Lee and Lu Hongjun. A Note on the Strategy Space of Multiway Join Query Optimization Problem in Parallel Systems. SIGMOD Record, pages 81-82, 20, 4 (December) 1996.
[Transaction Processing Performance Council 95] (or [TPC 95] ) Transaction Processing Performance Council (TPC). TPC Benchmark D (Decision Support) Standard Specification Revision 1.0. May 5, 1995.
[Ullman 82] Ullman, Jeffrey D., Principles of Database Systems Computer Science Press 1982.
[Ullman 87] Ullman, Jeffrey D., Principles of Database and Knowledge - Base Systems Volume II: The New Technologies. Computer Science Press. 1987.
[Vance 96] Vance, Bennet, and Maier, David, Rapid Bushy Join-order Optimization with Cartesian Products. In Proceedings of the ACM SIGMOD Conference on Management of Data, Montreal, Canada pages 35-46, 1996.
[Vance 96a] Vance, Bennet, and Shapiro, Leonard. Email Messages. Feruary 9, 1996.
[Wong 76] Wong, Eugene, Youssefi, K., Decomposition -- A Strategy for Query Processing. ACM Transactions on Database Systems, 1,3 (September) 1976.
[Wu 96] Wu, Hsaio-min, Cascades Optimizer Visualization Engine TCL/TK Code Written as Master's Project, Computer Science Department, Portland State University 1996.
[Yan 87] Yan, Weipeng P., Larson, Per-Ake, Query Transforms for PSJ Queries. Procceedings of the 13th International Conference on Very Large Data Bases, Brighton, England, pages 235-243, August, 1987.
[Yan 94] Yan, Weipeng P., Larson, Per-Ake, Performing Group-By Before Join. Proceedings of the IEEE Tenth International Conference on Data Engineering, Houston, Texas pages 89-100. February, 1994.
[Zdonik 90] Stan Zdonik and David Maier. Readings in Object-Oriented Database Systems. Morgan Kaufmann, San Mateo, CA, 1990.
Bibliography
|