Optimizing entity join queries by extended semijoins in a wide area multidatabase environment

Author

Tsai, Pauray S M ; Chen, Arbee L P

Author_Institution

Dept. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan

fYear

1994

fDate

19-22 Dec 1994

Firstpage

676

Lastpage

681

Abstract

We consider processing entity join queries in a wide area multidatabase environment where the query processing cost is dominated by the cost of data transmission. An entity join operation ”integrates” tuples representing the same entities from different relations in which inconsistent data may exist. The semijoin technique has been successfully used in a distributed database system to reduce the cost of data transmission. However, it cannot be directly applied to process the entity join query. An extension of the traditional semijoin, named extended semijoin is proposed to reduce the cost of data transmission for entity join query processing in a wide area multidatabase environment

Keywords

distributed databases; entity-relationship modelling; query processing; relational algebra; wide area networks; data transmission; distributed database system; entity join operation; entity join queries; entity join query optimization; extended semijoins; inconsistent data; query optimization; query processing cost; semijoin technique; wide area multidatabase environment; Computer science; Contracts; Costs; Councils; Data communication; Database systems; Delay; Query processing; System performance; Wide area networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Systems, 1994. International Conference on

Conference_Location

Hsinchu

Print_ISBN

0-8186-6555-6

Type

conf

DOI

10.1109/ICPADS.1994.590432

Filename

590432