Optimization of large join queries
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
The development of the CROSS8 and HC16-186 parallel (database) computers
Database Machines Sixth International Workshop, IWDM '89
Tradeoffs in processing complex join queries via hashing in multiprocessor database machines
Proceedings of the sixteenth international conference on Very large databases
Parallel query execution in PRISMA/DB
Proceedings of the PRISMA workshop on Parallel database systems
Parallel database systems: the future of high performance database systems
Communications of the ACM
Dataflow query execution in a parallel main-memory environment
Distributed and Parallel Databases - Selected papers from the first international conference on parallel and distributed information systems
On parallel execution of multiple pipelined hash joins
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Optimizing multi-join queries in parallel relational databases
PDIS '93 Proceedings of the second international conference on Parallel and distributed information systems
Parallel query processing in DBS3
PDIS '93 Proceedings of the second international conference on Parallel and distributed information systems
Dataflow query execution in a parallel main-memory environment
PDIS '91 Proceedings of the first international conference on Parallel and distributed information systems
Optimization of parallel query execution plans in XPRS
PDIS '91 Proceedings of the first international conference on Parallel and distributed information systems
Access path selection in a relational database management system
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
Prototyping Bubba, A Highly Parallel Database System
IEEE Transactions on Knowledge and Data Engineering
The Gamma Database Machine Project
IEEE Transactions on Knowledge and Data Engineering
PRISMA/DB: A Parallel, Main Memory Relational DBMS
IEEE Transactions on Knowledge and Data Engineering
Scheduling and Processor Allocation for Parallel Execution of Multi-Join Queries
Proceedings of the Eighth International Conference on Data Engineering
Optimization of Nonrecursive Queries
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
Optimization of Multi-Way Join Queries for Parallel Execution
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Parallelism in a Main-Memory DBMS: The Performance of PRISMA/DB
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Implementation and Performance Evaluation of a Parallel Transitive Closure Algorithm on PRISMA/DB
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
Benchmarking Database Systems A Systematic Approach
VLDB '83 Proceedings of the 9th International Conference on Very Large Data Bases
Exegesis of DBC/1012 and P-90 - Industrial Supercomputer Database Machines
PARLE '92 Proceedings of the 4th International PARLE Conference on Parallel Architectures and Languages Europe
Using Parallelism and Pipeline for the Optimisation of Join Queries
PARLE '92 Proceedings of the 4th International PARLE Conference on Parallel Architectures and Languages Europe
A Model for Pipelined Query Execution
MASCOTS '93 Proceedings of the International Workshop on Modeling, Analysis, and Simulation On Computer and Telecommunication Systems
Complex query processing in multiprocessor database machines
Complex query processing in multiprocessor database machines
Multi-dimensional resource scheduling for parallel queries
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Parallel Execution of Hash Joins in Parallel Databases
IEEE Transactions on Parallel and Distributed Systems
Performance study on optimal processor assignment in parallel relational databases
ICS '97 Proceedings of the 11th international conference on Supercomputing
Adaptive use of a cluster of PCs for data warehousing applications: some problems and issues
SAC '00 Proceedings of the 2000 ACM symposium on Applied computing - Volume 2
The complexity of acyclic conjunctive queries
Journal of the ACM (JACM)
Journal of Computer Science and Technology
Load Balancing for Parallel Query Execution on NUMA Multiprocessors
Distributed and Parallel Databases
Frequency-adaptive join for shared nothing machines
Progress in computer research
Validated Cost Models for Parallel OQL Query Processing
OOIS '02 Proceedings of the 8th International Conference on Object-Oriented. Information Systems
Hypertree Decompositions: A Survey
MFCS '01 Proceedings of the 26th International Symposium on Mathematical Foundations of Computer Science
TOPAZ: a Cost-Based, Rule-Driven, Multi-Phase Parallelizer
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Dynamic Load Balancing in Hierarchical Parallel Database Systems
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Memory Aware Query Routing in Interactive Web-Based Information Systems
BNCOD 18 Proceedings of the 18th British National Conference on Databases: Advances in Databases
Macro- and Micro-parallelism in a DBMS
Euro-Par '01 Proceedings of the 7th International Euro-Par Conference Manchester on Parallel Processing
Using a Network of Workstations to Enhance Database Query Processing Performance
Proceedings of the 8th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Hybrid Simultaneous Scheduling and Mapping in SQL Multi-query Parallelization
DEXA '99 Proceedings of the 10th International Conference on Database and Expert Systems Applications
On Tractable Queries and Constraints
DEXA '99 Proceedings of the 10th International Conference on Database and Expert Systems Applications
DEXA '99 Proceedings of the 10th International Conference on Database and Expert Systems Applications
A Skew-insensitive Algorithm for Join and Multi-join Operations on Shared Nothing Machines
DEXA '00 Proceedings of the 11th International Conference on Database and Expert Systems Applications
The Design, Implementation and Evaluation of an ODMG Compliant, Parallel Object Database Server
Distributed and Parallel Databases
Revisiting pipelined parallelism in multi-join query processing
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Query answering exploiting structural properties
ACM SIGMOD Record
Data integration: the teenage years
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Active Integration of Databases in Grids for Scalable Distributed Query Processing
OTM '08 Proceedings of the OTM 2008 Confederated International Conferences, CoopIS, DOA, GADA, IS, and ODBASE 2008. Part I on On the Move to Meaningful Internet Systems:
Uniform Constraint Satisfaction Problems and Database Theory
Complexity of Constraints
Efficient processing of relational queries with sum constraints
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
ModParOpt: a modular query optimizer for multi-query parallel databases
ADBIS'97 Proceedings of the First East-European conference on Advances in Databases and Information systems
Hi-index | 0.00 |
A number of execution strategies for parallel evaluation of multi-join queries have been proposed in the literature; their performance was evaluated by simulation. In this paper we give a comparative performance evaluation of four execution strategies by implementing all of them on the same parallel database system, PRISMA/DB. Experiments have been done up to 80 processors. The basic strategy is to first determine an execution schedule with minimum total cost and then parallelize this schedule with one of the four execution strategies. These strategies, coming from the literature, are named: Sequential Parallel, Synchronous Execution, Segmented Right-Deep, and Full Parallel. Based on the experiments clear guidelines are given when to use which strategy.