Simultaneous determination of view selection and update policy with stochastic query and response time constraints

Yu Chin Liu, Ping Yu Hsu, Gwo Ji Sheen, Steve Ku, Kai Wen Chang

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

8 引文 斯高帕斯(Scopus)


Data warehouses are built to reply query searches efficiently from integrated data of various systems. To improve the performance of the system, the issue of materializing views within data warehouses must be explored. This involves to pre-compute a set of selected views which are fact and dimension tables, under given resource and quality constraints. The quality constraints include query processing time, data maintenance time and the freshness of data when queries are placed. Then there is the policy of updating, which treats the time issue of data reloading in data warehouses. A model is proposed to determine the view selection and update policy when the arrival of queries follows Poisson processes with the constraints of system response time, storage space and query dependent currency of data (on systems capable of periodic and query-triggered updates). To the best of the researchers' knowledge, no other research has considered all these factors in their models. A two-phase greedy algorithm was developed to determine the optimal update policy for the view selection problem. Numerous experiments were performed to explore the sensitivity of the proposed model under various constraints and system parameter settings. The results show that the model has reasonable responses to the tunings and that the proposed algorithm can rapidly find acceptable solutions.

頁(從 - 到)3491-3509
期刊Information Sciences
出版狀態已出版 - 15 9月 2008


深入研究「Simultaneous determination of view selection and update policy with stochastic query and response time constraints」主題。共同形成了獨特的指紋。