PA152 Efficient Use of Database Systems

Faculty of Informatics
Spring 2025
Extent and Intensity
2/0/1. 3 credit(s) (plus extra credits for completion). Recommended Type of Completion: zk (examination). Other types of completion: z (credit).
In-person direct teaching
Teacher(s)
doc. RNDr. Vlastislav Dohnal, Ph.D. (lecturer)
RNDr. Petra Budíková, Ph.D. (assistant)
RNDr. Miriama Jánošová (assistant)
Guaranteed by
doc. RNDr. Vlastislav Dohnal, Ph.D.
Department of Machine Learning and Data Processing – Faculty of Informatics
Supplier department: Department of Machine Learning and Data Processing – Faculty of Informatics
Prerequisites
Knowledge of problems in the extent of course PB154 Database Systems or course PB168 Database and Information Systems.
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
there are 30 fields of study the course is directly associated with, display
Course objectives
The aim of the course is to become familiar with the capabilities of database systems and their efficient use, namely, ways of optimizing query performance.
Learning outcomes
Students will be able to:
- understand the principles of relational database systems;
- analyze the performance of query processing;
- optimize processed queries both by rewriting them and by creating indexes and applying other techniques;
- Explain principles of logging and recovery from failure;
- Design basic replication strategies to achieve high availability;
- Understand the performance benefits of NewSQL systems and their principles.
Syllabus
  • Introduction
  • Data storage: performance properties of secondary storage. Searching: index structures, sequential files, trees, hashing, multidimensional indexes.
  • Query execution: evaluation plan, algebraic laws, cost estimation. Algorithms implementing operators: sorting and joining relations, and their cooperation during query execution (pipelining).
  • Query optimization: contribution of indexes, referential integrity, materialized views, table partitioning.
  • Database optimization: relational schema tuning, index optimization, database monitoring tools.
  • Transaction management: properties and their implementation, concurrency control, scheduling, data and index locking, logging, and recovery from failures.
  • Database security: access rights, data security, attacks.
  • Spatial databases: indexes, operators.
  • NewSQL databases.
Literature
    recommended literature
  • SILBERSCHATZ, Abraham, Henry F. KORTH and S. SUDARSHAN. Database system concepts. 5th ed. Boston: McGraw-Hill, 2006, xxvi, 1142. ISBN 0072958863. info
  • GARCIA-MOLINA, Hector, Jeffrey D. ULLMAN and Jennifer WIDOM. Database system implementation. Upper Saddle River: Prentice Hall, 2000, xv, 653 s. ISBN 0-13-040264-8. info
Teaching methods
Lectures and home assignments.
Assessment methods
Completing home assignments and the written exam. The evaluation includes both the score obtained from homework and the written exam. The written exam includes open questions of two difficulties - easy (few-word answers) and advanced (an elaborate answer).
Language of instruction
English
Follow-Up Courses
Further Comments
The course is taught annually.
The course is taught: every week.
The course is also listed under the following terms Autumn 2002, Autumn 2003, Autumn 2004, Autumn 2005, Autumn 2006, Autumn 2007, Autumn 2008, Spring 2010, Spring 2011, Spring 2012, Spring 2013, Spring 2014, Spring 2015, Spring 2016, Spring 2017, Spring 2018, Spring 2019, Spring 2020, Spring 2021, Spring 2022, Spring 2023, Spring 2024.

PA152 Efficient Use of Database Systems

Faculty of Informatics
Spring 2024
Extent and Intensity
2/0/1. 3 credit(s) (plus extra credits for completion). Recommended Type of Completion: zk (examination). Other types of completion: z (credit).
Teacher(s)
doc. RNDr. Vlastislav Dohnal, Ph.D. (lecturer)
RNDr. Petra Budíková, Ph.D. (assistant)
RNDr. Miriama Jánošová (assistant)
Mgr. David Procházka (assistant)
Guaranteed by
doc. RNDr. Vlastislav Dohnal, Ph.D.
Department of Machine Learning and Data Processing – Faculty of Informatics
Supplier department: Department of Machine Learning and Data Processing – Faculty of Informatics
Timetable
Wed 14:00–15:50 D3
Prerequisites
Knowledge of problems in the extent of course PB154 Database Systems or course PB168 Database and Information Systems.
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
there are 50 fields of study the course is directly associated with, display
Course objectives
The aim of the course is to become familiar with the capabilities of database systems and their efficient use, namely, ways of optimizing query performance.
Learning outcomes
Students will be able to:
- understand the principles of relational database systems;
- analyze the performance of query processing;
- optimize processed queries both by rewriting them and by creating indexes and applying other techniques;
- Explain principles of logging and recovery from failure;
- Design basic replication strategies to achieve high availability;
- Understand the performance benefits of NewSQL systems and their principles.
Syllabus
  • Introduction
  • Data storage: performance properties of secondary storage. Searching: index structures, sequential files, trees, hashing, multidimensional indexes.
  • Query execution: evaluation plan, algebraic laws, cost estimation. Algorithms implementing operators: sorting and joining relations, and their cooperation during query execution (pipelining).
  • Query optimization: contribution of indexes, referential integrity, materialized views, table partitioning.
  • Database optimization: relational schema tuning, index optimization, database monitoring tools.
  • Transaction management: properties and their implementation, concurrency control, scheduling, data and index locking, logging, and recovery from failures.
  • Database security: access rights, data security, attacks.
  • Spatial databases: indexes, operators.
  • NewSQL databases.
Literature
    recommended literature
  • SILBERSCHATZ, Abraham, Henry F. KORTH and S. SUDARSHAN. Database system concepts. 5th ed. Boston: McGraw-Hill, 2006, xxvi, 1142. ISBN 0072958863. info
  • GARCIA-MOLINA, Hector, Jeffrey D. ULLMAN and Jennifer WIDOM. Database system implementation. Upper Saddle River: Prentice Hall, 2000, xv, 653 s. ISBN 0-13-040264-8. info
Teaching methods
Lectures and home assignments.
Assessment methods
Completing home assignments and the written exam. The evaluation includes both the score obtained from homework and the written exam. The written exam includes open questions of two difficulties - easy (few-word answers) and advanced (an elaborate answer).
Language of instruction
English
Follow-Up Courses
Further Comments
Study Materials
The course is taught annually.
The course is also listed under the following terms Autumn 2002, Autumn 2003, Autumn 2004, Autumn 2005, Autumn 2006, Autumn 2007, Autumn 2008, Spring 2010, Spring 2011, Spring 2012, Spring 2013, Spring 2014, Spring 2015, Spring 2016, Spring 2017, Spring 2018, Spring 2019, Spring 2020, Spring 2021, Spring 2022, Spring 2023, Spring 2025.

PA152 Efficient Use of Database Systems

Faculty of Informatics
Spring 2023
Extent and Intensity
2/0/1. 3 credit(s) (plus extra credits for completion). Recommended Type of Completion: zk (examination). Other types of completion: z (credit).
Teacher(s)
doc. RNDr. Vlastislav Dohnal, Ph.D. (lecturer)
RNDr. Petra Budíková, Ph.D. (assistant)
RNDr. Miriama Jánošová (assistant)
RNDr. Terézia Slanináková (assistant)
Guaranteed by
doc. RNDr. Vlastislav Dohnal, Ph.D.
Department of Machine Learning and Data Processing – Faculty of Informatics
Supplier department: Department of Machine Learning and Data Processing – Faculty of Informatics
Timetable
Wed 15. 2. to Wed 10. 5. Wed 10:00–11:50 D3
  • Timetable of Seminar Groups:
