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 | 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 |
A joint team with
| • | . Two-variable logic on data words. ACM Transactions on Computational Logic 12(4:27), 2011. ( PDF | BibTeX ) |
| • | . First-order query evaluation on structures of bounded degree. Logical Methods in Computer Science 7(2:20), 2011. ( PDF | BibTeX ) |
| • | . A decidable characterization of locally testable tree languages. Logical Methods in Computer Science 7(4:03), 2011. ( PDF | BibTeX ) |
| • | . On the Almighty Wand. Information and Computation 211, pages 106-137, 2012. ( PDF | BibTeX ) |
| • | . Automata-Based Computation of Temporal Equilibrium Models. In LOPSTR'11, LNCS. Springer, 2011. To appear. ( PDF | BibTeX ) |