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...

• Type: Conference
• Year: 1999
• Where: PODS
• Authors: Michael Benedikt, Leonid Libkin
• Keywords: Aggregate Operators, Aggregation Operators, Database, PODS 1999, Standard Relational Aggregation