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: 4174
Venue: SIGMOD
Year: 2009
Pagerank: 6.9810029e-05
Overall Rank: 3,973 | 72.75%
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,055	Hybrid In-Database Inference for Declarative Information Extraction	2011	SIGMOD	6.9349546e-05
4,935	Querying Probabilistic Information Extraction	2010	VLDB	6.4357418e-05
5,866	Querying Uncertain Data with Aggregate Constraints	2011	SIGMOD	6.0615445e-05
6,011	From Information to Knowledge: Harvesting Entities and Relationships from Web Sources	2010	PODS	6.0105397e-05
8,032	Lineage Processing over Correlated Probabilistic Databases	2010	SIGMOD	5.5041098e-05
12,282	Aggregating Semantic Annotators	2013	VLDB	5.093636e-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
50	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00043596705
238	MCDB: A Monte Carlo Approach to Managing Uncertain Data	2008	SIGMOD	0.0002369322
319	Declarative Information Extraction Using Datalog with Embedded Extraction Predicates	2007	VLDB	0.00021377065
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
2,460	Exploiting Shared Correlations in Probabilistic Databases	2008	VLDB	8.5505905e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,990	Knowledge Expansion over Probabilistic Knowledge Bases	2014	SIGMOD
2	4,055	Hybrid In-Database Inference for Declarative Information Extraction	2011	SIGMOD
3	1,594	Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases	2011	SIGMOD
4	699	Data Integration with Uncertainty	2007	VLDB
5	8,260	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD
6	4,556	A Temporal-Probabilistic Database Model for Information Extraction	2013	VLDB
7	8,942	New Directions For Uncertainty Reasoning In Deductive Databases	1991	SIGMOD
8	4,935	Querying Probabilistic Information Extraction	2010	VLDB
9	4,752	Automatic Rule Refinement for Information Extraction	2010	VLDB
10	680	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB