Probabilistic Database Summarization for Interactive Data Exploration

Summary: Max-Entropy probabilistic summarization yields a compact, queryable representation. Theory and three optimizations accelerate preprocessing and improve accuracy; linear queries have error near sampling, with rare-value discrimination. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11589
Venue: VLDB
Year: 2017
Pagerank: 5.4699738e-05
Overall Rank: 8,191 | 43.81%
DOI: 10.14778/3115404.3115410

Incoming Non-self Citations Over Time

Authors

1. Laurel Orr (University of Washington)
2. Magdalena Balazinska (University of Washington)
3. Dan Suciu (University of Washington)

BibTeX Citation

@article{orr_vldb17,
        title = {{Probabilistic Database Summarization for Interactive Data Exploration}},
        author = {Orr, Laurel and Balazinska, Magdalena and Suciu, Dan},
        journal = {PVLDB},
        series = {{VLDB} '17},
        volume = {10},
        number = {10},
        pages = {1154--1165},
        doi = {10.14778/3115404.3115410},
        url = {https://doi.org/10.14778/3115404.3115410},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,205	Sample Debiasing in the Themis Open World Database System	2020	SIGMOD	6.8337021e-05
9,438	SubTab: Data Exploration with Informative Sub-Tables	2022	SIGMOD	5.2687297e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
9	Online Aggregation	1997	SIGMOD	0.00077458002
611	Optimizing Linear Counting Queries Under Differential Privacy	2010	PODS	0.00015747402
692	Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data	2001	SIGMOD	0.00014919816
819	Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters	2016	SIGMOD	0.00013815639
909	Dynamic Sample Selection for Approximate Query Processing	2003	SIGMOD	0.00013291205
1,064	Scalable Approximate Query Processing With The DBO Engine	2007	SIGMOD	0.00012336248
1,936	Consistently Estimating the Selectivity of Conjuncts of Predicates	2005	VLDB	9.4557372e-05
1,962	Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee	2016	SIGMOD	9.3978414e-05
2,608	A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries	2001	SIGMOD	8.347674e-05
5,860	Understanding Cardinality Estimation using Entropy Maximization	2010	PODS	6.0636893e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,059	Probabilistic Histograms for Probabilistic Data	2009	VLDB
2	4,935	Querying Probabilistic Information Extraction	2010	VLDB
3	4,556	A Temporal-Probabilistic Database Model for Information Extraction	2013	VLDB
4	1,844	Probabilistic Ranking of Database Query Results	2004	VLDB
5	7,807	Efficient Approximate Algorithms for Empirical Entropy and Mutual Information	2021	SIGMOD
6	680	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB
7	3,370	Revisiting Reuse for Approximate Query Processing	2017	VLDB
8	4,420	Optimization for Active Learning-based Interactive Database Exploration	2019	VLDB
9	4,631	Interactive Summarization and Exploration of Top Aggregate Query Answers	2018	VLDB
10	50	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB