Distributed databases principles and systems
Distributed databases principles and systems
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
Equivalence and optimization of relational transactions
Journal of the ACM (JACM)
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
Tree queries: a simple class of relational queries
ACM Transactions on Database Systems (TODS)
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)
Art and Theory of Dynamic Programming
Art and Theory of Dynamic Programming
Query processing for distributed databases using generalized semi-joins
SIGMOD '82 Proceedings of the 1982 ACM SIGMOD international conference on Management of data
Determining Beneficial Semijoins for a Join Sequence in Distributed Query Processing
Proceedings of the Seventh International Conference on Data Engineering
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
Evaluating multiple join queries in a distributed database system
Mathematical and Computer Modelling: An International Journal
Executing join queries in an uncertain distributed environment
Mathematical and Computer Modelling: An International Journal
A systematic approach to the integration of overlapping partitions in service-oriented data grids
Future Generation Computer Systems
Hi-index | 0.98 |
The problem of describing minimal response time execution strategies in evaluating the join of several fragmented database relations, is considered. The consequential optimization problem assumes the convenient form of a min-max integer program. With further attention, various generalizations are realized that also include the performance objective of total execution cost. Tables of data logically conforming to the relational model of information are, at the physical level, frequently divided into numerous pieces. These fragments are found disseminated amongst the various sites of a distributed database system, with each one possibly replicated at any number of separate facilities. A submission demanding the amalgamation of many such relations is resolved by joining together their sets of component fragments in an appropriate manner, as defined by complicated patterns of overlapping attribute values. The final result is realized by then concatenating the products of these computations. This process is to be performed under the supervision of the database management system in such a way as to minimize the time taken, as perceived by the user who issued the request. These developments are based upon earlier investigations [1-5] that consider only the alternative optimization goal of minimal execution cost. With this in mind, several different different approaches may be taken to realize distinct hybrid models that give due regard to both measures of join query performance.