引用本文: | 张翀,唐九阳,戴长华,等.一种适用于点和区间混合型维度数据集的多维索引[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[点击复制] |
|
|
|
本文已被:浏览 7180次 下载 5495次 |
一种适用于点和区间混合型维度数据集的多维索引 |
张翀, 唐九阳, 戴长华, 肖卫东 |
(国防科技大学 信息系统与管理学院,湖南 长沙 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 |
|
|
|
|
|