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,757 | Search Driven Analysis of Heterogeneous XML Data | 2009 | CIDR | 5.3766157e-05 |
| 8,972 | CRIUS: User-Friendly Database Design | 2011 | VLDB | 5.3414676e-05 |
| 11,221 | Mixed Covers of Keys and Functional Dependencies for Maintaining the Integrity of Data under Updates | 2024 | VLDB | 5.093636e-05 |
| 11,678 | Structural Generalizability: The Case of Similarity Search | 2021 | SIGMOD | 5.093636e-05 |
| 12,555 | Relational-Style XML Query | 2008 | SIGMOD | 5.093636e-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 |
|---|---|---|---|---|
| 203 | Dependency Inference | 1987 | VLDB | 0.00025381538 |
| 416 | Translating Web Data | 2002 | VLDB | 0.00018877803 |
| 1,056 | A Normal Form for Nested Relations | 1985 | PODS | 0.00012388199 |
| 1,671 | A Normal Form for XML Documents | 2002 | PODS | 0.00010043595 |
| 2,515 | On XML Integrity Constraints in the Presence of DTDs | 2001 | PODS | 8.4811795e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 9,923 | Efficient Differential Dependency Discovery | 2024 | VLDB |
| 2 | 2,531 | DogmatiX Tracks down Duplicates in XML | 2005 | SIGMOD |
| 3 | 9,780 | Discovering Functional Dependencies through Hitting Set Enumeration | 2024 | SIGMOD |
| 4 | 10,848 | Efficient Discovery of Relaxed Functional Dependencies | 2025 | VLDB |
| 5 | 12,555 | Relational-Style XML Query | 2008 | SIGMOD |
| 6 | 618 | A Hybrid Approach to Functional Dependency Discovery | 2016 | SIGMOD |
| 7 | 1,671 | A Normal Form for XML Documents | 2002 | PODS |
| 8 | 7,187 | Discovery Algorithms for Embedded Functional Dependencies | 2020 | SIGMOD |
| 9 | 8,480 | Discovering XSD Keys from XML Data | 2013 | SIGMOD |
| 10 | 9,347 | RRXS: Redundancy reducing XML storage in relations | 2003 | VLDB |