Efficient query processing in integrated multiple object databases with maybe result certification

Jia Ling Koh*, Arbee L.P. Chen


研究成果: 雜誌貢獻期刊論文同行評審

1 引文 斯高帕斯(Scopus)


Within integrated multiple object databases, missing data occurs due to the missing attribute conflict as well as the existence of null values. A set of algorithms is provided in this paper to process the predicates of global queries with missing data. For providing more informative answers to users, the maybe results due to missing data are presented in addition to the certain results. The local maybe results may become certain results via the concept of object isomerism. One algorithm is designed based on the centralized approach in which data are forwarded to the same site for integration and processing. Furthermore, for reducing response time, the localized approaches evaluate the predicates within distinct component databases in parallel. The object signature is also applied in the design to further reduce the data transfer. These algorithms are compared and discussed according to the simulation results of both the total execution and response times. Alternately, the global schema may contain multivalued attributes with values derived from attribute values in different component databases. Hence, the proposed approaches are also extended to process the global queries involving this kind of multivalued attribute.

頁(從 - 到)691-708
期刊IEEE Transactions on Knowledge and Data Engineering
出版狀態已發佈 - 2002 7月

ASJC Scopus subject areas

  • 資訊系統
  • 電腦科學應用
  • 計算機理論與數學


深入研究「Efficient query processing in integrated multiple object databases with maybe result certification」主題。共同形成了獨特的指紋。