Discovering XSD Keys from XML Data
Summary: Fundamental study of XML keys under XSDs: complexity of consistency, boundedness, satisfiability, universality, and equivalence; XPath cardinality. Levelwise mining: algorithm adapting relational FD discovery to XML keys, with validation on XML data. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Marcelo Arenas
- 2. Jonny Daenen
- 3. Frank Neven
- 4. Martin Ugarte
- 5. Jan Van den Bussche
- 6. Stijn Vansummeren
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,890 | The (Almost) Complete Guide to Tree Pattern Containment | 2015 | PODS | 4.2617199e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,594 | On XML Integrity Constraints in the Presence of DTDs | 2001 | PODS | 8.474176e-05 |
| 2,864 | Inferring XML Schema Definitions from XML Data | 2007 | VLDB | 7.9863574e-05 |
| 5,781 | Practical algorithms for finding prime attributes and testing normal forms | 1989 | PODS | 5.3298267e-05 |
| 12,306 | Simplifying XML Schema: Effortless Handling of Nondeterministic Regular Expressions | 2009 | SIGMOD | 4.1945683e-05 |
| 12,372 | SchemaScope: a System for Inferring and Cleaning XML Schemas | 2008 | SIGMOD | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,837 | Identifying Meaningful Return Information for XML Keyword Search | 2007 | SIGMOD | 0.00010356716 |
| 3,113 | Structure and Value Synopses for XML Data Graphs | 2002 | VLDB | 7.5469926e-05 |
| 7,727 | Semantic Query Optimization for XQuery over XML Streams | 2005 | VLDB | 4.6663256e-05 |
| 548 | Schema-Free XQuery | 2004 | VLDB | 0.00020391259 |
| 3,960 | Integrity Constraints for XML | 2000 | PODS | 6.5882121e-05 |
| 12,362 | Relational-Style XML Query | 2008 | SIGMOD | 4.1945683e-05 |
| 4,656 | Reasoning and Identifying Relevant Matches for XML Keyword Search | 2008 | VLDB | 6.0189209e-05 |
| 8,190 | XML Schema Mappings | 2009 | PODS | 4.5641911e-05 |
| 7,056 | Efficient Discovery of XML Data Redundancies | 2006 | VLDB | 4.8492432e-05 |
| 2,864 | Inferring XML Schema Definitions from XML Data | 2007 | VLDB | 7.9863574e-05 |