資料載入處理中...
臺灣人文及社會科學引文索引資料庫系統
:::
網站導覽
國圖首頁
聯絡我們
操作說明
English
行動版
(18.117.158.219)
登入
字型:
**字體大小變更功能,需開啟瀏覽器的JAVASCRIPT,如您的瀏覽器不支援,
IE6請利用鍵盤按住ALT鍵 + V → X → (G)最大(L)較大(M)中(S)較小(A)小,來選擇適合您的文字大小,
如為IE7以上、Firefoxy或Chrome瀏覽器則可利用鍵盤 Ctrl + (+)放大 (-)縮小來改變字型大小。
來源文獻查詢
引文查詢
瀏覽查詢
作者權威檔
引用/點閱統計
我的研究室
資料庫說明
相關網站
來源文獻查詢
/
簡易查詢
/
查詢結果列表
/
詳目列表
:::
詳目顯示
第 1 筆 / 總合 1 筆
/1
頁
來源文獻資料
摘要
外文摘要
引文資料
題名:
啟發式資料方體挑選方法之分析比較
書刊名:
資訊管理學報
作者:
林文揚
/
張耀升
作者(外文):
Lin, Wen-yang
/
Chang, Yao-sheng
出版日期:
2005
卷期:
12:2
頁次:
頁201-220
主題關鍵詞:
資料方體
;
資料倉儲
;
啟發式方法
;
線上分析處理
;
Data cubes
;
Data warehousing
;
Heuristic method
;
OLAP
原始連結:
連回原系統網址
相關次數:
被引用次數:期刊(
1
) 博士論文(0) 專書(0) 專書論文(0)
排除自我引用:0
共同引用:0
點閱:15
資料倉儲是針對決策支援系統的需求所發展出的新一代資料庫的觀念,其資料通常經由線上分析處理,提供管理者決策時的參考。為縮短查詢的時間,並提供使用者各個不同的觀察角度,這些資料通常在某一主題的關聯下,以多維度的資料型式儲存,稱為資料方體。資料方體選取的問題即是,給定一主題及相關的維度所組成的資料方體,考慮使用者欲進行的查詢問題,探討在有限的儲存空間限制下,如何選取適當的子方體(視域)加以實體化,以縮短查詢的時間,這個問題已知是屬於非多項式時間完成問題。因此,目前已知的資料方體實體化的選取方法大多屬於啟發式的方法。本論文旨在比較這些啟發式的挑選方法,分析其效率及求解的品質,以了解這些方法的優劣及適用性。
以文找文
Data warehousing is a new database concept dedicated to supporting executive managers in decision-making through online analytical processing (OLAP). To decrease the query time and provide various viewpoints, these data usually are organized as a multiple dimensional data model, called data cubes. The data cube selection problem is, given the set of user queries and a storage space constraint, to select a set of materialized sub cubes from the data cubes to minimize the query cost, such as response time and/or the maintenance cost. This problem is known to be a NP-complete problem. Most of the existing algorithms are based on the greedy paradigm. In this paper, we compare and analyze the performance and quality of these greedy selection methods to rank their superiority and suitability.
以文找文
期刊論文
1.
Yao, Xin、Choi, Chi-hon、Yu, Jeffrey Xu、Gou, Gang(2003)。Materialized View Selection as Constrained Evolutionary Optimization。IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews,33(4),458-467。
2.
Chaudhuri, S.、Dayal, U.(1997)。An Overview of Data Warehousing and OLAP Technology。ACM SIGMOD Record,26(1),65-74。
3.
Gupta, Himanshu(1997)。Selection of Views to Materialize in a Data Warehouse。ICDT '97 Proceedings of the 6th International Conference on Database Theory,98-112。
4.
Kuo, I-Chung、林文揚(2004)。A Genetic Selection Algorithm for OLAP Data Cubes。Knowledge and Information Systems,6(1),83-102。
5.
楊劍、Yao, Xin、Zhang, Chuan(2001)。An Evolutionary Approach to Materialized Views Selection in a Data Warehouse Environment。IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews,31(3),282-294。
會議論文
1.
Karloff, Howard、Mihail, Milena(1999)。On the Complexity of the View-selection Problem。New York, NY。167-173。
2.
Ezeife, C. I.。A Uniform Approach for Selecting Views and Indexes in a Data Warehouse。Washington, DC。151-160。
3.
Gupta, Himanshu、Harinarayan, Venky、Ullman, Jeffrey D.、Rajaraman, Anand(1997)。Index Selection for OLAP。Washington, DC。208-219。
4.
Sagiv, Yehoshua、Srivastava, Divesh、Mendelzon, Alberto O.、HaLevy, Alon Y.(1995)。Answering Queries Using Views。0。95-104。
5.
Yang, H. Z.、Larson, Per-Åke(1985)。Computing Queries from Derived Relations。0。259-269。
6.
Teniente, Ernest、Baralis, Elena、Paraboschi, Stefano(1997)。Materialized View Selection in a Multidimensional Database。0。156-165。
7.
Chaudhuri, Surajit、Krishnamurthy, Ravi、Potamianos, Spyros、Shim, Kyuseok(1995)。Optimizing Queries with Materialized Views。0。190-200。
8.
Castelli, Vittorio、Smith, John R.、Li, Chung-Sheng、Jhingran, Anant(1998)。Dynamic Assembly of Views in Data Cubes。New York, NY。274-283。
9.
Li, Qing、Karlapalem, Kamalakar、楊劍(1997)。Algorithms for Materialized View Design in Data Warehousing Environment。VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases。San Francisco, CA:Morgan Kaufmann Publishers Inc.。136-145。
10.
Theodoratos, Dimitri、Sellis, Timos K.(1997)。Data Warehouse Configuration。San Francisco, CA。126-135。
11.
Shukla, Amit、Deshpande, Prasad、Naughton, Jeffrey F.(1998)。Materialized View Selection for Multidimensional Datasets。San Francisco, CA。488-499。
12.
Ross, Kenneth A.、Srivastava, Divesh、Sudarshan, S.(1996)。Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time。New York, NY。447-458。
13.
Gupta, Himanshu、Mumick, Inderpal Singh(1999)。Selection of Views to Materialize Under a Maintenance Cost Constraint。London, UK。453-470。
14.
Widom, J.、Quass, D.、Mumick, I.、Gupta, A.(1996)。Making Views Self-maintainable for Data Warehousing。Miami Beach, FL。158-169。
15.
Harinarayan, Venky、Rajaraman, Anand、Ullman, Jeffrey D.(1996)。Implementing Data Cubes Efficiently。ACM。205-216。
16.
陳耀輝、劉宇昌、劉佳灝(1997)。在資料倉儲中選擇實體化視域之研究。臺北市。72-77。
延伸查詢
17.
林文揚、郭義中(2000)。應用於線上分析之資料方體的雙向貪婪挑選法。0。
延伸查詢
圖書
1.
Horowitz, E.、Sahni, S.(1978)。Fundamentals of Computer Algorithms。Potomac, MD:Computer Science Press。
2.
Kelley, Chuck、Inmon, W. H.(1993)。Rdb/ VMS: Developing the Data Warehouse。Rdb/ VMS: Developing the Data Warehouse。Boston, MA。
3.
Jarke, M.(1985)。Common Subexpression Isolation in Multiple Query Optimization。Query Processing in Database Systems。0。
其他
1.
(1995)。TPC Benchmark(tm) D (Decision Support), Proposed Revision 1.0,San Jose, CA。
推文
當script無法執行時可按︰
推文
推薦
當script無法執行時可按︰
推薦
引用網址
當script無法執行時可按︰
引用網址
引用嵌入語法
當script無法執行時可按︰
引用嵌入語法
轉寄
當script無法執行時可按︰
轉寄
top
:::
相關期刊
相關論文
相關專書
相關著作
熱門點閱
1.
線上關聯規則採掘之資料方體挑選
2.
以代理人為基礎的產品設計決策支援系統架構之研究
3.
資料倉儲與知識庫應用在多模互動式醫療藥品存量控制決策支援之研究
4.
建構資料倉儲系統與OLAP應用之研究--以某飲水機公司為例
1.
運用資料探勘技術建構半導體封裝業之品質改善系統
無相關書籍
無相關著作
無相關點閱
QR Code