Outline for CS240A, Winter 98

• Introduction (Week 1):
  • Modern Trends in Intelligent Informatiom Systems and DBMSs.
  • A new wave of data- and knowledge-intensive applications.
  • Limitations of Relational Systems and their Languages.

• 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.

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

• Active Databases (Week 5, 6):
  • 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

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

• Advanced Topics covered by students' overviews & presentations (Week 9,10).
  

  Recommended subjects include:

  • Advanced subjects on deductive, active, temporal and OR DBs.
  • Extensible Databases
  • Spatial queries and storage structures
  • Time Series
  • Data Warehouses and Knowledge Discovery
  • Databases and the Web---queries on semistructured data.