| 引用本文: | 张翀,唐九阳,戴长华,等.一种适用于点和区间混合型维度数据集的多维索引.[J].国防科技大学学报,2009,31(3):104-109.[点击复制] |
| ZHANG Chong,TANG Jiuyang,DAI Changhua,et al.A Multidimensional Indexing for Data Sets of Point and Interval Dimensions[J].Journal of National University of Defense Technology,2009,31(3):104-109[点击复制] |
|
| |
|
|
| 本文已被：浏览 7603次 下载 6037次 |
| 一种适用于点和区间混合型维度数据集的多维索引 |
| 张翀, 唐九阳, 戴长华, 肖卫东 |
|
(国防科技大学 信息系统与管理学院，湖南 长沙 410073)
|
| 摘要: |
| 点和区间混合型维度数据集是空间数据库系统和GIS中重要的数据对象。在分析研究R*树和SS树的基础上，提出了一种适用于索引点和区间混合型维度数据集的索引结构——PI树。PI树利用超球划分数据集的多维空间，以提高结点存储利用率，从而降低数据插入时的I/O次数。文章给出了PI树插入、删除和查询算法的形式化描述。理论分析和实验结果表明，所提的PI树性能上总体优于R*树。 |
| 关键词: 点和区间混合型维度 多维索引 PI树 |
| DOI： |
| 投稿日期：2008-10-29 |
| 基金项目:国家自然科学基金资助项目(60172012)；湖南省自然科学基金重点资助项目(03JJY3110) |
|
| A Multidimensional Indexing for Data Sets of Point and Interval Dimensions |
| ZHANG Chong, TANG Jiuyang, DAI Changhua, XIAO Weidong |
|
(College of Information System and Management, National Univ. of Defense Technology, Changsha 410073, China)
|
| Abstract: |
| Data sets of point and interval dimensions are important in spatial database system and GIS. This paper proposes an index structure PI-tree for the data sets of point and interval dimensions, based on an analysis of R*-tree and SS-tree, of which the former is used to demarcade multidimensional space of data set using hyper-sphere with the aim of improving accessing and reducing the I/O times of inserting data. Furthermore, the algorithm of insertion, deletion and retrieval of PI-tree is also presented. Finally, the analysis and results of experiment show that PI-tree outperforms R*-tree. |
| Keywords: point and interval dimensions multidimensional indexing PI-tree |
|
|
|
|
|
