Querying Probabilistic Information Extraction

Summary: Integrates Conditional Random Field/Viterbi information extraction into query processing, avoiding the IE–DB separation. Supports operator pushdown over maximum-likelihood extractions and top-k answers over probabilistic extraction worlds, exposing efficiency–quality trade-offs. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10340
Venue: VLDB
Year: 2010
Pagerank: 6.4357418e-05
Overall Rank: 4,935 | 66.15%
DOI: 10.14778/1920841.1920974

Incoming Non-self Citations Over Time

Authors

1. Daisy Zhe Wang (University of California Berkeley)
2. Michael J. Franklin (University of California Berkeley)
3. Minos Garofalakis (Technical University of Crete)
4. Joseph M. Hellerstein (University of California Berkeley)

BibTeX Citation

@article{wang_vldb10,
        title = {{Querying Probabilistic Information Extraction}},
        author = {Wang, Daisy Zhe and Franklin, Michael J. and Garofalakis, Minos and Hellerstein, Joseph M.},
        journal = {PVLDB},
        series = {{VLDB} '10},
        volume = {3},
        number = {1},
        pages = {1057--1068},
        doi = {10.14778/1920841.1920974},
        url = {https://doi.org/10.14778/1920841.1920974},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
106	The MADlib Analytics Library or MAD Skills, the SQL	2012	VLDB	0.00033539462
518	Towards a Unified Architecture for in-RDBMS Analytics	2012	SIGMOD	0.00017167492
3,682	In-RDBMS Hardware Acceleration of Advanced Analytics	2018	VLDB	7.2035518e-05
4,055	Hybrid In-Database Inference for Declarative Information Extraction	2011	SIGMOD	6.9349546e-05
8,935	Efficient Query Answering in Probabilistic RDF Graphs	2011	SIGMOD	5.3483178e-05
10,897	OpenForge: Probabilistic Metadata Integration	2025	VLDB	5.093636e-05
11,953	Holistic Query Evaluation over Information Extraction Pipelines	2018	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 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
78	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00036571789
319	Declarative Information Extraction Using Datalog with Embedded Extraction Predicates	2007	VLDB	0.00021377065
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,759	Rank-aware Query Optimization	2004	SIGMOD	9.8160244e-05
3,216	Toward Best-Effort Information Extraction	2008	SIGMOD	7.6322141e-05
3,973	Uncertainty Management in Rule-Based Information Extraction Systems	2009	SIGMOD	6.9810029e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,514	On-the-Fly Entity-Aware Query Processing in the Presence of Linkage	2010	VLDB
2	50	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB
3	1,844	Probabilistic Ranking of Database Query Results	2004	VLDB
4	11,953	Holistic Query Evaluation over Information Extraction Pipelines	2018	VLDB
5	8,191	Probabilistic Database Summarization for Interactive Data Exploration	2017	VLDB
6	3,973	Uncertainty Management in Rule-Based Information Extraction Systems	2009	SIGMOD
7	2,990	Knowledge Expansion over Probabilistic Knowledge Bases	2014	SIGMOD
8	4,556	A Temporal-Probabilistic Database Model for Information Extraction	2013	VLDB
9	680	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB
10	4,055	Hybrid In-Database Inference for Declarative Information Extraction	2011	SIGMOD