一种OLAP海量数据载入技术的研究

被引：7

作者：

林昕

李心科

机构：

[1] 合肥工业大学计算机与信息学院

来源：

计算机技术与发展 | 2008年 / 02期

关键词：

海量载入; UB-树; 数据仓库; 联机分析处理;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

在数据仓库、数据挖掘和联机分析处理系统中,海量数据的载入虽然不是时时发生,但是海量数据的载入效率直接影响着系统性能,如何高效地进行海量数据的载入十分重要。提出了两种技术,即基于UB-Tree的海量数据的初始化载入技术以及海量数据的增量载入技术,阐述了基于UB-Tree的海量数据载入的技术及其算法,提出了海量数据载入模型,建立基于UB-Tree的初始化载入,以及如何在已有的UB-Tree上做增量载入。经过性能分析,算法减少了I/O和CPU代价,为一种有效的海量数据载入方法。

引用

页码：51 / 54+58 +58

页数：5

共 8 条

[1] Speeding up Bulk-Loading of Quadtrees. Hjaltason G R,Samet H,Sussmann Y J. ACM International Workshopon Advances in Geographic Information Systems . 1997
[2] Rely on Red Brick’s Performance for Data Ware-house Applications. Paller A. . 2000
[3] The UB-Tree:Performance of Multidi-mensional Range Queries. Bayer R,Markl V. . 1997
[4] Efficient Bulk-Loading ofGridfiles. Leutenegger S T,Nicol D M. Proceedings of the IEEE Transactions onKnowledge and Data Engineering . 1997
[5] On Packing R-trees. Kamel I,Faloutsos C. CIKM . 1993
[6] A Greedy Algo-rithm for Bulk Loading R-Trees. Garcia Y J,Lopex M A,Leutenegger S T. ACM InternationalWorkshop on Advances in Geographic Information Systems . 1998
[7] The K-D-B-Tree:A Search Structure Forlarge multidimensional dynamic Indexes. Robinson J T. Proceedings of the 1981 ACM SIGMOD International Confer-ence on Management of Data . 1981
[8] A Class of Data Structures forAssociative Searching. Orenstein J A,Merrett T H. Proceedings of the Third ACMSIGACT-SIGMOD Symposium on Principles of DatabaseSystems . 1984

← 1 →