Established in 2014, the Test-of-Time Award awarded by the Extended Database Technology (EDBT) Conference recognizes papers presented at EDBT Conferences that have had the most impact in terms of research, methodology, conceptual contribution, or transfer to practice over the past ten years.
The EDBT 2020 Test of Time Award committee was formed by:
After careful consideration, the committee has decided to select the following paper as the EDBT ToT Award winner for 2020:
Optimizing joins in a map-reduce environment.
by Foto Afrati and Jeff Ullman.
In ACM Proceedings of the 13th International Conference on Extending Database Technology (EDBT 2010) Pages 99-110
This paper presented optimization strategies for executing multi-way joins in a map-reduce environment. It focused on large-scale data and provided algorithms to choose the number of map-keys and shares in order to minimize the communication cost among the map and reduce processes.
The committee members agreed that this paper clearly pioneered the field of join processing in map-reduce environments. It has triggered substantial follow-up research and impact on big data processing in parallel and distributed architectures.
The EDBT Test-of-Time award for 2020 will be presented during the EDBT/ICDT 2020 Conference as part of the Awards session.