Home               Announcements               Staff Information               Course Information               Assignments and Exams

PreRequisites

    1. Knowledge of data structures and relational databases is assumed.
    2. An understanding of XML is also useful.

 

Lectures

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

 

In the above [SR:3, 4] means selected readings 3 and 4. [EN4: 1,2; EN5: 1,2] means chapters 1 and 2 in the 4th edition of the textbook; or if you have the 5th edition, also chapters 1 and 2.

 

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, 5th edition. New York: Addison-Wesley, 2006. ISBN: 0321369572. (EN)

 

Additional readings follow - Selected Readings (SR) :
    1. McLeod, D., and Gao, S. " CIOM Classified Interrelated Object Model". 2002.

    2. Hammer, M., and McLeod, D. " Database Description with SDM: A Semantic Database Model ". ACM TODS 6(3): 351-386 (1981).

    3. Afsarmanesh, H., and McLeod, D. "The 3DIS: An Extensible Object-Oriented Information Management Environment ". ACM TOIS 7(4): 339 - 377 (October 1989).

    4. 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.

    5. Youn, S. and McLeod, D. "Ontology Development Tools for Ontology-Based Knowledge Management", Encyclopedia of E-Commerce, E-Government and Mobile Commerce, I dea Group Inc, 2006.

    6. Lee, D.L., Chuang, H., and Seamons, K. "Document Ranking and the Vector-Space Model." IEEE Software 14(2): 67-75 (1997).

    7. XML Latest Specification.

    8. Jennifer Widom. "Data Management for XML", Stanford University.

    9. Dan Connolly, Rohit Khare, and Adam Rifkin. "The Evolution of Web Documents: The Ascent of XML", World Wide Web Journal Special Issue on XML, Volume 2, Number 4, Fall 1997.

    10. XQuery 1.0: An XML Query Language.

    11. Alin Dtsch et. al. "Querying XML Data", Bulletin of Data Engineering, Volume 22, Number 3, Sep. 1999.

    12. S. S. Chawathe "Describing and Manipulating XML Data", Bulletin of Data Engineering, Volume 22, Number 3, Sep. 1999.

    13. Peter Fankhouser and Philip Wadler. "XQuery Tutorial", January 2002.

    14. 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.

    15. Gray, J. " Evolution of data management". Computer, 29(10):38-46, 1996.

    16. Stonebraker, M. " Object-Relational DBMS-The Next Wave". Informix white paper.

    17. Resource Description Framework (RDF).

    18. OWL Web Ontology Language.

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.

 

Related Web Sites

 

Academic Integrity

All assignments and exams in this course must be solved and written independently, or you will be penalized for cheating. The USC Student Conduct Code prohibits plagiarism, and specifies approprialte and inappropriate academic behavior. USC students are responsible for reading and following the Student Conduct Code, which also appears in the latest edition of "SCampus".


In this course we encourage students to study together. This includes discussing material covered in lecture, the text, and the readings. It also includes discussion of general issues on individual assignments. However, all work submitted for the class is to be done individually. Some examples of what is not allowed: copying all or part of someone else's work (by hand or by looking at others' files, either secretly or if shown), and submitting it as your own; giving another student in the class a copy of your assignment solution or a part thereof; consulting in any way with another student during an exam. If you have questions about what is allowed, please discuss it with the professor or the teaching assistants.


Students who violate University standards of academic integrity are subject to disciplinary sanctions, including failure in the course and suspension from the University. Since dishonesty in any form harms the individual, other students, and the University, policies on academic integrity will be strictly enforced. Violations of the Student Conduct Code will be filed with the Office of Student Conduct, and appropriate sanctions will be given.