{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,28]],"date-time":"2025-11-28T10:36:26Z","timestamp":1764326186717,"version":"3.46.0"},"reference-count":39,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2025,11,28]],"date-time":"2025-11-28T00:00:00Z","timestamp":1764288000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Nanjing University of Industry Technology","award":["HK25-53-04","HK25-53-17"],"award-info":[{"award-number":["HK25-53-04","HK25-53-17"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Maintaining consistency in real-time multi-user editing of planar geospatial features remains challenging for traditional collaborative editing techniques, which are primarily designed for text documents. When applied to spatial data, these methods often yield inaccurate results and cause information loss, while also overlooking the geospatial and topological properties of such features. Moreover, they fail to differentiate processing priorities due to limited spatial awareness, hindering targeted performance optimization. To address these limitations, we propose a geometry-aware collaborative editing algorithm based on Conflict-Free Replicated Data Types (CRDTs), integrating a spatial\u2013semantic data model with spatio-temporal operation merging strategies. As an extension of CRDTs tailored for spatial data, it leverages geometric vector clocks (GVCs) and minimum bounding rectangles (MBRs) to capture temporal and spatial dependencies among editing operations, detects topological anomalies through geometric constraints, resolves conflicts via spatio-temporal metadata encoded in GVCs, and optimizes performance through MBR-based operation classification. Experimental results show that this approach improves editing accuracy, contributes to preserving topological integrity, and maintains strong performance under collaborative editing workloads, with notable efficiency gains for large-scale datasets and visible features. This work provides a novel geometry-aware framework for scalable, accurate multi-user editing of planar geospatial features that helps preserve topological integrity.<\/jats:p>","DOI":"10.3390\/ijgi14120468","type":"journal-article","created":{"date-parts":[[2025,11,28]],"date-time":"2025-11-28T09:56:02Z","timestamp":1764323762000},"page":"468","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Geometry-Aware CRDTs for Efficient Collaborative Geospatial Editing"],"prefix":"10.3390","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0009-0007-7129-8907","authenticated-orcid":false,"given":"Pengcheng","family":"Zhang","sequence":"first","affiliation":[{"name":"Engineering Technology Training Center, Nanjing University of Industry Technology, Nanjing 210023, China"}]},{"given":"Chao","family":"Zhang","sequence":"additional","affiliation":[{"name":"Nanjing Research Institute of Electronics Engineering, Nanjing 210007, China"}]}],"member":"1968","published-online":{"date-parts":[[2025,11,28]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Sun, C., and Ellis, C. (1998, January 14\u201318). Operational transformation in real-time group editors: Issues, algorithms, and achievements. Proceedings of the 1998 ACM Conference on Computer Supported Cooperative Work (CSCW \u201998), Seattle, WA, USA.","DOI":"10.1145\/289444.289469"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"D\u00e9fago, X., Petit, F., and Villain, V. (2011). Conflict-Free Replicated Data Types. Stabilization, Safety, and Security of Distributed Systems: Proceedings of the 13th International Symposium, SSS 2011, Grenoble, France, 10\u201312 October 2011, Springer.","DOI":"10.1007\/978-3-642-24550-3"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Fechner, T., Wilhelm, D., and Kray, C. (2015, January 18\u201323). Ethermap: Real-time Collaborative Map Editing. Proceedings of the 33rd Annual ACM Conference on Human Factors in Computing Systems (CHI \u201915), Seoul, Republic of Korea.","DOI":"10.1145\/2702123.2702536"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1162","DOI":"10.1109\/TPDS.2009.173","article-title":"Logoot-undo: Distributed collaborative editing system on p2p networks","volume":"21","author":"Weiss","year":"2010","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1145\/971697.602266","article-title":"R-trees: A dynamic index structure for spatial searching","volume":"14","author":"Guttman","year":"1984","journal-title":"SIGMOD Rec."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1080\/136588197242428","article-title":"Spatial relations, minimum bounding rectangles, and spatial data structures","volume":"11","author":"Papadias","year":"1997","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/0020-0190(92)90028-T","article-title":"An efficient implementation of vector clocks","volume":"43","author":"Singhal","year":"1992","journal-title":"Inf. Process. Lett."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Pham Van, C., and Thanh, P.V. (2015, January 16\u201318). Checking topological integrity constraints imposed on objects in real-time databases. Proceedings of the 2015 2nd National Foundation for Science and Technology Development Conference on Information and Computer Science (NICS), Ho Chi Minh City, Vietnam.","DOI":"10.1109\/NICS.2015.7302185"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Shapiro, M., Pregui\u00e7a, N., Baquero, C., and Zawirski, M. (2011). A Comprehensive Study of Convergent and Commutative Replicated Data Types, INRIA. Research Report RR-7506; INRIA\u2014Centre Paris-Rocquencourt.","DOI":"10.1007\/978-3-642-24550-3_29"},{"key":"ref_10","first-page":"1","article-title":"Real Differences between OT and CRDT under a General Transformation Framework for Consistency Maintenance in Co-Editors","volume":"4","author":"Sun","year":"2020","journal-title":"Proc. ACM Hum.-Comput. Interact."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Lv, X., He, F., Cai, W., and Cheng, Y. (2016, January 4\u20136). An efficient collaborative editing algorithm supporting string-based operations. Proceedings of the 2016 IEEE 20th International Conference on Computer Supported Cooperative Work in Design, Nanchang, China.","DOI":"10.1109\/CSCWD.2016.7565961"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Iovescu, D., and Tudose, C. (2024). Real-Time Document Collaboration\u2014System Architecture and Design. Appl. Sci., 14.","DOI":"10.20944\/preprints202408.1228.v1"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1016\/j.jpdc.2010.12.006","article-title":"Replicated abstract data types: Building blocks for collaborative applications","volume":"71","author":"Roh","year":"2011","journal-title":"J. Parallel Distrib. Comput."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Nicolaescu, P., Jahns, K., Derntl, M., and Klamma, R. (2016, January 13\u201316). Near Real-Time Peer-to-Peer Shared Editing on Extensible Data Types. Proceedings of the 2016 ACM International Conference on Supporting Group Work (GROUP \u201916), Sanibel Island, FL, USA.","DOI":"10.1145\/2957276.2957310"},{"key":"ref_15","unstructured":"Dantas, A., and Baquero, C. (April, January 30). CRDT-Based Game State Synchronization in Peer-to-Peer VR. Proceedings of the 12th Workshop on Principles and Practice of Consistency for Distributed Data (PaPoC\u201925), Rotterdam, The Netherlands."},{"key":"ref_16","first-page":"339","article-title":"Collaborative CAD\/CAE as a cloud service","volume":"4","author":"Zissis","year":"2016","journal-title":"Int. J. Syst. Sci. Oper. Logist."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Guidec, F., Mah\u00e9o, Y., and No\u00fbs, C. (2021, January 4\u20137). Delta-State-Based Synchronization of CRDTs in Opportunistic Networks. Proceedings of the 2021 IEEE 46th Conference on Local Computer Networks (LCN), Edmonton, AB, Canada.","DOI":"10.1109\/LCN52139.2021.9524978"},{"key":"ref_18","unstructured":"Wilhelm, D. (2014). Collaborative, Version Controlled Map Editing. [Master\u2019s Thesis, University of M\u00fcnster]."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1080\/10106049.2014.883437","article-title":"Graph-based synchronous collaborative mapping","volume":"30","author":"Kang","year":"2015","journal-title":"Geocarto Int."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Jing, C., Zhu, Y., Fu, J., and Dong, M. (2019). A Lightweight Collaborative GIS Data Editing Approach to Support Urban Planning. Sustainability, 11.","DOI":"10.3390\/su11164437"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Sun, Y., Lu, T., Xie, X., Gao, L., and Fan, H. (2019). A New Algorithm for Real-Time Collaborative Graphical Editing System Based on CRDT. Computer Supported Cooperative Work and Social Computing: Proceedings of the 13th CCF Conference, ChineseCSCW 2018, Guilin, China, 18\u201319 August 2018, Springer.","DOI":"10.1007\/978-981-13-3044-5"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Ghiffar, B., Wijadi, J.J., and Kerthyayana Manuaba, I.B. (2024, January 21\u201322). SVGDoc: A CRDT for Collaborative Vector Graphics Editing. Proceedings of the 2024 International Symposium on Parallel Computing and Distributed Systems (PCDS), Singapore.","DOI":"10.1109\/PCDS61776.2024.10743664"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Matijevic, H., Vranic, S., Kranjcic, N., and Cetl, V. (2024). Real-Time Co-Editing of Geographic Features. ISPRS Int. J. Geo-Inf., 13.","DOI":"10.3390\/ijgi13120441"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1016\/j.envsoft.2011.11.014","article-title":"GRASS GIS: A multi-purpose open source GIS","volume":"31","author":"Neteler","year":"2012","journal-title":"Environ. Model. Softw."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Moyroud, N., and Portet, F. (2018). Chapter 1: Introduction to QGIS. QGIS and Generic Tools, John Wiley & Sons, Ltd.","DOI":"10.1002\/9781119457091.ch1"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Briot, L., Urso, P., and Shapiro, M. (2016, January 13\u201316). High Responsiveness for Group Editing CRDTs. Proceedings of the 19th ACM Conference on Computer Supported Cooperative Work (GROUP\u201916), Sanibel Island, FL, USA.","DOI":"10.1145\/2957276.2957300"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"10","DOI":"10.62660\/bcstu\/1.2024.23","article-title":"Performance optimisation techniques for Conflict-free Replicated Data Types (CRDT)","volume":"29","year":"2024","journal-title":"Bull. Cherkasy State Technol. Univ."},{"key":"ref_28","unstructured":"Gentle, J., and Kleppmann, M. (April, January 30). Collaborative Text Editing with Eg-walker: Better, Faster, Smaller. Proceedings of the Twentieth European Conference on Computer Systems. ACM, EuroSys\u201925, Rotterdam, The Netherlands."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"171","DOI":"10.5194\/isprs-archives-XLVIII-4-W13-2025-171-2025","article-title":"Real-Time Co-editing of High Vertex Count Geometries Using OpenLayers and CRDTs: A Performance Analysis","volume":"XLVIII-4\/W13-2025","author":"Cetl","year":"2025","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"558","DOI":"10.1145\/359545.359563","article-title":"Time, clocks, and the ordering of events in a distributed system","volume":"21","author":"Lamport","year":"1978","journal-title":"Commun. ACM"},{"key":"ref_31","unstructured":"Niemeyer, G. (2025, July 12). Enhancements on geohash.org. Available online: https:\/\/en.wikipedia.org\/wiki\/Geohash."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1177\/0361198120980437","article-title":"User Activity and Trip Recognition using Spatial Positioning System Data by Integrating the Geohash and GIS Approaches","volume":"2675","author":"Irshaid","year":"2021","journal-title":"Transp. Res. Rec."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Chong, K.S. (2024). A Study on a Geohash Cell-Based Spatial Analysis Using Individual Vehicle Data for Linear Information. Appl. Sci., 14.","DOI":"10.3390\/app142311248"},{"key":"ref_34","unstructured":"Dahl, R. (2025, July 12). Node.js\u2014Run JavaScript Everywhere. Available online: https:\/\/nodejs.org."},{"key":"ref_35","unstructured":"AMapJS Team (2025, August 30). AMapLoader. Available online: https:\/\/amapjs.derekli.com\/guide\/amap-loader.html."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Najafi, S., and Livani, H. (2025). Robust Day-Ahead Voltage Support and Building Demand Response Scheduling Under Gaussian Mixture Model Uncertainty. IEEE Trans. Ind. Appl., 1\u201312.","DOI":"10.1109\/TIA.2025.3608685"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Harshitha, Y.J., and Jayarekha, P. (2023, January 23\u201324). Analysis of User Behavior Patterns using Machine Learning Algorithms. Proceedings of the 2023 International Conference on Recent Advances in Science and Engineering Technology (ICRASET), B.G Nagara, India.","DOI":"10.1109\/ICRASET59632.2023.10419986"},{"key":"ref_38","first-page":"14383","article-title":"Spot the Difference: Detection of Topological Changes via Geometric Alignment","volume":"Volume 34","author":"Ranzato","year":"2021","journal-title":"Proceedings of the Advances in Neural Information Processing Systems"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"AlSaqabi, Y., and Krishnamachari, B. (2025). Data-Aware Path Planning for Autonomous Vehicles Using Reinforcement Learning. Appl. Sci., 15.","DOI":"10.3390\/app15116099"}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/14\/12\/468\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,28]],"date-time":"2025-11-28T10:33:23Z","timestamp":1764326003000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/14\/12\/468"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,28]]},"references-count":39,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2025,12]]}},"alternative-id":["ijgi14120468"],"URL":"https:\/\/doi.org\/10.3390\/ijgi14120468","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,11,28]]}}}