Efficient Discovery of XML Data Redundancies
Summary: Introduces DiscoverXFD, the first system for discovering XML functional dependencies and redundancies directly from casually designed data. A novel XML structure and partition-based algorithms efficiently detect dependencies, including semantically clear redundancies involving set elements, and scale well. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Cong Yu (University of Michigan)
- 2. H. V. Jagadish (University of Michigan)
BibTeX Citation
@article{yu_vldb06,
title = {{Efficient Discovery of XML Data Redundancies}},
author = {Yu, Cong and Jagadish, H. V.},
journal = {PVLDB},
series = {{VLDB} '06},
year = {2006}
}Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,920 | Search Driven Analysis of Heterogeneous XML Data | 2009 | CIDR | 5.2559789e-05 |
| 9,129 | CRIUS: User-Friendly Database Design | 2011 | VLDB | 5.2233677e-05 |
| 11,558 | Mixed Covers of Keys and Functional Dependencies for Maintaining the Integrity of Data under Updates | 2024 | VLDB | 4.9793485e-05 |
| 11,985 | Structural Generalizability: The Case of Similarity Search | 2021 | SIGMOD | 4.9793485e-05 |
| 12,845 | Relational-Style XML Query | 2008 | SIGMOD | 4.9793485e-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 |
|---|---|---|---|---|
| 209 | Dependency Inference | 1987 | VLDB | 0.00024877096 |
| 426 | Translating Web Data | 2002 | VLDB | 0.00018483901 |
| 1,084 | A Normal Form for Nested Relations | 1985 | PODS | 0.00012112852 |
| 1,710 | A Normal Form for XML Documents | 2002 | PODS | 9.8199787e-05 |
| 2,565 | On XML Integrity Constraints in the Presence of DTDs | 2001 | PODS | 8.2910005e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 10,106 | Efficient Differential Dependency Discovery | 2024 | VLDB |
| 2 | 2,555 | DogmatiX Tracks down Duplicates in XML | 2005 | SIGMOD |
| 3 | 9,958 | Discovering Functional Dependencies through Hitting Set Enumeration | 2024 | SIGMOD |
| 4 | 11,254 | Efficient Discovery of Relaxed Functional Dependencies | 2025 | VLDB |
| 5 | 12,845 | Relational-Style XML Query | 2008 | SIGMOD |
| 6 | 603 | A Hybrid Approach to Functional Dependency Discovery | 2016 | SIGMOD |
| 7 | 1,710 | A Normal Form for XML Documents | 2002 | PODS |
| 8 | 7,287 | Discovery Algorithms for Embedded Functional Dependencies | 2020 | SIGMOD |
| 9 | 8,647 | Discovering XSD Keys from XML Data | 2013 | SIGMOD |
| 10 | 9,527 | RRXS: Redundancy reducing XML storage in relations | 2003 | VLDB |