The Complexity of Acyclic Conjunctive Queries

Georg Gottlob, Nicola Leone, Francesco Scarcello. The Complexity of Acyclic Conjunctive Queries. In FOCS. pages 706-715, 1998. [doi]

@inproceedings{GottlobLS98,
  title = {The Complexity of Acyclic Conjunctive Queries},
  author = {Georg Gottlob and Nicola Leone and Francesco Scarcello},
  year = {1998},
  url = {http://computer.org/conferen/proceed/focs/9172/91720706abs.htm},
  researchr = {https://researchr.org/publication/GottlobLS98},
  cites = {0},
  citedby = {0},
  pages = {706-715},
  booktitle = {FOCS},
}