| C-Tree:一种多维对象的动态索引方法 |
| |
| 引用本文： | 徐正权,郑毅.C-Tree:一种多维对象的动态索引方法[J].华中科技大学学报(自然科学版),2001,29(12):73-75. |
| |
| 作者姓名： | 徐正权 郑毅 |
| |
| 作者单位： | 华中科技大学计算机科学与技术学院 |
| |
| 基金项目： | 国家高性能计算基金资助项目 |
| |
| 摘 要： | 在X－Tree的基础上，提出了一种新的动态索引方法C－Tree。该方法继承了X－Tree超节点的观点，针对X－Tree分裂算法的不足，给出了新的分裂算法，并通过理论和实验数据，证明了C－Tree的整体性能优于X－Tree。
|
| 关 键 词： | 多维索引 最小界限矩形 分裂算法 C－Tree 多维对象 动态索引 重叠控制 |
| 文章编号： | 1000-8616(2001)12-0073-03 |
| 修稿时间： | 2001年5月15日 |
C-Tree: A Dynamic Index Approach to Multidimension Objects |
| |
| Xu Zhengquan Zheng Yi Prof., College of Computer Sci. & Tech.,HUST,Wuhan ,China..C-Tree: A Dynamic Index Approach to Multidimension Objects[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2001,29(12):73-75. |
| |
| Authors: | Xu Zhengquan Zheng Yi Prof College of Computer Sci & Tech HUST Wuhan China |
| |
| Institution: | Xu Zhengquan Zheng Yi Prof., College of Computer Sci. & Tech.,HUST,Wuhan 430074,China. |
| |
| Abstract: | A new dynamic index to C Tree is proposed based on X Tree. From the same point of view of X Tree, a new algorithm is given against the inadequacy of X Tree decomposition algorithm. It is shown through theoretical and experimental date that the overall performance of C Tree is better than X Tree. |
| |
| Keywords: | maltidimension index minimal banded rectangle decomposition |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
