Web Record Extraction with Invariants

Summary: Introduce invariants for Web data records to relax prior assumptions of uniform schemas and linear layouts, enabling discovery of heterogeneous, nested records on modern pages. Propose Miria, a bottom-up recursive algorithm that reconstructs records from invariants and outperforms prior extractors. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13347
Venue: VLDB
Year: 2023
Pagerank: 4.3648789e-05
Overall Rank: 9,255 | 35.68%
DOI: 10.14778/3574245.3574276

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,126	Visual Template Inference for Data Extraction from Documents	2026	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
108	WebTables: Exploring the Power of Tables on the Web	2008	VLDB	0.00048345996
1,316	Harvesting Relational Tables from Lists on the Web	2009	VLDB	0.00012616422
2,011	Record-Boundary Discovery in Web Documents	1999	SIGMOD	9.8032193e-05
3,745	TEGRA: Table Extraction by Global Record Alignment	2015	SIGMOD	6.7907837e-05
5,783	A Hierarchical Approach to Model Web Query Interfaces for Web Source Integration	2009	VLDB	5.3262443e-05
6,197	WADaR: Joint Wrapper and Data Repair	2015	VLDB	5.1570343e-05
6,994	Web Data Extraction using Hybrid Program Synthesis: A Combination of Top-down and Bottom-up Inference	2020	SIGMOD	4.8634654e-05
7,421	Meaningful Labeling of Integrated Query Interfaces	2006	VLDB	4.7298538e-05
7,831	The Smallest Extraction Problem	2021	VLDB	4.6372231e-05
7,919	DEXTER: Large-Scale Discovery and Extraction of Product Specifications on the Web	2015	VLDB	4.6123189e-05
12,268	Deep Web Integration with VisQI	2010	VLDB	4.1905499e-05
12,534	Automatic Extraction of Dynamic Record Sections From Search Engine Result Pages	2006	VLDB	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,398	Structured Querying of Web Text: A Technical Challenge	2007	CIDR	0.00012201166
1,855	An Analysis of Structured Data on the Web	2012	VLDB	0.00010319508
2,638	Schema Extraction for Tabular Data on the Web	2013	VLDB	8.3995765e-05
2,011	Record-Boundary Discovery in Web Documents	1999	SIGMOD	9.8032193e-05
5,783	A Hierarchical Approach to Model Web Query Interfaces for Web Source Integration	2009	VLDB	5.3262443e-05
12,534	Automatic Extraction of Dynamic Record Sections From Search Engine Result Pages	2006	VLDB	4.1905499e-05
4,137	Exploiting Content Redundancy for Web Information Extraction	2010	VLDB	6.4130238e-05
586	Extracting Structured Data from Web Pages	2003	SIGMOD	0.0001963091
3,286	Using the Structure of Web Sites for Automatic Segmentation of Tables	2004	SIGMOD	7.2692403e-05
2,607	Extraction and Integration of Partially Overlapping Web Sources	2013	VLDB	8.4615436e-05