學術產出-Periodical Articles

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

  • No doi shows Citation Infomation
題名 Partial Natural Outerjoin - An Operation for Interoperability in a Multidatabase Environment
作者 陳良弼
TSAI,PAURAY S. M.;CHEN,ARBEE L. P.
貢獻者 資科系
關鍵詞 natural outerjoin; multidatabase; inconsistent data; null value; execution order;semantics analysis; equivalence transformation rule
日期 2000-07
上傳時間 21-Aug-2014 15:08:38 (UTC+8)
摘要 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.
關聯 Journal of Information Science and Engineering (EI,SCIE),16(4),593-617
資料類型 article
dc.contributor 資科系en_US
dc.creator (作者) 陳良弼zh_TW
dc.creator (作者) TSAI,PAURAY S. M.;CHEN,ARBEE L. P.en_US
dc.date (日期) 2000-07en_US
dc.date.accessioned 21-Aug-2014 15:08:38 (UTC+8)-
dc.date.available 21-Aug-2014 15:08:38 (UTC+8)-
dc.date.issued (上傳時間) 21-Aug-2014 15:08:38 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/69149-
dc.description.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.en_US
dc.format.extent 226164 bytes-
dc.format.mimetype application/pdf-
dc.language.iso en_US-
dc.relation (關聯) Journal of Information Science and Engineering (EI,SCIE),16(4),593-617en_US
dc.subject (關鍵詞) natural outerjoin; multidatabase; inconsistent data; null value; execution order;semantics analysis; equivalence transformation ruleen_US
dc.title (題名) Partial Natural Outerjoin - An Operation for Interoperability in a Multidatabase Environmenten_US
dc.type (資料類型) articleen