PA152/Test: No timetable has been entered into IS.
Prerequisites
Knowledge of problems in the extent of PB154 Database Systems (or PB168).
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
there are 50 fields of study the course is directly associated with, display
Course objectives
The aim of the course is to become familiar with the capabilities of database systems and their efficient use.
Learning outcomes
Students will be able to:
- understand the principles of relational database systems;
- analyze the performance of query processing;
- optimize processed queries both by rewriting them and by creating indexes and applying other techniques;
- Explain principles of logging and recovery from failure;
- Design basic replication strategies to achieve high availability;
- Design disk storage for the database system.
Syllabus
  • Introduction
  • Data storage: efficient use of secondary storage, records, and blocks. Searching: index structures, sequential files, trees, hashing, multidimensional indexes.
  • Query execution: evaluation plan, algebraic laws, cost estimation, algorithms for operators, sorting and joining relations, query execution, and pipelining.
  • Query optimization: contribution of indexes, referential integrity, materialized views, table partitioning, disk storage.
  • Database optimization: relational schema tuning, index optimization, database monitoring tools.
  • Transaction management: properties and their implementation, concurrency control, scheduling, data and index locking, logging, and recovery from failures.
  • Database security: access rights, data security.
  • Spatial databases: indexes, operators. NewSQL databases.
  • Analytical tools.
Literature
    recommended literature
  • SILBERSCHATZ, Abraham, Henry F. KORTH and S. SUDARSHAN. Database system concepts. 5th ed. Boston: McGraw-Hill, 2006, xxvi, 1142. ISBN 0072958863. info
  • GARCIA-MOLINA, Hector, Jeffrey D. ULLMAN and Jennifer WIDOM. Database system implementation. Upper Saddle River: Prentice Hall, 2000, xv, 653 s. ISBN 0-13-040264-8. info
Teaching methods
Lectures and home assignments.
Assessment methods
Completing home assignments and the written exam. The evaluation includes both the score obtained from homework and the written exam. The written exam includes open questions of two difficulties - easy (one or two-word answers) and advanced (an elaborate answer).
Language of instruction
English
Follow-Up Courses
Further Comments
Study Materials
The course is taught annually.
The course is also listed under the following terms Autumn 2002, Autumn 2003, Autumn 2004, Autumn 2005, Autumn 2006, Autumn 2007, Autumn 2008, Spring 2010, Spring 2011, Spring 2012, Spring 2013, Spring 2014, Spring 2015, Spring 2016, Spring 2017, Spring 2018, Spring 2019, Spring 2020, Spring 2021, Spring 2022, Spring 2024, Spring 2025.

PA152 Efficient Use of Database Systems

Faculty of Informatics
Spring 2022
Extent and Intensity
2/0/1. 3 credit(s) (plus extra credits for completion). Recommended Type of Completion: zk (examination). Other types of completion: z (credit).
Teacher(s)
doc. RNDr. Vlastislav Dohnal, Ph.D. (lecturer)
RNDr. Petra Budíková, Ph.D. (assistant)
Guaranteed by
doc. RNDr. Vlastislav Dohnal, Ph.D.
Department of Machine Learning and Data Processing – Faculty of Informatics
Supplier department: Department of Machine Learning and Data Processing – Faculty of Informatics
Timetable
Tue 15. 2. to Tue 10. 5. Tue 16:00–17:50 D3
Prerequisites
Knowledge of problems in the extent of PB154 Database Systems (or PB168).
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
there are 49 fields of study the course is directly associated with, display
Course objectives
The aim of the course is to become familiar with the capabilities of database systems and their efficient use.
Learning outcomes
Student will be able to:
- understand the principles of relational database systems;
- analyze performance of query processing;
- optimize processed queries both by rewriting them and by creating indexes and applying other techniques;
- Explain principles of logging and recovery from failure;
- Design basic replication strategies to achieve high availability;
- Design a disk storage for the database system.
Syllabus
  • Introduction
  • Data storage: efficient use of secondary storage, records, blocks. Searching: index structures, sequential files, trees, hashing, multidimensional indexes.
  • Query execution: evaluation plan, algebraic laws, cost estimation, algorithms for operators, sorting and joining relations, query execution and pipelining.
  • Query optimization: contribution of indexes, referential integrity, materialized views, table partitioning, disk storage.
  • Database optimization: relational schema tuning, index optimization, database monitoring tools.
  • Transaction management: properties and their implementation, concurrency control, scheduling, data and index locking, logging and recovery from failures.
  • Database security: access rights, data security.
  • Spatial databases: indexes, operators.
  • Analytical tools.
Literature
    recommended literature
  • SILBERSCHATZ, Abraham, Henry F. KORTH and S. SUDARSHAN. Database system concepts. 5th ed. Boston: McGraw-Hill, 2006, xxvi, 1142. ISBN 0072958863. info
  • GARCIA-MOLINA, Hector, Jeffrey D. ULLMAN and Jennifer WIDOM. Database system implementation. Upper Saddle River: Prentice Hall, 2000, xv, 653 s. ISBN 0-13-040264-8. info
Teaching methods
Lectures and three home assignments.
Assessment methods
Completing home assignments, written exam. The evaluation includes both the score obtained from homework and the written exam. The written exam includes both closed (choice from options) and freeform questions.
Language of instruction
English
Follow-Up Courses
Further Comments
Study Materials
The course is taught annually.
The course is also listed under the following terms Autumn 2002, Autumn 2003, Autumn 2004, Autumn 2005, Autumn 2006, Autumn 2007, Autumn 2008, Spring 2010, Spring 2011, Spring 2012, Spring 2013, Spring 2014, Spring 2015, Spring 2016, Spring 2017, Spring 2018, Spring 2019, Spring 2020, Spring 2021, Spring 2023, Spring 2024, Spring 2025.

PA152 Efficient Use of Database Systems

Faculty of Informatics
Spring 2021
Extent and Intensity
2/0/1. 3 credit(s) (plus extra credits for completion). Recommended Type of Completion: zk (examination). Other types of completion: z (credit).
Teacher(s)
doc. RNDr. Vlastislav Dohnal, Ph.D. (lecturer)
RNDr. Petra Budíková, Ph.D. (seminar tutor)
RNDr. Miriama Jánošová (assistant)
RNDr. Terézia Slanináková (assistant)
Guaranteed by
doc. RNDr. Vlastislav Dohnal, Ph.D.
Department of Machine Learning and Data Processing – Faculty of Informatics
Supplier department: Department of Machine Learning and Data Processing – Faculty of Informatics
Timetable
Wed 12:00–13:50 Virtuální místnost
Prerequisites
Knowledge of problems in the extent of PB154 Database Systems (or PB168) and PV062 File Organization courses.
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
there are 49 fields of study the course is directly associated with, display
Course objectives
The aim of the course is to become familiar with the capabilities of database systems and their efficient use.
Learning outcomes
Student will be able to:
- understand the principles of relational database systems;
- analyze performance of query processing;
- optimize processed queries both by rewriting them and by creating indexes and applying other techniques;
- Explain principles of logging and recovery from failure;
- Design basic replication strategies to achieve high availability;
- Design a disk storage for the database system.
Syllabus
  • Introduction
  • Data storage: efficient use of secondary storage, records, blocks. Searching: index structures, sequential files, trees, hashing, multidimensional indexes.
  • Query execution: evaluation plan, algebraic laws, cost estimation, algorithms for operators, sorting and joining relations, query execution and pipelining.
  • Query optimization: contribution of indexes, referential integrity, materialized views, table partitioning, disk storage.
  • Database optimization: relational schema tuning, index optimization, database monitoring tools.
  • Transaction management: properties and their implementation, concurrency control, scheduling, data and index locking, logging and recovery from failures.
  • Database security: access rights, data security.
  • Spatial databases: indexes, operators.
  • Analytical tools.
Literature
    recommended literature
  • SILBERSCHATZ, Abraham, Henry F. KORTH and S. SUDARSHAN. Database system concepts. 5th ed. Boston: McGraw-Hill, 2006, xxvi, 1142. ISBN 0072958863. info
  • GARCIA-MOLINA, Hector, Jeffrey D. ULLMAN and Jennifer WIDOM. Database system implementation. Upper Saddle River: Prentice Hall, 2000, xv, 653 s. ISBN 0-13-040264-8. info
