GeomDiff — an algorithm for differential geospatial vector data comparison
| العنوان: | GeomDiff — an algorithm for differential geospatial vector data comparison |
|---|---|
| المؤلفون: | Atle Frenvik Sveen |
| المصدر: | Open Geospatial Data, Software and Standards, Vol 5, Iss 1, Pp 1-11 (2020) Open Geospatial Data, Software and Standards |
| بيانات النشر: | SpringerOpen, 2020. |
| سنة النشر: | 2020 |
| مصطلحات موضوعية: | Diffing, lcsh:Computer software, Vertex (computer graphics), Geospatial analysis, Source code, Event (computing), Computer science, Computation, media_common.quotation_subject, lcsh:G1-922, Event based workflows, computer.software_genre, Undo, Workflow, lcsh:QA76.75-76.765, Geospatial data management, Mathematical structure, computer, Algorithm, lcsh:Geography (General), media_common |
| الوصف: | Diffs, a concept known from source code version control systems such as git, is interesting for geospatial, event-based workflows. We investigate how the native mathematical structure of vector geometries can be utilized in order to create a diffing algorithm tailored to geospatial vector data. Diffing algorithms are a well-researched area which dates to the 1970ies; however, we find that geospatial diffing operations tends to be carried out using generic algorithms combined with a pre- and post-processing step. We created GeomDiff, an algorithm and storage format tailored to geospatial vector data. The creation time, apply/undo time, and patch size of GeomDiff was compared to three other generic algorithms by running an online experiment using 2.5 million real-world geometry pairs from OpenStreetMap. We found that the GeomDiff algorithm performs better than or on-par with the alternatives on point-geometries, and complex geometries with a small ( |
| وصف الملف: | application/pdf |
| اللغة: | English |
| تدمد: | 2363-7501 |
| DOI: | 10.1186/s40965-020-00076-4 |
| URL الوصول: | https://explore.openaire.eu/search/publication?articleId=doi_dedup___::5dee102d791ee849675ab2083705ceb5 http://link.springer.com/article/10.1186/s40965-020-00076-4 |
| Rights: | OPEN |
| رقم الانضمام: | edsair.doi.dedup.....5dee102d791ee849675ab2083705ceb5 |
| قاعدة البيانات: | OpenAIRE |
كن أول من يترك تعليقا!