INF5100 recommended readings Fall 2008

For those who want more detail on the various subjects covered in INF5100.

Note: This list is not mandatory reading; it is only for those who want more detail on the various subjects covered in the course. For completeness we have included also some of the selected articles that are part of the course syllabus.

The list may change from time to time, with outdated entries being removed or replaced, and new ones added. Please check this page from time to time.

Last changed: August 19, 2008

General

A general source to a number of the issues raised in the course is

  • �zsu M. T. and Valduriez, P.: Principles of Distributed Database Systems, Second Edition, Prentice-Hall International, Inc., 1999.

Additional information about relevant chapters can be found under specific subjects below.

Specific Subjects

Trends and future applications

  • Jim Gray: The Next Database Revolution. Proc. 2004 ACM SIGMOD International Conference on Management of Data.
  • Ani Thakar, Alex Szalay, Peter Kunszt, Jim Gray: Migrating a Multiterabyte Archive from Object to Relational Databases. Computing in Science and Engineering, Volume 5, Issue 5, 2003. IEEE Educational Activities Department.
  • Jim Gray: Thousands of DebitCredit Transactions-Per-Second: Easy and Inexpensive. Microsoft Research Technical Report: MSR-TR-2005-39, 1 April 2005.

Distributed Database Systems

  • �zsu M. T. and Valduriez, P.: Principles of Distributed Database Systems, Second Edition, Prentice-Hall International, Inc., 1999, Chapters 1, 4.
  • Three-phase Commit Protocol
    Source:
    • �zsu M. T. and Valduriez, P.: Principles of Distributed Database Systems, Second Edition, Prentice-Hall International, Inc., 1999, Chapter 12.6.2.
  • Voting Protocols
    Source:
    • �zsu M. T. and Valduriez, P.: Principles of Distributed Database Systems, Second Edition, Prentice-Hall International, Inc., 1999, Chapter 12.7.2.
  • Distributed Garbage Collection
    Source:
    • D. Plainfosse and M. Shapiro A Survey of Distributed Garbage Collection Techniques, Sections: 1, 2, and 3 http://www-sor.inria.fr/publi/SDGC_iwmm95.html
  • Distributed Object Clustering
    Source:
    • S. Purao, H. Jain, and D. Nazareth A Comprehensive Approach to Effective Distribution of Object-Oriented Systems in Loosely Coupled Networks http://cis.gsu.edu/~spurao/research/oodistlc.html

Data management in sensor networks

  • The main source to TinyDB is http://telegraph.cs.berkeley.edu/tinydb/

Heterogenous Multidatabase Systems

  • �zsu M. T. and Valduriez, P.: Principles of Distributed Database Systems, Second Edition, Prentice-Hall International, Inc., 1999, Chapter 15.

Data stream management systems

  •  

Data Warehousing

  • �zsu M. T. and Valduriez, P.: Principles of Distributed Database Systems, Second Edition, Prentice-Hall International, Inc., 1999, Chapter 16.2.

Data Mining

  • Kurt Thearling�s page is a very informative page, including pointers to books, publications and even a tutorial on data mining: http://www.thearling.com/index.htm#wps
  • See also pages of the Data Mining Group (DMG), especially documentation and reports offered on the site as well as the pages of its member organizations: http://www.dmg.org/
  • Another good resource page is the data mining resources page of the Central Connecticut State University (CCSU). It has pointers to papers, other groups and even potential jobs (just to get an idea): http://www.ccsu.edu/datamining/resources.html

XML and the WWW

  • �zsu M. T. and Valduriez, P.: Principles of Distributed Database Systems, Second Edition, Prentice-Hall International, Inc., 1999, Chapter 16.3.
  • W3C Extensible Markup Language Website (XML page and links to nearby pages), http://www.w3.org/XML/
  • XML - a brief introduction, http://java.sun.com/xml/jaxp-1.1/docs/tutorial/overview/1_xml.html
  • XML and Databases, http://www.rpbourret.com/xml/XMLAndDatabases.htm
  • XML and databases, Chapter 1 in XML for DB2 Information Integration, http://www.redbooks.ibm.com/redbooks/pdfs/sg246994.pdf
    Abstract: http://publib-b.boulder.ibm.com/Redbooks.nsf/RedbookAbstracts/sg246994.html?Open
  • An introduction to XQuery, http://www-128.ibm.com/developerworks/xml/library/x-xquery.html
  • Working with XML from Java, http://java.sun.com/xml/jaxp-1.1/docs/tutorial/index.html

The Semantic Web

  • Portal for The Semantic Web: http://www.w3.org/2001/sw/
  • Davies, J., Fensel, D., Van Harmelen, F. (eds.), Towards the Semantic Web: ontology-driven knowledge management, John Wiley & Sons Ltd 2003. ISBN 0-470-84867-7.
  • Tim Berners-Lee, James hendler and Ora Lassila: The Semantic Web, Scientific American, May 2001. link
  • David Norheim and Roar Fjellheim: AKSIO - Active knowledge management in the petroleum industry, ESWC2006. link
  • Nigel Shadbolt, Wendy Hall, Tim Berners-Lee: The Semantic Web Revisited. IEEE Intelligent Systems, 2006. link

Transaction models. Transaction management

  • �zsu M. T. and Valduriez, P.: Principles of Distributed Database Systems, Second Edition, Prentice-Hall International, Inc., 1999, Chapters 10-11.

Benchmarking and performance analysis

        Rai Jain, The Art of Computer Systems Performance Analysis, John Wiley & Sons, inc. 1991. ISBN 0-471-50336-3, Chapters 2 and 10.

        Jim Gray (Ed.): The Benchmark Handbook for Database and Transaction Systems (2nd Edition). Morgan Kaufmann 1993, ISBN 1-55860-292-5

        The TPC homepage: www.tpc.org