| 一种新的封闭立方体查询算法 |
| |
| 引用本文： | 陈富强,奚建清. 一种新的封闭立方体查询算法[J]. 微计算机应用, 2008, 29(4): 63-66 |
| |
| 作者姓名： | 陈富强 奚建清 |
| |
| 作者单位： | 1. 华南理工大学计算机科学与工程学院,广州,510641;广东技术师范学院,广州,510665
2. 华南理工大学计算机科学与工程学院,广州,510641 |
| |
| 基金项目： | 广东省科技厅科技计划 , 广东省广州市科技计划 |
| |
| 摘 要： | 提出了一种新的封闭立方体查询算法,缩小了查询时需搜索的记录的范围,提高了查询效率。给出了相关的理论分析和证明,并给出相关的封闭掩码集生成算法。实验结果和理论分析证明了新算法是有效的,在75%的情况下能将需查询范围包含的记录数减少到传统方法的92%左右,提高了对封闭立方体的查询效率。
|
| 关 键 词： | 商立方体 封闭立方体 点查询 数据立方体 |
| 修稿时间： | 2007-10-30 |
A New Algorithm to Query Closed Cube |
| |
| CHEN Fuqiang,XI Jianqing. A New Algorithm to Query Closed Cube[J]. Microcomputer Applications, 2008, 29(4): 63-66 |
| |
| Authors: | CHEN Fuqiang XI Jianqing |
| |
| Abstract: | This paper presents a new algorithm to query closed cubes, using this algorithm, the quantity of records being searched will decrease to 92% of that when the traditional algorithm is adapted, for 75% of the cases. Theoretical analysis is brought forward, also an algorithm to generate the closed mask set is given. Experimental results and corresponding analysis show that the new algorithm improves the searching efficiency. |
| |
| Keywords: | quotient cube closed cube point query data cube |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
