具有更新下的自由访问模式的关联查询
摘要：回答具有自由访问模式的连词查询问题在更新下的问题。自由访问模式是将查询的自由变量划分为输入和输出的一种方式。查询根据输入变量的值返回输出变量的元组。 我们引入了一种完全动态的查询评估方法。我们还给出了那些允许每个单一元组更新具有常数时间，并且在给定输入元组的情况下可以以常数延迟枚举输出元组的查询的句法特征描述。最后，我们探讨了这些查询的预处理时间、更新时间和枚举延迟之间的复杂性权衡。对于一类查询，我们的方法实现了最佳的更新时间和延迟，尽管不是常数。它们的最佳性基于在线矩阵-向量乘法猜想。我们的结果重新发现了关于连词查询动态评估的先前工作，但没有访问模式。
作者：Ahmet Kara, Milos Nikolic, Dan Olteanu, Haozhe Zhang
论文ID：2206.09032
分类：Databases
分类简称：cs.DB
提交时间：2023-07-11