Problem Workshop
This workshop generates algorithmic practice problems spanning database systems: relational algebra operations, functional dependency closures and normal forms, query optimization cost models, transaction conflict serializability, and ARIES crash recovery analysis.
Recommended Workflow
- Derive complete query plans, attribute closures, and recovery states independently before inspecting hints.
- Consult progressive hints when reaching a modeling or algorithmic impasse.
- Verify derivations against the complete worked solution, checking invariant conditions and state transitions.
Practice Question Generator
Select topic and difficulty, then generate fresh problems with randomized numbers.
Loading practice questions...
References & Further Reading
- Raghu Ramakrishnan and Johannes Gehrke (2003). Database Management Systems (3rd ed.). McGraw-Hill.
- Abraham Silberschatz, Henry F. Korth, and S. Sudarshan (2019). Database System Concepts (7th ed.). McGraw-Hill.
- C. Mohan, Don Haderle, et al. (1992). ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging. ACM TODS.