A Systematic Method for Query Evaluation in Distributed Heterogeneous Databases

In this article, we consider the query evaluation problem in relational multidatabases and develop a method for generating optimal plans for queries submitted to such a system. Three aspects will be discussed: query transformation, join tree balance and node allocation. For query translation, the concept of relation structure terms (RST) is introduced. Based on RSTs, we can transform a query into another form automatically by constructing derivation rules for them. Further, we extend the approach for balancing a join tree proposed by Du et al. so that more balanced join trees can be obtained. Lastly, we present the concept of dynamic time tables for performing node allocation in a dynamic programming manner.

並列關鍵字

heterogeneous databases ； join tree balance ； relation structure terms ； dynamic programming ； dynamic time tables

被引用紀錄

Tu, P. Y. (2012). 一個報表產生的視覺化程式語言 [doctoral dissertation, National Taipei University of Technology]. Airiti Library. https://doi.org/10.6841/NTUT.2012.00166

陳佑竹（2008）。一個網站應用程式開發的視覺化語言〔碩士論文，國立臺北科技大學〕。華藝線上圖書館。https://doi.org/10.6841/NTUT.2008.00391

杜秉穎（2006）。一個報表產生的視覺化表格呈現語言〔碩士論文，國立臺北科技大學〕。華藝線上圖書館。https://doi.org/10.6841/NTUT.2006.00023

邱任維（2005）。一套巢狀式報表的格式化規則〔碩士論文，國立臺北科技大學〕。華藝線上圖書館。https://doi.org/10.6841/NTUT.2005.00162

張芳珠（2001）。含多芽氮配位基與鉬、鈀金屬之化合物合成、結構之研究〔碩士論文，中原大學〕。華藝線上圖書館。https://doi.org/10.6840/cycu200100154

國際替代計量

A Systematic Method for Query Evaluation in Distributed Heterogeneous Databases

全文下載

主題瀏覽