SubjectsSubjects(version: 845)
Course, academic year 2019/2020
   Login via CAS
Query Languages II - NDBI006
Title in English: Dotazovací jazyky II
Guaranteed by: Department of Software Engineering (32-KSI)
Faculty: Faculty of Mathematics and Physics
Actual: from 2019 to 2019
Semester: summer
E-Credits: 5
Hours per week, examination: summer s.:2/2 C+Ex [hours/week]
Capacity: unlimited
Min. number of students: unlimited
State of the course: taught
Language: Czech, English
Teaching methods: full-time
Additional information: http://www.ksi.mff.cuni.cz/~pokorny/vyuka.html#NDBI006, http://www.ksi.mff.cuni.cz/~vojtas/vyuka/vyuka.html
Guarantor: prof. RNDr. Jaroslav Pokorný, CSc.
RNDr. Martin Svoboda, Ph.D.
Class: Informatika Mgr. - volitelný
Classification: Informatics > Database Systems
Annotation -
Last update: RNDr. Michal Kopecký, Ph.D. (07.05.2019)
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.
Course completion requirements -
Last update: RNDr. Michal Kopecký, Ph.D. (07.05.2019)

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.

Literature -
Last update: RNDr. Michal Kopecký, Ph.D. (11.05.2017)
  • 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/

http://www.ksi.mff.cuni.cz/~vojtas/vyuka/vyuka.html

Syllabus -
Last update: RNDr. Michal Kopecký, Ph.D. (07.05.2019)
  • 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.

 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html