Probabilistic Management of OCR Data using an RDBMS

Summary: Retains OCR’s probabilistic alternatives in an RDBMS rather than collapsing them to error-prone text, enabling uncertainty-aware queries. STACCATO approximates these models to trade recall for performance and integrates with standard text indexes. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10669
Venue: VLDB
Year: 2012
Pagerank: 5.4075213e-05
Overall Rank: 8,585 | 41.10%
DOI: 10.14778/2095686.2095691

Incoming Non-self Citations Over Time

Authors

1. Arun Kumar (University of Wisconsin)
2. Christopher Ré (University of Wisconsin)

BibTeX Citation

@article{kumar_vldb12,
        title = {{Probabilistic Management of OCR Data using an RDBMS}},
        author = {Kumar, Arun and Ré, Christopher},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {4},
        pages = {322},
        doi = {10.14778/2095686.2095691},
        url = {https://doi.org/10.14778/2095686.2095691},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,306	Local Structure and Determinism in Probabilistic Databases	2012	SIGMOD	5.6499367e-05
8,979	Cerebro: A Layered Data Platform for Scalable Deep Learning	2021	CIDR	5.3399615e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
50	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00043596705
125	Trio: A System for Integrated Management of Data, Accuracy, and Lineage	2005	CIDR	0.00030932014
359	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.0002023153
408	MauveDB: Supporting Model-based User Views in Database Systems	2006	SIGMOD	0.00019008806
680	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB	0.0001504854
820	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB	0.00013814535
1,587	An Efficient Indexing Technique for Full-Text Database Systems	1992	VLDB	0.00010269584
1,752	Approximate Lineage for Probabilistic Databases	2008	VLDB	9.8358116e-05
3,050	Event Queries on Correlated Probabilistic Streams	2008	SIGMOD	7.8140428e-05
5,450	Indexing Correlated Probabilistic Databases	2009	SIGMOD	6.2142725e-05
7,553	UPI: A Primary Index for Uncertain Databases	2010	VLDB	5.6004812e-05
12,408	Transducing Markov Sequences	2010	PODS	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,476	Anytime Approximation in Probabilistic Databases via Scaled Dissociations	2019	SIGMOD
2	1,986	Scalable Probabilistic Databases with Factor Graphs and MCMC	2010	VLDB
3	7,711	Optimizing Probabilistic Query Processing on Continuous Uncertain Data	2011	VLDB
4	2,367	Using Probabilistic Models for Data Management in Acquisitional Environments	2005	CIDR
5	1,844	Probabilistic Ranking of Database Query Results	2004	VLDB
6	8,059	Probabilistic Histograms for Probabilistic Data	2009	VLDB
7	4,055	Hybrid In-Database Inference for Declarative Information Extraction	2011	SIGMOD
8	50	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB
9	680	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB
10	5,695	Incrementally Maintaining Classification using an RDBMS	2011	VLDB