Technical Perspective: Efficient Query Processing for Dynamically Changing Datasets

Abstract

The paper Efficient Query Processing for Dynamically Changing Datasets, by Muhammad Idris, Mart´n Ugarte, Stijn Vansummeren, Hannes Voigt, and Wolfgang Lehner studies two central aspects of answering queries: (1) enumerating the answers to a query and (2) changing data. It is based on two papers by the same authors or a subset thereof, namely The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates [4] and Conjunctive Queries with Inequalities Under Updates [5].