SYLLABUS FOR PH.D. QUALIFYING EXAMINATION IN

DATA- AND KNOWLEDGE-BASE SYSTEMS

1994-95 academic year, June 21, 1995

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

  3. Database Design, second edition, Wiederhold, G., McGraw-Hill, 1983, Chapters 7-8, 12.

  4. File Organization for Database Design, Wiederhold, G., McGraw-Hill, 1987, Chapters 4-8.

  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. Principles of Distributed Database Systems, Oszu, M. T. and Valduriez, P., Prentice Hall, 1991, Chapters 1, 4-12.

  7. Transaction Processing: Concepts and Techniques, Gray, J. and Reuter, A., Morgan Kauffman, 1993, Chapters 1, 3, 5, 8-11.

  8. Object Data Management, Cattell, R. G. G., Addison-Wesley, 1991 (rev. ed. 1994).

  9. Modern Database Systems: The Object Model, Interoperability, and Beyond, Ed. Kim, W., ACM Press, 1994.

PAPERS

    Deductive Databases

  1. On Closed World Data Bases, Reiter, R., in Logic and Databases, Ed. Gallaire, H. and Minker, J., Plenum Press, 1978, pp. 55-76.

  2. Deductive Question-Answering on Relational Data Bases, Reiter, R., in Logic and Databases, Ed. Gallaire, H. and Minker, J., Plenum Press, 1978, pp. 149-178.

  3. Negation as Failure, Clark, K. L., in Logic and Databases, Ed. Gallaire, H. and Minker, J., Plenum Press, 1978, pp. 293-322.

  4. An Amateur's Introduction to Recursive Query Processing Strategies, Bancilhon, F. and Ramakrishnan, R., Proceedings of 1986 SIGMOD conference, ACM, 1986, pp. 16-52.

  5. The Well-Founded Semantics for Logic Programs, Van Gelder, A., Ross, K. A., Schlipf, J. S., Journal of the ACM, 38(3), 1991, pp. 620-650.

  6. The Alternating Fixpoint of Logic Programs with Negation, Van Gelder, A., Proceedings of 8th symposium on PODS, ACM, 1989, pp. 1-10.

  7. Modular Stratification and Magic Sets for Datalog Programs with Negation, Ross, K. A., Proceedings of 9th symposium on PODS, ACM, 1990, pp. 161-171.

  8. Modular Acyclicity and Tail Recursion in Logic Programs, Ross, K. A., Proceedings of 10th symposium on PODS, ACM, 1991, pp. 92-101.

  9. On Negation in HiLog, Ross, K. A., Proceedings of 10th symposium on PODS, ACM, 1991, pp. 206-215.

    Large/Extensible/Object/Parallel/Interoperable Databases

  10. Query Evaluation Techniques for Large Databases, Graefe, G., ACM Computing Surveys, 25(2), 1993, pp. 73-170.

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

  12. The Iris Architecture and Implementation, Wilkinson, K., Lyngbaek, P., Hasan, W., IEEE Transactions on Knowledge and Data Engineering, 2(1), 1990, pp. 63-75.

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

  14. Interoperability of Multiple Autonomous Databases, Litwin, W., Mark, L., Roussopoulos, N., ACM Computing Surveys, 22(3), 1990, pp. 267-293.

    Readings in Database Systems, 2nd edition

  15. Starburst Mid-Flight: As the Dust Clears, Haas, L. M., et al., in Readings in Database Systems, 2nd edition, Ed. Stonebraker, M., Morgan Kaufmann, 1994, pp. 888-905.

  16. The POSTGRES Next-Generation Database Management System, Stonebraker, M. and Kemnitz, G., in Readings in Database Systems, 2nd edition, Ed. Stonebraker, M., Morgan Kaufmann, 1994, pp. 873-887.

  17. Third Generation Database System Manifesto, Committee for Advanced DBMS Function (Stonebraker, M., et al.), in Readings in Database Systems, 2nd edition, Ed. Stonebraker, M., Morgan Kaufmann, 1994, pp. 932-945.

  18. The Object-Oriented Database System Manifesto, Atkinson, M., et al., in Readings in Database Systems, 2nd edition, Ed. Stonebraker, M., Morgan Kaufmann, 1994, pp. 946-954.

  19. A Measure of Transaction Processing Power, Anon et al., in Readings in Database Systems, 2nd edition, Ed. Stonebraker, M., Morgan Kaufmann, 1994, pp. 442-454.