期刊文献+

基于空间和属性数据的联合索引技术 被引量:3

Combined Index Technology Based on Spatial and Attribute Data
下载PDF
导出
摘要 传统联合查询通常需要空间数据库对2个索引进行检索,通过集合运算得到最终结果,运算效率较低。针对该缺陷,提出基于空间和属性数据的联合索引技术,在索引目录项中加入属性数据提高联合检索速度。实验结果表明,该技术对于属性与空间位置有较高相关度的数据,具有较高查询效率。 Traditional combined query commonly needs spatial data base retrieval two kinds of indexes,gets the final result through set operation,and the operation efficiency is relatively low.Aiming at this shortage,this paper proposes a combined index technology based on spatial and attribute data,it can enhance combined retrieval speed by adding attribute data in index catalog item.Experimental results show that this technology has higher query efficiency for data,whose attribute and spatial location has high relevance.
出处 《计算机工程》 CAS CSCD 北大核心 2010年第8期71-73,共3页 Computer Engineering
基金 国家"863"计划基金资助项目"基于先进计算架构的高性能空间分析中间件项目"(2009AA12Z226)
关键词 空间索引 联合索引 空间查询 R-树 spatial index combined index spatial query R-tree
  • 相关文献

参考文献3

  • 1Guttman A.R-trees:A Dynamic Index Structure for Spatial Searching[C]//Proc.of SIGMOD'84.Boston,USA:ACM Press,1984.
  • 2Beckman N,Krigel H P,Schneider R,et al.The R^*-tree:An Efficient and Robust Access Method for Points and Rectangles[C]// Proc.of 1990 ACM SIGMOD International Conference on Management of Data.Atlantic City,USA:ACM Press,1990.
  • 3张桂杰,岳丽华,金培权.基于R^*-tree的时空数据库索引VC-tree[J].计算机工程,2008,34(24):46-48. 被引量:2

二级参考文献7

  • 1Guttman A. R-trees: A Dynamic Index Structure for Spatial Searching[C]//Proc. of International Conference on Management of Data. Boston, USA: ACM Press, 1984: 47-54.
  • 2Beckmann N, Kriegel H R Schneider R, et al. The R* Tree: An Efficient and Robust Access Method for Points and Rectangles[C]// Proc. of International Conference on Management of Data. Boston, USA: ACM Press, 1990: 322-331.
  • 3Yannis T, Michael V, Timos S. Spatio-temporal Indexing for Large Multimedia Applications[C]//Proc. of International Conference on Multimedia Computing and Systems. [S.l.]: IEEE Press, 1996.
  • 4Nascimento M A, Silva J R O. Towards Historical R-trees[C]//Proc. of the 13th ACM Symposium on Applied Computing. [S. l.]: ACM Press, 1998: 235-240.
  • 5Pfoser D. Indexing the Trajectories of Moving Objects[J]. IEEE Data Engineering Bulletin, 2002, 25(2): 2-9.
  • 6Tao Yufei, Papadias D. MV3R-tree: A Spatiotemporal Access Method for Timestamp and Interval Queries[C]//Proc. of the 27th International Conference on Very Large Databases. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 2001:431-440.
  • 7Theodoridis Y, Silva J, Naseimento M. On the Generation of Spatiotemporal DataSet[C]//Proc. of the 6th Int'l Symposium on Spatial Databases. London, UK: Springer-Verlag, 1999.

共引文献1

同被引文献24

引证文献3

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部