Inference of Concise DTDs from XML Data

Summary: Infers concise DTDs by learning single-occurrence (SORE) and chain regular expressions, covering most practical DTDs. iDTD rewrites/repairs automata for SOREs, while crx directly learns CHAREs from sparse XML data, outperforming prior systems. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h9b4992ba17d0221e
Venue: VLDB
Year: 2006
Pagerank: 7.4717337e-05
Overall Rank: 3,260 | 78.15%
DOI: 10.14778/1164135.1164149

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. Thomas Schwentick (Dortmund University)
4. Karl Tuyls (Maastricht University; Transnational University of Limburg)

BibTeX Citation

@article{bex_vldb06,
        title = {{Inference of Concise DTDs from XML Data}},
        author = {Bex, Geert Jan and Neven, Frank and Schwentick, Thomas and Tuyls, Karl},
        journal = {PVLDB},
        series = {{VLDB} '06},
        pages = {115--126},
        doi = {10.14778/1164135.1164149},
        url = {https://doi.org/10.14778/1164135.1164149},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,079	Curated Databases	2008	PODS	0.00012117197
2,800	Inferring XML Schema Definitions from XML Data	2007	VLDB	7.9784397e-05
2,960	Auto-Detect: Data-Driven Error Detection in Tables	2018	SIGMOD	7.7967245e-05
5,488	On Repairing Structural Problems In Semi-structured Data	2013	VLDB	6.0973234e-05
6,150	Minimization of Tree Pattern Queries with Constraints	2008	SIGMOD	5.8555004e-05
7,484	Reducing Ambiguity in Json Schema Discovery	2021	SIGMOD	5.5005016e-05
9,210	Towards Theory for Real-World Data	2022	PODS	5.1930561e-05
10,369	Zed: Leveraging Data Types to Process Eclectic Data	2023	CIDR	5.0064651e-05
12,476	TreeScope: Finding Structural Anomalies In Semi-Structured Data	2015	VLDB	4.9605343e-05
12,839	Simplifying XML Schema: Effortless Handling of Nondeterministic Regular Expressions	2009	SIGMOD	4.9605343e-05
12,904	SchemaScope: a System for Inferring and Cleaning XML Schemas	2008	SIGMOD	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 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.00042977538
193	Applying Model Management to Classical Meta Data Problems	2003	CIDR	0.0002567932
329	Storing Semistructured Data with STORED	1999	SIGMOD	0.00020888032
1,081	ToXgene: A template-based data generator for XML	2002	SIGMOD	0.00012103682
1,194	Answering XML Queries over Heterogeneous Data Sources	2001	VLDB	0.00011554643
1,262	Extracting Schema from Semistructured Data	1998	SIGMOD	0.00011277501
1,983	XPath Satisfiability in the Presence of DTDs	2005	PODS	9.2451473e-05
2,662	LORE: A Lightweight Object REpository for Semistructured Data	1996	SIGMOD	8.1406777e-05
3,595	Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams	2004	VLDB	7.1627397e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,504	Scalable Regular Expression Matching on Data Streams	2008	SIGMOD
2	1,817	Validating Streaming XML Documents	2002	PODS
3	12,950	XML-Document-Filtering Automaton	2008	VLDB
4	14,280	TREX: DTD-Conforming XML to XML Transformations	2003	SIGMOD
5	2,113	XML Data Exchange: Consistency and Query Answering	2005	PODS
6	12,753	A Learning Algorithm for Top-Down XML Transformations	2010	PODS
7	12,639	Deterministic Regular Expressions in Linear Time	2012	PODS
8	1,326	DTD Inference for Views of XML Data	2000	PODS
9	2,800	Inferring XML Schema Definitions from XML Data	2007	VLDB
10	1,121	XTRACT: A System for Extracting Document Type Descriptors from XML Documents	2000	SIGMOD