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)
Incoming Non-self Citations Over Time
Authors
- 1. Yi Chen
- 2. Susan Davidson
- 3. Carmem Hara
- 4. Yifeng Zheng
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,893 | BLAS : An Efficient XPath Processing System | 2004 | SIGMOD | 5.2822731e-05 |
| 6,776 | Designing Information-Preserving Mapping Schemes for XML | 2005 | VLDB | 4.9250142e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 61 | DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases | 1997 | VLDB | 0.00064281097 |
| 153 | Relational Databases for Querying XML Documents: Limitations and Opportunities | 1999 | VLDB | 0.00040759404 |
| 206 | Storing Semistructured Data with STORED | 1999 | SIGMOD | 0.00034583517 |
| 1,820 | A Normal Form for XML Documents | 2002 | PODS | 0.00010410152 |
| 3,422 | An Information-Theoretic Approach to Normal Forms for Relational and XML Data | 2003 | PODS | 7.1085318e-05 |
| 4,650 | A Chase Too Far? | 2000 | SIGMOD | 6.0169723e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,251 | Discovering XSD Keys from XML Data | 2013 | SIGMOD | 4.5447747e-05 |
| 3,962 | Integrity Constraints for XML | 2000 | PODS | 6.581926e-05 |
| 447 | Storing and Querying Ordered XML Using a Relational Database System | 2002 | SIGMOD | 0.00022927245 |
| 12,640 | XISS/R: XML Indexing and Storage System Using RDBMS | 2003 | VLDB | 4.1905499e-05 |
| 153 | Relational Databases for Querying XML Documents: Limitations and Opportunities | 1999 | VLDB | 0.00040759404 |
| 206 | Storing Semistructured Data with STORED | 1999 | SIGMOD | 0.00034583517 |
| 12,616 | ROX: Relational Over XML | 2004 | VLDB | 4.1905499e-05 |
| 1,820 | A Normal Form for XML Documents | 2002 | PODS | 0.00010410152 |
| 12,370 | Relational-Style XML Query | 2008 | SIGMOD | 4.1905499e-05 |
| 7,052 | Efficient Discovery of XML Data Redundancies | 2006 | VLDB | 4.8445913e-05 |