Exact and Approximate Aggregation in Constraint Query

11 years 9 months ago
Exact and Approximate Aggregation in Constraint Query
We investigate the problem of how to extend constraint query languages with aggregate operators. We deal with standard relational aggregation, and also with aggregates speci c to spatial data, such as volume. We study several approaches, including the addition of a new class of approximate aggregate operators which allow an error tolerance in the computation. We show how techniques based on VC-dimension can be used to give languages with approximation operators, but also show that these languages have a number of shortcomings. We then give a set of results showing that it is impossible to get constraint-based languages that admit de nable aggregation operators, both for exact operators and for approximate ones. These results are quite robust, in that they show that closure under aggregation is problematic even when the class of functions permitted in constraints is expanded. This motivates a di erent approachto the aggregation problem. We introduce a language FO + Poly + Sum, which pe...
Michael Benedikt, Leonid Libkin
Added 03 Aug 2010
Updated 03 Aug 2010
Type Conference
Year 1999
Where PODS
Authors Michael Benedikt, Leonid Libkin
Comments (0)