Abstract
This paper analyzes and points out the differences of functional dependencies when they are applied in XML documents and relational databases. A concept of functional dependency in XML documents based on path expressions is proposed. The advantage of this definition is that it can represent the functional dependencies not only between the values of attributes and elements, but also between the nodes of elements in an XML documents. Some inference rules of XML functional dependencies also given as a start point and foundation for further research.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Extensible Markup Language (XML) 1.0. 2nd edn. (October 2000), http://www.w3.org/TR/REC-xml
Lv, T., Gu, N., Yan, P.: Normal forms for XML documents. Information and Software Technology 12(46), 839–846 (2004)
Arenas, M., Libkin, L.: A Normal Form for XML Documents. In: Symposium on Principles of Database Systems (PODS 2002), Madison, Wisconsin, USA, pp. 85–96. ACM press, New York (2002)
Lv, T., Yan, P.: Mapping DTDs to relational schemas with semantic constraints. Information and Software Technology (In press and to be appear)
Lee, D., Mani, M., Chu, W.W.: Schema conversion methods between XML and relational models. In: Knowledge Transformation for the Semantic Web, Frontiers in Artificial Intelligence and Applications, vol. 95, pp. 1–17. IOS Press, Amsterdam (2003)
Lu, S., Sun, Y., Atay, M., Fotouhi, F.: A new inlining algorithm for mapping XML DTDs to relational schemas. In: Jeusfeld, M.A., Pastor, Ó. (eds.) ER Workshops 2003. LNCS, vol. 2814, pp. 366–377. Springer, Heidelberg (2003)
W3C XML-Data (January 1998), http://www.w3.org/TR/1998/NOTE-XML-data-0105/
XML Schema Part 0: Primer Second Edition. W3C Recommendation, http://www.w3.org/TR/2004/REC-xmlschema-0-20041028/
W3C XML Specification DTD (June 1998), http://www.w3.org/XML/1998/06/xmlspec-report-19980910.htm
Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Reading (1995)
Vincent, M., Liu, J., Liu, C.: Strong functional dependencies and their application to normal forms in XML. ACM Transactions on Database Systems 29(3), 445–462 (2004)
Li, L.M., Ling, T.W., Low, W.L.: Designing Functional Dependencies for XML. In: Jensen, C.S., Jeffery, K., Pokorný, J., Šaltenis, S., Bertino, E., Böhm, K., Jarke, M. (eds.) EDBT 2002. LNCS, vol. 2287, pp. 124–141. Springer, Heidelberg (2002)
Hartmann, S., Link, S.: More functional dependencies for XML. In: Kalinichenko, L.A., Manthey, R., Thalheim, B., Wloka, U. (eds.) ADBIS 2003. LNCS, vol. 2798, pp. 355–369. Springer, Heidelberg (2003)
Buneman, P., Davidson, S., Fan, W., Hara, C., Tan, W.-C.: Keys for XML. Computer Networks 39(5), 473–487 (2002)
Buneman, P., Fan, W., Simeon, J., Weistein, S.: Constraints for semistructured data and XML. ACM SIGMOD Record 30(1), 47–54 (2001)
Buneman, P., Davidson, S., Fan, W., Hara, C., Tan, W.-C.: Reasoning about keys for XML. In: Ghelli, G., Grahne, G. (eds.) DBPL 2001. LNCS, vol. 2397, pp. 133–148. Springer, Heidelberg (2002)
Fan, W., Libkin, L.: On XML Integrity Constraints in the Presence of DTDs. Journal of the ACM (JACM) 49(3), 368–406 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yan, P., Lv, T. (2006). Functional Dependencies in XML Documents. In: Shen, H.T., Li, J., Li, M., Ni, J., Wang, W. (eds) Advanced Web and Network Technologies, and Applications. APWeb 2006. Lecture Notes in Computer Science, vol 3842. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11610496_4
Download citation
DOI: https://doi.org/10.1007/11610496_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31158-4
Online ISBN: 978-3-540-32435-5
eBook Packages: Computer ScienceComputer Science (R0)