%0 Journal Article
%T Hierarchical Cube Storage Structure for Data Warehouses<br>数据仓库系统中层次式Cube存储结构
%A GAO Hong
%A LI Jian-Zhong
%A LI Jin-Bao
%A <br>高宏
%A 李建中
%A 李金宝
%J 软件学报
%D 2003
%I 
%X Range query is a very important operation to support On-Line Analytical Processing (OLAP) in data warehouses. Although several cube storage structures for range sum queries and dynamic updates have been introduced recently. However, the complexities of both space and time are too higher to realistic. To solve this problem, a hierarchical data cube (HDC) and corresponding algorithms are provided in this paper. Both of the range query and update costs of HDC are O(logdn), and the overall cost is O((logn)2d) (under the CqCu model) or O(K(logn)d) (under the Cqnq+Cunu model). The analytical and experimental results show that the costs of HDCs range queries, dynamic updates, storage space and the overall performance of HDC are superior to other cubage storage structures.
%K data warehouse
%K on-line analytical processing
%K cube
%K range query<br>数据仓库
%K 联机分析处理
%K Cube
%K 区域查询
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=19E79716348C315E&yid=D43C4A19B2EE3C0A&vid=F3583C8E78166B9E&iid=DF92D298D3FF1E6E&sid=A35E3FD659BF2630&eid=F58A98E9A761BF85&journal_id=1000-9825&journal_name=软件学报&referenced_num=11&reference_num=8