Inferring XML Schema Definitions from XML Data

Summary: Infers XML Schema Definitions (XSDs) from XML data, addressing context-sensitive content models beyond DTDs. Proposes a practically relevant XSD subclass with a theoretically complete algorithm that recovers the true schema from a large corpus, plus a robust variant for incomplete data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9650
Venue: VLDB
Year: 2007
Pagerank: 7.9841565e-05
Overall Rank: 2,869 | 80.07%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
66	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00061707583
807	Curated Databases	2008	PODS	0.00016415752
3,626	On-the-Fly Entity-Aware Query Processing in the Presence of Linkage	2010	VLDB	6.9003552e-05
3,845	On Repairing Structural Problems In Semi-structured Data	2013	VLDB	6.7008873e-05
6,897	TableDC: Deep Clustering for Tabular Data	2025	SIGMOD	4.8878659e-05
7,576	Reducing Ambiguity in Json Schema Discovery	2021	SIGMOD	4.7030704e-05
8,251	Discovering XSD Keys from XML Data	2013	SIGMOD	4.5447747e-05
12,225	Simplifying XML Schema: Single-Type Approximations of Regular Tree Languages	2010	PODS	4.1905499e-05
12,314	Simplifying XML Schema: Effortless Handling of Nondeterministic Regular Expressions	2009	SIGMOD	4.1905499e-05
12,380	SchemaScope: a System for Inferring and Cleaning XML Schemas	2008	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
61	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00064281097
188	Applying Model Management to Classical Meta Data Problems	2003	CIDR	0.00035935715
206	Storing Semistructured Data with STORED	1999	SIGMOD	0.00034583517
1,011	ToXgene: A template-based data generator for XML	2002	SIGMOD	0.00014639653
1,163	Extracting Schema from Semistructured Data	1998	SIGMOD	0.00013572993
1,246	Answering XML Queries over Heterogeneous Data Sources	2001	VLDB	0.00013070554
1,933	XPath Satisfiability in the Presence of DTDs	2005	PODS	0.00010049404
2,016	StatiX: Making XML Count	2002	SIGMOD	9.7892568e-05
2,680	LORE: A Lightweight Object REpository for Semistructured Data	1996	SIGMOD	8.3203995e-05
3,149	Inference of Concise DTDs from XML Data	2006	VLDB	7.4803351e-05
3,928	Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams	2004	VLDB	6.6206222e-05
5,109	ShreX: Managing XML Documents in Relational Databases	2004	VLDB	5.6871846e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,214	Generating XML Structure Using Examples and Constraints	2008	VLDB	6.346632e-05
12,314	Simplifying XML Schema: Effortless Handling of Nondeterministic Regular Expressions	2009	SIGMOD	4.1905499e-05
12,225	Simplifying XML Schema: Single-Type Approximations of Regular Tree Languages	2010	PODS	4.1905499e-05
8,190	XML Schema Mappings	2009	PODS	4.5598146e-05
6,651	Information Preserving XML Schema Embedding	2005	VLDB	4.9714449e-05
3,149	Inference of Concise DTDs from XML Data	2006	VLDB	7.4803351e-05
8,251	Discovering XSD Keys from XML Data	2013	SIGMOD	4.5447747e-05
12,380	SchemaScope: a System for Inferring and Cleaning XML Schemas	2008	SIGMOD	4.1905499e-05
880	DTD Inference for Views of XML Data	2000	PODS	0.00015642282
987	XTRACT: A System for Extracting Document Type Descriptors from XML Documents	2000	SIGMOD	0.00014810157