2 papers
cs.DB2005
Estimating Range Queries using Aggregate Data with Integrity Constraints: a Probabilistic Approach
Francesco Buccafurri, Filippo Furfaro, Domenico Sacca'
The problem of recovering (count and sum) range queries over multidimensional data only on the basis of aggregate information on such data is addressed. This problem can be formali…
cs.DS2005
Enhancing Histograms by Tree-Like Bucket Indices
Francesco Buccafurri, Gianluca Lax, Domenico Sacca' +2
Histograms are used to summarize the contents of relations into a number of buckets for the estimation of query result sizes. Several techniques (e.g., MaxDiff and V-Optimal) have…