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: 8404
Venue: VLDB
Year: 1997
Pagerank: 0.00021089782
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.00074232718
184	New Sampling-Based Summary Statistics for Improving Approximate Query Answers	1998	SIGMOD	0.00036625711
273	Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets	1999	SIGMOD	0.00029390945
611	Lineage Tracing for General Data Warehouse Transformations	2001	VLDB	0.00019231115
3,240	Information Dependencies	2000	PODS	7.3316755e-05
4,474	Measure-driven Keyword-Query Expansion	2009	VLDB	6.1528736e-05
6,491	Robust Estimation With Sampling and Approximate Pre-Aggregation	2003	VLDB	5.0429323e-05
11,726	HomeRun: Scalable Sparse-Spectrum Reconstruction of Aggregated Historical Data	2018	VLDB	4.1945683e-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.0040449103
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.0011708144
95	Maintaining Views Incrementally	1993	SIGMOD	0.00050896659
116	Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries	1988	SIGMOD	0.00046148737
252	Adaptive Selectivity Estimation Using Query Feedback	1994	SIGMOD	0.00030632263
327	Balancing Histogram Optimality and Practicality for Query Result Size Estimation	1995	SIGMOD	0.00027308479
554	An Information-Theoretic Study on Aggregate Responses	1988	VLDB	0.00020259485
584	Answering Queries with Aggregation Using Views	1996	VLDB	0.0001971526
1,393	View Maintenance Issues for the Chronicle Data Model (Extended Abstract)	1995	PODS	0.00012223764
1,528	A Model for the Prediction of R-tree Performance	1996	PODS	0.00011497734
3,576	Closed World Databases Opened Through Null Values	1988	VLDB	6.9506798e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
327	Balancing Histogram Optimality and Practicality for Query Result Size Estimation	1995	SIGMOD	0.00027308479
808	Universality of Serial Histograms	1993	VLDB	0.00016432772
8,090	Probabilistic Histograms for Probabilistic Data	2009	VLDB	4.5888589e-05
7,150	Histograms Revisited: When are histograms the best approximation method for aggregates over joins?	2005	PODS	4.8163484e-05
5,879	Fast and Near–Optimal Algorithms for Approximating Distributions by Histograms	2015	PODS	5.2908101e-05
11,434	Data-Independent Space Partitionings for Summaries	2021	PODS	4.1945683e-05
1,695	Combining Histograms and Parametric Curve Fitting for Feedback-Driven Query Result-Size Estimation	1999	VLDB	0.00010882793
3,310	Optimal and Approximate Computation of Summary Statistics for Range Aggregates	2001	PODS	7.2408955e-05
3,991	Beyond Simple Aggregates: Indexing for Summary Queries	2011	PODS	6.5553055e-05
852	Dynamic Multidimensional Histograms	2002	SIGMOD	0.00015941524