Optimal Schemes for Robust Web Extraction

Summary: Proposes optimal schemes for robust web extraction wrappers under adversarial and probabilistic site-change models. Gives efficient algorithms that provably maximize wrapper robustness and shows real-world gains, reducing breakage up to 5× vs prior methods. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10517
Venue: VLDB
Year: 2011
Pagerank: 5.8150539e-05
Overall Rank: 6,644 | 54.42%
DOI: 10.14778/2035119.2035123

Incoming Non-self Citations Over Time

Authors

1. Aditya Parameswaran (Stanford University)
2. Nilesh Dalvi (Yahoo)
3. Hector Garcia-Molina (Stanford University)
4. Rajeev Rastogi (Yahoo! Labs Bangalore)

BibTeX Citation

@article{parameswaran_vldb11,
        title = {{Optimal Schemes for Robust Web Extraction}},
        author = {Parameswaran, Aditya and Dalvi, Nilesh and Garcia-Molina, Hector and Rastogi, Rajeev},
        journal = {PVLDB},
        series = {{VLDB} '11},
        volume = {4},
        number = {11},
        pages = {980--991},
        doi = {10.14778/2035119.2035123},
        url = {https://doi.org/10.14778/2035119.2035123},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,092	DataXFormer: Leveraging the Web for Semantic Transformations	2015	CIDR	5.9794237e-05
7,811	The Smallest Extraction Problem	2021	VLDB	5.5393291e-05
9,179	Robust and Noise Resistant Wrapper Induction	2016	SIGMOD	5.3066871e-05
10,414	Visual Template Inference for Data Extraction from Documents	2026	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
503	RoadRunner: Towards Automatic Data Extraction from Large Web Sites	2001	VLDB	0.00017314037
1,178	Building light-weight wrappers for legacy Web data-sources using W4F	1999	VLDB	0.00011806558
3,944	Robust Web Extraction: An Approach Based on a Probabilistic Tree-Edit Model	2009	SIGMOD	7.0058157e-05
5,064	Mapping Maintenance for Data Integration Systems	2005	VLDB	6.3783698e-05
5,585	Documentum ECI Self-Repairing Wrappers: Performance Analysis	2006	SIGMOD	6.1599116e-05
6,195	myPortal: Robust Extraction and Aggregation of Web Content	2006	VLDB	5.9468604e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,711	RoadRunner: Automatic Data Extraction from Data-Intensive Web Sites	2002	SIGMOD
2	8,558	An XML-based Wrapper Generator for Web Information Extraction	1999	SIGMOD
3	503	RoadRunner: Towards Automatic Data Extraction from Large Web Sites	2001	VLDB
4	2,322	Extraction and Integration of Partially Overlapping Web Sources	2013	VLDB
5	3,523	Using the Structure of Web Sites for Automatic Segmentation of Tables	2004	SIGMOD
6	7,435	Computational Aspects of Resilient Data Extraction from Semistructured Sources	2000	PODS
7	12,783	An Automatic Data Grabber for Large Web Sites	2004	VLDB
8	3,340	Automatic Wrappers for Large Scale Web Extraction	2011	VLDB
9	9,179	Robust and Noise Resistant Wrapper Induction	2016	SIGMOD
10	3,944	Robust Web Extraction: An Approach Based on a Probabilistic Tree-Edit Model	2009	SIGMOD