Database Paper Browser

Back to papers

Efficient Discovery of XML Data Redundancies

Summary: First system DiscoverXFD for efficient discovery of XML data redundancies. It introduces a novel XML structure and partition-based algorithms to uncover XML FDs and an extended redundancy notion for set elements, enabling scalable, data-driven schema refinement. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9379
Venue
VLDB
Year
2006
Pagerank
4.8492432e-05
Overall Rank
7,056 | 50.92%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank Citing Paper Year Venue Pagerank
8,554 Search Driven Analysis of Heterogeneous XML Data 2009 CIDR 4.4937074e-05
8,777 CRIUS: User-Friendly Database Design 2011 VLDB 4.4545267e-05
11,010 Mixed Covers of Keys and Functional Dependencies for Maintaining the Integrity of Data under Updates 2024 VLDB 4.1945683e-05
11,480 Structural Generalizability: The Case of Similarity Search 2021 SIGMOD 4.1945683e-05
12,362 Relational-Style XML Query 2008 SIGMOD 4.1945683e-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
25 Dependency Inference (Extended Abstract) 1987 VLDB 0.00083101742
480 Translating Web Data 2002 VLDB 0.00022191997
1,052 A Normal Form for Nested Relations 1985 PODS 0.00014436103
1,803 A Normal Form for XML Documents 2002 PODS 0.00010504331
2,594 On XML Integrity Constraints in the Presence of DTDs 2001 PODS 8.474176e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
9,749 Efficient Differential Dependency Discovery 2024 VLDB 4.2897489e-05
2,589 DogmatiX Tracks down Duplicates in XML 2005 SIGMOD 8.4847146e-05
9,646 Discovering Functional Dependencies through Hitting Set Enumeration 2024 SIGMOD 4.3109001e-05
10,587 Efficient Discovery of Relaxed Functional Dependencies 2025 VLDB 4.1945683e-05
12,362 Relational-Style XML Query 2008 SIGMOD 4.1945683e-05
894 A Hybrid Approach to Functional Dependency Discovery 2016 SIGMOD 0.00015556428
1,803 A Normal Form for XML Documents 2002 PODS 0.00010504331
7,366 Discovery Algorithms for Embedded Functional Dependencies 2020 SIGMOD 4.7515248e-05
8,255 Discovering XSD Keys from XML Data 2013 SIGMOD 4.5491362e-05
9,174 RRXS: Redundancy reducing XML storage in relations 2003 VLDB 4.3838473e-05