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: Database Systems: Models, Languages, Design, and Application Programming, 2011. Addison Wesley. ISBN: 978-0-13-214498-8. 6th  global 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, Database Systems ‐ Introduction to Transaction Processing Concepts and Theory
  • Elmasri/Navathe, 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 Beckman Report on Database Research, Communications of the ACM, February 2016, Vol. 59, No. 2, pp. 92-99
  • Elmasri/Navathe: Database Systems, 6th global edition, 2011 ‐ Chapter 23: Emerging Database Technologies and Applications

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 Automated Home Care using CommonSens, 2011. IEEE. ISBN: 978-1-61284-936-2. IEEE Xplore.

Recommended Reading

  • Morten Lindeberg, Vera Goebel, Thomas Plagemann: Adaptive Sized Windows To Improve Real-Time Health Monitoring - A Case Study on Heart Attack Prediction, 2010. ACM. ISBN: 978-1-60558-815-5. ACM Digital Library.
  • Stig St?a, Morten Lindeberg, Vera Goebel: Online Analysis of Myocardial Ischemia From Medical Sensor Data Streams with Esper, 2008. IEEE. ISBN: 978-1-4244-2648-5. IEEE Xplore.

Distributed Database Systems

Mandatory Reading

  • DDBS Slides
  • Elmasri/Navathe, Database Systems ‐ Distributed Databases and Client-Server Architectures
  • Garcia-Molina/Widom/Ullman, Database systems: The complete book ‐ Parallel and Distributed Databases
  • Principles of Distributed Database Systems ‐ Introduction
  • Principles of Distributed Database Systems ‐ Distributed Database Design
  • Principles of Distributed Database Systems ‐ Distributed Object Database Management

Recommended Reading

  • Amit P. Sheth, James A. Larson: Federated database systems for managing distributed, heterogeneous, and autonomous databases, 1990. ACM. ACM Digital Library.
  • Wikipedia contributors: Three-phase commit protocol, Wikipedia, The Free Encyclopedia. Wikipedia. Three-phase commit protocol.
  • David Plainfossé, Marc Shapiro: A Survey of Distributed Garbage Collection Techniques, 1995. ACM. ACM Digital Library.
  • Sandeep Purao, Hemant K. Jain, Derek L. Nazareth: An Approach to Distribution of Object-Oriented Applications in Loosely Coupled Networks, 2002. ACM. ACM Digital Library.

Heterogeneous Database Systems

Mandatory Reading

  • HDBS Slides
  • Garcia-Molina/Widom/Ullman, Database systems: The complete book ‐ Information Integration
  • Principles of Distributed Database Systems ‐ Database Integration
  • Principles of Distributed Database Systems ‐ Multidatabase Query Processing

Data Warehouses and Data Mining

Mandatory Reading

  • Data Warehouse Slides
  • Data Mining Slides
  • Elmasri/Navathe, Database Systems ‐ Overview of Data Warehousing and OLAP
  • Elmasri/Navathe, Database Systems ‐ Data Mining Concepts
  • Garcia-Molina/Widom/Ullman, Database systems: The complete book ‐ Data Mining

Recommended Reading


Web Data Management and XML Databases

Mandatory Reading

  • Web DBS Slides
  • Fay Chang, Jeffrey Dean, Sanjay Ghemawat, Wilson C. Hsieh, Deborah A. Wallach, Mike Burrows, Tushar Chandra, Andrew Fikes, Robert E. Gruber: Bigtable: a distributed storage system for structured data, 2006. ACM. ACM Digital Library.
  • Elmasri/Navathe, Database Systems ‐ Web Database Programming Using PHP
  • Elmasri/Navathe, Database Systems ‐ XML: Extensible Markup Language
  • Garcia-Molina/Widom/Ullman, Database systems: The complete book ‐ The Semistructured-Data Model
  • Garcia-Molina/Widom/Ullman, Database systems: The complete book ‐ Programming Languages for XML
  • Garcia-Molina/Widom/Ullman, Database systems: The complete book ‐ The Architecture of a Search Engine
  • Garcia-Molina/Widom/Ullman, Database systems: The complete book ‐ PageRank for Identifying Important Pages
  • Garcia-Molina/Widom/Ullman, Database systems: The complete book ‐ Topic-Specific PageRank
  • Principles of Distributed Database Systems ‐ Web Data Management

Recommended Reading

  • W3C Semantic Web Activity, W3C. W3C - Semantic Web.
  • John Davies, Dieter Fensel, Frank van Harmelen: Towards the Semantic Web: Ontology-driven Knowledge Management, 2003. Wiley.
  • Nigel Shadbolt, Tim Berners-Lee, Wendy Hall: The Semantic Web Revisited, 2006. ACM. ACM Digital Library.
  • Extensible Markup Language (XML), W3C. W3C - XML.
  • Ronald Bourret: XML and Databases, XML and Databases.
  • Howard Katz: An introduction to XQuery, IBM. IBM developerWorks.

Cloud Data Management

Mandatory Reading

  • Cloud DM Slides
  • Sherif Sakr, Anna Liu, Daniel M. Batista, and Mohammad Alomari, A Survey of Large Scale Data Management Approaches in Cloud Environments, IEEE Communications Surveys & Tutorials, Vol. 13, No. 3, 2011, pp. 311-336
  • Daniel J. Abadi: Data Management in the Cloud: Limitations and Opportunities, 2009. IEEE. Google Scholar.
  • Principles of Distributed Database Systems ‐ Cloud Data Management

Recommended Reading

  • Michael Armbrust, Armando Fox, Rean Griffith, Anthony D. Joseph, Randy Katz, Andy Konwinski, Gunho Lee, David Patterson, Ariel Rabkin, Ion Stoica, Matei Zaharia: A view of cloud computing, 2010. ACM. ACM Digital Library.
  • Thomas Borgos Hjelle: Se bildene fra ?hjertet av internett?, 2012. Berner Gruppen. Dagbladet.

Performance in Large Database Systems

Mandatory Reading

  • Slides
  • Elmasri/Navathe, Database Systems ‐ Algorithms for Query Processing and Optimization
  • Elmasri/Navathe, Database Systems - Intro. to DB Tuning and Phys. Design Issues
Publisert 17. aug. 2016 16:01 - Sist endret 20. aug. 2018 15:43