A New Proof that the Chase is a Church-Rosser Replacement System. - Marc H. Graham (XP1 Workshop on Database Theory, 1980)

Independence (Preliminary Report). - Marc H. Graham (XP2 Workshop on Relational Database Theory, 1981)

Satisfying database states. - Marc H. Graham (1981)

Notions of Dependency Satisfaction. - Marc H. Graham; Alberto O. Mendelzon (PODS, 1982)

Strong Equivalence of Relational Wxpressions Under Dependencies. - Marc H. Graham; Alberto O. Mendelzon (Inf. Process. Lett., 1982)

Path Expressions in Databases. - Marc H. Graham (PODS, 1983)

Functional Dependencies on Cyclic Database Schemes. - Kent Laver; Alberto O. Mendelzon; Marc H. Graham (SIGMOD Conference, 1983)

Functions in Databases. - Marc H. Graham (ACM Trans. Database Syst., 1983)

Reliable Scheduling of Database Transactions for Unreliable Systems. - Marc H. Graham; Nancy D. Griffeth; Barbara Smith-Thomas (PODS, 1984)

On the Complexity and Axiomatizability of Consistent Database States. - Marc H. Graham; Moshe Y. Vardi (PODS, 1984)

Independent Database Schemas. - Marc H. Graham; Mihalis Yannakakis (J. Comput. Syst. Sci., 1984)

Constant Time Maintenance or The Triumph of the fd. - Marc H. Graham; Ke Wang (PODS, 1986)

Abstraction in Recovery Management. - J. Eliot B. Moss; Nancy D. Griffeth; Marc H. Graham (SIGMOD Conference, 1986)

Notions of dependency satisfaction. - Marc H. Graham; Alberto O. Mendelzon; Moshe Y. Vardi (J. ACM, 1986)

Down in the details: lessons learned in interfacing Ada and SQL. - Marc H. Graham (TRI-Ada, 1990)

On the Equivalence of an Egd to a Set of Fd's - Marc H. Graham; Ke Wang (J. ACM, 1990)

Ada and SQL. - Ben Brosgol; Stephen Faris; Marc H. Graham; James W. Moore; Jean-Pierre Rosen; S. Tucker Taft (TRI-Ada, 1991)

Issues in Real-Time Data Management. - Marc H. Graham (Real Time Syst., 1992)

Constant-Time Maintainability: A Generalization of Independence. - Ke Wang; Marc H. Graham (ACM Trans. Database Syst., 1992)

How to Get Serializability for Real-Time Transactions Without Having to Pay for It. - Marc H. Graham (RTSS, 1993)