Trade-offs in Static and Dynamic Evaluation of Hierarchical Queries
Ahmet Kara, Miloš Nikolić, Dan Olteanu, Haozhe Zhang
Abstract
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.
Topics & Concepts
TupleComputer scienceTheoretical computer scienceMathematicsDiscrete mathematicsAdvanced Database Systems and QueriesData Management and AlgorithmsDistributed systems and fault tolerance