Expressive power of SQL.
type: Item
instance of: scholarly article
title: Expressive power of SQL.
zbMATH Open document ID: 1045.68053
DOI: 10.1016/S0304-3975(02)00736-3
published in: Theoretical Computer Science
publication date: 2003-08-17T00:00:00Z
Mathematics Subject Classification ID: 68P15
Mathematics Subject Classification ID: 68N15
zbMATH DE Number: 1965304
zbMATH Keywords: Databases
zbMATH Keywords: Query languages
zbMATH Keywords: Aggregation
zbMATH Keywords: SQL
zbMATH Keywords: Expressive power
zbMATH Keywords: Locality
author: Leonid Libkin
describes a project that uses: GraphLog
MaRDI profile type: Publication
cites work: Q4864249
cites work: On uniformity within \(NC^ 1\)
cites work: Principles of programming with complex objects and collection types
cites work: Q4860804
cites work: Low-complexity aggregation in GraphLog and Datalog
cites work: Local properties of query languages
cites work: Locality of order-invariant first-order formulas
cites work: Counting quantifiers, successor relations, and logarithmic space
cites work: On monadic NP vs monadic co-NP
cites work: Q3666827
cites work: Metafinite model theory
cites work: Q5551141
cites work: Logical hierarchies in PTIME
cites work: Notions of locality and their logical characterizations over finite models
cites work: Logics with aggregate operators
cites work: Descriptive complexity: a logician's approach to computation.
cites work: Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions
cites work: ON GROUPING IN RELATIONAL ALGEBRA
cites work: Logics with counting and local properties
cites work: Query languages for bags and aggregate functions
cites work: Q4303166
cites work: Parallel computation with threshold functions
cites work: Natural proofs
cites work: Comprehending monads
cites work: Normal forms and conservative extension properties for query languages over collection types
description: scientific article; zbMATH DE number 1965304