An efficient Union algorithm for large vector data

doi:10.7523/j.issn.2095-6134.2014.01.014

Abstract

Abstract:

We designed an efficient union algorithm for large vector data. Firstly, we studied the union function between two or more layers, analyzed characteristics of attribute data and geometry data, and designed union algorithms for attribute data and geometry data, respectively. Secondly, we built a quad-tree index for the features of input layers. Finally, we used multithread to run the efficient union algorithm. A performance test was executed using three different vector data layers. The results show that the performance of the union function based on this algorithm is more efficient than the one in ESRI's ArcGIS10.0.

Key words: large vector data, quad-tree index, Union algorithm, multithread

CLC Number:

P208

WANG Qinggang, YANG Chongjun, TIAN Shengjun, WANG Feng. An efficient Union algorithm for large vector data[J]. , 2014, 31(1): 92-97.

References

[1] 周成虎.地理信息系统空间分析原理[M].北京:科学出版社, 2011:10-11.

[2] 蔡晓兵, 等. 第九届ESRI用户大会论文集[M]. 北京:测绘出版社, 2011.

[3] Hou P G, Wang L L. Research and devel-opment of geospatial processing modeling[J].Ge-oma-tics & Spatial Information Technology, 2001, 34:17-26(in Chinese). 侯盘葛, 王丽莉.地理空间处理建模研究与应用[J].测绘与空间地理信息, 2001, 34:17-26.

[4] Li G. Research on geo-processing technology based on function warehouse[D]. Wuhan: China University of Geosciences, 2009(in Chinese). 李刚.基于功能仓库的地理处理建模技术研究[D]. 武汉:中国地质大学, 2009.

[5] Robert S Nuske, Jan C Thiele, Levent S Burggraef. Quantum GIS[J]. AFZ Derwald, 2010, 65(11):30-31.

[6] Dong P, Yang C J, Rui X P, et al. Algorithm of spatial select query in GIS based on the improved quadtree[J]. Computer Engineering and Applications, 2003, 39(13):58-61(in Chinese). 董鹏, 杨崇俊, 芮小平, 等. 一种基于改进四叉树的GIS空间选择查询算法[J].计算机工程与应用, 2003, 39(13): 58-61.

[7] 陈述彭, 鲁学军, 周成虎, 等. 地理信息系统导论[M]. 北京:科学出版社, 1999.

[8] Theodoridis Y, Sellis T, Papadopolos A N, et al. Specifications for efficient indexing in spatiotemporal databases[C]//SSDBM'98. Capri, 1998.

[9] Yu D F. The research and implement of spatial date index technology base on r-Tree[D]. Wuhan:China University of Geosciences, 2006(in Chinese). 余登峰. 基于R树的空间数据索引技术研究与实现[D]. 武汉:中国地质大学, 2006.

[10] Guo J, Guo W, Hu Z Y, et al. QR-tree efficient spatial indexing structure for GIS with very large spatial database[J]. Geomatics and Information Science of Wuhan University, 2003, 28(3):306-310(in Chinese). 郭菁, 郭嶶, 胡志勇, 等.大型GIS空间数据库的有效索引结构QR-树[J].武汉大学学报:信息科学版, 2003, 28(3):306-310.

[11] Tang J Y, Bai X Y, Yang F, et al. Index replication strategy study based on DPB+tree[J]. Computer Science, 2005, 32(11):112-114(in Chinese). 唐继勇, 白新跃, 杨峰, 等.基于DPS+Tree的索引复制策略研究[J]. 计算机科学, 2005, 32(11):112-114.

[12] 朱庆, 林珲.数码城市地理信息系统[M].武汉:武汉大学出版社, 2004:38-44.

[13] Tang J C. Application of middle ware technology to spatial data sharing[J]. Geospatial Information, 2009, 7(5):35-37(in Chinese). 康金春.中间件技术在空间数据共享中的应用[J]. 地理空间信息, 2009, 7(5):35-37.

[14] 孔冬艳. 对象关系型空间数据库为内核的GIS平台(GEOS-第四代GIS数据库技术)[C]//中国地理信息系统协会第三次代表大会暨第七届年会论文集. 2003.

[15] Ma L N. The research and realization on the spatial computing models for huge spatial data[D]. Wuhan:China University of Geosciences, 2011(in Chinese). 马丽娜. 面向大规模空间数据的空间计算模式研究与实现[D]. 武汉:中国地质大学, 2011.

[16] Du S J, Lin X T. Analysis on influence factors to algorithms in distributed computing model[J].Computer Engineering, 29(16):162-164(in Chinese). 杜书杰, 林晓彤.分布式计算模式中影响算法性能的主要因素[J].计算机工程, 29(16):162-164.

[17] Liu L Y. Research on some key technologies of mass data management based on data grid[D]. Beijing:Graduate School of Chinese Academy of Sciences, 2005(in Chinese). 刘丽艳.基于数据网格的海量数据管理若干关键技术研究[D]. 北京:中国科学院研究生院, 2005.