Francesco Buccafurri, Filippo Furfaro, Domenico Sacca  Home/Search
Context
Related
| wwwinfo.deis.unical.it/~sac...TCS04.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: wwwinfo.deis.unical....recent_pub (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: 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 formalized as follows. Suppose that a transformation # producing a summary from a multidimensional data set is used. Now, given a data set D, a summary S = #(D) and a range query r on D, the problem consists of studying r by modelling it as a random variable defined over the sample space of all the data sets D # such that... (Update)
Active bibliography (related documents): More All
0.8: The History of Histograms (abridged) - Ioannidis (2003) (Correct)
0.6: Error Minimization for Approximate Computation of Range Aggregates - Lin, Zhang (Correct)
0.5: A Grid Framework for Approximate Aggregate Query.. - Cuzzocrea, Furfaro, .. (2004) (Correct)
Similar documents based on text:
0.5: Modelling the Future with Event Choice DATALOG - Guzzo, Sacca (2002) (Correct)
BibTeX entry: (Update)
@misc{ buccafurri-recovering,
author = "Francesco Buccafurri and Filippo Furfaro and Domenico Sacca",
title = "Recovering Range Queries from Aggregate Data: a Probabilistic Approach",
url = "citeseer.ist.psu.edu/714971.html" }
Citations (may not include all citations):1749 An introduction to probability theory and its applications (context) - Feller - 1968
393 Data Cube: A Relational Aggregation Operator Generalizing Gr.. - Gray, Bosworth et al. - 1996
389 Access path selection in a relational database management sy.. (context) - Selinger, Astrahan et al. - 1979
249 An Overview of Data Warehousing and OLAP Technology (context) - Chaudhuri, Dayal - 1997
194 Online Aggregation - Hellerstein, Haas et al. - 1997
111 New sampling-based summary statistics for improving approxim.. - Gibbons, Matias - 1998
105 Improved histograms for selectivity estimation of range pred.. - Poosala, Ioannidis et al. - 1996
104 Equi-Depth Histograms For Estimating Selectivity Factors For.. (context) - Muralikrishna, DeWitt - 1988
87 Wavelet-based histograms for selectivity estimation - Matias, Vitter et al. - 1998
77 Balancing histogram optimality and practicality for query re.. - Ioannidis, Poosala - 1995
67 Approximate Computation of Multidimensional Aggregates of Sp.. - Vitter, Wang - 1999
64 Wavelets for Computer Graphics (context) - Stollnitz, Derose et al. - 1996
63 Histogram-based Estimation Techniques in Database Systems (context) - Poosala - 1997
62 Optimal Histograms with Quality Guarantees - Jagadish, Koudas et al. - 1998
60 Fast incremental maintenance of approximate histograms - Gibbons, Matias et al. - 2002
57 Approximate query processing using wavelets - Chakrabarti, Garofalakis et al. - 2000
56 Data Cube Approximation and Histograms via Wavelets - Vitter, Wang et al. - 1998
46 The New Jersey data reduction report (context) - Barbara, DuMouchel et al. - 1997
45 The optimization of queries in relational databases (context) - Kooi - 1980
44 Implications of Certain Assumptions in Data Base Perfomance .. (context) - Christodoulakis - 1984
43 Join Synopses for Approximate Query Answering - Acharya, Gibbons et al. - 1999
43 Data-streams and histograms - Guha, Koudas et al. - 2001
42 Implementing Data Cubes E#ciently (context) - Harinarayan, Rajaraman et al. - 1996
25 Recovering Information from Summary Data - Faloutsos, Jagadish et al. - 1997
18 Approximating Multi-Dimensional Aggregate Range Queries over.. - Gunopulos, Kollios et al. - 2000
18 Large-Sample and Deterministic Confidence Intervals for Onli.. - Haas - 1997
17 Wavelet Synopses with Error Guarantees (context) - Garofalakis, Gibbons - 2002
11 AQUA Project White Paper - Gibbons, Matias et al. - 1997
10 Global optimization of histograms - Jagadish, Jin et al. - 2001
9 Optimal and Approximate Computation of Summary Statistics fo.. - Gilbert, Kotidis et al. - 2001
9 Histogramming Data Streams with Fast Per-Item Processing (context) - Guha, Indyk et al. - 2002
8 Dynamic Histograms: Capturing Evolving Data Sets - Donjerkovic, Ioannidis et al. - 2000
8 Dynamic Multidimensional Histograms (context) - Thaper, Guha et al. - 2002
7 A Universal-Scheme Approach to Statistical Databases Contain.. (context) - Malvestuto - 1993
4 Estimating Selectivities in Databases (context) - Christodoulakis - 1981
3 Improving Range Query Estimation on Histograms (context) - Buccafurri, Pontieri et al. - 2002
2 A Quad-Tree Based Multiresolution Approach for Two-dimension.. (context) - Buccafurri, Furfaro et al. - 2003
2 Block Access Estimation for Clustered Data (context) - Ciaccia - 1993
2 Estimating Range Queries using Aggregate Data with Integrity.. (context) - Buccafurri, Furfaro et al. - 2001
Documents on the same site (http://wwwinfo.deis.unical.it/~sacca/recent_pub.html): More
On the Complexity of Search Queries - Leone, Palopoli, Sacca (1999) (Correct)
A Logic Framework for Reasoning on Workflow Executions - Greco, Guzzo, Sacca (2004) (Correct)
Search Queries In Datalog: Complexity And Tractability - Sacca (2001) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC