IN5040 - Advanced Database Systems for Big Data

Syllabus

Books

Do not buy these books if you do not have them from an undergraduate course, but borrow them from fellow students or the library.

Ramez Elmasri, Shamkant B. Navathe: Fundamentals of Database Systems, 2007. Addison Wesley. ISBN: 0-321-41506-X. 5th edition (or newer edition).

Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer Widom: Database systems: The complete book, 2008. Prentice Hall. ISBN: 0-13-135428-0. 2nd edition.

M. Tamer ?zsu, Patrick Valduriez: Principles of Distributed Database Systems, 2011. Springer. ISBN: 978-1-4419-8833-1. 3rd edition.

Background Material

This is reading material for those of you with little or no previous database knowledge.

Recommended Reading

  • Elmasri/Navathe, Fundamentals of Database Systems ‐ Introduction to Transaction Processing Concepts and Theory
  • Elmasri/Navathe, Fundamentals of Database Systems ‐ Concurrency Control Techniques
  • Garcia-Molina/Widom/Ullman, Database systems: The complete book ‐ Information Integration
  • Garcia-Molina/Widom/Ullman, Database systems: The complete book ‐ More About Transaction Management

Introduction

Mandatory Reading

  • Intro Slides
  • Abadi, D., et al.: The Seattle Report on Database Research, Communications of the ACM, August 2022, Vol. 65, No. 8, pp. 72-79
  • Abadi, D., et al.: The Beckman Report on Database Research, Communications of the ACM, February 2016, Vol. 59, No. 2, pp. 92-99

Recommended Reading

  • Margo Seltzer: Beyond relational databases, 2008. ACM Digital Library.
  • Jim Gray: The next database revolution, 2004. ACM. ACM Digital Library.
  • Garcia-Molina/Widom/Ullman, Database systems: The complete book ‐ The Worlds of Database Systems
  • Ani Thakar Alex Szalay, Peter Kunszt, Jim Gray: Migrating a Multiterabyte Archive from Object to Relational Databases, 2003. ACM. ACM Digital Library.
  • Jim Gray: Thousands of DebitCredit Transactions-Per-Second: Easy and Inexpensive, 2005. Microsoft. Microsoft Research.

Data Stream Management Systems

Mandatory Reading

  • DSMS Slides
  • Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani, Jennifer Widom: Models and issues in data stream systems, 2002. ACM. ACM Digital Library.
  • Lukasz Golab, M. Tamer ?zsu: Issues in data stream management, 2003. ACM. ACM Digital Library.
  • Principles of Distributed Database Systems ‐ Data Stream Management

Recommended Reading

  • TinyDB, UC Berkeley. TinyDB.
  • Samuel R. Madden, Michael J. Franklin, Joseph M. Hellerstein, Wei Hong: TinyDB: an acquisitional query processing system for sensor networks, 2005. ACM. Sections: 1 - 4.1, 5 - 5.2, 6 - 6.2. ACM Digital Library.

Complex Event Processing

Mandatory Reading

  • CEP Slides
  • Gianpaolo Cugola, Alessandro Margara: Processing flows of information: From data stream to complex event processing, 2012. ACM. ACM Digital Library.
  • Jarle S?berg, Vera Goebel, Thomas Plagemann: CommonSens: Personalisation of Complex Event Processing in Automated Homecare, 2010. IEEE. ISBN: 978-1-4244-7174-4. IEEE Xplore.
  • Jarle S?berg, Vera Goebel, and Thomas Plagemann: Deviation Detection in Auto