Toward Best-Effort Information Extraction

Summary: Proposes iFlex, best-effort IE for rapid, approximate results. Declarative language with possible-worlds semantics; approximate query processor; and an automatic next-effort assistant that suggests refinements to iteratively raise precision. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h2f23e088b7dddfea
Venue: SIGMOD
Year: 2008
Pagerank: 7.4704806e-05
Overall Rank: 3,274 | 77.99%
DOI: 10.1145/1376616.1376718

Incoming Non-self Citations Over Time

Authors

1. Warren Shen (University of Wisconsin)
2. Pedro DeRose (University of Wisconsin)
3. Robert McCann (Microsoft)
4. AnHai Doan (University of Wisconsin)
5. Raghu Ramakrishnan (Yahoo)

BibTeX Citation

@inproceedings{shen_sigmod08,
        title = {{Toward Best-Effort Information Extraction}},
        author = {Shen, Warren and DeRose, Pedro and McCann, Robert and Doan, AnHai and Ramakrishnan, Raghu},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376718},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376718},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
622	On the Provenance of Non-Answers to Queries over Extracted Data	2008	VLDB	0.00015484312
2,255	Extraction and Integration of Partially Overlapping Web Sources	2013	VLDB	8.7442418e-05
3,543	Interactive Data Integration through Smart Copy & Paste	2009	CIDR	7.2154261e-05
3,915	Efficiently Incorporating User Feedback into Information Extraction and Integration Programs	2009	SIGMOD	6.9290474e-05
4,143	Hybrid In-Database Inference for Declarative Information Extraction	2011	SIGMOD	6.7813891e-05
4,823	Automatic Rule Refinement for Information Extraction	2010	VLDB	6.3937168e-05
5,020	Querying Probabilistic Information Extraction	2010	VLDB	6.3110853e-05
7,065	Automatically Incorporating New Sources in Keyword Search-Based Data Integration	2010	SIGMOD	5.6092852e-05
12,464	Which Concepts Are Worth Extracting?	2014	SIGMOD	4.9793485e-05
12,541	Provenance-based Dictionary Refinement in Information Extraction	2013	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
84	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00035963861
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
888	Pay-as-you-go User Feedback for Dataspace Systems	2008	SIGMOD	0.00013255989
1,154	The Lixto Data Extraction Project - Back and Forth between Theory and Practice	2004	PODS	0.00011793227
1,794	Building Structured Web Community Portals: A Top-Down, Compositional, and Incremental Approach	2007	VLDB	9.6220467e-05
2,718	Answering Queries from Statistics and Probabilistic Views	2005	VLDB	8.0978764e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,111	Enterprise Information Extraction: Recent Developments and Open Challenges	2010	SIGMOD
2	4,143	Hybrid In-Database Inference for Declarative Information Extraction	2011	SIGMOD
3	3,915	Efficiently Incorporating User Feedback into Information Extraction and Integration Programs	2009	SIGMOD
4	11,753	Autonomously Computable Information Extraction	2023	VLDB
5	7,365	I4E: Interactive Investigation of Iterative Information Extraction	2010	SIGMOD
6	2,880	Expressive and Flexible Access to Web-Extracted Data: A Keyword-based Structured Query Language	2010	SIGMOD
7	2,404	Document Spanners for Extracting Incomplete Information: Expressiveness and Complexity	2018	PODS
8	10,014	Optimizing Complex Extraction Programs over Evolving Text Data	2009	SIGMOD
9	8,244	When Speed Has a Price: Fast Information Extraction Using Approximate Algorithms	2013	VLDB
10	328	Declarative Information Extraction Using Datalog with Embedded Extraction Predicates	2007	VLDB