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

基于空间的数据库查询与优化研究

下载PDF
导出
摘要 空间操作运算是空间数据库中最复杂、最耗时的操作,其处理效率在很大程度上决定了空间数据库的整体性能,空间操作运算的代价估计和查询优化有待进一步研究本文先对空问操作进行说明,介绍了一些空间数据的查询方法,然后深入研究空间对象操作的两步查询处理,并采用查询优化器生成执行查询的计划选择最优或近似最优的计划将CPU和I／O代价最小化。
作者 罗予东
机构地区 嘉应学院计算机科学与技术系
出处 《内江科技》 2006年第5期150-151,共2页
关键词 空间数据库 空间运算 查询优化 动态规划
分类号 TP311.13 [自动化与计算机技术—计算机软件与理论] P208 [天文地球—地图制图学与地理信息工程]
  • 相关文献

参考文献5

二级参考文献19

  • 1[1]Brinkhoff T, Kriegel H P, Seeger B. Efficient processing of spatial joins using R-trees [A]. In: Proceedings of the 1993 Association for Computing Machinery Special Interest Group International Conference on Management of Data [C].Washington,D. C. USA,1993: 237～246.
  • 2[2]Huang Y W, ling N, Rundensteiner E A. A cost model for estimating the performance of spatial joins using R-trees [A].In: Proceedings of Ninth International Conference on Scientific and Statistical Database Management [C]. Olympia, Washington USA,1997: 30～38.
  • 3[3]Mamoulis N, Papadias D. Integration of spatial join algorithms for processing multiple inputs[A]. In: Proceedings of the 1999 Association for Computing Machinery Special Interest Group International Conference on Management of Data [C].Philadelphia,Pennsylvania USA, 1999: 1 ～ 12.
  • 4[4]Huang Y W, Jing N, Rundensteiner E A. Spatial joins using Rtrees: Breadth first traversal with global optimizations [A]. In:Proceedings of 23rd International Conference on Very Large Data Bases [C]. Athens ,Greece, 1997: 396～405.
  • 5[5]Lo M L, Ravishankar C V. The design and implementation of seeded trees: an efficent method for spatial joins [J]. IEEE Transactions on Knowledge and Data Engineering, 1998,10 (1):136～152.
  • 6[6]Lo M L, Ravishankar C V. Spatial hash-joins [A]. In:Proceedings of the 1996 Assciation for Computing Machinery Special Interest Group International Conference on Management of Data[C]. Montreal,Cananda, 1996: 247～258.
  • 7[7]Patel J M, DeWitt D J. Partition based spatial merge join[A].In: Proceedings of the 1996 Association for Computing Machinery Special Interest Group International Conference on Management of Data[C]. Montreal,Cananda, 1996: 259～270.
  • 8[8]Koudas N, Sevcik K C. Size separation spatial join[A]. In:Proceedings of the 1997 Assciation for Computing Machinery Special Interest Group International Conference on Management of Data[C]. Tucson, Arizona USA, 1997: 324～335.
  • 9[9]Garcia-Molina H, Ullman J D, Widom J. Database system implementation [M]. Upper Saddle River, New Jersey USA:Prentice Hall, 2000: Chapter 7, Section 6.
  • 10[10]Giüting R H, Schneider M. Realms: A foundation for spatial data types in database systems[A]. In: Proceedings of the 3rd International Symposium on Large Spatial Databases [C].Singapore, 1993: 14～35.

共引文献34

内江科技
2006年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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