Effective utilization of copies in a transparent distributed environment

Orlowska M.E. (1993) Effective utilization of copies in a transparent distributed environment. Distributed and Parallel Databases, 1 4: 409-425. doi:10.1007/BF01264015


Author Orlowska M.E.
Title Effective utilization of copies in a transparent distributed environment
Journal name Distributed and Parallel Databases   Check publisher's open access policy
ISSN 0926-8782
Publication date 1993-01-01
Sub-type Article (original research)
DOI 10.1007/BF01264015
Volume 1
Issue 4
Start page 409
End page 425
Total pages 17
Publisher Kluwer Academic Publishers
Subject 2614 Theoretical Computer Science
1710 Information Systems
1703 Computational Theory and Mathematics
Abstract In a distributed relational database system, the processing of a query involves data transmission among different sites via a computer network. In a distributed database multiple copies of each relation can be allocated to different, physically distributed sites. In this paper we discuss the query preoptimization problem for join-queries. In general, there is a large number of possibilities to use the copies of the data item in a distributed relational database when evaluating a join-query. We consider the problem of a copy preselection for each relation in a join sequence of a join-query. We show how to express the preselection problem for a given query and data allocation to the network in terms of an integer linear programming problem, namely, a minimum cover problem. It can be treated as a heuristic for the first phase of a join-query optimization, and as such as an input to the final stage of optimization, the execution strategy generation for a join-query. In this paper we assumed that a distributed system provides fully transparent data management, i.e., data allocation to the network and data replication which is revealed to a user. We illustrate the proposed mathematical programming problem through a nontrivial example.
Keyword distributed databases
Query optimization
replicated data
Q-Index Code C1
Q-Index Status Provisional Code
Institutional Status Unknown

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