Query Languages - NDBI049
Title: Dotazovací jazyky
Guaranteed by: Department of Software Engineering (32-KSI)
Faculty: Faculty of Mathematics and Physics
Actual: from 2024 to 2024
Semester: winter
E-Credits: 3
Hours per week, examination: winter s.:2/0, Ex [HT]
Capacity: unlimited
Min. number of students: unlimited
4EU+: no
Virtual mobility / capacity: no
State of the course: taught
Language: Czech, English
Teaching methods: full-time
Additional information: https://www.ksi.mff.cuni.cz/~svoboda/courses/
Guarantor: prof. RNDr. Jaroslav Pokorný, CSc.
RNDr. Martin Svoboda, Ph.D.
Teacher(s): prof. RNDr. Jaroslav Pokorný, CSc.
RNDr. Martin Svoboda, Ph.D.
Class: Informatika Mgr. - Softwarové systémy
Classification: Informatics > Informatics, Software Applications, Computer Graphics and Geometry, Database Systems, Didactics of Informatics, Discrete Mathematics, External Subjects, General Subjects, Computer and Formal Linguistics, Optimalization, Programming, Software Engineering, Theoretical Computer Science
Incompatibility : NDBI001
Interchangeability : NDBI001
Is incompatible with: NDBI001
Is interchangeable with: NDBI001
Opinion survey results   Examination dates   WS schedule   Noticeboard   
Annotation -
The course covers advanced aspects of the most important database query languages over the broadly used logical models (relational, tree, and graph), with an emphasis on a mutual comparison of these languages and their key features. The part focusing on more theoretical aspects is devoted to the topic of evaluation and optimization of SQL queries, and a comparison of the expressive power of relational languages. The more practical part addresses query constructs, syntax, and semantics within SQL, Datalog, XPath, XQuery, SPARQL, MongoDB, and Cypher languages.
Last update: Zavoral Filip, RNDr., Ph.D. (07.05.2024)
Syllabus -

SQL language: data model, query constructs, three-valued logic, CUBE and ROLLUP operators, recursive queries.

SQL evaluation and optimization: access methods, external sort, joining tables using nested loops, merging and hashing, query evaluation plan, statistical optimization, algebraic optimization.

Expressive power: relational algebra, domain relational calculus, database query, expressive power, equivalence of relational languages, transitive relation closure, smallest fixed point.

Datalog: without recursion, with recursion, with negation, stratification.

XPath and XQuery: XML format, XDM data model, path expressions, comparisons, atomization, constructors, FLWOR expressions, other types of expressions.

MongoDB: JSON format, data model, find method, selection operators, projection, aggregation queries, MapReduce queries.

SPARQL: RDF format, basic notation, Turtle notation, graph patterns, active graph, filters, query forms.

Cypher: Neo4j system, data model, graph patterns, query constructs, chaining of clauses.

Last update: Zavoral Filip, RNDr., Ph.D. (07.05.2024)