GS/EECS 6421
Advanced Database Systems
Winter 2024
Topics
- Datalog
- relational query processing
- dependency theory
- database architecture
- graph databases
- optimal joins
- lakehouse systems
- vector databases and graph neural networks
Readings
- Listed text: Ramakrishnan and Gehrke, Database Management Systems, 3rd ed. (2003).
- Publicly listed papers: Abiteboul and Hull (1988), Data Functions, Datalog and Negation; Selinger et al. (1979), Access Path Selection in a Relational Database Management System; Chandra and Vardi (1985), The Implication Problem for Functional and Inclusion Dependencies is Undecidable; Gray and Compton (2005), A call to arms; Malewicz et al. (2010), Pregel; Yakovets, Godfrey and Gryz (2016), Query Planning for Evaluating SPARQL Property Paths; Abul-Basher et al. (2021), Answer Graph: Factorization Matters in Large Graphs; van Leeuwen et al. (2022), AvantGraph Query Processing Engine; Feng et al. (2023), KÙZU Graph Database Management System; Veldhuizen (2014), Leapfrog Triejoin.
Sources
- Course catalogue ↗2026–2027
- Reading bibliography is public; linked article copies may require authentication.