OPTIMIZING JOINS BETWEEN 2 PARTITIONED RELATIONS IN DISTRIBUTED DATABASES

被引：17

作者：

CERI, S ^{[1
]}

GOTTLOB, G ^{[1
]}

机构：

[1] CNR,IST MATEMAT APPL,I-16132 GENOVA,ITALY

来源：

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING | 1986年 / 3卷 / 02期

关键词：

MATHEMATICAL PROGRAMMING; LINEAR; -; OPTIMIZATION;

D O I：

10.1016/0743-7315(86)90003-1

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

This paper analyzes the problem of optimizing the execution of a join between two partitioned relations in a distributed database. The approach followed in this paper consists in developing a formal model of partitioned database and of distributed joins, and then discussing all the relevant optimization problems in this framework. These problems include the 'semantic optimization of joins, semi-join reduction, and the 'physical' optimization of joins. The 'physical' optimization of joins is formulated as a linear zero-one program, and then a theorem is presented which reduces the complexity of the program, Finally, an overall procedure for the minimization of join execution costs in distributed databases is developed, which uses the formulations of the above problems in sequence.

引用

页码：183 / 205

页数：23