Inference of Concise DTDs from XML Data
Summary: Infers concise XML DTDs by learning SOREs and CHAREs, capturing the majority of practical DTDs. iDTD uses an automata-to-RE rewrite to derive SOREs; crx directly learns CHAREs for small data, enabling fast, accurate schema inference with noise handling. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Geert Jan Bex
- 2. Frank Neven
- 3. Thomas Schwentick
- 4. Karl Tuyls
Incoming Citations (Sorted by Pagerank)
Showing 11 of 11 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 807 | Curated Databases | 2008 | PODS | 0.00016415752 |
| 2,507 | Auto-Detect: Data-Driven Error Detection in Tables | 2018 | SIGMOD | 8.6254741e-05 |
| 2,869 | Inferring XML Schema Definitions from XML Data | 2007 | VLDB | 7.9841565e-05 |
| 3,845 | On Repairing Structural Problems In Semi-structured Data | 2013 | VLDB | 6.7008873e-05 |
| 5,950 | Minimization of Tree Pattern Queries with Constraints | 2008 | SIGMOD | 5.2551296e-05 |
| 7,576 | Reducing Ambiguity in Json Schema Discovery | 2021 | SIGMOD | 4.7030704e-05 |
| 8,947 | Towards Theory for Real-World Data | 2022 | PODS | 4.4216375e-05 |
| 11,153 | Zed: Leveraging Data Types to Process Eclectic Data | 2023 | CIDR | 4.1905499e-05 |
| 11,944 | TreeScope: Finding Structural Anomalies In Semi-Structured Data | 2015 | VLDB | 4.1905499e-05 |
| 12,314 | Simplifying XML Schema: Effortless Handling of Nondeterministic Regular Expressions | 2009 | SIGMOD | 4.1905499e-05 |
| 12,380 | SchemaScope: a System for Inferring and Cleaning XML Schemas | 2008 | SIGMOD | 4.1905499e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 61 | DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases | 1997 | VLDB | 0.00064281097 |
| 188 | Applying Model Management to Classical Meta Data Problems | 2003 | CIDR | 0.00035935715 |
| 206 | Storing Semistructured Data with STORED | 1999 | SIGMOD | 0.00034583517 |
| 1,011 | ToXgene: A template-based data generator for XML | 2002 | SIGMOD | 0.00014639653 |
| 1,163 | Extracting Schema from Semistructured Data | 1998 | SIGMOD | 0.00013572993 |
| 1,246 | Answering XML Queries over Heterogeneous Data Sources | 2001 | VLDB | 0.00013070554 |
| 1,933 | XPath Satisfiability in the Presence of DTDs | 2005 | PODS | 0.00010049404 |
| 2,680 | LORE: A Lightweight Object REpository for Semistructured Data | 1996 | SIGMOD | 8.3203995e-05 |
| 3,928 | Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams | 2004 | VLDB | 6.6206222e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,586 | Scalable Regular Expression Matching on Data Streams | 2008 | SIGMOD | 6.0594419e-05 |
| 1,364 | Validating Streaming XML Documents | 2002 | PODS | 0.00012380546 |
| 12,427 | XML-Document-Filtering Automaton | 2008 | VLDB | 4.1905499e-05 |
| 13,737 | TREX: DTD-Conforming XML to XML Transformations | 2003 | SIGMOD | - |
| 2,217 | XML Data Exchange: Consistency and Query Answering | 2005 | PODS | 9.2682054e-05 |
| 12,226 | A Learning Algorithm for Top-Down XML Transformations | 2010 | PODS | 4.1905499e-05 |
| 12,110 | Deterministic Regular Expressions in Linear Time | 2012 | PODS | 4.1905499e-05 |
| 880 | DTD Inference for Views of XML Data | 2000 | PODS | 0.00015642282 |
| 2,869 | Inferring XML Schema Definitions from XML Data | 2007 | VLDB | 7.9841565e-05 |
| 987 | XTRACT: A System for Extracting Document Type Descriptors from XML Documents | 2000 | SIGMOD | 0.00014810157 |