一种适用于点和区间混合型维度数据集的多维索引
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金资助项目(60172012);湖南省自然科学基金重点资助项目(03JJY3110)


A Multidimensional Indexing for Data Sets of Point andInterval Dimensions
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    点和区间混合型维度数据集是空间数据库系统和GIS中重要的数据对象。在分析研究R*树和SS树的基础上,提出了一种适用于索引点和区间混合型维度数据集的索引结构——PI树。PI树利用超球划分数据集的多维空间,以提高结点存储利用率,从而降低数据插入时的I/O次数。文章给出了PI树插入、删除和查询算法的形式化描述。理论分析和实验结果表明,所提的PI树性能上总体优于R*树。

    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.

    参考文献
    相似文献
    引证文献
引用本文

张翀,唐九阳,戴长华,等.一种适用于点和区间混合型维度数据集的多维索引[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.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2008-10-29
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2012-11-08
  • 出版日期:
文章二维码