Recovering Information from Summary Data

Summary: Inverse reconstruction of data from summary histograms via a constrained cost function; uniformity and independence are special cases. Smoothness-based objectives beat uniformity, with RMSE gains up to 20% on stock data and 90% on smooth data; applicable to OLAP, data warehousing, and histogram-based query optimization. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8405
Venue: VLDB
Year: 1997
Pagerank: 0.00021101376
Overall Rank: 523 | 96.37%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
40	Privacy-Preserving Data Mining	2000	SIGMOD	0.00074213516
184	New Sampling-Based Summary Statistics for Improving Approximate Query Answers	1998	SIGMOD	0.00036655704
275	Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets	1999	SIGMOD	0.00029381206
593	Lineage Tracing for General Data Warehouse Transformations	2001	VLDB	0.0001952223
3,245	Information Dependencies	2000	PODS	7.324637e-05
4,475	Measure-driven Keyword-Query Expansion	2009	VLDB	6.1469582e-05
6,485	Robust Estimation With Sampling and Approximate Pre-Aggregation	2003	VLDB	5.0386161e-05
11,732	HomeRun: Scalable Sparse-Spectrum Reconstruction of Aggregated Historical Data	2018	VLDB	4.1905499e-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.0040465394
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.0011695087
97	Maintaining Views Incrementally	1993	SIGMOD	0.00050863077
114	Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries	1988	SIGMOD	0.00046317654
250	Adaptive Selectivity Estimation Using Query Feedback	1994	SIGMOD	0.00030640525
328	Balancing Histogram Optimality and Practicality for Query Result Size Estimation	1995	SIGMOD	0.00027301497
554	An Information-Theoretic Study on Aggregate Responses	1988	VLDB	0.00020238415
583	Answering Queries with Aggregation Using Views	1996	VLDB	0.00019705383
1,395	View Maintenance Issues for the Chronicle Data Model (Extended Abstract)	1995	PODS	0.00012216523
1,519	A Model for the Prediction of R-tree Performance	1996	PODS	0.00011535609
3,582	Closed World Databases Opened Through Null Values	1988	VLDB	6.9455143e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
328	Balancing Histogram Optimality and Practicality for Query Result Size Estimation	1995	SIGMOD	0.00027301497
801	Universality of Serial Histograms	1993	VLDB	0.00016440976
8,092	Probabilistic Histograms for Probabilistic Data	2009	VLDB	4.5847443e-05
7,150	Histograms Revisited: When are histograms the best approximation method for aggregates over joins?	2005	PODS	4.8128138e-05
5,832	Fast and Near–Optimal Algorithms for Approximating Distributions by Histograms	2015	PODS	5.3085972e-05
11,437	Data-Independent Space Partitionings for Summaries	2021	PODS	4.1905499e-05
1,691	Combining Histograms and Parametric Curve Fitting for Feedback-Driven Query Result-Size Estimation	1999	VLDB	0.00010890775
3,292	Optimal and Approximate Computation of Summary Statistics for Range Aggregates	2001	PODS	7.2598265e-05
3,989	Beyond Simple Aggregates: Indexing for Summary Queries	2011	PODS	6.5545373e-05
849	Dynamic Multidimensional Histograms	2002	SIGMOD	0.00015919478