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: had84d20acab081c9
Venue: VLDB
Year: 2011
Pagerank: 5.6641742e-05
Overall Rank: 6,794 | 54.46%
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,157	DataXFormer: Leveraging the Web for Semantic Transformations	2015	CIDR	5.8532316e-05
7,994	The Smallest Extraction Problem	2021	VLDB	5.394581e-05
9,389	Robust and Noise Resistant Wrapper Induction	2016	SIGMOD	5.1680181e-05
10,677	Visual Template Inference for Data Extraction from Documents	2026	SIGMOD	4.9605343e-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
519	RoadRunner: Towards Automatic Data Extraction from Large Web Sites	2001	VLDB	0.00016911163
1,207	Building light-weight wrappers for legacy Web data-sources using W4F	1999	VLDB	0.00011505641
4,039	Robust Web Extraction: An Approach Based on a Probabilistic Tree-Edit Model	2009	SIGMOD	6.8244209e-05
5,219	Mapping Maintenance for Data Integration Systems	2005	VLDB	6.2121251e-05
5,726	Documentum ECI Self-Repairing Wrappers: Performance Analysis	2006	SIGMOD	5.9991283e-05
6,340	myPortal: Robust Extraction and Aggregation of Web Content	2006	VLDB	5.7916444e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,863	RoadRunner: Automatic Data Extraction from Data-Intensive Web Sites	2002	SIGMOD
2	8,753	An XML-based Wrapper Generator for Web Information Extraction	1999	SIGMOD
3	519	RoadRunner: Towards Automatic Data Extraction from Large Web Sites	2001	VLDB
4	2,265	Extraction and Integration of Partially Overlapping Web Sources	2013	VLDB
5	3,573	Using the Structure of Web Sites for Automatic Segmentation of Tables	2004	SIGMOD
6	7,594	Computational Aspects of Resilient Data Extraction from Semistructured Sources	2000	PODS
7	13,120	An Automatic Data Grabber for Large Web Sites	2004	VLDB
8	3,405	Automatic Wrappers for Large Scale Web Extraction	2011	VLDB
9	9,389	Robust and Noise Resistant Wrapper Induction	2016	SIGMOD
10	4,039	Robust Web Extraction: An Approach Based on a Probabilistic Tree-Edit Model	2009	SIGMOD