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.
Permanent Members | ||
| Serge Abiteboul Senior researcher, INRIA Saclay-Île de France | Florent Jacquemard Researcher, INRIA | Cristina Sirangelo Assistant professor, ENS Cachan |
| Stéphane Demri Senior researcher, CNRS | Luc Segoufin Senior researcher, INRIA | |
Associated and Temporary Members | ||
| Yannis Katsis Researcher, INRIA Saclay-Île de France | ||
Ph.D. Students | ||
| Pierre Bourhis PhD student, INRIA | Alban Galland PhD student, INRIA | |
| Diego Figueira PhD student, INRIA | Thomas Place PhD student, ENS Cachan | |
A joint team with
| • | . Transitive Closure Logic, Nested Tree Walking Automata, and XPath. Journal of the ACM, 2009. To appear. ( PDF | BibTeX ) |
| • | . Two-variable logic on data trees and applications to XML reasoning. Journal of the ACM 56(3), 2009. ( PDF | BibTeX ) |
| • | . Towards a Characterization of Order-Invariant Queries over Tame Structures. Journal of Symbolic Logic 74(1), pages 168-186, 2009. ( PDF | BibTeX ) |
| • | . Static Analysis of Active XML Systems. ACM Transactions on Database Systems 34(4), 2009. ( PDF | BibTeX ) |
| • | . Forward-XPath and extended register automata on data-trees. In ICDT'10. ACM Press, 2010. To appear. ( PDF | PS | PS.GZ | BibTeX ) |