Syllabus
- Relational calculi and algebras. A notion of a database query, query language and its expressive power.
- Overview of the SQL language, three-valued logic in SQL, logically complex queries. Views, integrity constraints in SQL, system catalogue.
- Object-oriented and object-relational databases - SQL:1999.
- Operator CUBE. SQL:2003: MERGE, TABLESAMPLE, sequence generating.
- SQL/MM: spatial SQL.
- Query evaluation, algorithms of evaluation of relational operations, GRACE algorithm
- Query optimization: Algebraic optimization. Statistics-driven optimization, Heuristic approaches to optimization.
- Indexation methods for semistructured data
- Language XML - XML querying: overview of XPath, XQuery,
- SQL/XML
Annotation
Relation calculi and algebras. Notion DB query, query language and its expressive power. Language SQL.
SQL:1999: object and structural extension of SQL. Operator CUBE. SQL:2003: MERGE, TABLESAMPLE, sequence generating. SQL/MM: spatial SQL. Query evaluation. Query Optimisation. Language XML - XPath, XQuery, SQL/XML
Detail knowledge of topics covered by NDBI025 Database systems is required.