论文信息 - A methodology for interpreting tree queries into optimal semi-join expressions

A methodology for interpreting tree queries into optimal semi-join expressions

In this paper we outline a general methodology illustrated by specific examples for the optimal interpretation of a class of semi-join queries in distributed database systems.

Yu-Chi Ho | D. M. Chiu | Y. Ho | D. Chiu

[1] Alfred V. Aho,et al. Efficient optimization of a class of relational expressions , 1979, TODS.

[2] Eugene Wong,et al. Introduction to a system for distributed databases (SDD-1) , 1980, TODS.

[3] Eugene Wong,et al. Retrieving Dispersed Data from SDD-1: A System for Distributed Databases , 1986, Berkeley Workshop.

[4] Philip A. Bernstein,et al. Using Semi-Joins to Solve Relational Queries , 1981, JACM.

[5] Alan R. Hevner,et al. Query Processing in Distributed Database System , 1979, IEEE Transactions on Software Engineering.

[6] E. F. Codd,et al. Relational Completeness of Data Base Sublanguages , 1972, Research Report / RJ / IBM / San Jose, California.

[7] 本田公男. Query Processing in Distributed Database Systems , 1980 .