A multi-query optimizer for monet

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1832, Issue , 2000, Pages 36-50

  Manegold, Stefan ^a   Pellenkoft, Arjan ^a   Kersten, Martin ^a  

^a CWI   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS;

DATABASE OPERATORS; MULTI-QUERY OPTIMIZER; MULTIQUERY OPTIMIZATION; PARALLEL SYSTEM; QUERY EVALUATION; QUERY INTERFACES; SINGLE CPU;

QUERY PROCESSING;

EID: 84947551208     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45033-5_4     Document Type: Conference Paper

References (21)

1. J. R. Alsabbagh and V. V. Raghavan. A Framework for Multiple-Query Optimization. In Proc. Research Issues on Data Eng.: Transaction and Query Processing, Tempe, AZ, USA, February 1992.
2. P. Boncz and M. Kersten. Monet: An Impressionist Sketch of an Advanced Database System. In Proc. Basque International Workshop on Information Technology, San Sebastian, Spain, July 1995.
3. P. Boncz and M. Kersten. MIL Primitives For Querying a Fragmented World. The VLDB Journal, 8(2), October 1999.
4. P. Boncz, S. Manegold, and M. Kersten. Database Architecture Optimized for the New Bottleneck: Memory Access. In Proc. Of the Int'l. Conf. On Very Large Data Bases, pages 54-65, Edinburgh, Scotland, UK, September 1999.
5. P. Boncz, T. Rühl, and F. Kwakkel. The Drill Down Benchmark. In Proc. Of the Int'l. Conf. On Very Large Data Bases, pages 628-632, New York, NY, USA, June 1998.
6. F.-C. F. Chen and M. H. Dunham. Common Subexpression Processing in Multiple Query Processing. IEEE Trans, on Knowledge and Data Eng., 10(3):493-499, May/June 1998.
7. G. P. Copeland and S. Khoshafian. A Decomposition Storage Model. In Proc. Of the ACM SIGMOD Int'l. Conf. On Management of Data, pages 268-279, Austin, TX, USA, May 1985.
8. U. S. Chakravarthy and J. Minker. Multiple Query Processing in Deductive Databases using Query Graphs. In Proc. Of the Int'l. Conf. On Very Large Data Bases, pages 384-390, Kyoto, Japan, August 1986.
9. S. J. Finkelstein. Common Expression Analysis in Database Applications. In Proc. Of the ACM SIGMOD Int'l. Conf. On Management of Data, pages 235-245, Orlando, FL, USA, June 1982.
10. C. A. Galindo-Legaria, A. Pellenkoft, and M. Kersten. Fast, Randomized Join-Order Selection - Why Use Transformations? In Proc. Of the Int'l. Conf. On Very Large Data Bases, pages 85-95, Santiago, Chile, September 1994.
11. T. Ibaraki and T. Kameda. Optimal Nesting for Computation N-Relational Joins. ACM Trans, on Database Systems, 9(3), September 1984.
12. Y. E. Ioannidis and Y. C. Kang. Randomized Algorithms for Optimizing Large Join Queries. In Proc. Of the ACM SIGMOD Int'l. Conf. On Management of Data, pages 312-321, Atlantic City, NJ, USA, May 1990.
13. M. Jarke. Common Subexpression Isolation in Multiple Query Optimization. In W. Kim, D. S. Reiner, and D. S. Batory, editors, Query Processing in Database Systems, pages 191-205. Springer-Verlag, 1985.
14. M. H. Kang, H. G. Dietz, and B. Bhargava. Multiple-query optimization at algorithm-level. Data and Knowledge Engineering, 14(1), November 1994.
15. A. Rosenthal and S. Chakravarthy. Anatomy of a Modular Multiple Query Optimizer. Proc. Of the Int'l. Conf. On Very Large Data Bases, pages 230-239, 1988.
16. P. G. Selinger, M. M. Astrahan, D. D. Chamberlin, R. A. Lorie, and T. G. Price. Access Path Selection in a Relational Database Management System. In Proc. Of the ACM SIGMOD Int'l. Conf. On Management of Data, pages 23-34, Boston, MA, USA, May 1979.
17. T. K. Sellis. Multiple-Query Optimization. ACM Trans, on Database Systems, 13(1), March 1988.
18. T. Sellis and S. Ghosh. On the Multiple-Query Optimization Problem. IEEE Trans, on Knowledge and Data Eng., 2(2):262–266, Jun 1990.
19. W. Scheufele and G. Moerkotte. On the Complexity of Generating Optimal Plans with Cross Products. In Proc. Of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pages 238–248, Tucson, AZ, USA, May 1997.
20. K. Shim, T. Sellis, and D. Nau. Improvements on a Heuristic Algorithm for Multiple-Query Optimization. Data and Knowledge Engineering, 12(2):197–222, March 1994.
21. B. Vance and D. Maier. Rapid Bushy Join-order Optimization with Cartesian Products. In Proc. Of the ACM SIGMOD Int'l. Conf. On Management of Data, pages 35–46, Montreal, Canada, June 1996.