A Spatial Indexing Method for Efficient Generation of Vector Tiles

YU Lijun; ZHANG Feng; LIU Renyi; DU Zhenhong

doi:10.13203/j.whugis20180032

Volume 45 Issue 10

Oct. 2020

Turn off MathJax

Article Contents

Abstract

References

Geomatics and Information Science of Wuhan University > 2020 > 45(10): 1633-1641. > DOI: 10.13203/j.whugis20180032

YU Lijun, ZHANG Feng, LIU Renyi, DU Zhenhong. A Spatial Indexing Method for Efficient Generation of Vector Tiles[J]. Geomatics and Information Science of Wuhan University, 2020, 45(10): 1633-1641. DOI: 10.13203/j.whugis20180032

Citation:

PDF (19606 KB)

A Spatial Indexing Method for Efficient Generation of Vector Tiles

YU Lijun^{1, 2,},
ZHANG Feng^{1, 2, ,},
LIU Renyi^{1, 2},
DU Zhenhong^{1, 2}

1.
Zhejiang Provincial Key Lab of GIS, Zhejiang University, Hangzhou 310028, China
2.
Institute of Geographic Information Science, Zhejiang University, Hangzhou 310027, China

Funds:

The National Natural Science Foundation of China 41471313

The National Natural Science Foundation of China 41671391

the National Key Research and Development Program of China 2017YFB0503600

the National Key Research and Development Program of China 2016YFC0803105

More Information

Author Bio:
YU Lijun, postgraduate, specializes in Web GIS applications and spatial big data organization and management. E-mail: yulijunzj@zju.edu.cn
Corresponding author:
ZHANG Feng, PhD, associate professor. E-mail: zfcarnation@zju.edu.cn
Received Date: April 04, 2018
Published Date: October 04, 2020

Graphical Abstract

Abstract

Abstract

A new structure called hybrid index based on improved grid and STR (sort-tile-recursive) R-Tree is proposed to overcome the shortcomings of vector tiles in the retrieval performance of original vector data sources, to improve the efficiency of spatial queries against data sources.The hybrid index improves the spatial query method of the first-level index through vector tile pyramid context information to reduce the space comparison in the query stage. And at the same time, the index structure proposed can effectively decrease the impact of the unbalanced spatial distribution of vector data and optimize the query performance by using STR R-Tree as secondary index. Experimental results show that, the hybrid index proposed in this paper, compared with other spatial indexes of database, adapts well to different types of spatial data and has obviously better performance in data source query stage of vector tile generation process.
- vector tile,
- spatial query,
- grid index,
- STR R-Tree index

FullText(HTML)

References (23)

References

[1]	杨树强, 陈火旺, 王峰.矢量和栅格一体化的数据模型[J].软件学报, 1998, 9(2):12-17 http://www.cqvip.com/Main/Detail.aspx?id=2901965 Yang Shuqiang, Chen Huowang, Wang Feng. An Unification Data Model of Vector and Raster[J]. Journal of Software, 1998, 9(2):12-17 http://www.cqvip.com/Main/Detail.aspx?id=2901965
[2]	郭明强, 黄颖, 吴亮, 等.网络环境下矢量数据高效并行可视化方法[J].武汉大学学报·信息科学版, 2014, 39(11): 1 382-1 386 doi: 10.13203/j.whugis20130296 Guo Mingqiang, Huang Ying, Wu Liang, et al. An Efficient Method for Parallel Visualization of Vector Maps Under the Network Environment[J]. Geomatics and Information Science of Wuhan University, 2014, 39(11):1 382-1 386 doi: 10.13203/j.whugis20130296
[3]	Cecconi A. Integration of Cartographic Generalization and Multi-scale Databases for Enhanced Web Mapping[D]. Switzerland: ETH Zürich, 2003
[4]	艾廷华, 成建国.对空间数据多尺度表达有关问题的思考[J].武汉大学学报·信息科学版. 2005, 30(5): 377-382 doi: 10.3321/j.issn:1671-8860.2005.05.001 Ai Tinghua, Cheng Jianguo. Key Issues of Multi-scale Representation of Spatial Data[J]. Geomatics and Information Science of Wuhan University, 2005, 30(5):377-382 doi: 10.3321/j.issn:1671-8860.2005.05.001
[5]	Cheng C, Niu F, Cai J, et al. Extensions of GAP-tree and Its Implementation Based on a Non-Topological Data Model[J]. International Journal of Geographical Information Science, 2008, 22(6): 657-673 doi: 10.1080/13658810701602120
[6]	程昌秀.矢量数据多尺度空间索引方法的研究[J].武汉大学学报·信息科学版, 2009, 34(5): 597-601 http://www.cnki.com.cn/Article/CJFDTotal-WHCH200905023.htm Cheng Changxiu. A Multi-scale Spatial Index Method[J]. Geomatics and Information Science of Wuhan University, 2009, 34(5): 597-601 http://www.cnki.com.cn/Article/CJFDTotal-WHCH200905023.htm
[7]	孙璐, 陈荦, 刘露, 等.一种面向服务器制图可视化的矢量数据多尺度组织方法[J].计算机工程与科学, 2014, 36(2):226-232 http://www.cqvip.com/QK/94293X/20142/49932889.html Sun Lu, Chen Luo, Liu Lu, et al. A Multi-scale Management Method for Visualization of Vector Data on Server Cluster[J]. Computer Engineering & Science, 2014, 36(2):226-232 http://www.cqvip.com/QK/94293X/20142/49932889.html
[8]	Wan L, Huang Z, Peng X. An Effective NoSQL-based Vector Map Tile Management Approach[J]. ISPRS International Journal of Geo-Information, 2016, 5(11): 215 http://www.researchgate.net/publication/310389408_An_Effective_NoSQL-Based_Vector_Map_Tile_Management_Approach
[9]	García R, de Castro J P, Verdú E, et al. Web Map Tile Services for Spatial Data Infrastructures: Management and Optimization[M]//Bateira C. Cartography-A Tool for Spatial Analysis.Philippines: InTech, 2012
[10]	Růžička J. Comparing Speed of Web Map Service with GeoServer on ESRI Shapefile and PostGIS[J]. Geo-informatics FCE CTU, 2016, 15(1): 3-9 http://www.ingentaconnect.com/content/doaj/18022669/2016/00000015/00000001/art00002
[11]	Obe R O, Hsu L S. PostGIS in Action[M]. Greenwich, CT, USA: Manning Publications Co, 2011
[12]	王梅欣.分布式矢量瓦片生产与访问系统的设计与实现[D].西安: 西安电子科技大学, 2016 Wang Meixin. The Design and Implementation of the Distributed Vector Tile Generation and Access System[D]. Xi'an: Xidian University, 2016
[13]	Shang X H. A Study on Efficient Vector Mapping with Vector Tiles Based on Cloud Server Architecture[D]. Alberta: University of Calgary, 2015
[14]	Moshi M, Nahar N, Rahman R, et al. MapBeing: An Architecture for Manipulating and Publishing Vector Data in Web Based Geographic Information System[C]. The 8th Conference on Software, Knowledge, Information Management and Applications (SKIMA), Dhaka, Bangladesh, 2014
[15]	朱笑笑, 张丰, 杜震洪, 等.顾及要素空间分布特征的稠疏矢量瓦片构建方法研究[J].浙江大学学报(理学版), 2017, 44(5):591-598 http://d.wanfangdata.com.cn/Periodical/zjdxxb201705015 Zhu Xiaoxiao, Zhang Feng, Du Zhenhong, et al. A Method of the Dense-Sparse Vector Tile Generation Accounting for Spatial Distribution of Feature[J]. Journal of Zhejiang University: Science Edition, 2017, 44(5):591-598 http://d.wanfangdata.com.cn/Periodical/zjdxxb201705015
[16]	Teslya N. Web Mapping Service for Mobile Tourist Guide[C]. The 15th Conference of Open Innovations Association (FRUCT), Saint-Petersburg, Russia, 2014
[17]	戴晶, 吴明光, 郑培蓓, 等.基于Hilbert曲线的STR索引改进算法[J].武汉大学学报·信息科学版, 2014, 39(7): 777-781 doi: 10.13203/j.whugis20130166 Dai Jing, Wu Mingguang, Zheng Peibei, et al. An Improved STR-Tree Spatial Index Algorithm Based on Hilbert-Curve[J]. Geomatics and Information Scien-ce of Wuhan University, 2014, 39(7): 777-781 doi: 10.13203/j.whugis20130166
[18]	Zhang F, Zhou J, Liu R, et al. A New Design of High-Performance Large-Scale GIS Computing at a Finer Spatial Granularity: A Case Study of Spatial Join with Spark for Sustainability[J]. Sustainability, 2016, 8(9):926 doi: 10.3390/su8090926
[19]	李德仁, 朱欣焰, 龚健雅.从数字地图到空间信息网格-空间信息多级网格理论思考[J].武汉大学学报·信息科学版, 2003, 28(6):642-650 doi: 10.3321/j.issn:1671-8860.2003.06.004 Li Deren, Zhu Xinyan, Gong Jianya. From Digital Map to Spatial Information Multi-grid-A Thought of Spatial Information Multi-grid Theory[J]. Geomatics and Information Science of Wuhan University, 2003, 28(6):642-650 doi: 10.3321/j.issn:1671-8860.2003.06.004
[20]	Zhang F, Zheng Y, Xu D, et al. Real-Time Spatial Queries for Moving Objects Using Storm Topology[J]. International Journal of Geo-Information, 2016, 5(10):178 doi: 10.3390/ijgi5100178
[21]	Leutenegger S T, Lopez M A, Edgington J. STR: A Simple and Efficient Algorithm for R-Tree Packing[C]. Proceedings of the 13th IEEE ICDC, Birmingham, UK, 1997
[22]	Sun L S, He D Z, Zhao P F. A Research of Publishing Map Technique Based on Geoserver[J]. Asian Journal of Applied Sciences, 2015, 8:185-195 http://www.researchgate.net/publication/277661281_A_Research_of_Publishing_Map_Technique_Based_on_Geoserver
[23]	Moten D. Rtree[CP/OL]. https://github.com/davidmoten/rtree, 2014