Teaching methods
Lectures and three home assignments.
Assessment methods
Completing home assignments, written exam. The evaluation includes both the score obtained from homework and the written exam. The written exam includes both closed (choice from options) and freeform questions.
Language of instruction
English
Follow-Up Courses
Further Comments
Study Materials
The course is taught annually.
The course is also listed under the following terms Autumn 2002, Autumn 2003, Autumn 2004, Autumn 2005, Autumn 2006, Autumn 2007, Autumn 2008, Spring 2010, Spring 2011, Spring 2012, Spring 2013, Spring 2014, Spring 2015, Spring 2016, Spring 2017, Spring 2018, Spring 2019, Spring 2020, Spring 2022, Spring 2023, Spring 2024, Spring 2025.

PA152 Efficient Use of Database Systems

Faculty of Informatics
Spring 2020
Extent and Intensity
2/0/1. 3 credit(s) (plus extra credits for completion). Recommended Type of Completion: zk (examination). Other types of completion: z (credit).
Teacher(s)
doc. RNDr. Vlastislav Dohnal, Ph.D. (lecturer)
RNDr. Matej Antol, Ph.D. (assistant)
RNDr. Petra Budíková, Ph.D. (assistant)
Guaranteed by
doc. RNDr. Vlastislav Dohnal, Ph.D.
Department of Computer Systems and Communications – Faculty of Informatics
Supplier department: Department of Computer Systems and Communications – Faculty of Informatics
Timetable
Mon 17. 2. to Fri 15. 5. Tue 10:00–11:50 D3
Prerequisites
Knowledge of problems in the extent of PB154 Database Systems (or PB168) and PV062 File Organization courses.
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
there are 49 fields of study the course is directly associated with, display
Course objectives
The aim of the course is to become familiar with the capabilities of database systems and their efficient use.
Learning outcomes
Student will be able to:
- understand the principles of relational database systems;
- analyze performance of query processing;
- optimize processed queries both by rewriting them and by creating indexes and applying other techniques;
- Explain principles of logging and recovery from failure;
- Design basic replication strategies to achieve high availability;
- Design a disk storage for the database system.
Syllabus
  • Introduction
  • Data storage: efficient use of secondary storage, records, blocks. Searching: index structures, sequential files, trees, hashing, multidimensional indexes.
  • Query execution: evaluation plan, algebraic laws, cost estimation, algorithms for operators, sorting and joining relations, query execution and pipelining.
  • Query optimization: contribution of indexes, referential integrity, materialized views, table partitioning, disk storage.
  • Database optimization: relational schema tuning, index optimization, database monitoring tools.
  • Transaction management: properties and their implementation, concurrency control, scheduling, data and index locking, logging and recovery from failures.
  • Database security: access rights, data security.
  • Spatial databases: indexes, operators.
  • Analytical tools.
Literature
    recommended literature
  • SILBERSCHATZ, Abraham, Henry F. KORTH and S. SUDARSHAN. Database system concepts. 5th ed. Boston: McGraw-Hill, 2006, xxvi, 1142. ISBN 0072958863. info
  • GARCIA-MOLINA, Hector, Jeffrey D. ULLMAN and Jennifer WIDOM. Database system implementation. Upper Saddle River: Prentice Hall, 2000, xv, 653 s. ISBN 0-13-040264-8. info
Teaching methods
Lectures and three home assignments.
Assessment methods
Completing home assignments, written exam. The evaluation includes both the score obtained from homework and the written exam. The written exam includes both closed (choice from options) and freeform questions.
Language of instruction
English
Follow-Up Courses
Further Comments
Study Materials
The course is taught annually.
The course is also listed under the following terms Autumn 2002, Autumn 2003, Autumn 2004, Autumn 2005, Autumn 2006, Autumn 2007, Autumn 2008, Spring 2010, Spring 2011, Spring 2012, Spring 2013, Spring 2014, Spring 2015, Spring 2016, Spring 2017, Spring 2018, Spring 2019, Spring 2021, Spring 2022, Spring 2023, Spring 2024, Spring 2025.

PA152 Efficient Use of Database Systems

Faculty of Informatics
Spring 2019
Extent and Intensity
2/0. 2 credit(s) (plus extra credits for completion). Recommended Type of Completion: zk (examination). Other types of completion: z (credit).
Teacher(s)
doc. RNDr. Vlastislav Dohnal, Ph.D. (lecturer)
RNDr. Matej Antol, Ph.D. (assistant)
RNDr. Petra Budíková, Ph.D. (assistant)
Guaranteed by
doc. RNDr. Eva Hladká, Ph.D.
Department of Computer Systems and Communications – Faculty of Informatics
Supplier department: Department of Computer Systems and Communications – Faculty of Informatics
Timetable
Thu 21. 2. to Thu 9. 5. Thu 8:00–9:50 D3
Prerequisites
Knowledge of problems in the extent of PB154 Database Systems (or PB168) and PV062 File Organization courses.
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
there are 20 fields of study the course is directly associated with, display
Course objectives
The aim of the course is to become familiar with the capabilities of database systems and their efficient use.
Learning outcomes
Student will be able to:
- understand the principles of relational database systems;
- analyze performance of query processing;
- optimize processed queries both by rewriting them and by creating indexes and applying other techniques;
- Explain principles of logging and recovery from failure;
- Design basic replication strategies to achieve high availability;
- Design a disk storage for the database system.
Syllabus
  • Introduction
  • Data storage: efficient use of secondary storage, records, blocks. Searching: index structures, sequential files, trees, hashing, multidimensional indexes.
  • Query execution: evaluation plan, algebraic laws, cost estimation, algorithms for operators, sorting and joining relations, query execution and pipelining.
  • Query optimization: contribution of indexes, referential integrity, materialized views, table partitioning, disk storage.
  • Database optimization: relational schema tuning, index optimization, database monitoring tools.
  • Transaction management: properties and their implementation, concurrency control, scheduling, data and index locking, logging and recovery from failures.
  • Database security: access rights, data security.
  • Spatial databases: indexes, operators.
  • Analytical tools.
Literature
    recommended literature
  • SILBERSCHATZ, Abraham, Henry F. KORTH and S. SUDARSHAN. Database system concepts. 5th ed. Boston: McGraw-Hill, 2006, xxvi, 1142. ISBN 0072958863. info
  • GARCIA-MOLINA, Hector, Jeffrey D. ULLMAN and Jennifer WIDOM. Database system implementation. Upper Saddle River: Prentice Hall, 2000, xv, 653 s. ISBN 0-13-040264-8. info
Teaching methods
Lectures and three home assignments.
Assessment methods
Completing home assignments, written exam. The evaluation includes both the score obtained from homeworks and the written exam. Written exam includes both test questions (choice of options) and free-hand answers.
Language of instruction
Czech
Follow-Up Courses
Further Comments
Study Materials
The course is taught annually.
The course is also listed under the following terms Autumn 2002, Autumn 2003, Autumn 2004, Autumn 2005, Autumn 2006, Autumn 2007, Autumn 2008, Spring 2010, Spring 2011, Spring 2012, Spring 2013, Spring 2014, Spring 2015, Spring 2016, Spring 2017, Spring 2018, Spring 2020, Spring 2021, Spring 2022, Spring 2023, Spring 2024, Spring 2025.

PA152 Efficient Use of Database Systems

Faculty of Informatics
Spring 2018
Extent and Intensity
2/0. 2 credit(s) (plus extra credits for completion). Recommended Type of Completion: zk (examination). Other types of completion: z (credit).
Teacher(s)
doc. RNDr. Vlastislav Dohnal, Ph.D. (lecturer)
RNDr. Matej Antol, Ph.D. (assistant)
RNDr. Petra Budíková, Ph.D. (assistant)
Guaranteed by
doc. RNDr. Eva Hladká, Ph.D.
Department of Computer Systems and Communications – Faculty of Informatics
Supplier department: Department of Computer Systems and Communications – Faculty of Informatics
Timetable
Thu 8:00–9:50 D3
  • Timetable of Seminar Groups:
