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: 9649
Venue: VLDB
Year: 2007
Pagerank: 7.9863574e-05
Overall Rank: 2,864 | 80.08%
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.00061639801
809	Curated Databases	2008	PODS	0.00016430384
3,631	On-the-Fly Entity-Aware Query Processing in the Presence of Linkage	2010	VLDB	6.9014378e-05
3,845	On Repairing Structural Problems In Semi-structured Data	2013	VLDB	6.7073366e-05
6,894	TableDC: Deep Clustering for Tabular Data	2025	SIGMOD	4.8925595e-05
7,571	Reducing Ambiguity in Json Schema Discovery	2021	SIGMOD	4.7075853e-05
8,255	Discovering XSD Keys from XML Data	2013	SIGMOD	4.5491362e-05
12,217	Simplifying XML Schema: Single-Type Approximations of Regular Tree Languages	2010	PODS	4.1945683e-05
12,306	Simplifying XML Schema: Effortless Handling of Nondeterministic Regular Expressions	2009	SIGMOD	4.1945683e-05
12,372	SchemaScope: a System for Inferring and Cleaning XML Schemas	2008	SIGMOD	4.1945683e-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.00064329285
188	Applying Model Management to Classical Meta Data Problems	2003	CIDR	0.00035968389
207	Storing Semistructured Data with STORED	1999	SIGMOD	0.00034611968
1,011	ToXgene: A template-based data generator for XML	2002	SIGMOD	0.00014652718
1,163	Extracting Schema from Semistructured Data	1998	SIGMOD	0.00013577466
1,245	Answering XML Queries over Heterogeneous Data Sources	2001	VLDB	0.00013080995
1,929	XPath Satisfiability in the Presence of DTDs	2005	PODS	0.00010058897
2,010	StatiX: Making XML Count	2002	SIGMOD	9.7970026e-05
2,676	LORE: A Lightweight Object REpository for Semistructured Data	1996	SIGMOD	8.3274001e-05
3,138	Inference of Concise DTDs from XML Data	2006	VLDB	7.4876241e-05
3,925	Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams	2004	VLDB	6.6260709e-05
5,108	ShreX: Managing XML Documents in Relational Databases	2004	VLDB	5.6919861e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,215	Generating XML Structure Using Examples and Constraints	2008	VLDB	6.3527334e-05
12,217	Simplifying XML Schema: Single-Type Approximations of Regular Tree Languages	2010	PODS	4.1945683e-05
12,306	Simplifying XML Schema: Effortless Handling of Nondeterministic Regular Expressions	2009	SIGMOD	4.1945683e-05
8,190	XML Schema Mappings	2009	PODS	4.5641911e-05
6,652	Information Preserving XML Schema Embedding	2005	VLDB	4.9761854e-05
3,138	Inference of Concise DTDs from XML Data	2006	VLDB	7.4876241e-05
8,255	Discovering XSD Keys from XML Data	2013	SIGMOD	4.5491362e-05
12,372	SchemaScope: a System for Inferring and Cleaning XML Schemas	2008	SIGMOD	4.1945683e-05
882	DTD Inference for Views of XML Data	2000	PODS	0.00015657456
992	XTRACT: A System for Extracting Document Type Descriptors from XML Documents	2000	SIGMOD	0.00014799689