[1]	GONG Xuewen, WANG Fuhong. Impact of Multipath Error and Noise of Space-Borne GPS Code Measurements on Real-Time Onboard Orbit Determination[J]. Geomatics and Information Science of Wuhan University, 2018, 43(7): 1048-1055. DOI: 10.13203/j.whugis20160223
[2]	GONG Xuewen, WANG Fuhong. Autonomous Orbit Determination of HY2A and ZY3 Missions Using Space-borne GPS Measurements[J]. Geomatics and Information Science of Wuhan University, 2017, 42(3): 309-313. DOI: 10.13203/j.whugis20140892
[3]	ZHOU Xuhua, WANG Xiaohui, ZHAO Gang, PENG Hailong, WU Bin. The Precise Orbit Determination for HY2A Satellite Using GPS,DORIS and SLR Data[J]. Geomatics and Information Science of Wuhan University, 2015, 40(8): 1000-1005. DOI: 10.13203/j.whugis20130730
[4]	MA Yang, OU Jikun, YUAN Yunbin, HUO Xingliang, DING Wenwu. Estimation of GPS Antenna Phase Center Variation and Its Effect on Precise Orbit Determination of LEOs[J]. Geomatics and Information Science of Wuhan University, 2015, 40(7): 894-900. DOI: 10.13203/j.whugis20130626
[5]	QIN Jian, GUO Jinyun, KONG Qiaoli, LI Guowei. Precise Orbit Determination of Jason-2with Precision of CentimetersBased on Satellite-borne GPS Technique[J]. Geomatics and Information Science of Wuhan University, 2014, 39(2): 137-141. DOI: 10.13203/j.whugis20120686
[6]	WANG Fuhong, XU Qichao, GONG Xuewen, ZHANG Wei. Application of a Gravity Acceleration Approximation Function in the PreciseReal-Time Orbit Determination Using Space-borne GPS Measurements[J]. Geomatics and Information Science of Wuhan University, 2014, 39(1): 47-51.
[7]	LI Wenwen, LI Min, SHI Chuang, ZHAO Qile. Jason-2 Precise Orbit Determination Using DORIS RINEX Phase Data[J]. Geomatics and Information Science of Wuhan University, 2013, 38(10): 1207-1211.
[8]	GUO Jing, ZHAO Qile, LI Min, HU Zhigang. Centimeter Level Orbit Determination for HY2A Using GPS Data[J]. Geomatics and Information Science of Wuhan University, 2013, 38(1): 52-55.
[9]	WANG Fuhong. A Kalman Filtering Algorithm for Precision Real-Time Orbit Determination with Space-Borne GPS Measurements[J]. Geomatics and Information Science of Wuhan University, 2010, 35(6): 653-656.
[10]	GENG Jianghui, SHI Chuang, ZHAO Qile, LIU Jingnan. GPS Precision Orbit Determination from Combined Ground and Space-borne Data[J]. Geomatics and Information Science of Wuhan University, 2007, 32(10): 906-909.

Cited By

Cited by

Periodical cited type(1)

高贤君，冉树浩，张广斌，杨元维. 基于多特征融合与对象边界联合约束网络的建筑物提取. 武汉大学学报(信息科学版). 2024(03): 355-365 .

Other cited types(0)

Get Citation

PDF

XML

Article views (1394) PDF downloads (165) Cited by(1)

A Spatial Indexing Method for Efficient Generation of Vector Tiles

Abstract

References

Related Articles

Cited by

Periodical cited type(1)

Other cited types(0)

Catalog

Related

A Spatial Indexing Method for Efficient Generation of Vector Tiles

Abstract

References

Related Articles

Cited by

Periodical cited type(1)

Other cited types(0)

Catalog

Related

Export File

Citation

Format

Content