PA152/EN_lectures: Thu 10:00–11:50 B406, V. Dohnal, Seminar for English-speaking students
Prerequisites
Knowledge of problems in the extent of PB154 Database Systems (or PB168) and PV062 File Organization courses.
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
there are 20 fields of study the course is directly associated with, display
Course objectives
The aim of the course is to become familiar with the capabilities of database systems and their efficient use.
Learning outcomes
Student will be able to:
- understand the principles of relational database systems;
- analyze performance of query processing;
- optimize processed queries both by rewriting them and by creating indexes and applying other techniques;
- Explain principles of logging and recovery from failure;
- Design basic replication strategies to achieve high availability;
- Design a disk storage for the database system.
Syllabus
  • Introduction
  • Data storage: efficient use of secondary storage, records, blocks. Searching: index structures, sequential files, trees, hashing, multidimensional indexes.
  • Query execution: evaluation plan, algebraic laws, cost estimation, algorithms for operators, sorting and joining relations, query execution and pipelining.
  • Query optimization: contribution of indexes, referential integrity, materialized views, table partitioning, disk storage.
  • Database optimization: relational schema tuning, index optimization, database monitoring tools.
  • Transaction management: properties and their implementation, concurrency control, scheduling, data and index locking, logging and recovery from failures.
  • Database security: access rights, data security.
  • Spatial databases: indexes, operators.
  • Analytical tools.
Literature
    recommended literature
  • SILBERSCHATZ, Abraham, Henry F. KORTH and S. SUDARSHAN. Database system concepts. 5th ed. Boston: McGraw-Hill, 2006, xxvi, 1142. ISBN 0072958863. info
  • GARCIA-MOLINA, Hector, Jeffrey D. ULLMAN and Jennifer WIDOM. Database system implementation. Upper Saddle River: Prentice Hall, 2000, xv, 653 s. ISBN 0-13-040264-8. info
Teaching methods
Lectures and three home assignments.
Assessment methods
Completing home assignments, written exam. The evaluation includes both the score obtained from homeworks and the written exam. Written exam includes both test questions (choice of options) and free-hand answers.
Language of instruction
Czech
Follow-Up Courses
Further Comments
Study Materials
The course is taught annually.
The course is also listed under the following terms Autumn 2002, Autumn 2003, Autumn 2004, Autumn 2005, Autumn 2006, Autumn 2007, Autumn 2008, Spring 2010, Spring 2011, Spring 2012, Spring 2013, Spring 2014, Spring 2015, Spring 2016, Spring 2017, Spring 2019, Spring 2020, Spring 2021, Spring 2022, Spring 2023, Spring 2024, Spring 2025.

PA152 Efficient Use of Database Systems

Faculty of Informatics
Spring 2017
Extent and Intensity
2/0. 2 credit(s) (plus extra credits for completion). Recommended Type of Completion: zk (examination). Other types of completion: z (credit).
Teacher(s)
doc. RNDr. Vlastislav Dohnal, Ph.D. (lecturer)
RNDr. Petra Budíková, Ph.D. (assistant)
Guaranteed by
doc. RNDr. Eva Hladká, Ph.D.
Department of Computer Systems and Communications – Faculty of Informatics
Supplier department: Department of Computer Systems and Communications – Faculty of Informatics
Timetable
Tue 10:00–11:50 D3
Prerequisites
Knowledge of problems in the extent of PB154 Database Systems (or PB168) and PV062 File Organization courses.
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
there are 20 fields of study the course is directly associated with, display
Course objectives
The aim of this course is to teach students principles of database systems from the perspective of physical database design, optimization and tuning.
Syllabus
  • Introduction
  • Data storage: efficient use of secondary storage, records, blocks. Searching: index structures, sequential files, trees, hashing, multidimensional indexes.
  • Query execution: evaluation plan, algebraic laws, cost estimation, algorithms for operators, sorting and joining relations, query execution and pipelining.
  • Query optimization: contribution of indexes, referential integrity, materialized views, table partitioning, disk storage.
  • Database optimization: relational schema tuning, index optimization, database monitoring tools.
  • Transaction management: properties and their implementation, concurrency control, scheduling, data and index locking, logging and recovery from failures.
  • Database security: access rights, data security.
  • Spatial databases: indexes, operators.
  • Analytical tools.
Literature
    recommended literature
  • SILBERSCHATZ, Abraham, Henry F. KORTH and S. SUDARSHAN. Database system concepts. 5th ed. Boston: McGraw-Hill, 2006, xxvi, 1142. ISBN 0072958863. info
  • GARCIA-MOLINA, Hector, Jeffrey D. ULLMAN and Jennifer WIDOM. Database system implementation. Upper Saddle River: Prentice Hall, 2000, xv, 653 s. ISBN 0-13-040264-8. info
Teaching methods
Lectures given in Czech, course materials in Czech.
Assessment methods
Lectures, home assignments, written exam. Home assignments are mandatory and their assessment is included in the final grade.
Language of instruction
Czech
Follow-Up Courses
Further Comments
Study Materials
The course is taught annually.
The course is also listed under the following terms Autumn 2002, Autumn 2003, Autumn 2004, Autumn 2005, Autumn 2006, Autumn 2007, Autumn 2008, Spring 2010, Spring 2011, Spring 2012, Spring 2013, Spring 2014, Spring 2015, Spring 2016, Spring 2018, Spring 2019, Spring 2020, Spring 2021, Spring 2022, Spring 2023, Spring 2024, Spring 2025.

PA152 Efficient Use of Database Systems

Faculty of Informatics
Spring 2016
Extent and Intensity
2/0/0. 2 credit(s) (plus extra credits for completion). Recommended Type of Completion: zk (examination). Other types of completion: z (credit).
Teacher(s)
doc. RNDr. Vlastislav Dohnal, Ph.D. (lecturer)
RNDr. Matej Antol, Ph.D. (assistant)
RNDr. Petra Budíková, Ph.D. (assistant)
Guaranteed by
doc. RNDr. Eva Hladká, Ph.D.
Department of Computer Systems and Communications – Faculty of Informatics
Supplier department: Department of Computer Systems and Communications – Faculty of Informatics
Timetable
Tue 16:00–17:50 D3
  • Timetable of Seminar Groups:
PA152/ENG: No timetable has been entered into IS., Only for administrative purposes (for English-speaking students)
Prerequisites
Knowledge of problems in the extent of PB154 Database Systems (or PB168) and PV062 File Organization courses.
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
there are 20 fields of study the course is directly associated with, display
Course objectives
The aim of this course is to teach students principles of database systems from the perspective of physical database design, optimization and tuning.
Syllabus
  • Introduction
  • Data storage: efficient use of secondary storage, records, blocks. Searching: index structures, sequential files, trees, hashing, multidimensional indexes.
  • Query execution: evaluation plan, algebraic laws, cost estimation, algorithms for operators, sorting and joining relations, query execution and pipelining.
  • Query optimization: contribution of indexes, referential integrity, materialized views, table partitioning, disk storage.
  • Database optimization: relational schema tuning, index optimization, database monitoring tools.
  • Transaction management: properties and their implementation, concurrency control, scheduling, data and index locking, logging and recovery from failures.
  • Database security: access rights, data security.
  • Spatial databases: indexes, operators.
  • Analytical tools.
Literature
    recommended literature
  • SILBERSCHATZ, Abraham, Henry F. KORTH and S. SUDARSHAN. Database system concepts. 5th ed. Boston: McGraw-Hill, 2006, xxvi, 1142. ISBN 0072958863. info
  • GARCIA-MOLINA, Hector, Jeffrey D. ULLMAN and Jennifer WIDOM. Database system implementation. Upper Saddle River: Prentice Hall, 2000, xv, 653 s. ISBN 0-13-040264-8. info
