Balder ten Cate and his co-authors to receive ACM PODS Alberto O. Mendelzon 10-year Test-of-Time Award

At the 2023 ACM SIGMOD PODS conference, Balder ten Cate and his co-authors will receive the ACM PODS Alberto O. Mendelzon Test-of-Time Award. Meghyn Bienvenu, Balder ten Cate, Carsten Lutz, and Frank Wolter will be given the award for their article "Ontology-based data access: a study through disjunctive datalog, CSP, and MMSNP", first published at PODS 2013. The paper studies the expressive power and complexity of ontology-mediated database queries, establishing broad P/NP dichotomies and effective criteria for first-order rewritability and Datalog-rewritability.