Computational Aspects of Resilient Data Extraction from Semistructured Sources
Summary: Formalizes resilient extraction using "unambiguous extraction expressions" (regular expressions with extra structure), defining resilience as producing maximal such expressions. Derives characterization theorems, complexity bounds for testing, and synthesis algorithms for maximal extractors. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Hasan Davulcu (State University of New York at Stony Brook)
- 2. Guizhen Yang (State University of New York at Stony Brook)
- 3. Michael Kifer (State University of New York at Stony Brook)
- 4. I.V. Ramakrishnan (State University of New York at Stony Brook)
BibTeX Citation
@inproceedings{davulcu_pods00,
address = {New York, NY, USA},
series = {{PODS} '00},
title = {{Computational Aspects of Resilient Data Extraction from Semistructured Sources}},
url = {https://dl.acm.org/doi/10.1145/335168.335216},
doi = {10.1145/335168.335216},
booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
publisher = {Association for Computing Machinery},
author = {Davulcu, Hasan and Yang, Guizhen and Kifer, Michael and Ramakrishnan, I.V.},
year = {2000}
}
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,564 | Visual Web Information Extraction with Lixto | 2001 | VLDB | 8.4118854e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 124 | A Query Language and Optimization Techniques for Unstructured Data | 1996 | SIGMOD | 0.00030950263 |
| 812 | NoDoSE - A Tool for Semi-Automatically Extracting Structured and Semistructured Data from Text Documents. | 1998 | SIGMOD | 0.00013851743 |
| 1,233 | Semistructured Data | 1997 | PODS | 0.00011562468 |
| 2,708 | Cut and Paste | 1997 | PODS | 8.2272626e-05 |
| 4,172 | Template-Based Wrappers in the TSIMMIS System | 1997 | SIGMOD | 6.8535493e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 2,554 | Understanding Web Query Interfaces: Best-Effort Parsing with Hidden Syntax | 2004 | SIGMOD |
| 2 | 3,822 | Split-Correctness in Information Extraction | 2019 | PODS |
| 3 | 1,528 | Joining Extractions of Regular Expressions | 2018 | PODS |
| 4 | 3,944 | Robust Web Extraction: An Approach Based on a Probabilistic Tree-Edit Model | 2009 | SIGMOD |
| 5 | 2,348 | Document Spanners for Extracting Incomplete Information: Expressiveness and Complexity | 2018 | PODS |
| 6 | 588 | Extracting Structured Data from Web Pages | 2003 | SIGMOD |
| 7 | 6,644 | Optimal Schemes for Robust Web Extraction | 2011 | VLDB |
| 8 | 3,523 | Using the Structure of Web Sites for Automatic Segmentation of Tables | 2004 | SIGMOD |
| 9 | 11,440 | Autonomously Computable Information Extraction | 2023 | VLDB |
| 10 | 7,811 | The Smallest Extraction Problem | 2021 | VLDB |