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.00012794553
Overall Rank: 967 | 93.51%
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
68	Privacy-Preserving Data Mining	2000	SIGMOD	0.00037958605
153	New Sampling-Based Summary Statistics for Improving Approximate Query Answers	1998	SIGMOD	0.00028633995
222	Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets	1999	SIGMOD	0.00024218831
591	Lineage Tracing for General Data Warehouse Transformations	2001	VLDB	0.00015888097
3,190	Information Dependencies	2000	PODS	7.5524237e-05
4,365	Measure-driven Keyword-Query Expansion	2009	VLDB	6.6337428e-05
6,781	Robust Estimation With Sampling and Approximate Pre-Aggregation	2003	VLDB	5.6836871e-05
12,230	HomeRun: Scalable Sparse-Spectrum Reconstruction of Aggregated Historical Data	2018	VLDB	4.9793485e-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.0023947656
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.00071084324
62	Maintaining Views Incrementally	1993	SIGMOD	0.00039045511
119	Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries	1988	SIGMOD	0.0003137356
232	Adaptive Selectivity Estimation Using Query Feedback	1994	SIGMOD	0.00023792809
283	Balancing Histogram Optimality and Practicality for Query Result Size Estimation	1995	SIGMOD	0.00022214789
567	Answering Queries with Aggregation Using Views	1996	VLDB	0.00016272161
1,405	A Model for the Prediction of R-tree Performance	1996	PODS	0.0001076417
2,115	View Maintenance Issues for the Chronicle Data Model (Extended Abstract)	1995	PODS	9.0155433e-05
2,496	An Information-Theoretic Study on Aggregate Responses	1988	VLDB	8.3865492e-05
3,813	Closed World Databases Opened Through Null Values	1988	VLDB	7.0084288e-05

Semantically Similar Papers

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