When is naive evaluation possible?

Amélie Gheerbrant, Leonid Libkin, Cristina Sirangelo. When is naive evaluation possible?. In Richard Hull, Wenfei Fan, editors, Proceedings of the 32nd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2013, New York, NY, USA - June 22 - 27, 2013. pages 75-86, ACM, 2013. [doi]

@inproceedings{GheerbrantLS13-0,
  title = {When is naive evaluation possible?},
  author = {Amélie Gheerbrant and Leonid Libkin and Cristina Sirangelo},
  year = {2013},
  doi = {10.1145/2463664.2463674},
  url = {http://doi.acm.org/10.1145/2463664.2463674},
  researchr = {https://researchr.org/publication/GheerbrantLS13-0},
  cites = {0},
  citedby = {0},
  pages = {75-86},
  booktitle = {Proceedings of the 32nd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2013, New York, NY, USA - June 22 - 27, 2013},
  editor = {Richard Hull and Wenfei Fan},
  publisher = {ACM},
  isbn = {978-1-4503-2066-5},
}