KRAFT: A Knowledge Graph-Based Framework for Automated Map Conflation DOI: XXXXXXX.XXXXXXX Conference: Make sure to enter the correct conference title from your rights confirmation email; June 03–05, 2018; Woodstock, NY ISBN: 978-1-4503-XXXX-X/2018/06 Conference: Proceedings of the 34th ACM Internat

Farnoosh Hashemi, Laks V.S. Lakshmanan · 2025

Read KRAFT: A Knowledge Graph-Based Framework for Automated Map Conflation DOI: XXXXXXX.XXXXXXX Conference: Make sure to enter the correct conference title from your rights confirmation email; June 03–05, 2018; Woodstock, NY ISBN: 978-1-4503-XXXX-X/2018/06 Conference: Proceedings of the 34th ACM Internat by Farnoosh Hashemi, Laks V.S. Lakshmanan (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-04684.txt.

Introduction

Merging two digital maps so each fills the other's gaps is harder than it sounds. Farnoosh Hashemi and one co-author present KRAFT, a learning-based framework for automated map conflation, in a 2025 paper. Existing methods mostly handle linear features such as roads, and rely on fixed hand-written rules.

KRAFT first turns each geospatial database into a knowledge graph. It then matches entities across the graphs using graph alignment plus a geospatial feature encoder. Finally it merges the matched entities. Because matching is learned from data, the method extends beyond roads to the wider set of map entities.

Catalog record

CREATORFarnoosh Hashemi, Laks V.S. Lakshmanan
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE134 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-04684

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

KRAFT: A Knowledge Graph-Based Framework for Automated Map Conflation DOI: XXXXXXX.XXXXXXX Conference: Make sure to enter the correct conference title from your rights confirmation email; June 03–05, 2018; Woodstock, NY ISBN: 978-1-4503-XXXX-X/2018/06 Conference: Proceedings of the 34th ACM International Conference on Information and Knowledge Management; November 10–14, 2025; Seoul, Republic of Korea Proceedings of the 34th ACM International Conference on Information and Knowledge Management (CIKM ’25), November 10–14, 2025, Seoul, Republic of Korea DOI: 10.1145/3746252.3761291 ISBN: 979-8-4007-2040-6/2025/11 Farnoosh Hashemi, Laks V.S. Lakshmanan Abstract . Digital maps play a crucial role in various applications such as navigation, fleet management, and ride-sharing, necessitating their accuracy and currency, which require timely updates. While the majority of geospatial databases (GDBs) provide high-quality information, their data is (i) limited to specific regions and/or (ii) missing some entities, even in their covered areas. Map conflation is the process of augmentation of a GDB using another GDB to conflate missing spatial features. Existing map conflation methods suffer from two main limitations: (1) They are designed for the conflation of linear objects (e.g., road networks) and cannot simply be extended to non-linear objects, thus missing information about most entities in the map. (2) They are heuristic algorithmic approaches that are based on pre-defined rules, unable to learn entities matching in a data-driven manner. To address these limitations, we design KRAFT , a learning based approach consisting of three parts: (1) Knowledge Graph Construction – where each GDB is represented by a knowledge graph, (2) Map Matching – where we use a knowledge graph alignment method as well as a geospatial feature encoder to match entities in obtained knowledge graphs, and (3) Map Merging – where we merge matched entities in the previous modules in a consistent manner, using a mixed integer linear programming formulation that fully merges the GDBs without adding any inconsistencies. Our experimental evaluation shows that not only does KRAFT achieve outstanding performance compared to state-of-the-art and baseline methods in map conflation tasks, but each of its modules (e.g., Map Matching and Map Merging) also separately outperforms traditional matching and merging methods. † † cc-license: by 1. Introduction Digital maps have become an indispensable part of our daily lives, revolutionizing the way we navigate, interact, search places of interest, and understand the world around us. On the other hand, in industrial uses, digital maps have an important role in navigation, transportation, route planning, fleet management, etc. Geospatial databases (GDBs) represent objects in a geometric space, such as vector data and raster data, and offer optimal manageability for analyzing them. The above applications require GDBs with high-quality, wide coverage, and minimal missing spatial features while optimizing the cost and time for individual or industrial users. To address this need, several proprietary geospatial datasets as well as open-source GDBs have been developed. However, existing GDBs are either 1 limited to specific regions, 2 missing some geospatial features/entities even in their covered areas, and/or 3 expensive to maintain and are not openly available. While open-source GDBs do not suffer from the third drawback and allow ad hoc manual effort of adding missing features, the process is tedious, time-consuming, expensive, and is unlikely to scale to global coverage, resulting in having relatively poor coverage for many parts of the world ( Agarwal 2021 ; Agarwal et al. 2021 ; Herfort et al. 2023 ; Haklay 2010 ) . To address this, map conflation is defined as the task of merging two overlapping GDBs, combining accurate information from either database while minimizing the error . Map conflation consists of two steps: 1 Map Matching : Given two GDBs D and D^{\prime} , pair all features (E,E^{\prime}) , where E\in D and E^{\prime}\in D^{\prime} , such that E and E^{\prime} represent the same physical entity on Earth in D and D^{\prime} , respectively. 2 Map Merging : Given a matched pair of GDBs D,D^{\prime} , we aim to augment the matched entities in D with the unmatched entities from D^{\prime} , in order to obtain a consistent map (i.e., GDB). Geospatial databases are typically categorized as raster (image-based) or vector (geometry-based). Conflation, the process of merging two geospatial databases, can occur between vector-to-vector, vector-to-raster, or raster-to-raster types ( Ruiz et al. 2011 ; Chen and Knoblock 2008 ) . This study focuses on the vector-to-vector conflation problem. Map conflation presents several challenges. First, spatial features often suffer from positional inaccuracies due to differences in data collection and projection methods, making direct location comparisons unreliable. Second, matching is not always 1:1, as entities may evolve over time, requiring one-to-many or many-to-one mappings across GDBs ( Agarwal et al. 2021 ) . Third, manual or human-supervised approaches are costly and lack scalability, limiting practical deployment ( Canavosio-Zuzelski et al. 2015b ; Agarwal et al. 2021 ; Agarwal 2021 ) . To address these challenges in the matching process, several methods have been developed ( Walter and Fritsch 1999 ; Li and Goodchild 2010 ; Tong et al. 2014 ; Li and Goodchild 2011 ; Lei and Lei 2019 ; Mustière and Devogele 2008 ; Tong et al. 2009 ; Almotairi et al. 2018 ; Zhang and Meng 2008 ; Schäfers and Lipeck 2014 ) , which can be divided into three main groups: i Optimization-based methods: Formulate the matching problem as an optimization problem and solve for the optimal solution ( Walter and Fritsch 1999 ; Li and Goodchild 2010 ; Li and Goodchild 2011 ) . While finding the optimal solution, these methods are are time-consuming and not scalable. ii Greedy-based or heuristic methods: To address the scalability issue, heuristics are used to quickly find a sub-optimal solution, sometimes resulting in poor quality ( Agarwal et al. 2021 ; Song et al. 2011 ; Liu et al. 2015 ) . iii Rankjoin-based method: To mitigate the limitations of previous groups, Agarwal et al. ( Agarwal et al. 2021 ; Agarwal 2021 ) proposed a matching framework by adapting the classic Rank Join in databases, where each edge of the source GDB is modeled as a relation, to obtain the best matching roads between a source and a target geospatial database. Each of these methods only addresses a subset of the above challenges, and furthermore, they all suffer from four main limitations: 1 All these approaches are designed for and limited to linear objects (e.g., roads and sidewalks). However, real-world digital maps also consist of information about complex non-linear entities (e.g., buildings, lakes, open spaces, etc.), and these methods are not simply extendable to match the non-linear objects. 2 These methods assume pre-defined patterns/rules for the discrepancy of GDBs and cannot learn the discrepancy of two digital maps in a data-driven manner. 3 Most existing methods represent entities in GDBs by some heuristics (e.g., their locations, centers, etc.), leading them to missed information, and knowledge about the relative position and neighborhood of entities in GDBs. 4 Entities in GDBs are often associated with rich information or metadata (e.g., the name of the building/street, its functionality, etc.), which can greatly help the matching process. Existing methods cannot simply be extended to take advantage of this information when it is applicable. On the other hand, map merging, surprisingly, has attracted less attention ( Agarwal et al.

Read the complete text