A. K. Chandra and P. M. Merlin, Optimal implementation of conjunctive queries in relational data bases, Proceedings of the 9th ACM Symposium on Theory of Computing, pp.77-90, 1977.

. Ch, A. Chekuri, and . Rajaraman, Conjunctive query containment revisited, Proceedings of the 5th International Conference on Database Theory, vol.1186, pp.56-70, 1997.

R. G. Downey and M. R. Fellows,

, Theoretical Computer Science, vol.141, pp.109-131, 1995.

R. G. Downey and M. R. Fellows, Parameterized Complexity, 1999.

R. G. Downey, M. R. Fellows, and U. Taylor, The parameterized complexity of relational database queries and an improved characterization of W [1, Combinatorics, Complexity, and Logic-Proceedings of DMTCS '96, pp.194-213, 1996.

J. Flum, M. Frick, and M. Grohe, Query evaluation via tree-decompositions, Proceedings of the 8th International Conference on Database Theory, vol.1973, pp.22-38, 2001.

G. Gottlob, N. Leone, and F. Scarcello, The complexity of acyclic conjunctive queries, Proceedings of the 39th Annual Symposium on Foundations of Computer Science, pp.706-715, 1998.

G. Gottlob, N. Leone, and F. Scarcello, Hypertree decompositions and tractable queries, Proceedings of the 18th ACM Symposium on Principles of Database Systems, pp.21-32, 1999.

R. M. Karp, Reducibilities among combinatorial problems, Complexity of Computer Computations, pp.85-103, 1972.

. G. Ph, M. Y. Kolaitis, and . Vardi, Conjunctive-query containment and constraint satisfaction, Proceedings of the 17th ACM Symposium on Principles of Database Systems, pp.205-213, 1998.

C. H. Papadimitriou and M. Yannakakis, On the complexity of database queries, Proceedings of the 16th ACM Symposium on Principles of Database Systems, pp.12-19, 1997.

N. Robertson and P. D. Seymour, Graph minors V. Excluding a planar graph, Journal of Combinatorial Theory, Series B, vol.41, pp.92-114, 1986.

L. J. Stockmeyer, The Complexity of Decision Problems in Automata Theory, 1974.

M. Y. Vardi, The complexity of relational query languages, Proceedings of the 14th ACM Symposium on Theory of Computing, pp.137-146, 1982.

M. Yannakakis, Algorithms for acyclic database schemes, 7th International Conference on Very Large Data Bases, pp.82-94, 1981.

M. Yannakakis, Perspectives on database theory, Proceedings of the 36th Annual IEEE Symposium on Foundations of Computer Science, pp.224-246, 1995.