PTIME Queries Revisited

    International Conference on Database Theory, pp. 274-288, 2005.

    Cited by: 16|Bibtex|Views2|Links
    EI
    Keywords:
    richer languageptime propertyfixed setdatabase query languagecentral open problemMore(5+)

    Abstract:

    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 out, two variants of this question have been formulated. Surprisingly, despite the importance of the problem, the relationship between these variants has not bee...More

    Code:

    Data:

    Your rating :
    0

     

    Tags
    Comments