INF5100 syllabus Fall 2010

 Elmasri/Navathe

Fundamentals of Database Systems, 5th Edition, Addison-Wesley, 2007

(alternatively, 4th Edition, 2003).

 Garcia-Molina/Ullman/Widom

Database systems. The complete book, Second Edition, Prentice Hall 2009. ISBN 0-13-135428-0 / 978-0-13-135428-9.

Trends and future applications

 Seltzer, M. Beyond relational databases. Communications of the ACM 51, 7 (Jul. 2008), 52-58. Link to paper through ACM Digital Library (you need to be logged in on an Ifi machine to access the paper).

 Elmasri/Navathe, 5th ed.: Chapter 30. (Elmasri/Navathe, 4th ed.: Chapter 29.)

 Garcia-Molina/Ullman/Widom: Chapter 1

Data management in sensor networks

 Samuel R. Madden, Michael J. Franklin, Joseph M. Hellerstein, Wei Hong: TinyDB: an acquisitional query processing system for sensor networks. ACM Transactions on Database Systems (TODS), Volume 30, Issue 1, 2005. (Available through the ACM Digital Library, see e.g. http://x-port.uio.no.) The most important sections for this course are: 1-4.1, 5-5.2, 6-6.2,

Distributed database systems

 Elmasri/Navathe: Chapter 25, section 1-6.  Garcia-Molina/Ullman/Widom: Chapter 20

Data stream management systems

 Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani, Jennifer Widom: "Models and issues in data stream systems" in PODS '02: Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, 2002. ISBN: 1-58113-507-6. (Available through the ACM Digital Library, http://x-port.uio.no.)

 Lukasz Golab, M. Tamer Ozsu: "Issues in data stream management" in SIGMOD Rec., Volume 32, No. 2, 2003. ISBN: 0163-5808. (Available through the ACM Digital Library, http://x-port.uio.no.)

Heterogeneous database systems

 Garcia-Molina/Ullman/Widom: Chapter 21, section 1-4.

Data warehouses. Data mining

 Elmasri/Navathe, 5th ed.: Data warehousing: Chapter 29. Data mining: Chapter 28, with emphasis on sections 28.1 and 28.6. (Elmasri/Navathe, 4th ed.: Data warehouses: Chapter 28. Data mining: Chapter 27, with emphasis on sections 27.1 and 27.6.)

 Garcia-Molina/Ullman/Widom: Chapter 22.

XML databases

 Elmasri/Navathe, 5th ed.: Chapter 26, section 1, Chapter 27. (Elmasri/Navathe, 4th ed.: Chapter 26.  Garcia-Molina/Ullman/Widom: Chapter 11 and 12.  XML and databases, Chapter 1 in XML for DB2 Information Integration,

http://www.redbooks.ibm.com/redbooks/pdfs/sg246994.pdf Abstract for this article can be found here: http://publibb.boulder.ibm.com/Redbooks.nsf/RedbookAbstracts/sg246994.html?Open

Transaction models. Transaction management  Elmasri/Navathe: Chapter 17-18.  Garcia-Molina/Ullman/Widom: Chapter 19.

 Jim Gray, Andreas Reuter: Transaction processing - Concepts and Techniques, Morgan Kaufmann, 1993: Chapter 4.

Large scale databases: Google

 Chang et al.: “Bigtable: a distributed storage system for structured data”,

link to the paper.