The International Conference on Database Theory (ICDT) presented the Test of Time Award 2022 to Dan Olteanu. The award recognizes the paper «Factorized Representations of Query Results: Size Bounds and Readability» by Dan Olteanu and Jakob Závodný. Congratulations!
The paper «Factorized Representations of Query Results: Size Bounds and Readability» has best met the «test of time» and had the highest impact in terms of research, methodology, conceptual contribution, or transfer to practice over the past decade.
This paper introduces the fundamental concept of factorized databases. Such factorized databases give a proper balance between succinctness of the data representation and efficiency of subsequent precessing. Several contributions in terms of mathematical characterizations, algorithmic techniques, and computational complexity are presented. The paper initiated a new line of research and had a significant impact in the field of data management: In particular on graph database systems, representation and enumeration of answers to database queries and of their provenance, low computational complexity for answering quantitative queries, and training machine learning models over large databases.
This work also laid the foundations for Olteanu's Google Faculty Award 2014 and his ERC Consolidator Grant 2015.