DAHU: Databases and Verification

The need to access and exchange data on the Web has led to database management systems (DBMS) that are increasingly distributed and autonomous. Data extraction and querying on the Web is harder than in classical DBMS, because such data is heterogeneous, redundant, inconsistent and subject to frequent modifications. DBMS thus need to be able to detect errors, to analyze them and to correct them. Moreover, increasingly complex Web applications and services rely on DBMS, and their reliability is crucial. This creates a need for tools for specifying DBMS in a high-level manner that is easier to understand, while also facilitating verification of critical properties.

The study of such specification and verification techniques is the main goal of Dahu.

Members

Permanent Members

Serge Abiteboul
Senior researcher, INRIA Saclay-Île de France
Luc Segoufin
Senior researcher, INRIA
 
Stéphane Demri
Senior researcher, CNRS
Cristina Sirangelo
Assistant professor, ENS Cachan

Associated and Temporary Members

M. Praveen
Post-doctoral researcher
 

Ph.D. Students

Émilien Antoine
PhD student
Nadime Francis
PhD student
Wojciech Kazana
PhD student, INRIA

News

A new book: Web Data Management,
Serge Abiteboul, Ioana Manolescu, Philippe Rigaux, Marie-Christine Rousset, Pierre Senellart.
To appear at Cambridge University Press, 2011 (pdf).

More

Dahu participates in the EU FP7 project FOX: FOX.
Dahu participates in the ERC advance grant Webdam: Webdam.

Dahu participates in the French ANR grant ENUM.

About LSV

About Dahu

Logo DAHU

A joint team with

Logo INRIA Saclay

Recent Publications

All the Dahu publications

M. Bojańczyk, C. David, A. Muscholl, T. Schwentick and L. SegoufinTwo-variable logic on data wordsACM Transactions on Computational Logic 12(4:27),  2011. PDF | BibTeX )
W. Kazana and L. SegoufinFirst-order query evaluation on structures of bounded degreeLogical Methods in Computer Science 7(2:20),  2011. PDF | BibTeX )
Th. Place and L. SegoufinA decidable characterization of locally testable tree languagesLogical Methods in Computer Science 7(4:03),  2011. PDF | BibTeX )
R. Brochenin, S. Demri and É. LozesOn the Almighty WandInformation and Computation 211, pages 106-137,  2012. PDF | BibTeX )
P. Cabalar and S. DemriAutomata-Based Computation of Temporal Equilibrium ModelsIn LOPSTR'11, LNCS. Springer, 2011. To appear. PDF | BibTeX )

All the Dahu publications