ModParOpt: A Modular Query Optimizer for Multi-Query Parallel Databases.
Lionel Brunie, Harald Kosch:
ModParOpt: A Modular Query Optimizer for Multi-Query Parallel Databases.
ADBIS 1997: 97-106@inproceedings{DBLP:conf/adbis/BrunieK97,
author = {Lionel Brunie and
Harald Kosch},
title = {ModParOpt: A Modular Query Optimizer for Multi-Query Parallel
Databases},
booktitle = {Proceedings of the First East-European Symposium on Advances
in Databases and Information Systems (ADBIS'97), St.-Petersburg,
September 2-5, 1997. Volume 1: Regular Papers},
publisher = {Nevsky Dialect},
year = {1997},
pages = {97-106},
ee = {db/conf/adbis/BrunieK97.html},
crossref = {DBLP:conf/adbis/97},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
This paper presents ModParOpt, Modular parallel Query optimizer)
a parallel optimizer for complex relational queries in a multi-query
environment, which meets perfectly the requirements of modern database
applications (e.g. decision support and data mining). The optimizers
architecture was developed in a very strict modular way being therefore
highly extensible. It integrates an intelligent resource allocation module
coupled with a randomized search module in order to seek for the best
parallelization strategy when resource availability is heterogeneous and
probably limited. Experiments performed on a 100 relation database with 432
randomly chosen queries show the effectiveness of ModParOpt.
Copyright © 1997 by the ACM,
Inc., used by permission. Permission to make
digital or hard copies is granted provided that
copies are not made or distributed for profit or
direct commercial advantage, and that copies show
this notice on the first page or initial screen of
a display along with the full citation.
CDROM Version: Load the CDROM "Volume 2 Issue 5, SSDBM, DBPL, KRDB, ADBIS, COOPIS, SIGBDP" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
References
- [1]
- Waqar Hasan, Daniela Florescu, Patrick Valduriez:
Open Issues in Parallel Query Optimization.
SIGMOD Record 25(3): 28-33(1996) BibTeX
- [2]
- ...
- [3]
- ...
- [4]
- Lionel Brunie, Harald Kosch:
Control Strategies for Complex Relational Query Processing in Shared Nothing Systems.
SIGMOD Record 25(3): 34-39(1996) BibTeX
- [5]
- Kian-Lee Tan, Hongjun Lu:
A Note on the Strategy Space of Multiway Join Query Optimization Problem in Parallel Systems.
SIGMOD Record 20(4): 81-82(1991) BibTeX
- [6]
- Matthias Jarke, Jürgen Koch:
Query Optimization in Database Systems.
ACM Comput. Surv. 16(2): 111-152(1984) BibTeX
- [7]
- Bennet Vance, David Maier:
Rapid Bushy Join-order Optimization with Cartesian Products.
SIGMOD Conference 1996: 35-46 BibTeX
- [8]
- Rosana S. G. Lanzelotte, Patrick Valduriez, Mohamed Zaït:
On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces.
VLDB 1993: 493-504 BibTeX
- [9]
- Eugene J. Shekita, Honesty C. Young, Kian-Lee Tan:
Multi-Join Optimization for Symmetric Multiprocessors.
VLDB 1993: 479-492 BibTeX
- [10]
- Jaideep Srivastava, Gary Elsesser:
Optimizing Multi-Join Queries in Parallel Relational Databases.
PDIS 1993: 84-92 BibTeX
- [11]
- Yannis E. Ioannidis, Younkyung Cha Kang:
Randomized Algorithms for Optimizing Large Join Queries.
SIGMOD Conference 1990: 312-321 BibTeX
- [12]
- Myra Spiliopoulou, Michael Hatzopoulos, Yannis Cotronis:
Parallel Optimization of Large Join Queries with Set Operators and Aggregates in a Parallel Environment Supporting Pipeline.
IEEE Trans. Knowl. Data Eng. 8(3): 429-445(1996) BibTeX
- [13]
- Sumit Ganguly, Waqar Hasan, Ravi Krishnamurthy:
Query Optimization for Parallel Execution.
SIGMOD Conference 1992: 9-18 BibTeX
- [14]
- Wei Hong:
Exploiting Inter-Operation Parallelism in XPRS.
SIGMOD Conference 1992: 19-28 BibTeX
- [15]
- ...
- [16]
- Minos N. Garofalakis, Yannis E. Ioannidis:
Multi-dimensional Resource Scheduling for Parallel Queries.
SIGMOD Conference 1996: 365-376 BibTeX
- [17]
- Rosana S. G. Lanzelotte, Patrick Valduriez, Mohamed Zaït, Mikal Ziane:
Invited Project Review: Industrial-strength parallel query optimization: issues and lessons.
Inf. Syst. 19(4): 311-330(1994) BibTeX
- [18]
- Hongjun Lu, Kian-Lee Tan, Son Dao:
The Fittest Survives: An Adaptive Approach to Query Optimization.
VLDB 1995: 251-262 BibTeX
- [19]
- ...
- [20]
- Manish Mehta, David J. DeWitt:
Data Placement in Shared-Nothing Parallel Database Systems.
VLDB J. 6(1): 53-72(1997) BibTeX
- [21]
- David J. DeWitt, Jeffrey F. Naughton, Joseph Burger:
Nested Loops Revisited.
PDIS 1993: 230-242 BibTeX
- [22]
- Chandra Chekuri, Waqar Hasan, Rajeev Motwani:
Scheduling Problems in Parallel Query Optimization.
PODS 1995: 255-265 BibTeX
- [23]
- Abdelkader Hameurlain, Franck Morvan:
Scheduling and Mapping for Parallel Execution of Extended SQL Queries.
CIKM 1995: 197-204 BibTeX
- [24]
- Annita N. Wilschut, Jan Flokstra, Peter M. G. Apers:
Parallel Evaluation of Multi-Join Queries.
SIGMOD Conference 1995: 115-126 BibTeX
- [25]
- Kien A. Hua, Yu-lung Lo, Honesty C. Young:
Considering Data Skew Factor in Multi-Way Join Query Optimization for Parallel Execution.
VLDB J. 2(3): 303-330(1993) BibTeX
- [26]
- ...
- [27]
- ...
- [28]
- ...
- [29]
- ...
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 22:56:30 2009