The design and implementation of INGRES
ACM Transactions on Database Systems (TODS)
Performance evaluation of a relational associative processor
ACM Transactions on Database Systems (TODS)
Monitors: an operating system structuring concept
Communications of the ACM
DIRECT - a multiprocessor organization for supporting relational data base management systems
ISCA '78 Proceedings of the 5th annual symposium on Computer architecture
Database concurrency control using data flow graphs
ACM Transactions on Database Systems (TODS)
Join and Semijoin Algorithms for a Multiprocessor Database Machine
ACM Transactions on Database Systems (TODS)
Processor allocation strategies for multiprocessor database machines
ACM Transactions on Database Systems (TODS)
Query Optimization in Database Systems
ACM Computing Surveys (CSUR)
Design considerations for data-flow database machines
SIGMOD '80 Proceedings of the 1980 ACM SIGMOD international conference on Management of data
The effect of target applications on the design of database machines
SIGMOD '81 Proceedings of the 1981 ACM SIGMOD international conference on Management of data
Sizing and data distribution for a distributed database machine
SIGMOD '81 Proceedings of the 1981 ACM SIGMOD international conference on Management of data
Semi-join algorithms for multiprocessor systems
SIGMOD '82 Proceedings of the 1982 ACM SIGMOD international conference on Management of data
A Study of Sort Algorithms for Multiprocessor Database Machines
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
R* Optimizer Validation and Performance Evaluation for Distributed Queries
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
A language for a scientific and engineering database system
DAC '82 Proceedings of the 19th Design Automation Conference
Design decisions for the intelligent database machine
AFIPS '80 Proceedings of the May 19-22, 1980, national computer conference
Hi-index | 0.00 |
In this paper query organization, execution, and optimization in the database machine DIRECT are discussed. We demonstrate that the use of a monitor for each relation referenced by a query along with the use of the NEXT PAGE construct permits the DIRECT back-end controller to assign a query to any number of processors for execution. Furthermore, these constructs also permit the controller to balance the load in the back-end by dynamically adjusting how many processors are assigned to each executing query.We also identify the problem of relation fragmentation which occurs when a query is executed by several processors in parallel and develop a technique for estimating the optimal number of processors to compress a relation so that the execution time of the entire query is minimized. These results appear to be applicable to all database machines which employ parallel processing techniques to enhance query execution.