Performing time-traversal queries on RDF datasets remains unsupported in the most extensive knowledge graphs. Existing solutions either require offline ingestion, which prevents concurrent querying and updating, or operate live but with limited query coverage or triplestore dependency. This article presents the Time Agnostic Library, a Python library for performing temporal SPARQL queries live on any SPARQL-compliant triplestore, supporting all six temporal retrieval needs identified in the literature and concurrent updates. The methodology builds on the OpenCitations Data Model (OCDM), which records provenance using the Provenance Ontology (PROV-O) and SPARQL UPDATE operations. The library supports version materialization, single-version and cross-version structured queries, delta materialization, and single-delta and cross-delta structured queries over multi-triple patterns. Evaluation on the BEAR-B benchmark shows sub-linear scaling in both execution time and memory consumption as the number of versions increases. While preprocessing-based systems such as OSTRICH achieve faster query times, they require offline ingestion and cannot handle concurrent data updates. Against R43ples, the closest live system in architecture, the Time Agnostic Library is faster across all query types.


翻译:对RDF数据集进行时间遍历查询的功能,在现有的大多数知识图谱中仍未得到支持。现有方案要么需要离线导入(这会阻止并发查询与更新),要么支持实时操作但存在查询覆盖范围有限或依赖三元组存储的问题。本文提出Time Agnostic Library——一个用于在任意兼容SPARQL的三元组存储上实时执行时间性SPARQL查询的Python库,支持文献中归纳的全部六种时间检索需求及并发更新。该方法基于OpenCitations数据模型(OCDM),该模型使用溯源本体(PROV-O)和SPARQL UPDATE操作记录来源信息。该库支持版本物化、单版本及跨版本结构化查询、增量物化,以及基于多三元组模式的单增量与跨增量结构化查询。在BEAR-B基准测试上的评估表明,随着版本数量增加,执行时间和内存消耗均呈亚线性扩展。虽然基于预处理的系统(如OSTRICH)能实现更快的查询速度,但它们需要离线导入且无法处理并发数据更新。在架构最接近的实时系统R43ples的对比中,Time Agnostic Library在所有查询类型上均表现出更优性能。

0
下载
关闭预览

相关内容

时序知识图谱表示与推理的研究进展与趋势
专知会员服务
33+阅读 · 2024年10月14日
时态知识图谱的推理研究综述
专知会员服务
70+阅读 · 2023年6月10日
【AAAI2023】基于历史对比学习的时序知识图谱推理
专知会员服务
35+阅读 · 2022年11月23日
时序知识图谱表示学习
专知会员服务
154+阅读 · 2022年9月17日
基于知识图谱的问答系统
PaperWeekly
21+阅读 · 2021年2月8日
基于图神经网络的知识图谱研究进展
AI科技评论
21+阅读 · 2020年8月31日
论文浅尝 | 面向时序知识图谱推理的循环事件网络
开放知识图谱
78+阅读 · 2019年9月22日
【知识图谱】中文知识图谱构建方法研究
产业智能官
99+阅读 · 2017年10月26日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
23+阅读 · 2015年12月31日
国家自然科学基金
9+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
18+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
6+阅读 · 2014年12月31日
VIP会员
最新内容
印度精确打击与指挥架构的断层
专知会员服务
4+阅读 · 7月20日
美空军AI完成F-16战斗机自主空战历史性试飞
专知会员服务
6+阅读 · 7月20日
深入Project Maven:为何人工智能在战场上依然失灵
锻造未来士兵:外骨骼、基因工程与赛博格
专知会员服务
7+阅读 · 7月19日
《无人机蜂群通信技术研究》50页
专知会员服务
10+阅读 · 7月19日
相关基金
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
23+阅读 · 2015年12月31日
国家自然科学基金
9+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
18+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
6+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员