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.8225089e-05
Overall Rank: 4,060 | 72.72%
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.7783148e-05
5,024	Querying Probabilistic Information Extraction	2010	VLDB	6.3081571e-05
5,986	Querying Uncertain Data with Aggregate Constraints	2011	SIGMOD	5.9232153e-05
6,105	From Information to Knowledge: Harvesting Entities and Relationships from Web Sources	2010	PODS	5.8836889e-05
8,198	Lineage Processing over Correlated Probabilistic Databases	2010	SIGMOD	5.3785339e-05
12,579	Aggregating Semantic Annotators	2013	VLDB	4.9769913e-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.00042926566
245	MCDB: A Monte Carlo Approach to Managing Uncertain Data	2008	SIGMOD	0.00023251151
328	Declarative Information Extraction Using Datalog with Embedded Extraction Predicates	2007	VLDB	0.00020921862
690	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB	0.00014739008
842	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB	0.00013535734
2,504	Exploiting Shared Correlations in Probabilistic Databases	2008	VLDB	8.3762003e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,040	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,435	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD
6	4,657	A Temporal-Probabilistic Database Model for Information Extraction	2013	VLDB
7	9,115	New Directions For Uncertainty Reasoning In Deductive Databases	1991	SIGMOD
8	5,024	Querying Probabilistic Information Extraction	2010	VLDB
9	4,825	Automatic Rule Refinement for Information Extraction	2010	VLDB
10	690	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB