Propagating XML constraints to relations

@article{Davidson2007PropagatingXC,
  title={Propagating XML constraints to relations},
  author={Susan B. Davidson and Wenfei Fan and Carmem S. Hara},
  journal={J. Comput. Syst. Sci.},
  year={2007},
  volume={73},
  pages={316-361}
}
We present a technique for refining the design of relational storage for XML data. The technique is based on XML key propagation: given a set of keys on XML data and a mapping (transformation) from the XML data to relations, what functional dependencies must hold on the relations produced by the mapping? With the functional dependencies one can then convert the relational design into, e.g. 3NF, BCNF, and thus develop efficient relational storage for XML data. We provide several algorithms for… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 50 CITATIONS

Efficient reasoning about a robust XML key fragment

  • ACM Trans. Database Syst.
  • 2009
VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

X2R: a system for managing XML documents and key constraints using RDBMS

  • ACM Southeast Regional Conference
  • 2007
VIEW 4 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

XML constraints: specification, analysis, and applications

  • 16th International Workshop on Database and Expert Systems Applications (DEXA'05)
  • 2005
VIEW 6 EXCERPTS
CITES METHODS & BACKGROUND

Preserving key in XML data transformation

  • Acta Informatica
  • 2009
VIEW 3 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Schema-based Statistics and Storage for XML

VIEW 3 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Capturing Real World Derived Information Relevancies In XML

  • 2019 IEEE 5th Intl Conference on Big Data Security on Cloud (BigDataSecurity), IEEE Intl Conference on High Performance and Smart Computing, (HPSC) and IEEE Intl Conference on Intelligent Data and Security (IDS)
  • 2019

Functional dependencies on extended relations defined by regular languages

  • Annals of Mathematics and Artificial Intelligence
  • 2013
VIEW 1 EXCERPT
CITES METHODS

FILTER CITATIONS BY YEAR

2005
2019

CITATION STATISTICS

  • 5 Highly Influenced Citations

References

Publications referenced by this paper.
SHOWING 1-10 OF 25 REFERENCES

Propagating XML constraints to relations

S. Davidson, W. Fan, C. Hara, J. Qin
  • Technical Report MS-CIS-02-16, University of Pennsylvania
  • 2002
VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL

From XML schema to relations: a cost-based approach to XML storage

  • Proceedings 18th International Conference on Data Engineering
  • 2002
VIEW 1 EXCERPT

What are real DTDs like?

  • WebDB
  • 2002
VIEW 1 EXCERPT