Declarative PTIME Queries for Relational Databases using Quantifier Elimination

Patrick Doherty, Witold Lukaszewicz, Andrzej Szalas. Declarative PTIME Queries for Relational Databases using Quantifier Elimination. Journal of Logic and Computation, 9(5):737-758, 1999. [doi]