11 citations · 12 across the 3 of their papers we have counts for
3 papers
cs.DS2022
Dynamic Spanning Trees for Connectivity Queries on Fully-dynamic Undirected Graphs (Extended version)
Qing Chen, Oded Lachish, Sven Helmer +1
Answering connectivity queries is fundamental to fully dynamic graphs where edges and vertices are inserted and deleted frequently. Existing work proposes data structures and algor…
cs.DB2020★ 11 cited
A Relational Matrix Algebra and its Implementation in a Column Store
Oksana Dolmatova, Nikolaus Augsten, Michael H. Boehlen
Analytical queries often require a mixture of relational and linear algebra operations applied to the same data. This poses a challenge to analytic systems that must bridge the gap…
cs.DB2019★ 1 cited
Snapshot Semantics for Temporal Multiset Relations (Extended Version)
Anton Dignös, Boris Glavic, Xing Niu +2
Snapshot semantics is widely used for evaluating queries over temporal data: temporal relations are seen as sequences of snapshot relations, and queries are evaluated at each snaps…