Aggregate operators in constraint query languages

DOI10.1006/jcss.2001.1810zbMath1052.68024OpenAlexW1986060337MaRDI QIDQ696963

Michael Benedikt, Leonid O. Libkin

Publication date: 12 September 2002

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jcss.2001.1810

zbMATH Keywords

aggregation problem

Mathematics Subject Classification ID

Database theory (68P15)

Related Items (2)

Selecting and using views to compute aggregate queries ⋮ Queries on XML streams with bounded delay and concurrency

Uses Software

• DEDALE

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A sweep-plane algorithm for computing the volume of polyhedra represented in Boolean form
• Extended order-generic queries
• Geometric algorithms and combinatorial optimization.
• Finitely representable databases
• Queries with arithmetical constraints
• An expressive language for linear spatial database queries
• On limited nondeterminism and the complexity of the V-C dimension
• On the equivalence and rewriting of aggregate queries
• Bounding the Vapnik-Chervonenkis dimension of concept classes parameterized by real numbers
• Relational queries over interpreted structures
• Learnability and the Vapnik-Chervonenkis dimension
• Definable Sets in Ordered Structures. III
• Definability by constant-depth polynomial-size circuits
• On the Complexity of Computing the Volume of a Polyhedron
• Relational expressive power of constraint query languages
• Vapnik-Chervonenkis Classes of Definable Sets
• First-Order Queries on Finite Structures Over the Reals
• A random polynomial-time algorithm for approximating the volume of convex bodies
• Stability, the f.c.p., and superstability; model theoretic properties of formulas in first order theory
• Safe Constraint Queries
• Model completeness results for expansions of the ordered field of real numbers by restricted Pfaffian functions and the exponential function

This page was built for publication: Aggregate operators in constraint query languages