RRXS: Redundancy reducing XML storage in relations

Summary: Introduces XFDs, a constraint formalism for XML structural and semantic constraints. Proposes polynomial-time reduction of XFDs and RRXS, a redundancy-removing XML-to-relational storage mapping, with experiments on three datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h988bf1f75c5ea733
Venue: VLDB
Year: 2003
Pagerank: 5.1657916e-05
Overall Rank: 9,527 | 35.95%
DOI: 10.1016/B978-012722442-8/50025-2

Incoming Non-self Citations Over Time

Authors

1. Yi Chen (University of Pennsylvania)
2. Susan Davidson (University of Pennsylvania)
3. Carmem Hara (Universidade Federal do Parana)
4. Yifeng Zheng (University of Pennsylvania)

BibTeX Citation

@article{chen_vldb03,
        title = {{RRXS: Redundancy reducing XML storage in relations}},
        author = {Chen, Yi and Davidson, Susan and Hara, Carmem and Zheng, Yifeng},
        journal = {PVLDB},
        series = {{VLDB} '03},
        doi = {10.1016/B978-012722442-8/50025-2},
        url = {https://doi.org/10.1016/B978-012722442-8/50025-2},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,709	BLAS : An Efficient XPath Processing System	2004	SIGMOD	6.0242536e-05
7,178	Designing Information-Preserving Mapping Schemes for XML	2005	VLDB	5.5932941e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
50	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00043130126
141	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB	0.00029294114
326	Storing Semistructured Data with STORED	1999	SIGMOD	0.00020963333
1,710	A Normal Form for XML Documents	2002	PODS	9.8199787e-05
3,502	An Information-Theoretic Approach to Normal Forms for Relational and XML Data	2003	PODS	7.2525074e-05
4,494	A Chase Too Far?	2000	SIGMOD	6.577024e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	374	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD
2	4,248	Integrity Constraints for XML	2000	PODS
3	13,114	XISS/R: XML Indexing and Storage System Using RDBMS	2003	VLDB
4	141	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB
5	326	Storing Semistructured Data with STORED	1999	SIGMOD
6	13,090	ROX: Relational Over XML	2004	VLDB
7	10,794	Storage-Centric Relation Design via High-Quality Approximate Functional Dependencies	2026	VLDB
8	1,710	A Normal Form for XML Documents	2002	PODS
9	12,845	Relational-Style XML Query	2008	SIGMOD
10	6,910	Efficient Discovery of XML Data Redundancies	2006	VLDB