IN5040 - H?st 2022

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 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, Fundamentals of 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, Fundamentals of Database Systems ‐ Overview of Data Warehousing and OLAP
  • Elmasri/Navathe, Fundamentals of Database Systems ‐ Data Mining Concepts
  • Garcia-Molina/Widom/Ullman, Database systems: The complete book ‐ Data Mining

Recommended Reading

  • The two books stated in the slides for all the basic terminologies: Python Machine Learning, 2nd/3rd Edition by Sebastian Raschka & Deep learning with Python by Fran?ois Chollet
  • Kleppe A, Skrede OJ, De Raedt S, Liest?l K, Kerr DJ, Danielsen HE. Designing deep learning studies in cancer diagnostics. Nat Rev Cancer. 2021 Mar;21(3):199-211. doi: 10.1038/s41568-020-00327-9. Epub 2021 Jan 29. PMID: 33514930. (Full-text should be available in UiO library https://www-nature-com.ezproxy.uio.no/articles/s41568-020-00327-9.pdf)
  • Chowdhury et al., "Can AI Help in Screening Viral and COVID-19 Pneumonia?," in IEEE Access, vol. 8, pp. 132665-132676, 2020, doi: 10.1109/ACCESS.2020.3010287. (https://ieeexplore.ieee.org/document/9144185)
  • Moe, Y.M., Groendahl, A.R., Tomic, O., Dale, E., Malinen, E. and Futsaether, C.M., 2021. Deep learning-based auto-delineation of gross tumour volumes and involved nodes in PET/CT images of head and neck cancer patients. European journal of nuclear medicine and molecular imaging, 48(9), pp.2782-2792. (https://link.springer.com/article/10.1007/s00259-020-05125-x)

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, Fundamentals of Database Systems ‐ Web Database Programming Using PHP
  • Elmasri/Navathe, Fundamentals of 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.

Scalable and Cloud Data Management

Mandatory Reading

  • Scalable & Cloud DM Slides
  • Rick Cattell, Scalable SQL and NoSQL Data Stores, ACM SIGMOD Record, December 2010, Vol.39, No. 4, pp. 12-27
  • 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, Fundamentals of Database Systems ‐ Algorithms for Query Processing and Optimization
  • Elmasri/Navathe, Fundamentals of Database Systems - Intro. to DB Tuning and Phys. Design Issues
Publisert 9. aug. 2022 14:46 - Sist endret 19. okt. 2022 18:11
Del p? e-post