Accession Number : ADA115980

Title :   A Model for Equi-join Query Processing in Distributed Relational Databases,

Corporate Author : MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR INFORMATION AND DECISION SYSTEMS

Personal Author(s) : Huang,Kuan-Tsae ; Davenport,Wilbur B , Jr

PDF Url : ADA115980

Report Date : Dec 1981

Pagination or Media Count : 21

Abstract : We develop a mathematical model to compute the minimum communication cost of a join-semijoin program for processing a given equi-join query. Some definitions and conditions upon which this paper is based are stated. We define a query processing graph for each equ-join query and characterize the set of join-semijoin programs which solve this query. A rule for estimating the size of the derived relation is derived. The parameters for estimating the size of derived relation form a consistent parameter system. With the assumption of communication cost dominance, the cost functions are linear in the size of data transmission. An optimization problem for distributed query processing is well formulated.

Descriptors :   *Distributed data processing, *Mathematical models, *Cost estimates, Data transmission systems, Linearity, Computations, Sizes(Dimensions), Parameters, Optimization, Data bases

Subject Categories : Economics and Cost Analysis
      Numerical Mathematics
      Computer Systems

Distribution Statement : APPROVED FOR PUBLIC RELEASE