Evaluating multiple join queries in a distributed database system

Reid D.J. (1995) Evaluating multiple join queries in a distributed database system. Mathematical and Computer Modelling, 21 7: 83-98. doi:10.1016/0895-7177(95)00033-X

Author Reid D.J.
Title Evaluating multiple join queries in a distributed database system
Journal name Mathematical and Computer Modelling   Check publisher's open access policy
ISSN 0895-7177
Publication date 1995
Sub-type Article (original research)
DOI 10.1016/0895-7177(95)00033-X
Volume 21
Issue 7
Start page 83
End page 98
Total pages 16
Subject 1706 Computer Science Applications
2611 Modelling and Simulation
Abstract 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.
Keyword Distributed database system
Integer program
Join query
Relational database
Q-Index Code C1
Q-Index Status Provisional Code
Institutional Status Unknown

Document type: Journal Article
Sub-type: Article (original research)
Collection: Scopus Import
Version Filter Type
Citation counts: Scopus Citation Count Cited 5 times in Scopus Article | Citations
Google Scholar Search Google Scholar
Created: Tue, 14 Jun 2016, 01:00:14 EST by System User