A Mapping Strategy for Parallel Processing
IEEE Transactions on Computers
Optimizing Join Queries in Distributed Databases
IEEE Transactions on Software Engineering
Database Computers: concepts, architecture & techniques
Database Computers: concepts, architecture & techniques
Concurrent I/O system for the hypercube multiprocessor
C3P Proceedings of the third conference on Hypercube concurrent computers and applications - Volume 2
Database Operations in a Cube-Connected Multicomputer System
IEEE Transactions on Computers
An evaluation of site selection algorithms for distributed query processing
The Computer Journal - Special issue on databases
Squashed embedding of E-R schemas in hypercubes
Journal of Parallel and Distributed Computing - Special issue: algorithms for hypercube computers
Randomized algorithms for optimizing large join queries
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Parallel boolean operation for information retrieval
Information Processing Letters
On the allocation of documents in multiprocessor information retrieval systems
SIGIR '91 Proceedings of the 14th annual international ACM SIGIR conference on Research and development in information retrieval
Join processing in relational databases
ACM Computing Surveys (CSUR)
Query optimization for parallel execution
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Hash-Based and Index-Based Join Algorithms for Cube and Ring Connected Multicomputers
IEEE Transactions on Knowledge and Data Engineering
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
Effectiveness of Parallel Joins
IEEE Transactions on Knowledge and Data Engineering
The Adaptive-Hash Join Algorithm for a Hypercube Multicomputer
IEEE Transactions on Parallel and Distributed Systems
Join and Data Redistribution Algorithms for Hypercubes
IEEE Transactions on Knowledge and Data Engineering
An Evaluation of Non-Equijoin Algorithms
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
A case for reconfigurable parallel architectures for information retrieval
CIKM '94 Proceedings of the third international conference on Information and knowledge management
| Hi-index | 0.00 |
We study run-time issues, such as site allocation and query scheduling policies, in executing read-only queries in a hierarchical, distributed memory, multicomputer system. The particular architecture considered is based on the hypercube interconnection. The data are stored in a base cube, which is controlled by a control cube and host node hierarchy. Input query trees are transformed into operation sequence trees, and the operation sequences become the units of scheduling. These sequences are scheduled dynamically at run-time. Algorithms for dynamic site allocation are provided. Several query scheduling policies that support interquery concurrency are also studied. Average query completion times and initiation delays are obtained for the various policies using simulations.