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: h9a4a8df6d794f349
Venue: VLDB
Year: 2017
Pagerank: 5.344711e-05
Overall Rank: 8,367 | 43.77%
DOI: 10.14778/3115404.3115410
PDF: Download (CC BY-NC-ND 4.0)

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,254	Sample Debiasing in the Themis Open World Database System	2020	SIGMOD	6.698367e-05
9,625	SubTab: Data Exploration with Informative Sub-Tables	2022	SIGMOD	5.1480754e-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.00076265429
626	Optimizing Linear Counting Queries Under Differential Privacy	2010	PODS	0.00015471495
700	Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data	2001	SIGMOD	0.00014675903
841	Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters	2016	SIGMOD	0.00013543
930	Dynamic Sample Selection for Approximate Query Processing	2003	SIGMOD	0.00013009255
1,090	Scalable Approximate Query Processing With The DBO Engine	2007	SIGMOD	0.00012074369
1,931	Consistently Estimating the Selectivity of Conjuncts of Predicates	2005	VLDB	9.3511556e-05
2,003	Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee	2016	SIGMOD	9.2071735e-05
2,654	A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries	2001	SIGMOD	8.1670397e-05
5,974	Understanding Cardinality Estimation using Entropy Maximization	2010	PODS	5.9279222e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,024	Querying Probabilistic Information Extraction	2010	VLDB
2	8,193	Probabilistic Histograms for Probabilistic Data	2009	VLDB
3	4,657	A Temporal-Probabilistic Database Model for Information Extraction	2013	VLDB
4	7,969	Efficient Approximate Algorithms for Empirical Entropy and Mutual Information	2021	SIGMOD
5	1,887	Probabilistic Ranking of Database Query Results	2004	VLDB
6	690	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB
7	3,417	Revisiting Reuse for Approximate Query Processing	2017	VLDB
8	4,509	Optimization for Active Learning-based Interactive Database Exploration	2019	VLDB
9	4,731	Interactive Summarization and Exploration of Top Aggregate Query Answers	2018	VLDB
10	51	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB