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.6855924e-05
Overall Rank: 6,774 | 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,138	DataXFormer: Leveraging the Web for Semantic Transformations	2015	CIDR	5.8736177e-05
7,972	The Smallest Extraction Problem	2021	VLDB	5.4150414e-05
9,354	Robust and Noise Resistant Wrapper Induction	2016	SIGMOD	5.1876193e-05
10,605	Visual Template Inference for Data Extraction from Documents	2026	SIGMOD	4.9793485e-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
515	RoadRunner: Towards Automatic Data Extraction from Large Web Sites	2001	VLDB	0.00016970049
1,204	Building light-weight wrappers for legacy Web data-sources using W4F	1999	VLDB	0.0001154814
4,021	Robust Web Extraction: An Approach Based on a Probabilistic Tree-Edit Model	2009	SIGMOD	6.8498852e-05
5,191	Mapping Maintenance for Data Integration Systems	2005	VLDB	6.2356403e-05
5,712	Documentum ECI Self-Repairing Wrappers: Performance Analysis	2006	SIGMOD	6.0218509e-05
6,325	myPortal: Robust Extraction and Aggregation of Web Content	2006	VLDB	5.81358e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,841	RoadRunner: Automatic Data Extraction from Data-Intensive Web Sites	2002	SIGMOD
2	8,725	An XML-based Wrapper Generator for Web Information Extraction	1999	SIGMOD
3	515	RoadRunner: Towards Automatic Data Extraction from Large Web Sites	2001	VLDB
4	2,255	Extraction and Integration of Partially Overlapping Web Sources	2013	VLDB
5	3,588	Using the Structure of Web Sites for Automatic Segmentation of Tables	2004	SIGMOD
6	7,574	Computational Aspects of Resilient Data Extraction from Semistructured Sources	2000	PODS
7	13,073	An Automatic Data Grabber for Large Web Sites	2004	VLDB
8	3,395	Automatic Wrappers for Large Scale Web Extraction	2011	VLDB
9	9,354	Robust and Noise Resistant Wrapper Induction	2016	SIGMOD
10	4,021	Robust Web Extraction: An Approach Based on a Probabilistic Tree-Edit Model	2009	SIGMOD