The dynamic yannakakis algorithm: Compact and efficient query processing under updates

M Idris, M Ugarte, S Vansummeren - Proceedings of the 2017 ACM …, 2017 - dl.acm.org
Modern computing tasks such as real-time analytics require refresh of query results under
high update rates. Incremental View Maintenance (IVM) approaches this problem by …

A survey of state management in big data processing systems

QC To, J Soto, V Markl - The VLDB Journal, 2018 - Springer
The concept of state and its applications vary widely across big data processing systems.
This is evident in both the research literature and existing systems, such as Apache Flink …

Noria: dynamic, partially-stateful data-flow for high-performance web applications

J Gjengset, M Schwarzkopf, J Behrens… - … USENIX Symposium on …, 2018 - usenix.org
We introduce partially-stateful data-flow, a new streaming data-flow model that supports
eviction and reconstruction of data-flow state on demand. By avoiding state explosion and …

A holistic view of stream partitioning costs

NR Katsipoulakis, A Labrinidis… - Proceedings of the VLDB …, 2017 - dl.acm.org
Stream processing has become the dominant processing model for monitoring and real-time
analytics. Modern Parallel Stream Processing Engines (pSPEs) have made it feasible to …

Incremental view maintenance with triple lock factorization benefits

M Nikolic, D Olteanu - Proceedings of the 2018 International Conference …, 2018 - dl.acm.org
We introduce F-IVM, a unified incremental view maintenance (IVM) approach for a variety of
tasks, including gradient computation for learning linear regression models over joins, matrix …

Materialized view maintenance: issues, classification, and open challenges

A Sebaa, A Tari - International Journal of Cooperative Information …, 2019 - World Scientific
Views materialization is a powerful technique for optimization of query evaluation. However,
when data sources are updated, these materialized views (MVs) should be maintained in …

Change propagation without joins

Q Wang, X Hu, B Dai, K Yi - arxiv preprint arxiv:2301.04003, 2023 - arxiv.org
We revisit the classical change propagation framework for query evaluation under updates.
The standard framework takes a query plan and materializes the intermediate views, which …

F-IVM: analytics over relational databases under updates

A Kara, M Nikolic, D Olteanu, H Zhang - The VLDB Journal, 2024 - Springer
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 group …

Answering UCQs under updates and in the presence of integrity constraints

C Berkholz, J Keppeler, N Schweikardt - arxiv preprint arxiv:1709.10039, 2017 - arxiv.org
We investigate the query evaluation problem for fixed queries over fully dynamic databases
where tuples can be inserted or deleted. The task is to design a dynamic data structure that …

Shared arrangements: practical inter-query sharing for streaming dataflows

F McSherry, A Lattuada, M Schwarzkopf… - arxiv preprint arxiv …, 2018 - arxiv.org
Current systems for data-parallel, incremental processing and view maintenance over high-
rate streams isolate the execution of independent queries. This creates unwanted …