English  |  正體中文  |  简体中文  |  Items with full text/Total items : 74010/74010 (100%)
Visitors : 24104909      Online Users : 429
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version

    Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/9469

    Title: 有效率的處理在資料倉儲上連續的聚合查詢;Efficient Computation of Continuous Aggregation Queries on Data Warehouse
    Authors: 林景堂;Jing-Tang Lin
    Contributors: 資訊工程研究所
    Keywords: 資料倉儲;線上處理資料庫系統;實體化視域;深度優先搜尋演算法;Data Warehouse;OLTP;materialized view;depth-firs
    Date: 2007-07-19
    Issue Date: 2009-09-22 11:48:28 (UTC+8)
    Publisher: 國立中央大學圖書館
    Abstract: 資料倉儲通常儲存大量歷史性的資料,而使用者們所下的聚合查詢是為了分析這些在資料倉儲裡大量的資料,這些操作通常需要耗費大量的時間跟系統資源,而且所耗費的時間通常是一般線上處理資料庫系統的好幾倍,如何縮短這些聚合查詢的回應時間就變的相當重要。在資料倉儲的環境下很適合使用實體化視域來縮短這些聚合查詢的時間,我們提出一個可以根據這些聚合查詢間所互相衍生的情形建構有向無迴圈圖的方法,並修改深度優先搜尋演算法去走訪這個有向無迴圈圖,然後在系統所限制的空間限制下我們將找出一個可以有良好改善效能的執行序列,可以讓每一個查詢得到最合適的實體化視域,縮短這些聚合查詢所需要的回應時間。 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.
    Appears in Collections:[資訊工程研究所] 博碩士論文

    Files in This Item:

    File SizeFormat

    All items in NCUIR are protected by copyright, with all rights reserved.

    社群 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 ©   - Feedback  - 隱私權政策聲明