| 前缀立方的索引 |
| |
| 引用本文： | 丁胡临,冯剑琳,聂晶.前缀立方的索引[J].计算机科学,2005,32(10):103-107. |
| |
| 作者姓名： | 丁胡临 冯剑琳 聂晶 |
| |
| 作者单位： | 华中科技大学计算机科学与技术系,武汉430074 |
| |
| 基金项目： | 本文研究得到国家自然科学基金（项目编号60303030）的资助. |
| |
| 摘 要： | 前缀立方是最近提出的一种新的数据立方结构.它利用前缀共享和基本单元组有效地缩小了数据立方的尺寸,相应减少了数据立方的计算时间.为提高前缀立方的查询性能,本文提出了它的一种索引机制Prefix-CuboidTree.文中用真实数据集和模拟数据集进行大量实验,证明了该索引机制的查询性能.
|
| 关 键 词： | Prefix-CuboidTree 前缀立方 浓缩数据立方 基本单元组 数据立方 索引机制 前缀 查询性能 立方结构 计算时间 数据集 元组 共享 |
Indexing PrefixCube |
| |
| DING Hu-Lin,FENG Jian-Lin,NIE Jing.Indexing PrefixCube[J].Computer Science,2005,32(10):103-107. |
| |
| Authors: | DING Hu-Lin FENG Jian-Lin NIE Jing |
| |
| Affiliation: | Department of Computer Science, Huazhong University of Science and Technology, Wuhan 430074 |
| |
| Abstract: | Recently a new data cube structure called PrefixCube is proposed, which reduces the size of normal data cube and hence the data cube computation time efficiently by augmenting BST condensing with prefix-sharing. To improve query processing performance, in this paper, we propose a new mechanism called Prefix-CuboidTree for indexing a PrefixCube. Extensive experiments are conducted to demonstrate the effectiveness of Prefix-CuboidTree using both synthetic and real world data. |
| |
| Keywords: | Prefix-CuboidTree PrefixCube Condensed cube Base single tuple |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
