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
9380
Venue
VLDB
Year
2006
Pagerank
4.8445913e-05
Overall Rank
7,052 | 50.99%
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,551 Search Driven Analysis of Heterogeneous XML Data 2009 CIDR 4.4893996e-05
8,774 CRIUS: User-Friendly Database Design 2011 VLDB 4.4502549e-05
11,013 Mixed Covers of Keys and Functional Dependencies for Maintaining the Integrity of Data under Updates 2024 VLDB 4.1905499e-05
11,484 Structural Generalizability: The Case of Similarity Search 2021 SIGMOD 4.1905499e-05
12,370 Relational-Style XML Query 2008 SIGMOD 4.1905499e-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.00083070519
480 Translating Web Data 2002 VLDB 0.00022166928
1,051 A Normal Form for Nested Relations 1985 PODS 0.00014421811
1,820 A Normal Form for XML Documents 2002 PODS 0.00010410152
2,598 On XML Integrity Constraints in the Presence of DTDs 2001 PODS 8.4660607e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
9,748 Efficient Differential Dependency Discovery 2024 VLDB 4.2856385e-05
2,591 DogmatiX Tracks down Duplicates in XML 2005 SIGMOD 8.4851409e-05
9,647 Discovering Functional Dependencies through Hitting Set Enumeration 2024 SIGMOD 4.3067693e-05
10,595 Efficient Discovery of Relaxed Functional Dependencies 2025 VLDB 4.1905499e-05
12,370 Relational-Style XML Query 2008 SIGMOD 4.1905499e-05
890 A Hybrid Approach to Functional Dependency Discovery 2016 SIGMOD 0.00015542177
1,820 A Normal Form for XML Documents 2002 PODS 0.00010410152
7,361 Discovery Algorithms for Embedded Functional Dependencies 2020 SIGMOD 4.7469673e-05
8,251 Discovering XSD Keys from XML Data 2013 SIGMOD 4.5447747e-05
9,178 RRXS: Redundancy reducing XML storage in relations 2003 VLDB 4.3796483e-05