DATA BASES and KNOWLEDGE BASES

Instructor: Carlo Zaniolo

CS240A
Winter 2002
The course covers recent advances in informatiom systems and DBMSs. The focus is on extensions and extensibility of Database Systems to support a new wave of data-intensive and knowledge-based applications
  • Complex Queries and Reasoning: Deductive Databases and knowledge bases (Week 1,2).
    • Definite clause logic, and non-monotonic constructs
    • Recursive Queries in Datalog and SQL3
    • Formal Semantics of rule-based and relational query languages
    • Expressive power and data complexity issues
    • Data-Intensive Reasoning techniques, languages and systems.

  • Active Databases (Week 3, 4):
    • Active Rules and Triggers in SQL3 and commercial systems.
    • Activation semantics, composite events
    • Integrity constraints concrete views and other applications
    • Analysis and Design of active rules: methods and CASE tools

  • Temporal Queries and Reasoning: (Week 6, 7)
    • The structure of time and temporal data types
    • Temporal Logics
    • Temporal Query languages--TSQL2
    • Storage structures and query optimization for temporal DBs.

  • Object-Relational DBMSs (Week 7, 8):
    • O-O data models and query languages: path expression
    • ADTs and extensible DBs
    • Overview of DB2, and SQL3

  • Advanced Topics (Week 9,10). These will include a selection from the following topics:
    • Data Warehouses and OLAPS
    • Database-centric Datamining: techniques and tools
    • Time Series analysis
    • Spatial queries and storage structures
    • Databases and the Web: XML.

Grade Basis for CS240A, Winter 2001

  • Midterm (around 6th week): 42%

  • Homework and Assignements: 14%

  • Final Project and Report: 44%.