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.4956321e-05
Overall Rank: 3,244 | 78.20%
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,077	Curated Databases	2008	PODS	0.00012153352
2,797	Inferring XML Schema Definitions from XML Data	2007	VLDB	7.9933558e-05
2,962	Auto-Detect: Data-Driven Error Detection in Tables	2018	SIGMOD	7.8038782e-05
5,469	On Repairing Structural Problems In Semi-structured Data	2013	VLDB	6.1175518e-05
6,135	Minimization of Tree Pattern Queries with Constraints	2008	SIGMOD	5.8749061e-05
7,465	Reducing Ambiguity in Json Schema Discovery	2021	SIGMOD	5.5187501e-05
9,185	Towards Theory for Real-World Data	2022	PODS	5.2102846e-05
10,342	Zed: Leveraging Data Types to Process Eclectic Data	2023	CIDR	5.0230745e-05
12,433	TreeScope: Finding Structural Anomalies In Semi-Structured Data	2015	VLDB	4.9769913e-05
12,796	Simplifying XML Schema: Effortless Handling of Nondeterministic Regular Expressions	2009	SIGMOD	4.9769913e-05
12,861	SchemaScope: a System for Inferring and Cleaning XML Schemas	2008	SIGMOD	4.9769913e-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.0004311045
191	Applying Model Management to Classical Meta Data Problems	2003	CIDR	0.00025757196
326	Storing Semistructured Data with STORED	1999	SIGMOD	0.00020953829
1,079	ToXgene: A template-based data generator for XML	2002	SIGMOD	0.00012140768
1,190	Answering XML Queries over Heterogeneous Data Sources	2001	VLDB	0.00011586909
1,259	Extracting Schema from Semistructured Data	1998	SIGMOD	0.00011301861
1,978	XPath Satisfiability in the Presence of DTDs	2005	PODS	9.275331e-05
2,655	LORE: A Lightweight Object REpository for Semistructured Data	1996	SIGMOD	8.166934e-05
3,586	Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams	2004	VLDB	7.1859239e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,486	Scalable Regular Expression Matching on Data Streams	2008	SIGMOD
2	1,807	Validating Streaming XML Documents	2002	PODS
3	12,908	XML-Document-Filtering Automaton	2008	VLDB
4	14,240	TREX: DTD-Conforming XML to XML Transformations	2003	SIGMOD
5	2,101	XML Data Exchange: Consistency and Query Answering	2005	PODS
6	12,710	A Learning Algorithm for Top-Down XML Transformations	2010	PODS
7	12,596	Deterministic Regular Expressions in Linear Time	2012	PODS
8	1,315	DTD Inference for Views of XML Data	2000	PODS
9	2,797	Inferring XML Schema Definitions from XML Data	2007	VLDB
10	1,118	XTRACT: A System for Extracting Document Type Descriptors from XML Documents	2000	SIGMOD