Trade-offs in Static and Dynamic Evaluation of Hierarchical Queries
Ahmet Kara, Miloš Nikolić, Dan Olteanu, Haozhe Zhang · 2020
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 partially compute the query result and the delay needed to enumerate its tuples. In the dynamic setting, we additionally consider the time needed to update the query result under single-tuple inserts or deletes to the database.