Post-Print筆數 : 27 |
Items with full text/Total items : 95906/126496 (76%)
Visitors : 31665784
Online Users : 429
Please use this identifier to cite or link to this item:
|Title: ||Partial Natural Outerjoin - An Operation for Interoperability in a Multidatabase Environment|
TSAI,PAURAY S. M.;CHEN,ARBEE L. P.
|Keywords: ||natural outerjoin;multidatabase;inconsistent data;null value;execution order;semantics analysis;equivalence transformation rule|
|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:
All items in 政大典藏 are protected by copyright, with all rights reserved.