arrow
返回

Incremental Knowledge Graph Construction from Heterogeneous Data Sources

delete2026-02-27
delete0
PRE
AI
D
Dylan Van Assche
J
Julián Andrés Rojas
B
Ben De Meester
P
Pieter Colpaert
DOI:10.1177/22104968251412270delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
通过创建、更新和删除操作共享变化的数据集给数据消费者带来了挑战,包括历史版本对齐和频繁变更管理。这一点在由此类数据集物化而成的知识图谱(KGs)中尤为明显,其中同步通过频繁重新生成实现。然而,这种方法耗时、丢失历史记录,并通过冗余处理浪费计算资源。我们提出了一种KG生成方法,能够高效处理具有不同变更信号策略的演变数据源。我们研究了真实数据集的变更信号策略,提出了相应的变更检测算法,并引入了一种基于RDF映射语言(RML)和函数本体(Function Ontology)的声明式方法,用于物化演变KG的变更。检测到的变更可自动发布为链接数据事件流(LDES),使用Activity Streams 2.0词汇描述变更并通过Web进行通信。我们在RMLMapper中实现了该方法作为增量RML,并使用GTFS Madrid基准的修改版和多个真实数据源对其进行功能性和定量评估。我们的方法降低了生成和存储多个KG版本所需的存储和计算资源(最多减少315.83倍存储、4.59倍CPU时间和1.51倍内存),并将KG构建时间最多缩短4.41倍。性能提升在大型数据集中更为显著,而我们的方法对小规模数据集的效益部分被其开销所抵消。总体而言,我们的方法降低了发布和维护KG的成本,并通过LDES支持及时、原生的Web变更传播。我们计划优化变更检测算法,并采用窗口技术以支持流数据。
Keyword:
Incremental Knowledge Graph Construction
Heterogeneous Data Sources
Change Detection
RDF Mapping Language
Linked Data Event Stream

期刊

S
Semantic Web: Interoperability, Usability, and Applicability
IF:
0
论文数:
28
被引数:
0

机构

G
Ghent University and IMEC
学者数:
37
论文数: 10
被引数: 0
引用论文

引用论文

Real Time Delta Extraction Based on Triggers to Support Data Warehousing
err2013-12-01
err0
PREAI
errValencio,Carlos Roberto; Marioto,Matheus Henrique; Donega Zafalon,Geraldo Francisco; Machado,Jose Marcio; Momente,Julio Cesar
err分享
err收藏
Incremental Maintenance of RDF Views of Relational Data
err2013-01-01
err0
PREAI
errVidal,Vania Maria P.; Casanova,Marco Antonio; Cardoso,Diego Sá
err分享
err收藏
TailR
err2015-09-16
err0
PREAI
errPaul Meinhardt; Magnus Knuth; Harald Sack
err分享
err收藏
ShExML: improving the usability of heterogeneous data mapping languages for first-time users
err2020-11-23
err19
errOAAI
errGarcia-Gonzalez, Herminio; Boneva, Iovka; Emilio Labra-Gayo, Jose; Cueva Lovelle, Juan Manuel; Staworko, Slawek
err分享
err收藏
Triple storage for random-access versioned querying of RDF archives三重存储用于RDF档案的随机访问版本化查询
err2019-01-01
err0
PREAI
errRuben Taelman; Miel Vander Sande; Joachim Van Herwegen; Erik Mannens; Ruben Verborgh
err分享
err收藏
GTFS-Madrid-Bench: A benchmark for virtual knowledge graph access in the transport domain
err2020-12-01
err0
errOAAI
errDavid Chaves-Fraga; Freddy Priyatna; Andrea Cimmino; Jhon Toledo; Edna Ruckhaus; Oscar Corcho
err分享
err收藏
Implementation-independent function reuse
err2020-09-01
err16
PREAI
errMeester, Ben De; Seymoens, Tom; Dimou, Anastasia; Verborgh, Ruben
err分享
err收藏
学者 查看更多内容