[DL] 2019 ACM PODS Alberto O. Mendelzon Test-of-Time Award Announcement

Victor Vianu vianu at cs.ucsd.edu
Fri Feb 1 23:56:05 CET 2019

Dear Colleagues,

The ACM PODS Alberto O. Mendelzon Test-of-Time Award is awarded every year
to a paper or a small number of papers published in the PODS proceedings
ten years prior that had the most impact in terms of research, methodology,
or transfer to practice over the intervening decade.  The award was
established in 2007 and was awarded for the first time in 2008.  More
information about the award is available at

*It is our great pleasure to announce the winner of the 2019 ACM PODS
Alberto O. Mendelzon Test-of-Time Award:General Datalog-Based Framework for
Tractable Query Answering over Ontologies by Andrea Cali, Georg Gottlob and
Thomas Lukasiewicz*

This paper introduces and studies the Datalog+- framework for query
answering over ontologies, which subsequently became highly influential in
both the database and knowledge representation communities.  Its main
contribution is an in-depth study of the data complexity of Datalog+-, and
several extensions and restrictions tailored to ontologies.  The paper
identifies a tractable family of Datalog+- formalisms based on linear
tuple-generating dependencies,  that generalize description logics of the
DL-Lite family.  Extensions with keys and stratified negation are also
studied. Other technical results of the paper concerning the chase have
been fundamental to further developments in the field.  The paper received
over 450 citations, evidencing its significant impact.

The award will be presented to the authors during the 2019 ACM SIGMOD/PODS
Conference, to be held in Amsterdam, The Netherlands, on June 30 - July 5,

Congratulations to this year's winners!

Jianwen Su
Dirk Van Gucht
Victor Vianu (chair)

ACM PODS Alberto O. Mendelzon Test-of-Time Award Committee for 2019
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://mailman.informatik.uni-bremen.de/pipermail/dl/attachments/20190201/9c20ec42/attachment.html>

More information about the dl mailing list