News

Our paper "Querying graph databases with XPath" by Leonid Libkin, Wim Martens, and Domagoj Vrgoc receives a Test-of-Time Award at ICDT 2023! The award recognizes a paper from ICDT 2013 that has had the most impact in terms of research, methodology, conceptual contribution, or transfer to practice over the past decade.

The paper presents a graph language called GXPath (short for Graph XPath) that strikes an interesting balance between expressiveness and complexity and is influential in the Graph Query Language (GQL) standard. GXPath permits expressive queries that can be efficiently evaluated and has a strong influence on GQL as well as SQL/PGQ (for querying graph databases in SQL) which are currently being finalized in the same ISO committee that maintains the SQL Standard.

This year, exceptionally, two Test-of-Time Awards were given. The other one went to the paper "A Theory of Pricing Private Data" by Chao Li, Daniel Y. Li, Gerome Miklau and Dan Suciu, which is a great paper that presents a framework for monetizing private data which empowers individuals to control their data through financial means.