
Accession Number : ADA115980
Title : A Model for Equijoin Query Processing in Distributed Relational Databases,
Corporate Author : MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR INFORMATION AND DECISION SYSTEMS
Personal Author(s) : Huang,KuanTsae ; 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 joinsemijoin program for processing a given equijoin query. Some definitions and conditions upon which this paper is based are stated. We define a query processing graph for each equjoin query and characterize the set of joinsemijoin 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