期刊文献+

基于Kd树递归区域划分的分布式空间连接查询 被引量:1

Distributed Spatial Join Query Based on Kd-Tree Recursive Partitioning
下载PDF
导出
摘要 随着空间信息应用需求的不断增长,分布式空间查询处理已经成为空间数据库领域一个重要的研究问题,其中应用最广也是最复杂的一类查询是分布式空间连接查询,分布式空间连接操作的计算代价与传输代价都非常高。目前处理该问题的策略大都要求空间数据集上存在索引并且对数据分布敏感,然而在某些情况下,这个前提并不存在。面对这个问题,本文提出一种基于Kd树递归区域划分的分布式空间连接策略,该策略以最小化网络数据传输代价为目标,基于任务分治的思想对连接区域进行递归划分。实验表明,该策略在不同数据分布情况下均优于传统查询策略,能有效地减小网络传输代价,表现出较好的性能。 With the growth of the application of spatial information,distributed spatial query has become an important question of the spatial database research field,of which the most widely used and most complex is the distributed spatial join queries,and the computational cost and transport cost are very high.The common methods to dissolve this question requires a spatial index on the data sets and sensitivity to distributed data,which is not satisfied in most cases.Considering this issue,the paper proposes a distributed spatial join strategy based on the Kd-tree Recursive Partitioning Join,which is aimed at minimizing the cost of network data transmission,and recursively divides the adjacent regions based on task partitioning.The experiments demonstrate that this strategy is better than the traditional ones in different data distribution cases,which is effective in reducing network transmission costs and presents better performance.
出处 《计算机工程与科学》 CSCD 北大核心 2011年第8期167-172,共6页 Computer Engineering & Science
基金 国家自然科学基金资助项目(40601080) 国家863计划资助项目(2008A12AA211 2007AA12Z208)
关键词 空间连接查询 KD树 分布式 saptial join query kd-tree distribute
  • 相关文献

参考文献5

  • 1Abel D J,Ooi B C,Tan K L,et al.Spatial Join Strategies in Distributed Spatial DBMS[C]∥Proc of the 4th Int'l Symp on Large Spatial Databases,1995:348-367.
  • 2Tan K L,Ooi B C,Abel D J.Exploiting Spatial Indexes for SemijoinBased Join Processing in Distributed Spatial Databases[J].IEEE TKDE ,2000,12(6):920-937.
  • 3龚健雅,李德仁.论地球空间信息服务技术的发展[J].测绘通报,2008(5):5-10. 被引量:31
  • 4Vretanos P A.Web Feature Service Implementation Specification (OGC -04-094)[R].Open Geospatial Consortium Inc.,2006:46-63.
  • 5US Bureau of the Census.Census 2008 TIGER/Line files[EB/OL].[2008-11-07].2008.http://www.census.gov/.

二级参考文献24

  • 1杨涛,刘锦德.Web Services技术综述——一种面向服务的分布式计算模式[J].计算机应用,2004,24(8):1-4. 被引量:94
  • 2李德仁,易华蓉,江志军.论网格技术及其与空间信息技术的集成[J].武汉大学学报(信息科学版),2005,30(9):757-761. 被引量:20
  • 3LEVINSOI-IN A. Geospatial Interoperability: The Holy Grail of GIS, GeoEurope [ EB/OL]. http://www. geoplace. com/gw/2000/1000/1000data, asp,2008-02-01.
  • 4ESRI White Paper. Spatial Data Standards and GIS Interoperability [ EB/OL ]. http://www. esri. com/library/ whitepapers/pdfs/spatial-data-standards, pdf,2003-01-09.
  • 5ESRI White Paper. Spatial Data Standards and GIS Interoperability [ EB/OL]. http://www. esri. cow/library/ whitepapers, 2003-02-02.
  • 6ESRI White Paper. Interoperability in Enterprise GIS [ EB/OL ]. http ://www. esri. com/library/whitepapers, 2005-05-06.
  • 7FGDC. Content Standard for Digital Geospatial Metadata (CSDGM) [EB/OL]. Federal Geographic Data Committee, http ://www. fgdc. gov/metadata/contstan, html,2000-07-01.
  • 8GONG Jian-ya, SHI L, et al. Technologies and Standards on Spatial Data Sharing [ A ]. Proceedings of ISPRS, 2004[C]. [s. l. ]:[s. n. ], 2004.
  • 9IBM Redbook. Patterns: Service-oriented Architecture and Web Services[ EB/OL]. http://www. redbooks, ibm. com/ redbooks, nsf/redbooks/,2004-08-08.
  • 10Open GIS Consortium(OGC). OpenGIS Abstract Specification-Metadata( Version 5 ) [ EB/OL]. http://www. opengeospatial. org/standards/as, 2001-02-07.

共引文献30

同被引文献8

引证文献1

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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