Teaching methods
Lectures given in Czech, course materials in Czech.
Assessment methods
Lectures, home assignments, written exam. Home assignments are mandatory and their assessment is included in the final grade.
Language of instruction
Czech
Follow-Up Courses
Further Comments
Study Materials
The course is taught annually.
The course is also listed under the following terms Autumn 2002, Autumn 2003, Autumn 2004, Autumn 2005, Autumn 2006, Autumn 2007, Autumn 2008, Spring 2010, Spring 2011, Spring 2012, Spring 2013, Spring 2014, Spring 2015, Spring 2017, Spring 2018, Spring 2019, Spring 2020, Spring 2021, Spring 2022, Spring 2023, Spring 2024, Spring 2025.

PA152 Efficient Use of Database Systems

Faculty of Informatics
Spring 2015
Extent and Intensity
2/0. 2 credit(s) (plus extra credits for completion). Recommended Type of Completion: zk (examination). Other types of completion: z (credit).
Teacher(s)
doc. RNDr. Vlastislav Dohnal, Ph.D. (lecturer)
RNDr. Petra Budíková, Ph.D. (assistant)
RNDr. Tomáš Homola, Ph.D. (assistant)
RNDr. Jakub Valčík, Ph.D. (assistant)
Guaranteed by
doc. RNDr. Eva Hladká, Ph.D.
Department of Computer Systems and Communications – Faculty of Informatics
Supplier department: Department of Computer Systems and Communications – Faculty of Informatics
Timetable
Fri 10:00–11:50 D1; and Fri 20. 2. 12:00–13:50 D1, Fri 24. 4. 12:00–13:50 D1
Prerequisites
Knowledge of problems in the extent of PB154 Database Systems (or PB168) and PV062 File Organization courses.
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
there are 19 fields of study the course is directly associated with, display
Course objectives
The aim of this course is to teach students principles of database systems from the perspective of physical database design, optimization and tuning.
Syllabus
  • Introduction
  • Data storage: efficient use of secondary storage, records, blocks. Searching: index structures, sequential files, trees, hashing, multidimensional indexes.
  • Query execution: evaluation plan, algebraic laws, cost estimation, algorithms for operators, sorting and joining relations, query execution and pipelining.
  • Query optimization: contribution of indexes, referential integrity, materialized views, table partitioning, disk storage.
  • Database optimization: relational schema tuning, index optimization, database monitoring tools.
  • Transaction management: properties and their implementation, concurrency control, scheduling, data and index locking, logging and recovery from failures.
  • Database security: access rights, data security.
  • Spatial databases: indexes, operators.
  • Analytical tools.
Literature
    recommended literature
  • SILBERSCHATZ, Abraham, Henry F. KORTH and S. SUDARSHAN. Database system concepts. 5th ed. Boston: McGraw-Hill, 2006, xxvi, 1142. ISBN 0072958863. info
  • GARCIA-MOLINA, Hector, Jeffrey D. ULLMAN and Jennifer WIDOM. Database system implementation. Upper Saddle River: Prentice Hall, 2000, xv, 653 s. ISBN 0-13-040264-8. info
Teaching methods
Lectures given in Czech, course materials in Czech.
Assessment methods
Lectures, home assignments, written exam. Home assignments are mandatory and their assessment is included in the final grade.
Language of instruction
Czech
Follow-Up Courses
Further Comments
Study Materials
The course is taught annually.
The course is also listed under the following terms Autumn 2002, Autumn 2003, Autumn 2004, Autumn 2005, Autumn 2006, Autumn 2007, Autumn 2008, Spring 2010, Spring 2011, Spring 2012, Spring 2013, Spring 2014, Spring 2016, Spring 2017, Spring 2018, Spring 2019, Spring 2020, Spring 2021, Spring 2022, Spring 2023, Spring 2024, Spring 2025.

PA152 Efficient Use of Database Systems

Faculty of Informatics
Spring 2014
Extent and Intensity
2/0. 2 credit(s) (plus extra credits for completion). Recommended Type of Completion: zk (examination). Other types of completion: z (credit).
Teacher(s)
doc. RNDr. Vlastislav Dohnal, Ph.D. (lecturer)
RNDr. Petra Budíková, Ph.D. (assistant)
RNDr. Tomáš Homola, Ph.D. (assistant)
RNDr. Jakub Valčík, Ph.D. (assistant)
Guaranteed by
doc. RNDr. Vlastislav Dohnal, Ph.D.
Department of Computer Systems and Communications – Faculty of Informatics
Supplier department: Department of Computer Systems and Communications – Faculty of Informatics
Timetable
Wed 8:00–9:50 D3
Prerequisites
Knowledge of problems in the extent of PB154 Database Systems (or PB168) and PV062 File Organization courses.
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
there are 19 fields of study the course is directly associated with, display
Course objectives
The aim of this course is to teach students principles of database systems from the perspective of physical database design, optimization and tuning.
Syllabus
  • Introduction
  • Data storage: efficient use of secondary storage, records, blocks. Searching: index structures, sequential files, trees, hashing, multidimensional indexes.
  • Query execution: evaluation plan, algebraic laws, cost estimation, algorithms for operators, sorting and joining relations, query execution and pipelining.
  • Query optimization: contribution of indexes, referential integrity, materialized views, table partitioning, disk storage.
  • Database optimization: relational schema tuning, index optimization, database monitoring tools.
  • Transaction management: properties and their implementation, concurrency control, scheduling, data and index locking, logging and recovery from failures.
  • Database security: access rights, data security.
  • Spatial databases: indexes, operators.
  • Analytical tools.
Literature
    recommended literature
  • SILBERSCHATZ, Abraham, Henry F. KORTH and S. SUDARSHAN. Database system concepts. 5th ed. Boston: McGraw-Hill, 2006, xxvi, 1142. ISBN 0072958863. info
  • GARCIA-MOLINA, Hector, Jeffrey D. ULLMAN and Jennifer WIDOM. Database system implementation. Upper Saddle River: Prentice Hall, 2000, xv, 653 s. ISBN 0-13-040264-8. info
Teaching methods
Lectures given in Czech, course materials in Czech.
Assessment methods
Lectures, home assignments, written exam. Home assignments are mandatory and their assessment is included in the final grade.
Language of instruction
Czech
Follow-Up Courses
Further Comments
Study Materials
The course is taught annually.
The course is also listed under the following terms Autumn 2002, Autumn 2003, Autumn 2004, Autumn 2005, Autumn 2006, Autumn 2007, Autumn 2008, Spring 2010, Spring 2011, Spring 2012, Spring 2013, Spring 2015, Spring 2016, Spring 2017, Spring 2018, Spring 2019, Spring 2020, Spring 2021, Spring 2022, Spring 2023, Spring 2024, Spring 2025.

PA152 Efficient Use of Database Systems

Faculty of Informatics
Spring 2013
Extent and Intensity
2/0. 2 credit(s) (plus extra credits for completion). Recommended Type of Completion: zk (examination). Other types of completion: z (credit).
Teacher(s)
doc. RNDr. Vlastislav Dohnal, Ph.D. (lecturer)
RNDr. Petra Budíková, Ph.D. (assistant)
RNDr. Tomáš Homola, Ph.D. (assistant)
RNDr. Jakub Valčík, Ph.D. (assistant)
Guaranteed by
doc. RNDr. Vlastislav Dohnal, Ph.D.
Department of Computer Systems and Communications – Faculty of Informatics
Supplier department: Department of Computer Systems and Communications – Faculty of Informatics
Timetable
Thu 8:00–9:50 D1
Prerequisites
Knowledge of problems in the extent of PB154 Database Systems (or PB168) and PV062 File Organization courses.
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
there are 19 fields of study the course is directly associated with, display
Course objectives
The aim of this course is to teach students principles of database systems from the perspective of physical database design, optimization and tuning.
Syllabus
  • Introduction
  • Data storage: efficient use of secondary storage, records, blocks. Searching: index structures, sequential files, trees, hashing, multidimensional indexes.
  • Query execution: evaluation plan, algebraic laws, cost estimation, algorithms for operators, sorting and joining relations, query execution and pipelining.
  • Query optimization: contribution of indexes, referential integrity, materialized views, table partitioning, disk storage.
  • Database optimization: relational schema tuning, index optimization, database monitoring tools.
  • Transaction management: properties and their implementation, concurrency control, scheduling, data and index locking, logging and recovery from failures.
  • Database security: access rights, data security.
  • Spatial databases: indexes, operators.
  • Analytical tools.
