DBScholar

Back to papers

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)

Paper ID
hf6111e35b750ed81
Venue
PODS
Year
2000
Pagerank
5.493433e-05
Overall Rank
7,574 | 49.08%
DOI
10.1145/335168.335216

Incoming Non-self Citations Over Time

Authors

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,615 Visual Web Information Extraction with Lixto 2001 VLDB 8.2253533e-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
130 A Query Language and Optimization Techniques for Unstructured Data 1996 SIGMOD 0.00030320165
832 NoDoSE - A Tool for Semi-Automatically Extracting Structured and Semistructured Data from Text Documents. 1998 SIGMOD 0.00013584281
1,251 Semistructured Data 1997 PODS 0.00011337126
2,763 Cut and Paste 1997 PODS 8.044061e-05
4,247 Template-Based Wrappers in the TSIMMIS System 1997 SIGMOD 6.7046463e-05
Previous Page 1 / 1 Next

Semantically Similar Papers