Aggregate operators in constraint query languages
type: Item
instance of: scholarly article
title: Aggregate operators in constraint query languages
zbMATH Open document ID: 1052.68024
author: Michael Benedikt
author: Leonid Libkin
published in: Journal of Computer and System Sciences
publication date: 2002-09-12T00:00:00Z
Mathematics Subject Classification ID: 68P15
zbMATH DE Number: 1800309
zbMATH Keywords: aggregation problem
describes a project that uses: DEDALE
MaRDI profile type: Publication
full work available at URL: jcss.2001.1810
OpenAlex ID: W1986060337
cites work: Q4864249
cites work: Q4004178
cites work: Extended order-generic queries
cites work: Relational expressive power of constraint query languages
cites work: Relational queries over interpreted structures
cites work: Safe Constraint Queries
cites work: A sweep-plane algorithm for computing the volume of polyhedra represented in Boolean form
cites work: Learnability and the Vapnik-Chervonenkis dimension
cites work: Definability by constant-depth polynomial-size circuits
cites work: On the Complexity of Computing the Volume of a Polyhedron
cites work: A random polynomial-time algorithm for approximating the volume of convex bodies
cites work: Bounding the Vapnik-Chervonenkis dimension of concept classes parameterized by real numbers
cites work: Geometric algorithms and combinatorial optimization.
cites work: On the equivalence and rewriting of aggregate queries
cites work: Finitely representable databases
cites work: Queries with arithmetical constraints
cites work: Q3758820
cites work: Q4362732
cites work: Q4231918
cites work: Vapnik-Chervonenkis Classes of Definable Sets
cites work: On limited nondeterminism and the complexity of the V-C dimension
cites work: First-Order Queries on Finite Structures Over the Reals
cites work: Definable Sets in Ordered Structures. III
cites work: Q4295776
cites work: Stability, the f.c.p., and superstability; model theoretic properties of formulas in first order theory
cites work: Q4392286
cites work: An expressive language for linear spatial database queries
cites work: Model completeness results for expansions of the ordered field of real numbers by restricted Pfaffian functions and the exponential function
DOI: 10.1006/JCSS.2001.1810
description: scientific article; zbMATH DE number 1800309