SubjectsSubjects(version: 964)
Course, academic year 2024/2025
   Login via CAS
Query Languages 2 - NDBI006
Title: Dotazovací jazyky 2
Guaranteed by: Department of Software Engineering (32-KSI)
Faculty: Faculty of Mathematics and Physics
Actual: from 2024
Semester: summer
E-Credits: 5
Hours per week, examination: summer s.:2/2, C+Ex [HT]
Capacity: unlimited
Min. number of students: unlimited
4EU+: no
Virtual mobility / capacity: no
State of the course: cancelled
Language: Czech, English
Teaching methods: full-time
Additional information: http://www.ksi.mff.cuni.cz/~pokorny/vyuka.html#NDBI006
Guarantor: prof. RNDr. Jaroslav Pokorný, CSc.
Class: Informatika Mgr. - volitelný
Classification: Informatics > Database Systems
Incompatibility : NDBI050
Interchangeability : NDBI050
Is incompatible with: NDBI050
Is interchangeable with: NDBI050
Annotation -
Languages of information retrieval systems - Boolean and vector model, feedback, XML text as a document. Language Mongo. Graph query languages. Model RDF and SPARQL. Expressive power of relational QL - equivalence of relational QL. Transitive closure of relation. Least fixpoint, minimal model semantics. Datalog without recursion, with recursion, with negation, stratification. Recursion in SQL. Querying over data streams.
Last update: Kopecký Michal, RNDr., Ph.D. (07.05.2019)
Course completion requirements -

For completing the course through the exam it is necessary to obtain a credit based on

the student's slide presentation, prepared and presented on the basis of materials given by the teacher.

Last update: Kopecký Michal, RNDr., Ph.D. (07.05.2019)
Literature -
  • Robinson, I., Webber, J., Eifrem, E.: Graph Databases - The Definitive Book on Graph Databases. O'Reilly Media, 2013
  • Abiteboul S., Hull R., Vianu V.: Foundations of Databases, Addison-Wesley 1995
  • Lloyd, John W. Foundations of Logic Programming, Springer 1987
  • Eric Ries. The Lean Startup: How Today's Entrepreneurs Use Continuous Innovation to Create Radically Successful Businesses. Crown Business 2011

Slides:

http://www.ksi.mff.cuni.cz/~pokorny/vyuka.html#NDBI006/

Last update: Pokorný Jaroslav, prof. RNDr., CSc. (22.11.2019)
Syllabus -
  • Document databases - a summary of basic notions. Relevance, precision and recall.
  • Models and languages of document databases: Boolean model, vector model, feedback.
  • XML text as a document - querying via key words.
  • Language Mongo.
  • Graph query languages.
  • RDF model and SPARQL.
  • Expressive power of relational QL - equivalence of relational QL.
  • Transitive closure of a relation. Least fixpoint, minimal model semantics.
  • Datalog without recursion, with recursion, with negation, stratification.
  • Recursive SQL.
  • Querying over data streams.

Last update: Kopecký Michal, RNDr., Ph.D. (07.05.2019)
 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html