SYLLABUS FOR PH.D. QUALIFYING EXAMINATION IN

DATA- AND KNOWLEDGE-BASE SYSTEMS

1996-97 academic year, May 22, 1997

BOOKS

  1. Principles of Database and Knowledge-Base Systems, Volume I, Ullman, J. D., Computer Science Press, 1988, Chapters 1-10.
  2. Principles of Database and Knowledge-Base Systems, Volume II, Ullman, J. D., Computer Science Press, 1989, Chapters 11-17.
  3. Principles of Distributed Database Systems, Oszu, M. T. and Valduriez, P., Prentice Hall, 1991, Chapters 1, 4-12.
  4. Foundations of Databases, Abiteboul, S., Hull, R., and Vianu, V., Addison-Wesley, 1995, Chapters 14, 15, 20, 21.
  5. Concurrency Control and Recovery in Database Systems, Bernstein, P. A., Hadzilacos, V., Goodman, N., Addison-Wesley, 1987, Chapters 1, 2, 3.1-3.12, 4.1-4.2, 5.1, 5.3-5.4, 6, 7.
  6. Transaction Processing: Concepts and Techniques, Gray, J. and Reuter, A., Morgan Kauffman, 1993, Chapters 1, 3, 5, 8-11.
  7. Database Design, second edition, Wiederhold, G., McGraw-Hill, 1983, Chapters 7-8, 12.
  8. Object Data Management, Cattell, R. G. G., Addison-Wesley, 1991 (revised edition 1994).
  9. Modern Database Systems: The Object Model, Interoperability, and Beyond, Ed. Kim, W., ACM Press, 1994.

PAPERS

  1. Query Evaluation Techniques for Large Databases, Graefe, G., ACM Computing Surveys, 25(2), 1993, pp. 73-170.
  2. Parallel Database Systems: The Future of High Performance Database Systems, DeWitt, D. and Gray, J., Communications of the ACM, 35(6), 1992, pp. 85-98.
  3. Interoperability of Multiple Autonomous Databases, Litwin, W., Mark, L., Roussopoulos, N., ACM Computing Surveys, 22(3), 1990, pp. 267-293.
  4. The Exodus Extensible DBMS Project: An Overview, Carey, M. J., et al., in Readings in Object-Oriented Databases, Ed. Zdonik, S. B. and Maier, D., Morgan Kaufmann, 1990, pp. 474-499.
  5. ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging, Mohan, C., et al., ACM Transactions on Database Systems, 17(1), March 1992, pp. 94-161

    From Readings in Database Systems, 2nd edition, Ed. Stonebraker, M., Morgan Kaufmann, 1994:

  6. Access Path Selection in a Relational Database Management System, Selinger, P. G., et al., pp. 84-95.
  7. Starburst Mid-Flight: As the Dust Clears, Haas, L. M., et al., pp. 888-905.
  8. The POSTGRES Next-Generation Database Management System, Stonebraker, M. and Kemnitz, G., pp. 873-887.
  9. A Measure of Transaction Processing Power, Anon et al., pp. 442-454.
  10. Third Generation Database System Manifesto, Committee for Advanced DBMS Function (Stonebraker, M., et al.), pp. 932-945.
  11. The Object-Oriented Database System Manifesto, Atkinson, M., et al., pp. 946-954.