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.8002077e-05
Overall Rank: 4,083 | 72.64%
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,162	Hybrid In-Database Inference for Declarative Information Extraction	2011	SIGMOD	6.7567031e-05
5,047	Querying Probabilistic Information Extraction	2010	VLDB	6.2882302e-05
5,997	Querying Uncertain Data with Aggregate Constraints	2011	SIGMOD	5.9036298e-05
6,091	From Information to Knowledge: Harvesting Entities and Relationships from Web Sources	2010	PODS	5.8724947e-05
8,212	Lineage Processing over Correlated Probabilistic Databases	2010	SIGMOD	5.3607873e-05
12,622	Aggregating Semantic Annotators	2013	VLDB	4.9605343e-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.00042804864
245	MCDB: A Monte Carlo Approach to Managing Uncertain Data	2008	SIGMOD	0.00023188414
330	Declarative Information Extraction Using Datalog with Embedded Extraction Predicates	2007	VLDB	0.00020870379
693	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB	0.00014693239
845	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB	0.00013493631
2,509	Exploiting Shared Correlations in Probabilistic Databases	2008	VLDB	8.3500835e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,042	Knowledge Expansion over Probabilistic Knowledge Bases	2014	SIGMOD
2	4,162	Hybrid In-Database Inference for Declarative Information Extraction	2011	SIGMOD
3	1,619	Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases	2011	SIGMOD
4	718	Data Integration with Uncertainty	2007	VLDB
5	8,451	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD
6	4,671	A Temporal-Probabilistic Database Model for Information Extraction	2013	VLDB
7	9,134	New Directions For Uncertainty Reasoning In Deductive Databases	1991	SIGMOD
8	5,047	Querying Probabilistic Information Extraction	2010	VLDB
9	4,847	Automatic Rule Refinement for Information Extraction	2010	VLDB
10	693	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB