Optimizing joins between two partitioned relations in distributed databases
Journal of Parallel and Distributed Computing
Theory of linear and integer programming
Theory of linear and integer programming
Optimizing Join Queries in Distributed Databases
IEEE Transactions on Software Engineering
Optimizing equijoin queries in distributed databases where relations are hash partitioned
ACM Transactions on Database Systems (TODS)
Effective utilization of copies in a transparent distributed environment
Distributed and Parallel Databases
The theory of joins in relational databases
ACM Transactions on Database Systems (TODS)
Independent components of relations
ACM Transactions on Database Systems (TODS)
Using Semi-Joins to Solve Relational Queries
Journal of the ACM (JACM)
On the Desirability of Acyclic Database Schemes
Journal of the ACM (JACM)
Degrees of acyclicity for hypergraphs and relational database schemes
Journal of the ACM (JACM)
The complexity of processing tree queries in distributed databases
SPDP '90 Proceedings of the 1990 IEEE Second Symposium on Parallel and Distributed Processing
Incorporating processor costs in optimizing the distributed execution of join queries
Mathematical and Computer Modelling: An International Journal
The propagation of updates to relational tables in a distributed database system
Mathematical and Computer Modelling: An International Journal
Allocating relations in a distributed database system
Mathematical and Computer Modelling: An International Journal
Mathematical and Computer Modelling: An International Journal
Executing join queries in an uncertain distributed environment
Mathematical and Computer Modelling: An International Journal
Hi-index | 0.98 |
It is proposed that the execution of a set of join queries in a distributed environment should be considered cooperatively, rather than as a set of separate requests. With this understanding, a model of multiple query execution in the form of a linear integer program is offered. Several requests are issued to the distributed database management system, each specifying the collation of information comprised of a number of logically distinct data sets, or relations, and dispersed across the sites of a distributed system. Performing these tasks demands the usage of limited resources, so that efficient management commands the smallest additional imposition possible. Both processors and the data communication devices that interconnect them are exploited; an optimal strategy is defined to be one that minimizes a weighted sum of the costs of computation and those of information exchange incurred in resolving the group of queries. Previous models of join query evaluation would regard each individual query in isolation, to produce a sequence of independent execution strategies, one correspondingly for every request. By instead permitting multiple utilization of intermediate computations, any overlap between these queries can be exploited to further reduce the total demand placed on the system as a whole. Through investigations into the character of a number of interacting join computations, performed at a single site in isolation, an earlier single query model [1] can be extended to facilitate the cooperative execution of an entire group.