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: 9840
Venue: VLDB
Year: 2007
Pagerank: 8.115421e-05
Overall Rank: 2,795 | 80.83%
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
24	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00054865648
1,060	Curated Databases	2008	PODS	0.00012371807
3,514	On-the-Fly Entity-Aware Query Processing in the Presence of Linkage	2010	VLDB	7.3540873e-05
5,338	On Repairing Structural Problems In Semi-structured Data	2013	VLDB	6.2609275e-05
7,327	Reducing Ambiguity in Json Schema Discovery	2021	SIGMOD	5.6435519e-05
7,501	TableDC: Deep Clustering for Tabular Data	2025	SIGMOD	5.6029996e-05
8,480	Discovering XSD Keys from XML Data	2013	SIGMOD	5.4167813e-05
12,412	Simplifying XML Schema: Single-Type Approximations of Regular Tree Languages	2010	PODS	5.093636e-05
12,500	Simplifying XML Schema: Effortless Handling of Nondeterministic Regular Expressions	2009	SIGMOD	5.093636e-05
12,565	SchemaScope: a System for Inferring and Cleaning XML Schemas	2008	SIGMOD	5.093636e-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
48	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00044033592
183	Applying Model Management to Classical Meta Data Problems	2003	CIDR	0.00026283359
318	Storing Semistructured Data with STORED	1999	SIGMOD	0.00021380325
1,050	ToXgene: A template-based data generator for XML	2002	SIGMOD	0.00012414537
1,168	Answering XML Queries over Heterogeneous Data Sources	2001	VLDB	0.00011843331
1,253	Extracting Schema from Semistructured Data	1998	SIGMOD	0.00011475793
1,900	StatiX: Making XML Count	2002	SIGMOD	9.5168326e-05
1,916	XPath Satisfiability in the Presence of DTDs	2005	PODS	9.4878711e-05
2,603	LORE: A Lightweight Object REpository for Semistructured Data	1996	SIGMOD	8.3535371e-05
3,185	Inference of Concise DTDs from XML Data	2006	VLDB	7.6567423e-05
3,519	Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams	2004	VLDB	7.3506617e-05
5,032	ShreX: Managing XML Documents in Relational Databases	2004	VLDB	6.3947542e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,669	Generating XML Structure Using Examples and Constraints	2008	VLDB
2	12,500	Simplifying XML Schema: Effortless Handling of Nondeterministic Regular Expressions	2009	SIGMOD
3	12,412	Simplifying XML Schema: Single-Type Approximations of Regular Tree Languages	2010	PODS
4	8,417	XML Schema Mappings	2009	PODS
5	6,611	Information Preserving XML Schema Embedding	2005	VLDB
6	3,185	Inference of Concise DTDs from XML Data	2006	VLDB
7	8,480	Discovering XSD Keys from XML Data	2013	SIGMOD
8	12,565	SchemaScope: a System for Inferring and Cleaning XML Schemas	2008	SIGMOD
9	1,290	DTD Inference for Views of XML Data	2000	PODS
10	1,142	XTRACT: A System for Extracting Document Type Descriptors from XML Documents	2000	SIGMOD