7 citations · 17 across the 8 of their papers we have counts for
10 papers · 1 filter
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 semiring-annotated databases. The key observation put forward in this paper is that the complexity of th…
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…
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…
F-IVM: Analytics over Relational Databases under Updates
Ahmet Kara, Milos Nikolic, Dan Olteanu +1
This article describes F-IVM, a unified approach for maintaining analytics over changing relational data. We exemplify its versatility in four disciplines: processing queries with…
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…
Machine Learning over Static and Dynamic Relational Data
Ahmet Kara, Milos Nikolic, Dan Olteanu +1
This tutorial overviews principles behind recent works on training and maintaining machine learning models over relational data, with an emphasis on the exploitation of the relatio…
F-IVM: Learning over Fast-Evolving Relational Data
Milos Nikolic, Haozhe Zhang, Ahmet Kara +1
F-IVM is a system for real-time analytics such as machine learning applications over training datasets defined by queries over fast-evolving relational databases. We will demonstra…
Maintaining Triangle Queries under Updates
Ahmet Kara, Milos Nikolic, Hung Q. Ngo +2
We consider the problem of incrementally maintaining the triangle queries with arbitrary free variables under single-tuple updates to the input relations. We introduce an approach…
Trade-offs in Static and Dynamic Evaluation of Hierarchical Queries
Ahmet Kara, Milos Nikolic, Dan Olteanu +1
We investigate trade-offs in static and dynamic evaluation of hierarchical queries with arbitrary free variables. In the static setting, the trade-off is between the time to partia…
Counting Triangles under Updates in Worst-Case Optimal Time
Ahmet Kara, Hung Q. Ngo, Milos Nikolic +2
We consider the problem of incrementally maintaining the triangle count query under single-tuple updates to the input relations. We introduce an approach that exhibits a space-time…