Val Tannen is a computer scientist known for his contributions to the fields of database systems and programming languages. He is currently professor in the Department of Computer and Information Science at the University of Pennsylvania.
Tannen has contributed to the principles of both programming languages and databases and also to the unification of the two subjects. One of Tannen’s major contributions is the use of structural recursion to define a query language for nested relations. This not only provided a basis for query optimization on nested relations, it became – through the use of comprehensions – a standard technique for embedding relational databases in programming languages.[2] Another is the invention of provenance semirings which give a generalization of many adjuncts to relational databases, such as probabilistic databases, C-tables and bag semantics as well as providing a general formalism for data provenance.[3]
In addition to databases and programming languages, Tannen has contributed to bioinformatics and to systematic and evolutionary biology.[4]
On May 24 and 25 2024 a festschrift was held in Val Tannen's honor at the University of Pennsylvania. [5]
^
Amarilli, Antoine; Deutsch, Alin (2024). The Provenance of Elegance in Computation — Essays Dedicated to Val Tannen. Schloss Dagstuhl, OpenAccess Series in Informatics.