Recovering Information from Summary Data

Summary: Treats reconstructing detail data from range histograms of counts, sums, or averages as a constrained inverse optimization problem. Smoothness-based reconstruction generalizes uniformity/independence assumptions and improves RMSE by up to 90%, with applications to OLAP and query optimization. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8595
Venue: VLDB
Year: 1997
Pagerank: 0.00013010681
Overall Rank: 952 | 93.48%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Christos Faloutsos (University of Maryland)
2. H. V. Jagadish (AT&T)
3. N. D. Sidiropoulos (University of Virginia)

BibTeX Citation

@article{faloutsos_vldb97,
        title = {{Recovering Information from Summary Data}},
        author = {Faloutsos, Christos and Jagadish, H. V. and Sidiropoulos, N. D.},
        journal = {PVLDB},
        series = {{VLDB} '97},
        pages = {36--45},
        year = {1997}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
70	Privacy-Preserving Data Mining	2000	SIGMOD	0.0003804755
149	New Sampling-Based Summary Statistics for Improving Approximate Query Answers	1998	SIGMOD	0.00029226907
213	Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets	1999	SIGMOD	0.00024723025
585	Lineage Tracing for General Data Warehouse Transformations	2001	VLDB	0.00016139897
3,141	Information Dependencies	2000	PODS	7.7170066e-05
4,280	Measure-driven Keyword-Query Expansion	2009	VLDB	6.7853952e-05
6,654	Robust Estimation With Sampling and Approximate Pre-Aggregation	2003	VLDB	5.8131331e-05
11,931	HomeRun: Scalable Sparse-Spectrum Reconstruction of Aggregated Historical Data	2018	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0024089429
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.00071822821
61	Maintaining Views Incrementally	1993	SIGMOD	0.00039026867
118	Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries	1988	SIGMOD	0.00031922279
222	Adaptive Selectivity Estimation Using Query Feedback	1994	SIGMOD	0.00024193708
274	Balancing Histogram Optimality and Practicality for Query Result Size Estimation	1995	SIGMOD	0.00022645621
554	Answering Queries with Aggregation Using Views	1996	VLDB	0.00016580778
1,373	A Model for the Prediction of R-tree Performance	1996	PODS	0.0001098638
2,080	View Maintenance Issues for the Chronicle Data Model (Extended Abstract)	1995	PODS	9.2052704e-05
2,445	An Information-Theoretic Study on Aggregate Responses	1988	VLDB	8.5743725e-05
3,733	Closed World Databases Opened Through Null Values	1988	VLDB	7.1653591e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	274	Balancing Histogram Optimality and Practicality for Query Result Size Estimation	1995	SIGMOD
2	786	Universality of Serial Histograms	1993	VLDB
3	8,059	Probabilistic Histograms for Probabilistic Data	2009	VLDB
4	7,443	Histograms Revisited: When are histograms the best approximation method for aggregates over joins?	2005	PODS
5	5,421	Fast and Near–Optimal Algorithms for Approximating Distributions by Histograms	2015	PODS
6	11,632	Data-Independent Space Partitionings for Summaries	2021	PODS
7	1,729	Combining Histograms and Parametric Curve Fitting for Feedback-Driven Query Result-Size Estimation	1999	VLDB
8	3,241	Optimal and Approximate Computation of Summary Statistics for Range Aggregates	2001	PODS
9	4,285	Beyond Simple Aggregates: Indexing for Summary Queries	2011	PODS
10	723	Dynamic Multidimensional Histograms	2002	SIGMOD