| 封闭立方体反转索引查询优化技术 * |
| |
| 引用本文： | 肖伟吉,奚建清,欧国华.封闭立方体反转索引查询优化技术 *[J].计算机应用研究,2008,25(10):2977-2981. |
| |
| 作者姓名： | 肖伟吉 奚建清 欧国华 |
| |
| 作者单位： | 华南理工大学,计算机科学与工程学院,广州,510006 |
| |
| 基金项目： | 广东省科技计划资助项目 ( 2006B11301001) ;广州市科技计划资助项目 ( 2006 Z3 -D3081) |
| |
| 摘 要： | 处理用户复杂查询请求的速度是数据仓库关键性能之一。论述了在 QC算法产生的聚集表上建立反转索引和查询并还原出立方体上界的方法 ,查询算法包括位图查询算法和反转列表查询算法。最后进行了性能测试 ,结果表明这两种算法均能够提高查询的速度。
|
| 关 键 词： | 封闭立方体 位图查询算法 反转列表查询算法 |
Inverted index search optimization technology of closed cube |
| |
| XIAO Wei-ji,XI Jian-qing,Ou Guo-hua.Inverted index search optimization technology of closed cube[J].Application Research of Computers,2008,25(10):2977-2981. |
| |
| Authors: | XIAO Wei-ji XI Jian-qing Ou Guo-hua |
| |
| Affiliation: | ( School of Computer Science & Engineering, South China University of Technology, Guangzhou 510006, 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. |
| |
| Keywords: | closed cube bitmap search algorithm inverted lists search algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
