The ICDT 2014 Test of Time Award

This seminal paper (which appeared in ICDT 1992) made a major contribution to the establishment of the complex-object data model and its accompanying query languages. The paper had a significant influence on many important query and programming languages. For example, LINQ and its monadic semantics finds its roots in this work, as do many language proposals following the map-reduce paradigm. XQuery, one of the most important languages for querying XML, is strongly based on the Nested Relational Calculus, which was introduced in this paper.