In 2013, the International Conference on Database Theory (ICDT) began awarding the ICDT Test-of-Time (ToT) award, with the goal of recognizing one paper, or a small number of papers, presented at earlier ICDT conferences that have best met the “test of time”. In 2023, the award recognizes two papers selected from the proceedings of the ICDT 2013 conference that have had the highest impact in terms of research, methodology, conceptual contribution, or transfer to practice over the past decade. The award will be presented during the EDBT/ICDT 2023 Joint Conference, March 28 – 31, 2023, Ioannina, Greece.
The 2023 ToT Committee consists of:
After careful consideration and soliciting external assessments, the committee has chosen the following two contributions for the 2023 ICDT Test-of-Time Award:
A Theory of Pricing Private Data
by Chao Li, Daniel Y. Li, Gerome Miklau and Dan Suciu.
This paper presents a theoretical framework for monetizing private data which empowers individuals to control their data through financial means. In this framework, data owners are financially compensated for their loss of privacy where lower prices are assigned to noisier query answers. This framework adopts and extends prior techniques on data pricing and differential privacy. It is the first time an end-to-end perspective on data pricing, combining the problems of pricing and revenue allocation, was provided. This paper has widespread influence on research on data pricing both within and beyond the database community.
Querying Graph Databases with XPath
by Leonid Libkin, Wim Martens and Domagoj Vrgoč.
This 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 paper showcases how theoretical work can be directly influential in industry and academic community consensus building around the upcoming Graph Query Language (GQL) standard.
The ICDT 2023 Test-of-Time awards and short presentations of the paper will be presented during the awards session on Thursday, March 30, 2023, 13:30-15:00.