Sciweavers

ICDT
2005
ACM
125views Database» more  ICDT 2005»
14 years 5 months ago
PTIME Queries Revisited
The existence of a language expressing precisely the PTIME queries on arbitrary structures remains the central open problem in the theory of database query languages. As it turns o...
Alan Nash, Jeffrey B. Remmel, Victor Vianu