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.3472423e-05
Overall Rank: 8,363 | 43.78%
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,253	Sample Debiasing in the Themis Open World Database System	2020	SIGMOD	6.7015395e-05
9,618	SubTab: Data Exploration with Informative Sub-Tables	2022	SIGMOD	5.1505136e-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.00076195956
625	Optimizing Linear Counting Queries Under Differential Privacy	2010	PODS	0.00015478765
701	Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data	2001	SIGMOD	0.00014680907
840	Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters	2016	SIGMOD	0.0001354605
931	Dynamic Sample Selection for Approximate Query Processing	2003	SIGMOD	0.00013011667
1,090	Scalable Approximate Query Processing With The DBO Engine	2007	SIGMOD	0.00012077577
1,929	Consistently Estimating the Selectivity of Conjuncts of Predicates	2005	VLDB	9.3546057e-05
2,000	Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee	2016	SIGMOD	9.2112617e-05
2,655	A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries	2001	SIGMOD	8.1706092e-05
5,973	Understanding Cardinality Estimation using Entropy Maximization	2010	PODS	5.9306716e-05

Semantically Similar Papers

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