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
1202
Venue
PODS
Year
2000
Pagerank
5.6193788e-05
Overall Rank
7,435 | 48.99%
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,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