Literature
    recommended literature
  • SILBERSCHATZ, Abraham, Henry F. KORTH and S. SUDARSHAN. Database system concepts. 5th ed. Boston: McGraw-Hill, 2006, xxvi, 1142. ISBN 0072958863. info
  • GARCIA-MOLINA, Hector, Jeffrey D. ULLMAN and Jennifer WIDOM. Database system implementation. Upper Saddle River: Prentice Hall, 2000, xv, 653 s. ISBN 0-13-040264-8. info
Teaching methods
Lectures given in Czech, course materials in Czech.
Assessment methods
Lectures, home assignments, written exam. Home assignments are mandatory and their assessment is included in the final grade.
Language of instruction
Czech
Follow-Up Courses
Further Comments
Study Materials
The course is taught annually.
The course is also listed under the following terms Autumn 2002, Autumn 2003, Autumn 2004, Autumn 2005, Autumn 2006, Autumn 2007, Autumn 2008, Spring 2010, Spring 2011, Spring 2012, Spring 2014, Spring 2015, Spring 2016, Spring 2017, Spring 2018, Spring 2019, Spring 2020, Spring 2021, Spring 2022, Spring 2023, Spring 2024, Spring 2025.

PA152 Efficient Use of Database Systems

Faculty of Informatics
Spring 2012
Extent and Intensity
2/0. 2 credit(s) (plus extra credits for completion). Recommended Type of Completion: zk (examination). Other types of completion: z (credit).
Teacher(s)
doc. RNDr. Vlastislav Dohnal, Ph.D. (lecturer)
RNDr. Petra Budíková, Ph.D. (assistant)
RNDr. Tomáš Homola, Ph.D. (assistant)
RNDr. Jakub Valčík, Ph.D. (assistant)
Guaranteed by
prof. RNDr. Luděk Matyska, CSc.
Department of Computer Systems and Communications – Faculty of Informatics
Supplier department: Department of Computer Systems and Communications – Faculty of Informatics
Timetable
Thu 14:00–15:50 D1
Prerequisites
Knowledge of problems in the extent of PV062 File Organization course.
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
there are 19 fields of study the course is directly associated with, display
Course objectives
The aim of this course is to teach students principles of database systems from the perspective of physical database design, optimization and tuning.
Syllabus
  • Introduction
  • Data storage: efficient use of secondary storage, records, blocks. Searching: index structures, sequential files, trees, hashing, multidimensional indexes.
  • Query execution: evaluation plan, algebraic laws, cost estimation, algorithms for operators, sorting and joining relations, query execution and pipelining.
  • Query optimization: contribution of indexes, referential integrity, materialized views, table partitioning, disk storage.
  • Database optimization: relational schema tuning, index optimization, database monitoring tools.
  • Transaction management: properties and their implementation, concurrency control, scheduling, data and index locking, logging and recovery from failures.
  • Database security: access rights, data security. Spatial databases: indexes, operators. Analytical tools.
Literature
    recommended literature
  • SILBERSCHATZ, Abraham, Henry F. KORTH and S. SUDARSHAN. Database system concepts. 5th ed. Boston: McGraw-Hill, 2006, xxvi, 1142. ISBN 0072958863. info
  • GARCIA-MOLINA, Hector, Jeffrey D. ULLMAN and Jennifer WIDOM. Database system implementation. Upper Saddle River: Prentice Hall, 2000, xv, 653 s. ISBN 0-13-040264-8. info
Teaching methods
Lectures with slides.
Assessment methods
Lectures, home assignments, written exam.
Language of instruction
Czech
Follow-Up Courses
Further Comments
Study Materials
The course is taught annually.
The course is also listed under the following terms Autumn 2002, Autumn 2003, Autumn 2004, Autumn 2005, Autumn 2006, Autumn 2007, Autumn 2008, Spring 2010, Spring 2011, Spring 2013, Spring 2014, Spring 2015, Spring 2016, Spring 2017, Spring 2018, Spring 2019, Spring 2020, Spring 2021, Spring 2022, Spring 2023, Spring 2024, Spring 2025.

PA152 Efficient Use of Database Systems

Faculty of Informatics
Spring 2011
Extent and Intensity
2/0. 2 credit(s) (plus extra credits for completion). Recommended Type of Completion: zk (examination). Other types of completion: z (credit).
Teacher(s)
doc. RNDr. Vlastislav Dohnal, Ph.D. (lecturer)
RNDr. Tomáš Homola, Ph.D. (assistant)
RNDr. Martin Kyselák (assistant)
Mgr. Petr Volný (assistant)
Guaranteed by
prof. RNDr. Václav Matyáš, M.Sc., Ph.D.
Department of Computer Systems and Communications – Faculty of Informatics
Timetable
Thu 12:00–13:50 D3
Prerequisites
PB154 Database Systems || PB155 Database Systems Applications || PB168 Introduction to DB and IS
PV062 File Organization is recommended and one of the courses PB154, PB155, PB168 is required.
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
there are 19 fields of study the course is directly associated with, display
Course objectives
The aim of this course is to teach students principles of database systems from the perspective of physical database design, optimization and tuning.
Syllabus
  • Introduction
  • Data storage: efficient use of secondary storage, records, blocks. Searching: index structures, sequential files, trees, hashing, multidimensional indexes.
  • Query execution: evaluation plan, algebraic laws, cost estimation, algorithms for operators, sorting and joining relations, query execution and pipelining.
  • Query optimization: contribution of indexes, referential integrity, materialized views, table partitioning, disk storage.
  • Database optimization: relational schema tuning, index optimization, database monitoring tools.
  • Transaction management: properties and their implementation, concurrency control, scheduling, data and index locking, logging and recovery from failures.
  • Database security: access rights, data security. Spatial databases: indexes, operators. Analytical tools.
Literature
    recommended literature
  • SILBERSCHATZ, Abraham, Henry F. KORTH and S. SUDARSHAN. Database system concepts. 5th ed. Boston: McGraw-Hill, 2006, xxvi, 1142. ISBN 0072958863. info
  • GARCIA-MOLINA, Hector, Jeffrey D. ULLMAN and Jennifer WIDOM. Database system implementation. Upper Saddle River: Prentice Hall, 2000, xv, 653 s. ISBN 0-13-040264-8. info
Teaching methods
Lectures with slides.
Assessment methods
Lectures, homework, written exam.
Language of instruction
Czech
Follow-Up Courses
Further Comments
Study Materials
The course is taught annually.
The course is also listed under the following terms Autumn 2002, Autumn 2003, Autumn 2004, Autumn 2005, Autumn 2006, Autumn 2007, Autumn 2008, Spring 2010, Spring 2012, Spring 2013, Spring 2014, Spring 2015, Spring 2016, Spring 2017, Spring 2018, Spring 2019, Spring 2020, Spring 2021, Spring 2022, Spring 2023, Spring 2024, Spring 2025.

PA152 Efficient Use of Database Systems

