{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,1,31]],"date-time":"2024-01-31T00:35:25Z","timestamp":1706661325562},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2023,12,12]],"date-time":"2023-12-12T00:00:00Z","timestamp":1702339200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,12,12]],"date-time":"2023-12-12T00:00:00Z","timestamp":1702339200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"the Open Fund from Research Platform of Grain Information Processing Center in Henan University of Technology","award":["NO.KFJJ2022012"],"award-info":[{"award-number":["NO.KFJJ2022012"]}]},{"name":"the Key Scientific Research Projects of Colleges and Universities in Henan Province","award":["(NO.23A170013)"],"award-info":[{"award-number":["(NO.23A170013)"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[2024,2]]},"DOI":"10.1007\/s00607-023-01241-2","type":"journal-article","created":{"date-parts":[[2023,12,12]],"date-time":"2023-12-12T20:01:34Z","timestamp":1702411294000},"page":"627-649","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A novel optimization approach to topology checking of pipeline vector data in browser side"],"prefix":"10.1007","volume":"106","author":[{"given":"Weidong","family":"Li","sequence":"first","affiliation":[]},{"given":"Chunbo","family":"Shi","sequence":"additional","affiliation":[]},{"given":"Yongbo","family":"Yu","sequence":"additional","affiliation":[]},{"given":"Zhe","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,12,12]]},"reference":[{"key":"1241_CR1","doi-asserted-by":"publisher","first-page":"317","DOI":"10.5194\/isprs-archives-XLII-4-W9-317-2018","volume":"42","author":"D Ahn","year":"2018","unstructured":"Ahn D, Park J, Lee J (2018) Defining geospatial data fusion methods based on topological relationships. Int Arch Photogramm Remote Sens Spat Inf Sci 42:317\u2013319. https:\/\/doi.org\/10.5194\/isprs-archives-XLII-4-W9-317-2018","journal-title":"Int Arch Photogramm Remote Sens Spat Inf Sci"},{"key":"1241_CR2","doi-asserted-by":"crossref","unstructured":"Alghabi F, Soryani M (2008) Direct computation of epipoles using two pairs of point-line correspondences. In: 2008 second international symposium on intelligent information technology application, pp 486\u2013489","DOI":"10.1109\/IITA.2008.361"},{"key":"1241_CR3","unstructured":"Baolin Y, Yucai F (2005) An improved consistency maintenance model for rule-based spatiotemporal topology. Comput Eng pp 28\u201330"},{"issue":"4","key":"1241_CR4","doi-asserted-by":"publisher","first-page":"915","DOI":"10.1007\/s10707-020-00413-y","volume":"24","author":"A Belussi","year":"2020","unstructured":"Belussi A, Migliorini S, Negri M (2020) A framework for evaluating 3d topological relations based on a vector data model. Geoinformatica 24(4):915\u2013950. https:\/\/doi.org\/10.1007\/s10707-020-00413-y","journal-title":"Geoinformatica"},{"issue":"11","key":"1241_CR5","doi-asserted-by":"publisher","first-page":"452","DOI":"10.3390\/ijgi7110452","volume":"7","author":"T Blaschke","year":"2018","unstructured":"Blaschke T, Merschdorf H, Cabrera-Barona P et al (2018) Place versus space: from points, lines and polygons in gis to place-based representations reflecting language and culture. ISPRS Int J Geo Inf 7(11):452. https:\/\/doi.org\/10.3390\/ijgi7110452","journal-title":"ISPRS Int J Geo Inf"},{"key":"1241_CR6","doi-asserted-by":"crossref","unstructured":"Chakladar DD, Panda D (2019) Multithreaded query processing using quadtree. In: International conference on innovative computing and communications, pp 89\u201397","DOI":"10.1007\/978-981-13-2324-9_10"},{"key":"1241_CR7","unstructured":"Chao-de Y, Xue-sheng Z (2004) The review of spatial indexes in gis. Geogr Geo Inf Sci 23\u201326"},{"key":"1241_CR8","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/j.bdr.2019.02.001","volume":"15","author":"G Chatzigeorgakidis","year":"2019","unstructured":"Chatzigeorgakidis G, Patroumpas K, Skoutas D et al (2019) Visual exploration of geolocated time series with hybrid indexing. Big Data Res 15:12\u201328. https:\/\/doi.org\/10.1016\/j.bdr.2019.02.001","journal-title":"Big Data Res"},{"key":"1241_CR9","unstructured":"Chengren L (2018) Research and implementation of single-page webgis visualization framework based on vue.js. Geospat Inf 83\u201386"},{"key":"1241_CR10","unstructured":"Chunyu Y, Guihui P, Mengqi D (2019) A method of index construction and real-time generation of pipe network considering weight. Remote Sens Inf 125\u2013130"},{"issue":"18","key":"1241_CR11","doi-asserted-by":"publisher","first-page":"907","DOI":"10.1109\/access.2018.2817493","volume":"6","author":"P Corcoran","year":"2018","unstructured":"Corcoran P, Jones CB (2018) Stability and statistical inferences in the space of topological spatial relationships. IEEE Access 6(18):907\u201318. https:\/\/doi.org\/10.1109\/access.2018.2817493","journal-title":"IEEE Access"},{"key":"1241_CR12","unstructured":"Dong C, Qiaoyan W, Hua Z, et\u00a0al (2021) Qml: a hybrid spatial index structure. J Commun 1\u201316"},{"issue":"2","key":"1241_CR13","doi-asserted-by":"publisher","first-page":"789","DOI":"10.18494\/SAM.2021.3047","volume":"33","author":"X Du","year":"2021","unstructured":"Du X, Liu H, Tseng HW (2021) Adaptive method to locate seed points based on information entropy and quadtree. Sens Mater 33(2):789\u2013804. https:\/\/doi.org\/10.18494\/SAM.2021.3047","journal-title":"Sens Mater"},{"key":"1241_CR14","unstructured":"George R, Michael V, Antonio C, et\u00a0al (2018) An efficient algorithm for bulk-loading xbr+-trees. Comput Standards Interfaces 83\u2013100"},{"key":"1241_CR15","doi-asserted-by":"crossref","unstructured":"Grady L, Schwartz EL (2004) Faster graph-theoretic image processing via small-world and quadtree topologies. In: CVPR (2), pp 360\u2013365","DOI":"10.1109\/CVPR.2004.1315186"},{"key":"1241_CR16","unstructured":"Hao L, Shao-hua W, Er-shun Z, et\u00a0al (2014) A topology relations checking algorithm for large-scale spatial data. Geogr Geo Inf Sci 17\u201321"},{"key":"1241_CR17","unstructured":"Hari S, Seema B (2017) A mapreduce-based efficient h-bucket pmr quadtree spatial index. Int J Comput Syst Sci Eng 32(5)"},{"key":"1241_CR18","unstructured":"Hongsong W, Xiaoguang Z (2020) A quadtree spatial index method with inclusion relations for complex polygons. J Hunan Univ (Nat Sci) pp 99\u2013109"},{"key":"1241_CR19","unstructured":"Jian-feng L, Shi-ping C, Lin-mao D, et\u00a0al (2018) Research on a spatial data index of cloud data management for supporting range query. J Chin Mini Micro Comput Syst 967\u2013972"},{"key":"1241_CR20","unstructured":"Jingli J, Li G, Tiejun C, et\u00a0al (2019) A topology relation calculation method using improved scan line algorithm. J Geom Sci Technol 90\u201394"},{"key":"1241_CR21","unstructured":"Jun C, Wan-zeng L, Zhi-lin L, et\u00a0al (2006) The refined calculation method of topological relationships between line objects. J Geom Sci Technol 255\u2013260"},{"key":"1241_CR22","unstructured":"Jun-jun H (2022) A survey on lsm tree index for spatial data. Wirel Commun Technol 42\u201347"},{"key":"1241_CR23","unstructured":"Jun-peng Z, Jun L (2021) Application on arcgis(arcpy) data inspection technology based on python. J Hebei For Sci Technol 61\u201363"},{"issue":"104","key":"1241_CR24","doi-asserted-by":"publisher","first-page":"480","DOI":"10.1016\/j.landusepol.2020.104480","volume":"92","author":"L Knoth","year":"2020","unstructured":"Knoth L, Atazadeh B, Rajabifard A (2020) Developing a new framework based on solid models for 3d cadastres. Automatica 92(104):480. https:\/\/doi.org\/10.1016\/j.landusepol.2020.104480","journal-title":"Automatica"},{"issue":"104","key":"1241_CR25","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1016\/j.envsoft.2017.11.036","volume":"122","author":"L Leonard","year":"2019","unstructured":"Leonard L (2019) Multilevel mesh workflows towards conus scale watersheds: how small should triangles be to capture stream curvature for hydrological modeling? Environ Modell Softw 122(104):104. https:\/\/doi.org\/10.1016\/j.envsoft.2017.11.036","journal-title":"Environ Modell Softw"},{"key":"1241_CR26","unstructured":"Lincheng G (2020) Rules and system design of urban underground pipeline data quality check. Geospat Inf 106\u2013108"},{"key":"1241_CR27","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1590\/S1982-21702015000200022","volume":"21","author":"B Liu","year":"2015","unstructured":"Liu B, Li D, Ruan J et al (2015) A model of fuzzy topological relations for simple spatial objects in gis. Boletim de Ci\u00eancias Geod\u00e9sicas 21:389\u2013408. https:\/\/doi.org\/10.1590\/S1982-21702015000200022","journal-title":"Boletim de Ci\u00eancias Geod\u00e9sicas"},{"key":"1241_CR28","doi-asserted-by":"publisher","DOI":"10.5311\/JOSIS.2019.18.459","author":"I Majic","year":"2019","unstructured":"Majic I, Naghizade E, Winter S et al (2019) Discovery of topological constraints on spatial object classes using a refined topological model. J Spat Inf Sci. https:\/\/doi.org\/10.5311\/JOSIS.2019.18.459","journal-title":"J Spat Inf Sci"},{"key":"1241_CR29","doi-asserted-by":"crossref","unstructured":"McKenney M, Schneider M (2008) Topological relationships between map geometries. In: International conference on database systems for advanced applications, pp 110\u2013125","DOI":"10.1007\/978-3-540-78568-2_11"},{"key":"1241_CR30","unstructured":"Min D, Wen-bao L, Xing-yuan H, et\u00a0al (2006) Modeling topological relations of spatial objects and its applications in gis. J Image Graph 1743\u20131749"},{"issue":"4","key":"1241_CR31","doi-asserted-by":"publisher","first-page":"1913","DOI":"10.1007\/s11276-018-1661-z","volume":"25","author":"K Park","year":"2019","unstructured":"Park K (2019) A hierarchical binary quadtree index for spatial queries. Wirel Netw 25(4):1913\u20131929. https:\/\/doi.org\/10.1007\/s11276-018-1661-z","journal-title":"Wirel Netw"},{"key":"1241_CR32","unstructured":"Qun H, Yizhou Y, Jiateng G, et\u00a0al (2018) Efficient parallelization of topology checking for cadastral data in cloud computing environment. Bullet Surv Mapp pp 74\u201378"},{"issue":"2","key":"1241_CR33","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s12036-021-09729-z","volume":"42","author":"B Ravishankar","year":"2021","unstructured":"Ravishankar B, Vaishali S, Bhattacharya D et al (2021) Astrosat\/ssm data pipeline. J Astrophys Astron 42(2):1\u201310","journal-title":"J Astrophys Astron"},{"issue":"4","key":"1241_CR34","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s12517-019-4273-8","volume":"12","author":"C Wu","year":"2019","unstructured":"Wu C (2019) Detailed model of topological and metric relationships between a line and region. Arab J Geosci 12(4):1\u20138. https:\/\/doi.org\/10.1007\/s12517-019-4273-8","journal-title":"Arab J Geosci"},{"key":"1241_CR35","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1016\/j.cad.2018.04.008","volume":"102","author":"J Wu","year":"2018","unstructured":"Wu J (2018) Continuous optimization of adaptive quadtree structures. Comput Aided Des 102:72\u201382. https:\/\/doi.org\/10.1016\/j.cad.2018.04.008","journal-title":"Comput Aided Des"},{"key":"1241_CR36","unstructured":"Xiaolin M, Kunlong N, Shirong C, et\u00a0al (2021) Technical framework and advances of open source web geographic information system. Comput Eng Appl 1\u201322"},{"key":"1241_CR37","doi-asserted-by":"crossref","unstructured":"Ying J, Chen L, Liu M (2018) Research on check method of feeder topology model for distribution main station. In: 2018 2nd IEEE conference on energy internet and energy system integration (EI2), pp 1\u20135","DOI":"10.1109\/EI2.2018.8582632"},{"key":"1241_CR38","unstructured":"Yizhou Y, Lixin W, Jiateng G, et\u00a0al (2015) Parallel checking method for point-line topological consistency in cadastral database. J Natl Univ Def Technol 40\u201346"},{"key":"1241_CR39","unstructured":"Zexue Y (2017) Research on hybrid index structure in spatial database. Comput Eng Appl 20\u201323"},{"key":"1241_CR40","unstructured":"Zhonghua L, Pengfei L, Zhangping X (2019) Research on improved quadtree spatial index based on point cloud data. Geom Spat Inf Technol 38\u201339"}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-023-01241-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00607-023-01241-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-023-01241-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,30]],"date-time":"2024-01-30T07:11:34Z","timestamp":1706598694000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00607-023-01241-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,12]]},"references-count":40,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,2]]}},"alternative-id":["1241"],"URL":"https:\/\/doi.org\/10.1007\/s00607-023-01241-2","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,12,12]]},"assertion":[{"value":"6 January 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 November 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 December 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflicts of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}