Inferring XML Schema Definitions from XML Data

Summary: Infers XML Schema Definitions (XSDs), unlike prior DTD-focused work, by learning context-dependent element content models from document corpora. Provides a complete algorithm for a practical XSD class and a robust variant for incomplete real-world data. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h4b83b42d0ccdda46
Venue: VLDB
Year: 2007
Pagerank: 7.9969811e-05
Overall Rank: 2,797 | 81.20%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Geert Jan Bex (Hasselt University; Transnational University of Limburg)
2. Frank Neven (Hasselt University; Transnational University of Limburg)
3. Stijn Vansummeren (Hasselt University; Transnational University of Limburg)

BibTeX Citation

@article{bex_vldb07,
        title = {{Inferring XML Schema Definitions from XML Data}},
        author = {Bex, Geert Jan and Neven, Frank and Vansummeren, Stijn},
        journal = {PVLDB},
        series = {{VLDB} '07},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
23	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00055406774
1,076	Curated Databases	2008	PODS	0.00012159025
3,577	On-the-Fly Entity-Aware Query Processing in the Presence of Linkage	2010	VLDB	7.1931114e-05
5,465	On Repairing Structural Problems In Semi-structured Data	2013	VLDB	6.1204491e-05
7,461	Reducing Ambiguity in Json Schema Discovery	2021	SIGMOD	5.5213638e-05
7,643	TableDC: Deep Clustering for Tabular Data	2025	SIGMOD	5.4772833e-05
8,647	Discovering XSD Keys from XML Data	2013	SIGMOD	5.2952465e-05
12,703	Simplifying XML Schema: Single-Type Approximations of Regular Tree Languages	2010	PODS	4.9793485e-05
12,790	Simplifying XML Schema: Effortless Handling of Nondeterministic Regular Expressions	2009	SIGMOD	4.9793485e-05
12,855	SchemaScope: a System for Inferring and Cleaning XML Schemas	2008	SIGMOD	4.9793485e-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
50	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00043130126
190	Applying Model Management to Classical Meta Data Problems	2003	CIDR	0.00025768763
326	Storing Semistructured Data with STORED	1999	SIGMOD	0.00020963333
1,078	ToXgene: A template-based data generator for XML	2002	SIGMOD	0.00012146502
1,189	Answering XML Queries over Heterogeneous Data Sources	2001	VLDB	0.00011592351
1,258	Extracting Schema from Semistructured Data	1998	SIGMOD	0.00011306716
1,960	StatiX: Making XML Count	2002	SIGMOD	9.3125715e-05
1,976	XPath Satisfiability in the Presence of DTDs	2005	PODS	9.2797174e-05
2,654	LORE: A Lightweight Object REpository for Semistructured Data	1996	SIGMOD	8.1707415e-05
3,242	Inference of Concise DTDs from XML Data	2006	VLDB	7.4991762e-05
3,585	Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams	2004	VLDB	7.189318e-05
5,147	ShreX: Managing XML Documents in Relational Databases	2004	VLDB	6.255814e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,766	Generating XML Structure Using Examples and Constraints	2008	VLDB
2	12,703	Simplifying XML Schema: Single-Type Approximations of Regular Tree Languages	2010	PODS
3	12,790	Simplifying XML Schema: Effortless Handling of Nondeterministic Regular Expressions	2009	SIGMOD
4	8,591	XML Schema Mappings	2009	PODS
5	6,736	Information Preserving XML Schema Embedding	2005	VLDB
6	3,242	Inference of Concise DTDs from XML Data	2006	VLDB
7	8,647	Discovering XSD Keys from XML Data	2013	SIGMOD
8	12,855	SchemaScope: a System for Inferring and Cleaning XML Schemas	2008	SIGMOD
9	1,315	DTD Inference for Views of XML Data	2000	PODS
10	1,118	XTRACT: A System for Extracting Document Type Descriptors from XML Documents	2000	SIGMOD