Jaroslav Pokorný - Teaching

|| Back

Data Organization and Processing

Instructors:

J. Pokorný

Hours:

NDBI007: 2/1, NDBI003: 2/1

Description:

NDBI007

Introduction; Basic notions - record, file, file organization, file organization schema, buffer, paging; Technical equipment - magnetic tape, magnetic disc; Static file organization schemes: pile, sequential, index-sequential, index, direct access; Implementation techniques of overflow areas, index structures; Implementation of partial queries - multi-key indexes and multidimensional hashing; Descriptors, Gray coding; Hashing and a fixed space (algorithms of Cormack, and Larson and Kalja); Dynamic file organization schemes: hashing, trees; Extendible hashing (Fagin), Dynamic page splitting (Ramamohanarao), Linear hashing (Litwin), Spiral memory; B-trees; Multidimensional B-trees;

NDBI003

nB-trees, BD-trees; Implementation techniques of spatial objects; approximations of spatial objects, spatial queries; R-trees, R*-trees, Buddy-trees; Signatures in formatted databases and in text databases, implementation techniques of signature files, analysis of methods; Data compression: fundamentals of information theory; static, semistatic and adaptive methods; models, coding; Shanon-Fano coding, Huffman coding - properties, implementation; Dynamic Huffman coding; Arithmetic coding; Dictionary methods: BSTV algorithm, LZ77, LZ78, LZW. Special methods: bit maps compression, syntactic methods.

Text books:

  • Pokorný, J., Žemlička, M.: Základy implementace souborů a databází. Skripta UK, Vydavatelství Karolinum, 2003. 2. uprav. vydání.
  • M.J.Folk, B.Zoellick: File Structures, 2nd Ed., Addison-Wesley, 1992.
  • Elmasri, S. Navath: Fundamentals of Database Systems. 2nd Ed., Benjamin/Cummings Pub. Comp., 1994.
  • J. Pokorný, V. Snášel, D. Húsek: Dokumentografické informační systémy. Skripta MFF UK, Karolinum - nakladatelství UK, 1998.

Notes:

Query Languages

Instructor:

J. Pokorný, M. Svoboda

Hours:

NDBI001: 2/2, NDBI006: 2/2

Description:

NDBI001

Relational calculi and algebras. A formal notion of a database query, query language and its expressive power. SQL language and its standards.Object-relational model and its usage in the standard SQL:1999. Operator CUBE. SQL: 2003: MERGE, TABLESAMPLE, sequence generation. SQL/MM: Spatial SQL. Query evaluation. Query optimization. XML language - XPath, XQuery, SQL/XML.

NDBI006

Document database languages - Boolean and vector model, feedback, XML text as a document. Mongo language. Graph query languages. RDF and SPARQL model. Expressive power of query languages - equivalence of relational languages. Transitive closure of a relation. A least fixedpoint, a minimal fixedpoint of a mapping. Datalog without recursion, with recursion, with negation, stratification. Recursive SQL. Querying over data streams.

Text books:

  • Pokorný, J.: Dotazovací jazyky. Vydavatelství Science, Veletiny, 1994.
  • Pokorný, J., Snášel,V., Kopecký, M.: Dokumentografické informační systémy. Druhé přepracované vydání, UK v Praze - Nakladatelství Karolinum, 2005, 184 s.
  • Pokorný, J.: Dotazovací jazyky. Skripta UK, Vydavatelství Karolinum, 2002, 255 s.
  • Mlýnková, I., Pokorný, J., Richta, K., Toman, K., Toman, V.: XML technologie. Principy a aplikace v praxi. Grada Publishing, a.s. Praha, 2008.
  • Pokorný, J., Valenta, M.: Databázové systémy. Česká technika - nakladatelství ČVUT, 2. přepracované vydání, 2020.

Notes:

Associations:

NDBI010 - Document Information Systems

Database Systems

Instructor:

J. Pokorný

Hours:

NDBI025: 2/0

Description:

General Introduction; Three Abstraction levels of data viewing; Conceptual Modelling, E-R model; Database modelling, Hierarchical Data Model, Network Data Model, Relational Data model, Integrity constraints; Relational Data Model in detail, Relational Algebra, Domain Relational Calculus, Expressive Power of Query Languages; SQL; Dependency Theory, Normalization, Database Design; Transaction Management, Protocols, Error Recovery;

Text books:

  • Pokorný, J. Databázová abeceda, Vydavatelství Science, Veletiny, 1998.
  • Pokorný J., Halaška, I: Databázové systémy. Skripta, 2. přepracované vydání, Vydavatelství ČVUT, 2003, 148 p.
  • Halaška, I., Pokorný, J., Valenta, M.: Databázové systémy: cvičení. Skripta, Vydavatelství ČVUT, 2002, 138 s.
  • Pokorný, J.: Konstrukce databázových systémů. Skripta, Vydavatelství ČVUT, 2. vydání, 2004, 166 p.
  • Pokorný, J.: Databázové systémy 2. Česká technika - nakladatelství ČVUT, 2007.
  • Pokorný, J., Valenta, M.: Databázové systémy. Česká technika - nakladatelství ČVUT, 2013.

Associations:

A universal database course appropriate for all types of universities.

Notes: