|General introduction into query processing in relational database systems. In particular, we are going to recap the relational model, relational algebra and the query language SQL as core foundations for this course.
|Description of hardware developments and their influence on database systems.
|Storage Management and System Buffer
|Description of the lower layers of storage management and system buffer. In particular, we will have a deep dive into the DBMS system buffer.
|This layer provides representation of and access to internal records. The main task is to map records to pages coming out of the system buffer interface.
|Record Management – Data Compression
|As introduced in the previous lecture, the main tass of the record management layer is to map record to pages. We will continue with this layer by taking a deeper look into data compression. The overall goal of compression is store more records within a single page.
|Record Management – Fast Scan
|Access include scanning all records, seeking individual records, insert, update, and delete.
|Record Management – Index Structures
|Index Structures are a replica of a subset of a table’s attributes that are organized and/or sorted for efficient access using a subset of those attributes.
|Query Processing – Introduction
|The query processing layer provides a declarative set-oriented access for application. The internal tasks of this layer are: finding the optimal sequence of lower level operations that answer a given query and orchestrating the actual execution of operations. In this lecture, we give on comprehensive overview of this layer.
|Relational Query Operator – Part 1
|In this lecture, we will have a look on physical query operators for the tuple-at-a-time query processing model.
|In this lecture, we discuss the cost model for query optimization.
|Adaptive Query Processing
|In this lecture, we discuss approaches for adaptive query processing in database systems.