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.4991762e-05
Overall Rank: 3,242 | 78.21%
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,076	Curated Databases	2008	PODS	0.00012159025
2,797	Inferring XML Schema Definitions from XML Data	2007	VLDB	7.9969811e-05
2,960	Auto-Detect: Data-Driven Error Detection in Tables	2018	SIGMOD	7.8075103e-05
5,465	On Repairing Structural Problems In Semi-structured Data	2013	VLDB	6.1204491e-05
6,133	Minimization of Tree Pattern Queries with Constraints	2008	SIGMOD	5.8776885e-05
7,461	Reducing Ambiguity in Json Schema Discovery	2021	SIGMOD	5.5213638e-05
9,176	Towards Theory for Real-World Data	2022	PODS	5.2127522e-05
10,335	Zed: Leveraging Data Types to Process Eclectic Data	2023	CIDR	5.0254535e-05
12,427	TreeScope: Finding Structural Anomalies In Semi-Structured Data	2015	VLDB	4.9793485e-05
12,790	Simplifying XML Schema: Effortless Handling of Nondeterministic Regular Expressions	2009	SIGMOD	4.9793485e-05
12,855	SchemaScope: a System for Inferring and Cleaning XML Schemas	2008	SIGMOD	4.9793485e-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.00043130126
190	Applying Model Management to Classical Meta Data Problems	2003	CIDR	0.00025768763
326	Storing Semistructured Data with STORED	1999	SIGMOD	0.00020963333
1,078	ToXgene: A template-based data generator for XML	2002	SIGMOD	0.00012146502
1,189	Answering XML Queries over Heterogeneous Data Sources	2001	VLDB	0.00011592351
1,258	Extracting Schema from Semistructured Data	1998	SIGMOD	0.00011306716
1,976	XPath Satisfiability in the Presence of DTDs	2005	PODS	9.2797174e-05
2,654	LORE: A Lightweight Object REpository for Semistructured Data	1996	SIGMOD	8.1707415e-05
3,585	Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams	2004	VLDB	7.189318e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,483	Scalable Regular Expression Matching on Data Streams	2008	SIGMOD
2	1,807	Validating Streaming XML Documents	2002	PODS
3	12,902	XML-Document-Filtering Automaton	2008	VLDB
4	14,235	TREX: DTD-Conforming XML to XML Transformations	2003	SIGMOD
5	2,100	XML Data Exchange: Consistency and Query Answering	2005	PODS
6	12,704	A Learning Algorithm for Top-Down XML Transformations	2010	PODS
7	12,590	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