Fixpoint logics, relational machines, and computational complexity.

Serge Abiteboul, Moshe Y. Vardi, Victor Vianu: Fixpoint logics, relational machines, and computational complexity. J. ACM 44(1): 30-56(1997)

@article{DBLP:journals/jacm/AbiteboulVV97,
  author    = {Serge Abiteboul and
               Moshe Y. Vardi and
               Victor Vianu},
  title     = {Fixpoint logics, relational machines, and computational complexity},
  journal   = {J. ACM},
  volume    = {44},
  number    = {1},
  year      = {1997},
  pages     = {30-56},
  ee        = {db/journals/jacm/AbiteboulVV97.html, http://doi.acm.org/10.1145/256292.256295},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

BibTeX

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 5 Issue 2, JACM, VLDB-J, POS, ..." and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the CD and click on the path of your mount point:
/Anthology/An5-2 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD2 or /dvd

BibTeX

Online Edition

Citation Page BibTeX

Referenced by

Dan Suciu: Domain-Independent Queries on Databases with External Functions. ICDT 1995: 177-190
Serge Abiteboul, Kevin J. Compton, Victor Vianu: Queries Are Easier Than You Thought (Probably). PODS 1992: 23-32

BibTeX