Serge Abiteboul

From Wikipedia, the free encyclopedia
Jump to: navigation, search
Serge Abiteboul
Born Serge Joseph Abiteboul
(1953-08-25) 25 August 1953 (age 61)
Citizenship French
Nationality French
Institutions INRIA
Alma mater University of Southern California
Thesis Matching Functions and Disaggregations in Databases (1982)
Doctoral advisor Seymour Ginsburg[1]
Doctoral students
  • Émilien Antoine
  • Omar Benjelloun
  • Nicole Bidoit
  • Pierre Bourhis
  • Bogdan Cautis
  • Gregory Cobena
  • Alban Galland
  • Stéphane Grumbach
  • Laurent Mignet
  • Benjamin Nguyen
  • Pierre Senellart
  • Emmanuel Waller[1]
Known for Data on the Web[2]
Notable awards

Serge Joseph Abiteboul is a computer scientist working in the areas of data management, database theory, and finite model theory.[3][4][5][6][7][2][8][9]


Abiteboul received his PhD from the University of Southern California under the supervision of Seymour Ginsburg, in 1982.


He is currently a senior researcher at the Institut national de recherche en informatique et en automatique (INRIA), the French national research institute focussing on computer science and related areas, and has been a professor of the Collège de France.[10]

He is known for his many contributions in the areas of finite model theory, database theory, and database systems. In finite model theory, the Abiteboul-Vianu Theorem states that polynomial time is equal to PSPACE if and only if fixed point logic is the same as partial fixed point logic.[11][12] In database theory, he has contributed a wide variety of results, the most recent on languages for the distributed processing of XML data. In data management, he is best known for his early work on semistructured and Web databases. In 2008, according to Citeseer, he is the most highly cited researcher in the data management area who works at a European institution.

Abiteboul is also known for two books, one on database theory[13] and one on Web data management.[2]

Awards and honours[edit]

Abiteboul became a member of the French Academy of Sciences in 2008, of the European Academy of Sciences in 2011, and a Fellow of the Association for Computing Machinery in 2011.[3]


  1. ^ a b Serge Abiteboul at the Mathematics Genealogy Project
  2. ^ a b c Abiteboul, Serge; Buneman, Peter; Suciu, Dan (2000). Data on the Web: From Relations to Semistructured Data and XML. Morgan Kaufmann. ISBN 155860622X. 
  3. ^ a b Serge Abiteboul from the ACM Portal
  4. ^ Winslett, M. (2008). "Serge Abiteboul speaks out" (PDF). ACM SIGMOD Record 37: 25. doi:10.1145/1374780.1374787. 
  5. ^ Web Data Management, Serge Abiteboul, Ioana Manolescu, Philippe Rigaux, Marie-Christine Rousset, Pierre Senellart, Cambridge University Press, 2011. ISBN 1107012430
  6. ^ Serge Abiteboul's publications indexed by the DBLP Bibliography Server at the University of Trier
  7. ^ Serge Abiteboul's publications indexed by Google Scholar, a free service provided by Google
  8. ^ Djeraba, C.; Bouet, M.; Briand, H.; Khenchaf, A. (2000). "Visual and textual content based indexing and retrieval". International Journal on Digital Libraries 2 (4): 269. doi:10.1007/s007990050005. 
  9. ^ Serge Abiteboul on Twitter
  10. ^ Liste des professeurs depuis la fondation du Collège de France en 1530. Collège de France
  11. ^ Abiteboul, S.; Vianu, V. (1991). "Generic Computation and its complexity". Proceedings of the twenty-third annual ACM symposium on Theory of computing - STOC '91. p. 209. doi:10.1145/103418.103444. ISBN 0897913973. 
  12. ^ Abiteboul, S.; Vianu, V. (1995). "Computing with First-Order Logic". Journal of Computer and System Sciences 50 (2): 309. doi:10.1006/jcss.1995.1025. 
  13. ^ Serge Abiteboul, Richard B. Hull, Victor Vianu: Foundations of Databases. Addison-Wesley, 1995. ISBN 0201537710