Deductive Databases
FernandoFernando SSááenzenz PPéérezrez GrupoGrupo dede ProgramaciProgramacióónn DeclarativaDeclarativa (GPD)(GPD) UniversidadUniversidad ComplutenseComplutense dede MadridMadrid FacultadFacultad dede InformInformááticatica
9/21/2011 PROMETIDOS-CM Summer School 1 / 141 ContentsContents 1. Introduction DES 2. Data Models Relational Logic 3. Datalog Fixpoint Semantics Completeness of Datalog w.r.t. RA Stratified Negation 4. Deductive Systems Expressions Constraints Duplicates Aggregates Outer Joins Current DBMS's Limitations 5. Debugging Declarative Debugging Tracers Test Case Generator 6. Other Features 7. Conclusions
9/21/2011 PROMETIDOS-CM Summer School 2 / 141 IntroductionIntroduction DatabasesDatabases (as(as earlyearly asas 1965):1965): Data banks Network (Codasyl model) – Mid 60s BF Goodrich IDMS Hierarchic – 1969 IBM IMS-DB Inverted files – 1970 Software AG ADABAS Relational – 1970 Codd - 1974 IBM System R Deductive – Mid 70s IBM DEDUCE 2 Object oriented – 1988 Objectivity/DB Constraint – 1990 CQL Geodatabases – 1992 ESRI Arc/Info Active – 1996 ACT-Net Consortium Relational object-oriented – 2000 ODMG 3.0 SUN Oracle (Native) XML – 2003 MonetDB/XQuery
9/21/2011 PROMETIDOS-CM Summer School 3 / 141 IntroductionIntroduction