Uncertainty Management in Rule-Based Information Extraction Systems

Summary: Proposes a probabilistic, max-entropy model to quantify uncertainty in rule-based information extraction and its compositional rules. Adds scalable learning via model decomposition; enables incremental accuracy as new rules or data are added. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hdcd6fab914add1ce
Venue: SIGMOD
Year: 2009
Pagerank: 6.8257248e-05
Overall Rank: 4,057 | 72.73%
DOI: 10.1145/1559845.1559858

Incoming Non-self Citations Over Time

Authors

1. Eirinaios Michelakis (University of California Berkeley)
2. Rajasekar Krishnamurthy (IBM)
3. Peter J. Haas (IBM)
4. Shivakumar Vaithyanathan (IBM)

BibTeX Citation

@inproceedings{michelakis_sigmod09,
        title = {{Uncertainty Management in Rule-Based Information Extraction Systems}},
        author = {Michelakis, Eirinaios and Krishnamurthy, Rajasekar and Haas, Peter J. and Vaithyanathan, Shivakumar},
        series = {{SIGMOD} '09},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1559845.1559858},
        url = {https://dl.acm.org/doi/10.1145/1559845.1559858},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,143	Hybrid In-Database Inference for Declarative Information Extraction	2011	SIGMOD	6.7813891e-05
5,020	Querying Probabilistic Information Extraction	2010	VLDB	6.3110853e-05
5,986	Querying Uncertain Data with Aggregate Constraints	2011	SIGMOD	5.9260205e-05
6,104	From Information to Knowledge: Harvesting Entities and Relationships from Web Sources	2010	PODS	5.886265e-05
8,190	Lineage Processing over Correlated Probabilistic Databases	2010	SIGMOD	5.3810698e-05
12,573	Aggregating Semantic Annotators	2013	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
51	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00042936299
245	MCDB: A Monte Carlo Approach to Managing Uncertain Data	2008	SIGMOD	0.00023258672
328	Declarative Information Extraction Using Datalog with Embedded Extraction Predicates	2007	VLDB	0.00020928928
690	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB	0.00014745444
841	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB	0.00013541445
2,502	Exploiting Shared Correlations in Probabilistic Databases	2008	VLDB	8.3800737e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,039	Knowledge Expansion over Probabilistic Knowledge Bases	2014	SIGMOD
2	4,143	Hybrid In-Database Inference for Declarative Information Extraction	2011	SIGMOD
3	1,615	Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases	2011	SIGMOD
4	715	Data Integration with Uncertainty	2007	VLDB
5	8,426	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD
6	4,655	A Temporal-Probabilistic Database Model for Information Extraction	2013	VLDB
7	9,105	New Directions For Uncertainty Reasoning In Deductive Databases	1991	SIGMOD
8	5,020	Querying Probabilistic Information Extraction	2010	VLDB
9	4,823	Automatic Rule Refinement for Information Extraction	2010	VLDB
10	690	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB