1. NCCU Academic Hub
  2. 學術產出
  3. College of Informatics
  4. Periodical Articles
  5. Item

學術產出-Periodical Articles

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

  • No doi shows Citation Infomation
題名 A Localized Approach to Query Optimization in Heterogeneous Database System
作者 陳良弼
Tsai,Pauray S. M.;Chen,Arbee L. P.
貢獻者 資科系
關鍵詞 heterogeneous databases; localized query processing; entity join; neighborhood join; constraint relaxation
日期 1993-12
上傳時間 28-Aug-2014 10:08:18 (UTC+8)
摘要 Heterogeneities exist in multiple databases. For example, a real world entity may be differently represented in relations of different databases. In particular, keys of these relations may be incompatible. In this paper, we develop an entity join operator named EJ operator, which can be used to join two relations on their compatible/incompatible keys. By using this join, if an entity is represented in both relations, all its properties given in relations can be obtained. Furthermore, a neighborhood join operator named NJ operator is introduced, which joins relations allowing some degree of value uncertainty on the join attributes. The EJ operator, NJ operator and the previously proposed extended relational operators can be combined to support a more powerful set of operations on heterogeneous databases. Since the EJ operator "integrates" tuples from relations, whose attribute values may have conflicts, a natural way to process the operator is to transmit both relations to a site, resolve the conflicts and process the join, which is very costly. An approach which transforms a global query into local subqueries to process queries with EJs in multiple sites is, thus, proposed in an attempt to lower the query processing cost.
關聯 Journal of Inforamtion Science and Engineering,9(4),605-623
資料類型 article
dc.contributor 資科系en_US
dc.creator (作者) 陳良弼zh_TW
dc.creator (作者) Tsai,Pauray S. M.;Chen,Arbee L. P.en_US
dc.date (日期) 1993-12en_US
dc.date.accessioned 28-Aug-2014 10:08:18 (UTC+8)-
dc.date.available 28-Aug-2014 10:08:18 (UTC+8)-
dc.date.issued (上傳時間) 28-Aug-2014 10:08:18 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/69370-
dc.description.abstract (摘要) Heterogeneities exist in multiple databases. For example, a real world entity may be differently represented in relations of different databases. In particular, keys of these relations may be incompatible. In this paper, we develop an entity join operator named EJ operator, which can be used to join two relations on their compatible/incompatible keys. By using this join, if an entity is represented in both relations, all its properties given in relations can be obtained. Furthermore, a neighborhood join operator named NJ operator is introduced, which joins relations allowing some degree of value uncertainty on the join attributes. The EJ operator, NJ operator and the previously proposed extended relational operators can be combined to support a more powerful set of operations on heterogeneous databases. Since the EJ operator "integrates" tuples from relations, whose attribute values may have conflicts, a natural way to process the operator is to transmit both relations to a site, resolve the conflicts and process the join, which is very costly. An approach which transforms a global query into local subqueries to process queries with EJs in multiple sites is, thus, proposed in an attempt to lower the query processing cost.en_US
dc.format.extent 122 bytes-
dc.format.mimetype text/html-
dc.language.iso en_US-
dc.relation (關聯) Journal of Inforamtion Science and Engineering,9(4),605-623en_US
dc.subject (關鍵詞) heterogeneous databases; localized query processing; entity join; neighborhood join; constraint relaxationen_US
dc.title (題名) A Localized Approach to Query Optimization in Heterogeneous Database Systemen_US
dc.type (資料類型) articleen