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: h8fc66af1c67f050c
Venue: VLDB
Year: 1997
Pagerank: 0.00012748313
Overall Rank: 971 | 93.50%
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
69	Privacy-Preserving Data Mining	2000	SIGMOD	0.00037815735
153	New Sampling-Based Summary Statistics for Improving Approximate Query Answers	1998	SIGMOD	0.0002855087
222	Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets	1999	SIGMOD	0.00024136952
592	Lineage Tracing for General Data Warehouse Transformations	2001	VLDB	0.0001583562
3,201	Information Dependencies	2000	PODS	7.5247986e-05
4,393	Measure-driven Keyword-Query Expansion	2009	VLDB	6.6087082e-05
6,800	Robust Estimation With Sampling and Approximate Pre-Aggregation	2003	VLDB	5.662589e-05
12,279	HomeRun: Scalable Sparse-Spectrum Reconstruction of Aggregated Historical Data	2018	VLDB	4.9605343e-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.0023948467
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.00070860346
62	Maintaining Views Incrementally	1993	SIGMOD	0.00038944207
119	Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries	1988	SIGMOD	0.00031291457
234	Adaptive Selectivity Estimation Using Query Feedback	1994	SIGMOD	0.00023726296
285	Balancing Histogram Optimality and Practicality for Query Result Size Estimation	1995	SIGMOD	0.00022143946
567	Answering Queries with Aggregation Using Views	1996	VLDB	0.00016228477
1,412	A Model for the Prediction of R-tree Performance	1996	PODS	0.00010725178
2,133	View Maintenance Issues for the Chronicle Data Model (Extended Abstract)	1995	PODS	8.9830012e-05
2,506	An Information-Theoretic Study on Aggregate Responses	1988	VLDB	8.3550533e-05
3,820	Closed World Databases Opened Through Null Values	1988	VLDB	6.9820853e-05

Semantically Similar Papers

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