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
- Margo Seltzer: Beyond relational databases, 2008. ACM Digital Library.
- Elmasri/Navathe: Database Systems, 6th global edition, 2011 ‐ Chapter 23: Emerging Database Technologies and Applications
- Garcia-Molina/Widom/Ullman, Database systems: The complete book ‐ The Worlds of Database Systems
Recommended Reading
- Jim Gray: The next database revolution, 2004. ACM. ACM Digital Library.
- 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
- Kurt Thearling: Data Mining and Analytic Technologies, Thearling.com.
- Data Mining Group, DMG.org.
- Data Mining Resources, Central Connecticut State University. CCSU - Data Mining.
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 6. aug. 2015 14:13
- Sist endret 25. aug. 2015 13:51