Optimizing Complex Extraction Programs over Evolving Text Data
Summary: Extends Cyclex from a single IE blackbox to compositional workflows for evolving text corpora. Models and recycles complex IE programs, searches plan spaces for optimal execution, and validates gains on real rule-based and learning-based pipelines. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Fei Chen (University of Wisconsin)
- 2. Byron J. Gao (Texas State University-San Marcos)
- 3. AnHai Doan (University of Wisconsin)
- 4. Jun Yang (Duke University)
- 5. Raghu Ramakrishnan (University of Wisconsin; Yahoo)
BibTeX Citation
@inproceedings{chen_sigmod09,
title = {{Optimizing Complex Extraction Programs over Evolving Text Data}},
author = {Chen, Fei and Gao, Byron J. and Doan, AnHai and Yang, Jun and Ramakrishnan, Raghu},
series = {{SIGMOD} '09},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/1559845.1559881},
url = {https://dl.acm.org/doi/10.1145/1559845.1559881},
year = {2009}
}Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,915 | Efficiently Incorporating User Feedback into Information Extraction and Integration Programs | 2009 | SIGMOD | 6.9290474e-05 |
| 6,104 | From Information to Knowledge: Harvesting Entities and Relationships from Web Sources | 2010 | PODS | 5.886265e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 328 | Declarative Information Extraction Using Datalog with Embedded Extraction Predicates | 2007 | VLDB | 0.00020928928 |
| 997 | To Search or to Crawl? Towards a Query Optimizer for Text-Centric Tasks | 2006 | SIGMOD | 0.00012633809 |
| 1,794 | Building Structured Web Community Portals: A Top-Down, Compositional, and Incremental Approach | 2007 | VLDB | 9.6220467e-05 |
| 2,462 | DBLife: A Community Information Management Platform for the Database Research Community | 2007 | CIDR | 8.4317833e-05 |
| 2,477 | A Relational Approach to Incrementally Extracting and Querying Structure in Unstructured Data | 2007 | VLDB | 8.4079432e-05 |
| 2,639 | Personal Information Management with Semex | 2005 | SIGMOD | 8.1818057e-05 |
| 6,683 | Impliance: A Next Generation Information Management Appliance | 2007 | CIDR | 5.7087013e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 12,541 | Provenance-based Dictionary Refinement in Information Extraction | 2013 | SIGMOD |
| 2 | 7,574 | Computational Aspects of Resilient Data Extraction from Semistructured Sources | 2000 | PODS |
| 3 | 12,340 | Potential and Pitfalls of Domain-Specific Information Extraction at Web Scale | 2016 | SIGMOD |
| 4 | 3,906 | Split-Correctness in Information Extraction | 2019 | PODS |
| 5 | 14,232 | QXtract: A Building Block for Efficient Information Extraction from Text Databases | 2003 | SIGMOD |
| 6 | 11,753 | Autonomously Computable Information Extraction | 2023 | VLDB |
| 7 | 328 | Declarative Information Extraction Using Datalog with Embedded Extraction Predicates | 2007 | VLDB |
| 8 | 7,365 | I4E: Interactive Investigation of Iterative Information Extraction | 2010 | SIGMOD |
| 9 | 3,274 | Toward Best-Effort Information Extraction | 2008 | SIGMOD |
| 10 | 8,244 | When Speed Has a Price: Fast Information Extraction Using Approximate Algorithms | 2013 | VLDB |