The Smallest Extraction Problem

Summary: Introduces landmark grammars, a CFG family for templated HTML that reduces ambiguity in Web data extraction. Defines SEP to learn a grammar from related pages, with an unsupervised induction algorithm and an automatic extraction system showing improved performance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12420
Venue: VLDB
Year: 2021
Pagerank: 4.6416742e-05
Overall Rank: 7,826 | 45.56%
DOI: 10.14778/3476249.3476293

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,248	Web Record Extraction with Invariants	2023	VLDB	4.3690661e-05
10,126	Visual Template Inference for Data Extraction from Documents	2026	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
385	NoDoSE - A Tool for Semi-Automatically Extracting Structured and Semistructured Data from Text Documents.	1998	SIGMOD	0.00024795739
533	RoadRunner: Towards Automatic Data Extraction from Large Web Sites	2001	VLDB	0.00020757722
587	Extracting Structured Data from Web Pages	2003	SIGMOD	0.00019648348
1,095	The Lixto Data Extraction Project - Back and Forth between Theory and Practice	2004	PODS	0.00014126427
2,617	Extraction and Integration of Partially Overlapping Web Sources	2013	VLDB	8.4462621e-05
4,440	Robust Web Extraction: An Approach Based on a Probabilistic Tree-Edit Model	2009	SIGMOD	6.187819e-05
5,609	Documentum ECI Self-Repairing Wrappers: Performance Analysis	2006	SIGMOD	5.4129892e-05
6,133	DIADEM: Thousands of Websites to a Single Database	2014	VLDB	5.1954702e-05
6,195	WADaR: Joint Wrapper and Data Repair	2015	VLDB	5.1618114e-05
6,412	CERES: Distantly Supervised Relation Extraction from the Semi-Structured Web	2018	VLDB	5.0740036e-05
6,751	Optimal Schemes for Robust Web Extraction	2011	VLDB	4.939042e-05
6,996	Web Data Extraction using Hybrid Program Synthesis: A Combination of Top-down and Bottom-up Inference	2020	SIGMOD	4.8681362e-05
9,026	Robust and Noise Resistant Wrapper Induction	2016	SIGMOD	4.4051668e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,678	Automatic Wrappers for Large Scale Web Extraction	2011	VLDB	6.8517545e-05
1,395	Structured Querying of Web Text: A Technical Challenge	2007	CIDR	0.00012207039
2,005	Record-Boundary Discovery in Web Documents	1999	SIGMOD	9.8112591e-05
2,617	Extraction and Integration of Partially Overlapping Web Sources	2013	VLDB	8.4462621e-05
4,440	Robust Web Extraction: An Approach Based on a Probabilistic Tree-Edit Model	2009	SIGMOD	6.187819e-05
2,362	Understanding Web Query Interfaces: Best-Effort Parsing with Hidden Syntax	2004	SIGMOD	8.9582251e-05
3,285	Using the Structure of Web Sites for Automatic Segmentation of Tables	2004	SIGMOD	7.2759001e-05
587	Extracting Structured Data from Web Pages	2003	SIGMOD	0.00019648348
11,256	Self-Training for Label-Efficient Information Extraction from Semi-Structured Web-Pages	2023	VLDB	4.1945683e-05
6,958	Computational Aspects of Resilient Data Extraction from Semistructured Sources	2000	PODS	4.8857878e-05