互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

封闭立方体反转索引查询优化技术


□ 肖伟吉 奚建清 欧国华

  收稿日期:2007-11-22;修回日期:2008-03-28

  基金项目:广东省科技计划资助项目(2006B11301001);广州市科技计划资助项目(2006Z3-D3081)

  作者简介:肖伟吉(1983-),男,广东汕头人,硕士研究生,主要研究方向为数据仓库([email protected]);奚建清(1962-),男,江苏人,教授,博导,主要研究方向为数据库和数据仓库、P2P分布式系统、中文信息处理、知识管理、软件开发技术;欧国华(1969-),男,广东清远人,工程师,主要研究方向为计算机应用*

  (华南理工大学 计算机科学与工程学院,广州 510006)

  摘 要:处理用户复杂查询请求的速度是数据仓库关键性能之一。论述了在QC算法产生的聚集表上建立反转索引和查询并还原出立方体上界的方法,查询算法包括位图查询算法和反转列表查询算法。最后进行了性能测试,结果表明这两种算法均能够提高查询的速度。

  关键词:封闭立方体;位图查询算法;反转列表查询算法

  中图分类号:TP311

  文献标志码:A

  文章编号:1001-3695(2008)10-2977-05

  Inverted index search optimization technology of closed cube

  XIAO Wei-ji,XI Jian-qing,Ou Guo-hua

  (School of Computer Science & Engineering, South China University of Technology, Guangzhou510006, China)

  Abstract:The speed of dealing with the users’ complex queries is one of the key performance of the data warehouse. This paper dissertated the methods of making inverted index on aggregate table by QC algorithm and searching and reverting the upper bound of the cube. The search methods included bitmap search algorithm and inverted lists search algorithm. Finally, carried out performance test. The result shows that these two algorithms can improve the query speed.

......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017