Lectures:
1. Relational data processing principles - query plan, plan rewritings
2. Basic algorithms in relational databases - joins (algorithms, data structures)
3. Cost-based optimization - histograms, cost-model
4. Summary - complex examples
5. Spatial queries - range query, top-k nearest neighbor
6. Spatial queries - data structures
7. XML databases - path and twig queries
8. XML databases - twig query holistic joins
9. Graph databases - shortest distance, centrality index computation
10. Environment - paralelization, L2 caches
11. Environment - main-memory/persistent environment, ACID support
12. Approximation, Bloom filters
Excercises will be held in a PC lab. Excercises:
1. Query plans in relational databases - display and operator meaning
2. Change of query plans with respect to physical structure change
3. Influence of a statistics on a query plan
4. Test of a knowledge related to query plans
5. Range query processing
6. Indexes and algoithms for XML databases
7. Graph databases
8. Optimalization of queries with repsect to an enviroment
9. Integration of Bloom filters
10. Test
1. Relational data processing principles - query plan, plan rewritings
2. Basic algorithms in relational databases - joins (algorithms, data structures)
3. Cost-based optimization - histograms, cost-model
4. Summary - complex examples
5. Spatial queries - range query, top-k nearest neighbor
6. Spatial queries - data structures
7. XML databases - path and twig queries
8. XML databases - twig query holistic joins
9. Graph databases - shortest distance, centrality index computation
10. Environment - paralelization, L2 caches
11. Environment - main-memory/persistent environment, ACID support
12. Approximation, Bloom filters
Excercises will be held in a PC lab. Excercises:
1. Query plans in relational databases - display and operator meaning
2. Change of query plans with respect to physical structure change
3. Influence of a statistics on a query plan
4. Test of a knowledge related to query plans
5. Range query processing
6. Indexes and algoithms for XML databases
7. Graph databases
8. Optimalization of queries with repsect to an enviroment
9. Integration of Bloom filters
10. Test