4 papers
The Role of Semirings in Incremental View Maintenance
Eden Chmielewski, Andrei Draghici, Dan Olteanu +1
We study the problem of incremental view maintenance (IVM) under inserts to -databases, where is a commutative semiring without additive inverse. The key observation put for…
Conjunctive Queries with Free Access Patterns under Updates
Ahmet Kara, Milos Nikolic, Dan Olteanu +1
We study the problem of answering conjunctive queries with free access patterns (CQAPs) under updates. A free access pattern is a partition of the free variables of the query into…
Tractable Conjunctive Queries over Static and Dynamic Relations
Ahmet Kara, Zheng Luo, Milos Nikolic +2
We investigate the evaluation of conjunctive queries over static and dynamic relations. While static relations are given as input and do not change, dynamic relations are subject t…
LpBound: Pessimistic Cardinality Estimation using -Norms of Degree Sequences
Haozhe Zhang, Christoph Mayer, Mahmoud Abo Khamis +2
Cardinality estimation is the problem of estimating the size of the output of a query, without actually evaluating the query. The cardinality estimator is a critical piece of a que…