everything.study
GS/EECS 6421

Advanced Database Systems

Historical course

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