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 (Pontifical Catholic University of Chile; University of Oxford)
- 2. Jonny Daenen (Hasselt University; Transnational University of Limburg)
- 3. Frank Neven (Hasselt University; Transnational University of Limburg)
- 4. Martin Ugarte (Pontifical Catholic University of Chile)
- 5. Jan Van den Bussche (Hasselt University; Transnational University of Limburg)
- 6. Stijn Vansummeren (Universit e9 Libre de Bruxelles)
BibTeX Citation
@inproceedings{arenas_sigmod13,
title = {{Discovering XSD Keys from XML Data}},
author = {Arenas, Marcelo and Daenen, Jonny and Neven, Frank and Ugarte, Martin and Van den Bussche, Jan and Vansummeren, Stijn},
series = {{SIGMOD} '13},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/2463676.2463705},
url = {https://dl.acm.org/doi/10.1145/2463676.2463705},
year = {2013}
}
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,237 | The (Almost) Complete Guide to Tree Pattern Containment | 2015 | PODS | 5.0543689e-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,565 | On XML Integrity Constraints in the Presence of DTDs | 2001 | PODS | 8.2910005e-05 |
| 2,797 | Inferring XML Schema Definitions from XML Data | 2007 | VLDB | 7.9969811e-05 |
| 6,931 | Practical algorithms for finding prime attributes and testing normal forms | 1989 | PODS | 5.6412543e-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 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 2,262 | Identifying Meaningful Return Information for XML Keyword Search | 2007 | SIGMOD |
| 2 | 3,184 | Structure and Value Synopses for XML Data Graphs | 2002 | VLDB |
| 3 | 8,237 | Semantic Query Optimization for XQuery over XML Streams | 2005 | VLDB |
| 4 | 505 | Schema-Free XQuery | 2004 | VLDB |
| 5 | 4,248 | Integrity Constraints for XML | 2000 | PODS |
| 6 | 12,845 | Relational-Style XML Query | 2008 | SIGMOD |
| 7 | 4,504 | Reasoning and Identifying Relevant Matches for XML Keyword Search | 2008 | VLDB |
| 8 | 8,591 | XML Schema Mappings | 2009 | PODS |
| 9 | 6,910 | Efficient Discovery of XML Data Redundancies | 2006 | VLDB |
| 10 | 2,797 | Inferring XML Schema Definitions from XML Data | 2007 | VLDB |