作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (13): 37-39. doi: 10.3969/j.issn.1000-3428.2008.13.014

• 软件技术与数据库 • 上一篇    下一篇

一种保持语义的压缩数据立方体结构

师智斌1,黄厚宽1,刘红敏2   

  1. (1. 北京交通大学计算机与信息技术学院,北京 100044;2. 中北大学电子与计算机科学技术学院,太原 030051)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-07-05 发布日期:2008-07-05

Compact Data Cube Structure for Keeping Semantics

SHI Zhi-bin1, HUANG Hou-kuan1, LIU Hong-min2   

  1. (1. School of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044; 2. College of Electron and Computer Science Technology , North University of China, Taiyuan 030051)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-07-05 Published:2008-07-05

摘要: 通常数据立方体体积较大,语义关系复杂,完整的语义立方体很难实现。基于商立方体,该文提出了语义数据立方体结构(SDC),将单元格中的单元以其上界替代,并保存下界,简化了单元格的表示,保持单元格的全部语义,并可以实现单元的上卷和下钻操作。把语义关系应用到数据立方体的查询、增量更新中,使查询响应时间及更新代价大大降低。实验结果表明,SDC是有效的。

关键词: 数据仓库, 数据立方体, 语义, 增量维护

Abstract: Normally data cube is very large and relations among cells are very complicated. So semantic data cube is difficult to realize. Based on quotient cube, Semantic Data Cube(SDC) structure is put forward in this paper. Each cell in lattice expressed by its upper bound and low bound is also preserved. SDC depicts the lattice of cells concisely and stores data cube compactly and can keep all the semantic relations. The operators of drill-down and roll-up between cells can be done in SDC. Applying semantics to answer query and maintain incrementally, the cost of queries and updating can be reduced greatly. Experimental results show that SDC is effective.

Key words: data warehouse, data cube, semantics, incremental maintenance

中图分类号: