# Victor Vianu

**Victor Vianu** is a computer scientist, a professor of computer science and engineering at the University of California, San Diego^{[1]} and since 2009 the editor-in-chief of the Journal of the ACM.^{[2]}^{[3]}

Vianu did his graduate studies at the University of Southern California, earning his Ph.D. in 1983 under the supervision of Seymour Ginsburg; he joined the UCSD faculty in 1984.^{[1]}

Vianu's book *Foundations of Databases* (with Serge Abiteboul and Richard Hull, Addison-Wesley, 1995) is a standard graduate textbook in database theory. In finite model theory and computational complexity theory, the Abiteboul–Vianu theorem (also published with Abiteboul, at the 1991 Symposium on Theory of Computing) states that polynomial time equals PSPACE if and only if fixed point logic equals partial fixed point logic. At the 2010 Symposium on Principles of Database Systems, Vianu and his co-authors Dan Suciu and Tova Milo won the Alberto O. Mendelzon Test-of-Time Award for their work ten years prior on type checking for XML transformation languages.^{[4]}

In 2006, Vianu was elected as a Fellow of the ACM for his "contributions to database management systems".^{[5]}

In his first paper recorded by DBLP^{[6]} (presented at MFCS, 1977), Vianu acknowledges Solomon Marcus for guidance.^{[7]}

## References

- 1 2 Faculty profile, UCSD, retrieved 2011-03-21.
- ↑ Vianu, Victor (2010). "JACM at the Start of a New Decade".
*Journal of the ACM*.**57**(3). doi:10.1145/1706591.1706592. - ↑ "History | Journal of the ACM".
*jacm.acm.org*. Retrieved 2015-08-12. - ↑ ACM PODS Alberto O. Mendelzon Test-of-Time Award, ACM SIGMOD, retrieved 2011-03-21.
- ↑ ACM Fellow Award citation, ACM, retrieved 2011-03-21.
- ↑ http://www.informatik.uni-trier.de/~ley/db/indices/a-tree/v/Vianu:Victor.html
- ↑ Vianu, Victor (1977). "The bodnarchuk metric space of languages and the topology of the learning space". In Gruska, Jozef.
*Proceedings, 6th Symposium, Mathematical Foundations of Computer Science, Tatranská Lomnica, September 5–9, 1977*. Lecture Notes in Computer Science.**53**. Springer-Verlag. pp. 537–542. doi:10.1007/3-540-08353-7_177.