期刊文献+

一种基于PSR*-树索引结构的研究

下载PDF
导出
摘要 目前查询效果很好的R*树,但R*-树结点分裂算法复杂度比较高,极大影响了R-树的整体检索性能。针对其缺陷,本文提出了一个更为合理的PS约束条件,进一步改善了结点分裂的合理性。PSR*—树在确保查询性能的前提下,大幅度提高了索引结构的空间利用率,而且极大降低了构造代价和空间开销代价。
作者 王贵玲
出处 《电子技术与软件工程》 2013年第3期39-40,共2页 ELECTRONIC TECHNOLOGY & SOFTWARE ENGINEERING
  • 相关文献

参考文献4

  • 1雷小锋,谢昆青,韩亮,金星星.基于惰性聚类分裂的动态R树实现方法[J].计算机科学,2007,34(4):102-103. 被引量:3
  • 2Kamel I,Faloutos C.Hilbert R-tree: An Improved R-tree Using Fractals[].Proc of the th International Conference on Very Large Data Bases.1994
  • 3Guttman A.R-tree: A dynamic index structure for spatial searching[].Procof the ACM SIGMOD Int’l Confon Management of Data(SIGMOD’).1984
  • 4Huang P W,Lin H Y.Optimizingstorage utilization in R-tree dynamic index structure for spatial database[].Journal of System and software.2001

二级参考文献8

  • 1Guttman A.R-tree:A Dynamic Index Structure for Spatial Searching[C].In:Proc.of 20^th Int.Conf.on Very Large Data Bases,Morgan Kaufmann,1984
  • 2Beckmann N,Kriegel H P,Schneider R,et al.The R*-tree:An Efficient and Robust Access Method for Points and Rectangles[C].In:Proc.of ACM Intl.Conf.on the Management of Data (SIGMOD),1990.322~331
  • 3Kamel I,Faloutsos C.Hilbert R-tree:An improved R-tree using fractals.In:Proc.of the 20^th VLDB,1994.500~509
  • 4Huang P W,Lin P L,Lin H Y.Optimizing storage utilization in R-tree dynamic index structure for spatial database.Journal of Systems and Software,2001,55(2):291~299
  • 5Brakatsoulas S,Pfoser D,Theodoridis Y.Revisiting R-Tree Construction Principles[C].In:Proc.of 6th East European Conf.on ADBIS,Slovakia,2002
  • 6Gaede V,Gunther O.Multidimensional access methods.ACM Computing Surveys,1998,30(2):170~231
  • 7Bohm C,Berchtold S,Keim D A.Searching in high-dimensional spaces:Index structures for improving the performance of multimedia database.ACM Computing Surveys,2001,33(3):322~373
  • 8Han J W,Kamber M.Data Mining:Concepts and Techniques[M].U.S:Morgan Kaufmann Publishers,Inc,2001

共引文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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