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: 9165
Venue: VLDB
Year: 2003
Pagerank: 5.2843327e-05
Overall Rank: 9,347 | 35.88%
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,580	BLAS : An Efficient XPath Processing System	2004	SIGMOD	6.1625053e-05
7,037	Designing Information-Preserving Mapping Schemes for XML	2005	VLDB	5.7209033e-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
48	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00044033592
137	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB	0.00029877792
318	Storing Semistructured Data with STORED	1999	SIGMOD	0.00021380325
1,671	A Normal Form for XML Documents	2002	PODS	0.00010043595
3,432	An Information-Theoretic Approach to Normal Forms for Relational and XML Data	2003	PODS	7.4182332e-05
4,426	A Chase Too Far?	2000	SIGMOD	6.7098324e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,480	Discovering XSD Keys from XML Data	2013	SIGMOD
2	362	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD
3	4,167	Integrity Constraints for XML	2000	PODS
4	12,824	XISS/R: XML Indexing and Storage System Using RDBMS	2003	VLDB
5	137	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB
6	318	Storing Semistructured Data with STORED	1999	SIGMOD
7	12,800	ROX: Relational Over XML	2004	VLDB
8	1,671	A Normal Form for XML Documents	2002	PODS
9	12,555	Relational-Style XML Query	2008	SIGMOD
10	6,771	Efficient Discovery of XML Data Redundancies	2006	VLDB