USC
USC Viterbi - School of Engineering - Department of Computer Science CSCI 585  Database Systems

Prerequisites

  1. Knowledge of data structures and relational databases is assumed.
  2. A basic level of proficiency in Java or a similar language is assumed.
  3. An understanding of XML is also useful.

Lectures

  1. A perspective on data and information management (2 lectures)
    • Goals/objectives, requirements [EN6: 1, 2; EN5: 1,2] [SR: 1]
    • Perspectives from artificial intelligence, databases, programming languages, information retrieval, web systems
  2. Data and information modeling and representation (9 lectures)
    • Semantic and object models [EN6: 7, 8, 11; EN5: 3, 4, 20] [SR: 2, 3, 4]
    • Ontologies [SR: 5, 6, 7, 8]
    • Relational and extended relational models [EN6: 3, 6, 11; EN5: 5, 6, 22]
    • Design and evolution with information models [EN6: 9, 15.1~15.5; EN5: 7, 10]
    • Comparative analysis of information models [SR: 9]
  3. Database interfaces: access, query, and manipulation (5 lectures)
    • Database manipulation languages (SQL, SQL3) [EN6: 4, 5, 13; EN5: 8, 9]
    • Online analytical processing (OLAP) [EN6: 29; EN5: 29]
    • Keyword-based interfaces and multimedia interfaces [SR: 10]
    • Interfaces to programs and agents/environments
  4. Database implementation structures (4 lectures)
    • Storage structures and access methods [EN6: 17, 18; EN5: 13, 14]
    • Request/query processing, integrity checking [EN6: 19, 20; EN5: 15, 16]
    • Transaction processing and management [EN6: 21; EN5: 17]
  5. Issues of distribution and sharing (5 lectures)
    • Centralization, distribution, client-server architectures [EN6: 25; EN5: 25]
    • XML [EN6: 12; EN5: 27] [SR: 11, 12, 13, 14, 15]
    • Recovery, logging and concurrency control [EN6: 22; EN5: 18]
    • Logical decentralization and federation [SR: 16]
    • Database/information integration and cross-correlation
    • Access control and privacy [EN6: 24; EN5: 23]

In the above [SR:3, 4] means selected readings 3 and 4. [EN6: 1,2; EN5: 1,2] means chapters 1 and 2 in the 6th edition of the textbook; or if you have the 5th edition, also chapters 1 and 2. Older editions are no longer supported for this course.

Required Materials

The following textbook will be used this semester to augment the material presented in the lectures:

  • Elmasri, Ramez and Navathe, Shamkant. Fundamentals of Database Systems, 6th edition. New York: Addison-Wesley, 2010. ISBN: 0136086209. (EN)

Additional required readings follow - Selected Readings (SR) :

  1. Gray, J. "Evolution of data management". Computer, 29(10):38-46, 1996.
  2. McLeod, D., and Gao, S. "CIOM Classified Interrelated Object Model". 2010.
  3. Hammer, M., and McLeod, D. "Database Description with SDM: A Semantic Database Model". ACM TODS 6(3): 351-386 (1981).
  4. Afsarmanesh, H., and McLeod, D. "The 3DIS: An Extensible Object-Oriented Information Management Environment". ACM TOIS 7(4): 339 - 377 (October 1989).
  5. Noy, N., and McGuinness, D. "Ontology Development 101: A Guide to Creating Your First Ontology". Stanford Knowledge Systems Laboratory Technical Report KSL-01-05 and Stanford Medical Informatics Technical Report SMI-2001-0880, March 2001.
  6. Youn, S. and McLeod, D. "Ontology Development Tools for Ontology-Based Knowledge Management", Encyclopedia of E-Commerce, E-Government and Mobile Commerce, Idea Group Inc, 2006.
  7. Resource Description Framework (RDF).
  8. OWL Web Ontology Language.
  9. Stonebraker, M. "Object-Relational DBMS-The Next Wave". Informix white paper.
  10. Lee, D.L., Chuang, H., and Seamons, K. "Document Ranking and the Vector-Space Model". IEEE Software 14(2): 67-75 (1997).
  11. XML Latest Specification.
  12. XQuery 1.0: An XML Query Language.
  13. Alin Deutsch et. al. "Querying XML Data", Bulletin of Data Engineering, Volume 22, Number 3, Sep. 1999.
  14. S. S. Chawathe "Describing and Manipulating XML Data", Bulletin of Data Engineering, Volume 22, Number 3, Sep. 1999.
  15. Peter Fankhouser and Philip Wadler. "XQuery Tutorial", January 2002.
  16. Hammer, J., and McLeod, D., "An Approach to Resolving Semantic Heterogeneity in a Federation of Autonomous, Heterogeneous Database Systems", International Journal of Intelligent and Cooperative Information Systems, Volume 2, Number 1,1993, Pages 51-83.

The material covered in lectures should be considered the main definition of the scope of the course. However, the text and readings are important to supplement lecture material. Assignments and exams will be based on the topics presented in lecture, and may also involve issues addressed in the textbook and readings. This means you are responsible for completing all of the readings.

Related Web Sites