中文

时态多重集关系的快照语义(扩展版)

数据库 2019-02-14 v1

摘要

快照语义被广泛用于评估时态数据上的查询:时态关系被视为快照关系序列,查询在每个快照处求值。本工作中,我们指出当前针对区间时间戳多重集关系的快照语义方法存在快照聚合与袋差两处缺陷。我们引入了一种基于 K-关系的新颖时态数据模型,克服了这些缺陷,并证明其能正确编码快照语义。此外,我们给出了作为数据库中间件的高效实现,并通过实验证明我们的方法与原生实现具有竞争力,且在涉及聚合的查询上显著优于此类实现。

关键词

引用

@article{arxiv.1902.04938,
  title  = {Snapshot Semantics for Temporal Multiset Relations (Extended Version)},
  author = {Anton Dignös and Boris Glavic and Xing Niu and Michael Böhlen and Johann Gamper},
  journal= {arXiv preprint arXiv:1902.04938},
  year   = {2019}
}

备注

extended version of PVLDB paper