
The ability to efficiently analyze changing data is a key requirement of many real-time analytics applications. In prior work, we have proposed general dynamic Yannakakis (GDyn), a general framework for dynamically processing acyclic conjunctive queries with $$\theta $$-joins in the presence of data updates. Whereas traditional approaches face a trade-off between materialization of subresults (to avoid inefficient recomputation) and recomputation of subresults (to avoid the potentially large space overhead of materialization), GDyn is able to avoid this trade-off. It intelligently maintains a succinct data structure that supports efficient maintenance under updates and from which the full query result can quickly be enumerated. In this paper, we consolidate and extend the development of GDyn. First, we give full formal proof of GDyn ’s correctness and complexity. Second, we present a novel algorithm for computing GDyn query plans. Finally, we instantiate GDyn to the case where all $$\theta $$-joins are inequalities and present extended experimental comparison against state-of-the-art engines. Our approach performs consistently better than the competitor systems with multiple orders of magnitude improvements in both time and memory consumption.
ddc:004, 000, Incremental view maintenance, Dynamic query processing, Complex event processing, Theta joins, Inequalities, Acyclic joins, Dynamic query processing, Informatique générale, Acyclic joins, Desigualdades (Matemáticas), Technologie informatique hardware, Complex event processing, Incremental view maintenance, Ciencias de la computación, Inkrementelle Ansichtspflege, Dynamische Abfrageverarbeitung, Komplexe Ereignisverarbeitung, Theta-Joins, Ungleichheiten, Azyklische Verknüpfungen, Base de datos - Administracion, Inequalities, Procesamiento de datos, info:eu-repo/classification/ddc/004, Theta joins
ddc:004, 000, Incremental view maintenance, Dynamic query processing, Complex event processing, Theta joins, Inequalities, Acyclic joins, Dynamic query processing, Informatique générale, Acyclic joins, Desigualdades (Matemáticas), Technologie informatique hardware, Complex event processing, Incremental view maintenance, Ciencias de la computación, Inkrementelle Ansichtspflege, Dynamische Abfrageverarbeitung, Komplexe Ereignisverarbeitung, Theta-Joins, Ungleichheiten, Azyklische Verknüpfungen, Base de datos - Administracion, Inequalities, Procesamiento de datos, info:eu-repo/classification/ddc/004, Theta joins
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 18 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
