Partial Natural Outerjoin - An Operation for Interoperability in a Multidatabase Environment

政大機構典藏 > 理學院 > 資訊科學系 > 期刊論文 > Item 140.119/69149

Please use this identifier to cite or link to this item: http://nccur.lib.nccu.edu.tw/handle/140.119/69149

Title:	Partial Natural Outerjoin - An Operation for Interoperability in a Multidatabase Environment
Authors:	陳良弼 TSAI,PAURAY S. M.;CHEN,ARBEE L. P.
Contributors:	資科系
Keywords:	natural outerjoin;multidatabase;inconsistent data;null value;execution order;semantics analysis;equivalence transformation rule
Date:	2000-07
Issue Date:	2014-08-21 15:08:38 (UTC+8)
Abstract:	Natural outerjoin has been considered as an important operation in schema integration. It can be used to define various views in cooperation with other operations. Due to the existence of inconsistent data and null values in base relations of multiple databases, the traditional natural outerjoin cannot be directly applied to schema integration in a multidatabase environment. In this paper, the effects of execution orders, inconsistent data, and null values on the resultant semantics of natural outerjoins are explored. Because an arbitrary execution order of natural outerjoins may cause the resultant semantics to be ambiguous, care needs to be taken in specification of the execution order. We investigate how to determine the execution order of natural outerjoins such that the result is desirable. Moreover, an extension of traditional natural outerjoin, called partial natural outerjoin, is proposed to handle null values and inconsistent data. When a user issues a query against the global view, the query is modified to obtain one which may contain partial natural outerjoins, selections, and projections, based on the definition of the global view. A set of equivalence transformation rules is developed to transform a modified query into one with simpler operations, which lowers the query processing cost. Moreover, the semijoin technique is applied in query processing. Therefore, the cost of data transmission for processing a query can be further reduced, especially in a wide area network environment.
Relation:	Journal of Information Science and Engineering (EI,SCIE),16(4),593-617
Data Type:	article
Appears in Collections:	[資訊科學系] 期刊論文

Files in This Item:

File	Description	Size	Format
593-617.pdf		220Kb	Adobe PDF	412	View/Open

社群 sharing

Loading...