期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于R-Tree的空间查询代价模型研究 被引量：5

Research On the Cost Model for Spatial Queries Using R-Tree
下载PDF
导出
摘要 本文对基于 R- Tree的空间查询代价模型进行了探讨 ,分析了 Y.Theodoridis等提出的矩形密度模型〔2 ,3〕,利用其结果提出了代价估计的概率模型 。 This paper discussed the cost models for spatial queries based on R Tree, and analyzed the model of rectangular density proposed by Theodoridis et al. The cost model based on probability was presented by making use of Theodoridis' works. The experiment shows that the accuracy of estimating by the model based on probability is remarkable better than that of the model based on rectangular density.
作者 张志兵 王元珍 李华
机构地区 华中科技大学计算机学院
出处 《小型微型计算机系统》 CSCD 北大核心 2003年第6期1017-1020,共4页 Journal of Chinese Computer Systems
基金 国家 8 63基金 ( 2 0 0 1AA13 5 190 -0 2 )资助
关键词 R-TREE 空间查询 代价模型 查询优化 空间数据库 R Tree spatial queries cost model optimization of queries spatial database
分类号 TP311.13 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献12

  • 1Faloutsos C, Kamel I. Beyond uniformity and independence:analysis of r-trees using the concept of fractal dimention [C].Proc. 13^th ACM PODS Symposium, 1994, 299-310.
  • 2Theodoridis Y, Sellis T. A model for the prediction of r-tree performance[C]. Proe. 15^th ACM PODS Symposium,1996, 341-356.
  • 3Guttman A. R-Trees: A dynamic index structure for spatial searching [C] Proc. ACM SIGMOD Conf. , Ann. Meeting ,1984, 47-57.
  • 4Shakhar Set al. Spatial Databases--Accomplishments and research needs [J]. IEEE Transactions on Knowledge and Data Engineering, Jan./Feb, 1999, 11(1): 45-55.
  • 5Faloutsos C, Sellis T. Analysis of object oriented spatial access methods. Proc. ACM SIGMOD Conf. Management of Data,1987, 151-170.
  • 6Leutenegger S T. The effect of buffering on the performance of R-Trees[C]. Proe. 14^th IEEE Int'l Conf. Data Eng. (ICDE), 1998,337-352.
  • 7Pagel B-U et al. Towards an analysis of range query performance[C]. Proc. 12^th ACM Symp. Principles of Database Systems(PODS), 1993, 293-308.
  • 8Aref WG. A cost model for query optimization using R-Trees[C], Proe, Second ACM Workshop Advances in GIS(ACM-GIS), 1994, 221-232.
  • 9Brinkhoff T, Kriegel H P. Efficient processing of spatial joins using R-Trees [C]. Proe, ACM SIGMOD Conf. Management of Data, 1993, 115-126.
  • 10Theodoridis Y et al. Efficient cost models for spatial queries using R-Trees[J]. IEEE Transactions on Knowledge and Data Engineering, Jan. 2000, 12(1) :19-32.

同被引文献33

引证文献5

二级引证文献6

小型微型计算机系统
2003年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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