Local properties of query languages
type: Item
instance of: scholarly article
title: Local properties of query languages
zbMATH Open document ID: 0945.68045
DOI: 10.1016/S0304-3975(99)00223-6
published in: Theoretical Computer Science
publication date: 2000-08-21T00:00:00Z
Mathematics Subject Classification ID: 68P15
zbMATH DE Number: 1493147
zbMATH Keywords: databases
zbMATH Keywords: query languages
zbMATH Keywords: expressive power
zbMATH Keywords: locality
author: Guozhu Dong
author: Leonid Libkin
author: Limsoon Wong
describes a project that uses: GraphLog
MaRDI profile type: Publication
cites work: Q4864249
cites work: Q3714044
cites work: Principles of programming with complex objects and collection types
cites work: Low-complexity aggregation in GraphLog and Datalog
cites work: Incremental and decremental evaluation of transitive closure by first- order queries
cites work: Q4850061
cites work: An application of games to the completeness problem for formalized theories
cites work: Counting quantifiers, successor relations, and logarithmic space
cites work: Probabilities on finite models
cites work: On monadic NP vs monadic co-NP
cites work: Q3230355
cites work: Q3666827
cites work: Q4288818
cites work: Towards tractable algebras for bags
cites work: On the expressive power of counting
cites work: Q5551141
cites work: Logical hierarchies in PTIME
cites work: Notions of locality and their logical characterizations over finite models
cites work: Languages that Capture Complexity Classes
cites work: Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions
cites work: Q4936146
cites work: Query languages for bags and aggregate functions
cites work: Conservativity of nested relational calculi with internal generic functions
cites work: On representation and querying incomplete information in databases with bags
cites work: On winning strategies with unary quantifiers
cites work: Q4346298
cites work: Dyn-FO: A parallel, dynamic complexity class
cites work: Q4355676
cites work: Normal forms and conservative extension properties for query languages over collection types
description: scientific article; zbMATH DE number 1493147