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: 9586
Venue: VLDB
Year: 2006
Pagerank: 7.6567423e-05
Overall Rank: 3,185 | 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,060	Curated Databases	2008	PODS	0.00012371807
2,795	Inferring XML Schema Definitions from XML Data	2007	VLDB	8.115421e-05
3,147	Auto-Detect: Data-Driven Error Detection in Tables	2018	SIGMOD	7.7077175e-05
5,338	On Repairing Structural Problems In Semi-structured Data	2013	VLDB	6.2609275e-05
6,005	Minimization of Tree Pattern Queries with Constraints	2008	SIGMOD	6.0119945e-05
7,327	Reducing Ambiguity in Json Schema Discovery	2021	SIGMOD	5.6435519e-05
9,012	Towards Theory for Real-World Data	2022	PODS	5.3323444e-05
11,356	Zed: Leveraging Data Types to Process Eclectic Data	2023	CIDR	5.093636e-05
12,134	TreeScope: Finding Structural Anomalies In Semi-Structured Data	2015	VLDB	5.093636e-05
12,500	Simplifying XML Schema: Effortless Handling of Nondeterministic Regular Expressions	2009	SIGMOD	5.093636e-05
12,565	SchemaScope: a System for Inferring and Cleaning XML Schemas	2008	SIGMOD	5.093636e-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
48	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00044033592
183	Applying Model Management to Classical Meta Data Problems	2003	CIDR	0.00026283359
318	Storing Semistructured Data with STORED	1999	SIGMOD	0.00021380325
1,050	ToXgene: A template-based data generator for XML	2002	SIGMOD	0.00012414537
1,168	Answering XML Queries over Heterogeneous Data Sources	2001	VLDB	0.00011843331
1,253	Extracting Schema from Semistructured Data	1998	SIGMOD	0.00011475793
1,916	XPath Satisfiability in the Presence of DTDs	2005	PODS	9.4878711e-05
2,603	LORE: A Lightweight Object REpository for Semistructured Data	1996	SIGMOD	8.3535371e-05
3,519	Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams	2004	VLDB	7.3506617e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,391	Scalable Regular Expression Matching on Data Streams	2008	SIGMOD
2	1,758	Validating Streaming XML Documents	2002	PODS
3	12,612	XML-Document-Filtering Automaton	2008	VLDB
4	13,924	TREX: DTD-Conforming XML to XML Transformations	2003	SIGMOD
5	2,049	XML Data Exchange: Consistency and Query Answering	2005	PODS
6	12,413	A Learning Algorithm for Top-Down XML Transformations	2010	PODS
7	12,299	Deterministic Regular Expressions in Linear Time	2012	PODS
8	1,290	DTD Inference for Views of XML Data	2000	PODS
9	2,795	Inferring XML Schema Definitions from XML Data	2007	VLDB
10	1,142	XTRACT: A System for Extracting Document Type Descriptors from XML Documents	2000	SIGMOD