| 一种适用于点和区间混合型维度数据集的多维索引 |
| |
| 引用本文： | 张翀,唐九阳,戴长华,肖卫东.一种适用于点和区间混合型维度数据集的多维索引[J].国防科技大学学报,2009,31(3):104-109. |
| |
| 作者姓名： | 张翀 唐九阳 戴长华 肖卫东 |
| |
| 作者单位： | 国防科技大学,信息系统与管理学院,湖南,长沙,410073 |
| |
| 基金项目： | 国家自然科学基金资助项目，湖南省自然科学基金重点资助项目 |
| |
| 摘 要： | 点和区间混合型维度数据集是空间数据库系统和GIS中重要的数据对象.在分析SS树的基础上,提出了一种适用于索引点和区间混合型维度数据集的索引结构--PI树.PI树利用超球划分数据集的多维空间,以提高结点存储利用率,从而降低数据插入时的I/O次数.文章给出了PI树插入、删除和查询算法的形式化描述.理论分析和实验结果表明,所提的PI树性能上总体优于R·树.
|
| 关 键 词： | 点和区间混合型维度 多维索引 PI树 |
| 收稿时间： | 2008/10/29 0:00:00 |
A Multidimensional Indexing for Data Sets of Point and Interval Dimensions |
| |
| ZHANG Chong,TANG Jiuyang,DAI Changhua and XIAO Weidong.A Multidimensional Indexing for Data Sets of Point and Interval Dimensions[J].Journal of National University of Defense Technology,2009,31(3):104-109. |
| |
| Authors: | ZHANG Chong TANG Jiuyang DAI Changhua and XIAO Weidong |
| |
| Institution: | 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... |
| |
| Keywords: | point and interval dimensions multidimensional indexing PI-tree |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
| 点击此处可从《国防科技大学学报》下载免费的PDF全文 |
