评估动态链接数据图上的连续基本图模式
摘要：在本文中，我们研究了在动态连续更新的Linked Data图上评估基本图模式（BGP）（SPARQL查询的子类）的问题。我们考虑的是一种情况，即更新通过一系列消息连续接收，并支持三元组的插入和删除（更新可以通过删除和插入的组合来处理）。在这种情况下，我们提出了一组在内存中的算法，最小化缓存数据，以有效地且连续地回答BGP查询的主要子类。查询通常被提交到系统中，并在处理更新消息时不断产生增量答案。通过整合所有历史增量答案，算法确保在任何给定时间都能构造出每个查询的答案。
作者：Manolis Gergatsoulis, Matthew Damigos
论文ID：2209.10272
分类：Databases
分类简称：cs.DB
提交时间：2022-09-22