49 citations · 106 across the 25 of their papers we have counts for
3 papers · 2 filters
Dynamic Conjunctive Queries
Thomas Zeume, Thomas Schwentick
The article investigates classes of queries maintainable by conjunctive queries (CQs) and their extensions and restrictions in the dynamic complexity framework of Patnaik and Immer…
A Strategy for Dynamic Programs: Start over and Muddle through
Samir Datta, Anish Mukherjee, Thomas Schwentick +2
In the setting of DynFO, dynamic programs update the stored result of a query whenever the underlying data changes. This update is expressed in terms of first-order logic. We intro…
Dynamic Complexity under Definable Changes
Thomas Schwentick, Nils Vortmeier, Thomas Zeume
This paper studies dynamic complexity under definable change operations in the DynFO framework by Patnaik and Immerman. It is shown that for changes definable by parameter-free fir…