Faculty of Informatics
Spring 2010
Extent and Intensity
2/0. 2 credit(s) (plus extra credits for completion). Type of Completion: zk (examination).
Teacher(s)
doc. RNDr. Vlastislav Dohnal, Ph.D. (lecturer)
Guaranteed by
prof. RNDr. Václav Matyáš, M.Sc., Ph.D.
Department of Computer Systems and Communications – Faculty of Informatics
Timetable
Thu 16:00–17:50 D3
Prerequisites
PB154 Database Systems || PB155 Database Systems Applications || PB168 Introduction to DB and IS
PV062 File Organization is recommended and one of the courses PB154, PB155, PB168 is required.
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
there are 19 fields of study the course is directly associated with, display
Course objectives
The aim of this course is to teach students principles of database systems from the perspectives of physical database design, optimization and tuning.
Syllabus
  • Introduction
  • Data storage: storage hierarchy, efficient use of secondary storage, records, blocks. Searching: index structures, sequential files, trees, hashing, multidimensional indexes.
  • Query execution: evaluation plan, algebraic laws, cost estimation, algorithms for operators, sorting and joining relations, query execution and pipelining.
  • Query optimization: contribution of indexes, referential integrity, materialized views, table partitioning, disk storage.
  • Database optimization: relational schema tuning, index optimization, database monitoring tools.
  • Transaction management: properties and their implementation, concurrency control, scheduling, data and index locking, logging and recovery from failures.
  • Database security: access rights, data security. Spatial databases: indexes, operators. Analytical tools.
Literature
  • SILBERSCHATZ, Abraham, Henry F. KORTH and S. SUDARSHAN. Database system concepts. 5th ed. Boston: McGraw-Hill, 2006, xxvi, 1142. ISBN 0072958863. info
  • GARCIA-MOLINA, Hector, Jeffrey D. ULLMAN and Jennifer WIDOM. Database system implementation. Upper Saddle River: Prentice Hall, 2000, xv, 653 s. ISBN 0-13-040264-8. info
Teaching methods
Lectures with slides.
Assessment methods
Lectures, homework, written exam.
Language of instruction
Czech
Follow-Up Courses
Further Comments
Study Materials
The course is taught annually.
The course is also listed under the following terms Autumn 2002, Autumn 2003, Autumn 2004, Autumn 2005, Autumn 2006, Autumn 2007, Autumn 2008, Spring 2011, Spring 2012, Spring 2013, Spring 2014, Spring 2015, Spring 2016, Spring 2017, Spring 2018, Spring 2019, Spring 2020, Spring 2021, Spring 2022, Spring 2023, Spring 2024, Spring 2025.

PA152 Database System Implementation

Faculty of Informatics
Autumn 2008
Extent and Intensity
2/0. 2 credit(s) (plus extra credits for completion). Type of Completion: zk (examination).
Teacher(s)
doc. Mgr. Pavel Rychlý, Ph.D. (lecturer)
Guaranteed by
prof. RNDr. Václav Matyáš, M.Sc., Ph.D.
Department of Computer Systems and Communications – Faculty of Informatics
Timetable
Fri 12:00–13:50 D3
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
there are 19 fields of study the course is directly associated with, display
Course objectives
The aim of the course is to teach students implementation principles of database systems with the emphasis on their efficiency.
Syllabus
  • Introduction
  • Data storage: memory hierarchy, using secondary storage efficiently, records, blocks.
  • Searching: index structures, sequential, trees, hash tables, multidimensional indexes.
  • Query execution: query plan, operators, algorithms, algebraic laws, estimating the cost.
  • Coping with system failures: failure modes, correct transaction execution, supporting tools.
  • Concurrency control: serial and serializable schedules, locks, timestamps, validations, MapReduce.
Literature
  • GARCIA-MOLINA, Hector, Jeffrey D. ULLMAN and Jennifer WIDOM. Database system implementation. Upper Saddle River: Prentice Hall, 2000, xv, 653 s. ISBN 0-13-040264-8. info
Assessment methods
Lectures, optional individual projects, written exam.
Language of instruction
Czech
Further Comments
Study Materials
The course is taught annually.
The course is also listed under the following terms Autumn 2002, Autumn 2003, Autumn 2004, Autumn 2005, Autumn 2006, Autumn 2007, Spring 2010, Spring 2011, Spring 2012, Spring 2013, Spring 2014, Spring 2015, Spring 2016, Spring 2017, Spring 2018, Spring 2019, Spring 2020, Spring 2021, Spring 2022, Spring 2023, Spring 2024, Spring 2025.

PA152 Database System Implementation

Faculty of Informatics
Autumn 2007
Extent and Intensity
2/0. 2 credit(s) (plus extra credits for completion). Type of Completion: zk (examination).
Teacher(s)
doc. Mgr. Pavel Rychlý, Ph.D. (lecturer)
Guaranteed by
prof. RNDr. Václav Matyáš, M.Sc., Ph.D.
Department of Computer Systems and Communications – Faculty of Informatics
Timetable
Thu 18:00–19:50 D2
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
there are 19 fields of study the course is directly associated with, display
Course objectives
The aim of the course is to teach students implementation principles of database systems with the emphasis on their efficiency.
Syllabus
  • Introduction, overview of a database management system. Data storage, memory hierarchy, using secondary storage efficiently. Representing data elements, objects, records, blocks, variable length data, data modification. Index structures, sequential, trees, hash tables. Multidimensional indexes, applications, hash based, tree based. Query execution, query algebra, query plan operators, algorithms. The query compiler, parsing, algebraic laws, estimating the cost, algorithms. Coping with system failures, failure modes, correct transaction execution, supporting tools. Concurrency control, serial and serializable schedules, locks, timestemps. Information integration.
Literature
  • H. Garcia-Molina, J.D. Ullman, and J. Widom. Database System Implementation. Prentice Hall, New Jersey, 2000
Language of instruction
Czech
Further Comments
Study Materials
The course is taught annually.
The course is also listed under the following terms Autumn 2002, Autumn 2003, Autumn 2004, Autumn 2005, Autumn 2006, Autumn 2008, Spring 2010, Spring 2011, Spring 2012, Spring 2013, Spring 2014, Spring 2015, Spring 2016, Spring 2017, Spring 2018, Spring 2019, Spring 2020, Spring 2021, Spring 2022, Spring 2023, Spring 2024, Spring 2025.

PA152 Database System Implementation

Faculty of Informatics
Autumn 2006
Extent and Intensity
2/0. 2 credit(s) (plus extra credits for completion). Type of Completion: zk (examination).
Teacher(s)
doc. Mgr. Pavel Rychlý, Ph.D. (lecturer)
Guaranteed by
prof. RNDr. Václav Matyáš, M.Sc., Ph.D.
Department of Computer Systems and Communications – Faculty of Informatics
Timetable
Fri 13:00–14:50 D3
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
there are 7 fields of study the course is directly associated with, display
Course objectives
The aim of the course is to teach students implementation principles of database systems with the emphasis on their efficiency.
Syllabus
  • Introduction, overview of a database management system. Data storage, memory hierarchy, using secondary storage efficiently. Representing data elements, objects, records, blocks, variable length data, data modification. Index structures, sequential, trees, hash tables. Multidimensional indexes, applications, hash based, tree based. Query execution, query algebra, query plan operators, algorithms. The query compiler, parsing, algebraic laws, estimating the cost, algorithms. Coping with system failures, failure modes, correct transaction execution, supporting tools. Concurrency control, serial and serializable schedules, locks, timestemps. Information integration.
Literature
  • H. Garcia-Molina, J.D. Ullman, and J. Widom. Database System Implementation. Prentice Hall, New Jersey, 2000
Language of instruction
Czech
Further Comments
Study Materials
The course is taught annually.
The course is also listed under the following terms Autumn 2002, Autumn 2003, Autumn 2004, Autumn 2005, Autumn 2007, Autumn 2008, Spring 2010, Spring 2011, Spring 2012, Spring 2013, Spring 2014, Spring 2015, Spring 2016, Spring 2017, Spring 2018, Spring 2019, Spring 2020, Spring 2021, Spring 2022, Spring 2023, Spring 2024, Spring 2025.

