English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 64745/64745 (100%)
造訪人次 : 20518958      線上人數 : 442
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 查詢小技巧:
  • 您可在西文檢索詞彙前後加上"雙引號",以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋,建議至進階搜尋限定作者欄位,可獲得較完整資料
  • 進階搜尋


    請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/9469


    題名: 有效率的處理在資料倉儲上連續的聚合查詢;Efficient Computation of Continuous Aggregation Queries on Data Warehouse
    作者: 林景堂;Jing-Tang Lin
    貢獻者: 資訊工程研究所
    關鍵詞: 資料倉儲;線上處理資料庫系統;實體化視域;深度優先搜尋演算法;Data Warehouse;OLTP;materialized view;depth-firs
    日期: 2007-07-19
    上傳時間: 2009-09-22 11:48:28 (UTC+8)
    出版者: 國立中央大學圖書館
    摘要: 資料倉儲通常儲存大量歷史性的資料,而使用者們所下的聚合查詢是為了分析這些在資料倉儲裡大量的資料,這些操作通常需要耗費大量的時間跟系統資源,而且所耗費的時間通常是一般線上處理資料庫系統的好幾倍,如何縮短這些聚合查詢的回應時間就變的相當重要。在資料倉儲的環境下很適合使用實體化視域來縮短這些聚合查詢的時間,我們提出一個可以根據這些聚合查詢間所互相衍生的情形建構有向無迴圈圖的方法,並修改深度優先搜尋演算法去走訪這個有向無迴圈圖,然後在系統所限制的空間限制下我們將找出一個可以有良好改善效能的執行序列,可以讓每一個查詢得到最合適的實體化視域,縮短這些聚合查詢所需要的回應時間。 Data Warehouse usually stores a large amount of historical data. User’s aggregate queries usually have to consume a large amount of time and system resources in order to analyze a large amount of data in data warehouse. The response time of these aggregate queries is typically several orders of magnitude higher than the response time of OLTP (Online Transaction Processing) queries. Because that, how to reduce their response time is becoming increasingly important. The concept of materialized view is well suited to the data warehouse environment. We offer a method to construct DAG (Directed Acyclic Graph) base on the derived situation between these aggregate queries. And then, we modify the depth-first search algorithm to travel this DAG. Finally, we will find out a queries execution order has well improve performance under the space constraint restricted by the data warehouse system.
    顯示於類別:[資訊工程研究所] 博碩士論文

    文件中的檔案:

    檔案 大小格式瀏覽次數
    0KbUnknown424檢視/開啟


    在NCUIR中所有的資料項目都受到原著作權保護.

    社群 sharing

    ::: Copyright National Central University. | 國立中央大學圖書館版權所有 | 收藏本站 | 設為首頁 | 最佳瀏覽畫面: 1024*768 | 建站日期:8-24-2009 :::
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回饋  - 隱私權政策聲明