PA152 Database System Implementation

Faculty of Informatics
Autumn 2005
Extent and Intensity
2/0. 2 credit(s) (plus extra credits for completion). Type of Completion: zk (examination).
Teacher(s)
doc. Mgr. Pavel Rychlý, Ph.D. (lecturer)
Guaranteed by
prof. RNDr. Václav Matyáš, M.Sc., Ph.D.
Department of Computer Systems and Communications – Faculty of Informatics
Timetable
Fri 12:00–13:50 D2
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
there are 7 fields of study the course is directly associated with, display
Course objectives
The aim of the course is to teach students implementation principles of database systems with the emphasis on their efficiency.
Syllabus
  • Introduction, overview of a database management system. Data storage, memory hierarchy, using secondary storage efficiently. Representing data elements, objects, records, blocks, variable length data, data modification. Index structures, sequential, trees, hash tables. Multidimensional indexes, applications, hash based, tree based. Query execution, query algebra, query plan operators, algorithms. The query compiler, parsing, algebraic laws, estimating the cost, algorithms. Coping with system failures, failure modes, correct transaction execution, supporting tools. Concurrency control, serial and serializable schedules, locks, timestemps. Information integration.
Literature
  • H. Garcia-Molina, J.D. Ullman, and J. Widom. Database System Implementation. Prentice Hall, New Jersey, 2000
Language of instruction
Czech
Further Comments
Study Materials
The course is taught annually.
The course is also listed under the following terms Autumn 2002, Autumn 2003, Autumn 2004, Autumn 2006, Autumn 2007, Autumn 2008, Spring 2010, Spring 2011, Spring 2012, Spring 2013, Spring 2014, Spring 2015, Spring 2016, Spring 2017, Spring 2018, Spring 2019, Spring 2020, Spring 2021, Spring 2022, Spring 2023, Spring 2024, Spring 2025.

PA152 Database System Implementation

Faculty of Informatics
Autumn 2004
Extent and Intensity
2/0. 2 credit(s) (plus extra credits for completion). Type of Completion: zk (examination).
Teacher(s)
doc. Mgr. Pavel Rychlý, Ph.D. (lecturer)
Guaranteed by
prof. Ing. Pavel Zezula, CSc.
Department of Machine Learning and Data Processing – Faculty of Informatics
Timetable
Thu 14:00–15:50 D2
Course Enrolment Limitations
The course is only offered to the students of the study fields the course is directly associated with.
fields of study / plans the course is directly associated with
there are 8 fields of study the course is directly associated with, display
Course objectives
The aim of the course is to teach students implementation principles of database systems with the emphasis on their efficiency.
Syllabus
  • Introduction, overview of a database management system. Data storage, memory hierarchy, using secondary storage efficiently. Representing data elements, objects, records, blocks, variable length data, data modification. Index structures, sequential, trees, hash tables. Multidimensional indexes, applications, hash based, tree based. Query execution, query algebra, query plan operators, algorithms. The query compiler, parsing, algebraic laws, estimating the cost, algorithms. Coping with system failures, failure modes, correct transaction execution, supporting tools. Concurrency control, serial and serializable schedules, locks, timestemps. Information integration.
Literature
  • H. Garcia-Molina, J.D. Ullman, and J. Widom. Database System Implementation. Prentice Hall, New Jersey, 2000
Language of instruction
Czech
Further Comments
The course is taught annually.
The course is also listed under the following terms Autumn 2002, Autumn 2003, Autumn 2005, Autumn 2006, Autumn 2007, Autumn 2008, Spring 2010, Spring 2011, Spring 2012, Spring 2013, Spring 2014, Spring 2015, Spring 2016, Spring 2017, Spring 2018, Spring 2019, Spring 2020, Spring 2021, Spring 2022, Spring 2023, Spring 2024, Spring 2025.

PA152 Database System Implementation

Faculty of Informatics
Autumn 2003
Extent and Intensity
2/0. 2 credit(s) (plus extra credits for completion). Type of Completion: zk (examination).
Teacher(s)
doc. Mgr. Pavel Rychlý, Ph.D. (lecturer)
Guaranteed by
prof. Ing. Pavel Zezula, CSc.
Department of Machine Learning and Data Processing – Faculty of Informatics
Timetable
Fri 8:00–9:50 VC311
Course Enrolment Limitations
The course is only offered to the students of the study fields the course is directly associated with.
fields of study / plans the course is directly associated with
there are 7 fields of study the course is directly associated with, display
Course objectives
The aim of the course is to teach students implementation principles of database systems with the emphasis on their efficiency.
Syllabus
  • Introduction, overview of a database management system. Data storage, memory hierarchy, using secondary storage efficiently. Representing data elements, objects, records, blocks, variable length data, data modification. Index structures, sequential, trees, hash tables. Multidimensional indexes, applications, hash based, tree based. Query execution, query algebra, query plan operators, algorithms. The query compiler, parsing, algebraic laws, estimating the cost, algorithms. Coping with system failures, failure modes, correct transaction execution, supporting tools. Concurrency control, serial and serializable schedules, locks, timestemps. Information integration.
Literature
  • H. Garcia-Molina, J.D. Ullman, and J. Widom. Database System Implementation. Prentice Hall, New Jersey, 2000
Language of instruction
Czech
Further Comments
The course is taught annually.
The course is also listed under the following terms Autumn 2002, Autumn 2004, Autumn 2005, Autumn 2006, Autumn 2007, Autumn 2008, Spring 2010, Spring 2011, Spring 2012, Spring 2013, Spring 2014, Spring 2015, Spring 2016, Spring 2017, Spring 2018, Spring 2019, Spring 2020, Spring 2021, Spring 2022, Spring 2023, Spring 2024, Spring 2025.

PA152 Database System Implementation

Faculty of Informatics
Autumn 2002
Extent and Intensity
2/0. 2 credit(s) (plus extra credits for completion). Type of Completion: zk (examination).
Teacher(s)
doc. Mgr. Pavel Rychlý, Ph.D. (lecturer)
Guaranteed by
prof. Ing. Pavel Zezula, CSc.
Department of Machine Learning and Data Processing – Faculty of Informatics
Timetable
Thu 10:00–11:50 A107
Course Enrolment Limitations
The course is only offered to the students of the study fields the course is directly associated with.
fields of study / plans the course is directly associated with
there are 7 fields of study the course is directly associated with, display
Course objectives
The aim of the course is to teach students implementation principles of database systems with the emphasis on their efficiency.
Syllabus
  • Introduction, overview of a database management system. Data storage, memory hierarchy, using secondary storage efficiently. Representing data elements, objects, records, blocks, variable length data, data modification. Index structures, sequential, trees, hash tables. Multidimensional indexes, applications, hash based, tree based. Query execution, query algebra, query plan operators, algorithms. The query compiler, parsing, algebraic laws, estimating the cost, algorithms. Coping with system failures, failure modes, correct transaction execution, supporting tools. Concurrency control, serial and serializable schedules, locks, timestemps. Information integration.
Literature
  • H. Garcia-Molina, J.D. Ullman, and J. Widom. Database System Implementation. Prentice Hall, New Jersey, 2000
Language of instruction
Czech
Further Comments
The course is taught annually.
The course is also listed under the following terms Autumn 2003, Autumn 2004, Autumn 2005, Autumn 2006, Autumn 2007, Autumn 2008, Spring 2010, Spring 2011, Spring 2012, Spring 2013, Spring 2014, Spring 2015, Spring 2016, Spring 2017, Spring 2018, Spring 2019, Spring 2020, Spring 2021, Spring 2022, Spring 2023, Spring 2024, Spring 2025.
  • Enrolment Statistics (recent)