Abstract
This paper studies the normalization problem of XML datasets with DTDs as their schemas. XML documents may contain redundant information due to some anomaly functional dependencies among elements and attributes just as those in relational database schema. The concepts of XML partial functional dependency and transitive functional dependency based on constraint tree model and three XML normal forms: 1xNF, 2xNF and 3xNF, are defined, respectively.
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
Bray, T., Paoli, J., et al.: Extensible Markup Language (XML) 3rd edn. http://www.w3.org/TR/REC-xml
Deutsch, A., Tannen, V.: Querying XML with mixed and redundant storage. Technical Report MS-CIS-02-01 (2002)
Lv, T., Yan, P.: Mapping DTDs to relational schemas with semantic constraints. Information and Software Technology 48(4), 245–252 (2006)
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: ER workshops 2003. LNCS, vol. 2814, pp. 366–377. Springer, Heidelberg (2003)
XML Schema Part 0: Primer 2nd edn. W3C Recommendation, http://www.w3.org/TR/,/REC-xmlschema-0-20041028/
W3C XML Specification, DTD. (Jun 1998), http://www.w3.org/XML/1998/06/xmlspec-report-19980910.htm
Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Reading, MA (1995)
Hara, C.S., Davidson, S.B.: Reasoning about nested functional dependencies. In: Proc of ACM Symp on principles of Database Systems(PODS), pp. 91–100. ACM Press, Philadelphia (1999)
Mok, W.Y., Ng, Y.K., Embley, D.W.: A normal form for precisely characterizing redundancy in nested relations. ACM Trans. Database Syst 21(1), 77–106 (1996)
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)
Lee, M.L., Ling, T.W., Low, W.L.: Designing Functional Dependencies for XML. In: Jensen, C.S., Jeffery, K.G., Pokorný, J., Šaltenis, S., Bertino, E., Böhm, K., Jarke, M. (eds.) EDBT 2002. LNCS, vol. 2287, pp. 124–141. Springer, Heidelberg (2002)
Vincent, M., Liu, J.: Functional dependencies for XML. In: Zhou, X., Zhang, Y., Orlowska, M.E. (eds.) APWeb 2003. LNCS, vol. 2642, pp. 22–34. Springer, Heidelberg (2003)
Liu, J., Vincent, M., Liu, C.: Local XML functional dependencies. In: Proc. of WIDM 2003, pp. 23–28 (2003)
Liu, J., Vincent, M., Liu, C.: Functional dependencies from relational to XML, Ershov Memorial Conference, pp. 531–538 (2003)
Yan, P., Lv, T.: 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. LNCS, vol. 3842, pp. 29–37. Springer, Heidelberg (2006)
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)
Lv, T., Yan, P.: XML Constraint-tree-based functional dependencies. In: ICEBE 2006. Proc. of 2006 IEEE Conference on e-Business Engineering, pp. 224–228. IEEE Computer Society Press, Los Alamitos (2006)
Buneman, P., Davidson, S., Fan, W., Hara, C., Tan, W.: 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 (2001)
Lv, T., Gu, N., Yan, P.: Normal forms for XML documents. Information and Software Technology 46(12), 839–846 (2004)
Arenas, M., Libkin, L.: A normal form for XML documents. In: Symposium on Principles of Database Systems (PODS 2002), Madison, Wisconsin, U.S.A, pp. 85–96. ACM press, New York (2002)
Wu, X., et al.: NF-SS: A normal form for semistructured schema. In: International Workshop on Data Semantics in Web Information Systems (DASWIS 2001), Germany, pp. 292–305. Springer, Heidelberg (2002)
Lee, S.Y., Lee, M.L., Ling, T.W., Kalinichenko, L.A.: Designing good semi-structured databases. In: Akoka, J., Bouzeghoub, M., Comyn-Wattiau, I., Métais, E. (eds.) ER 1999. LNCS, vol. 1728, pp. 131–145. Springer, Heidelberg (1999)
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
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lv, T., Yan, P. (2007). XML Normal Forms Based on Constraint-Tree-Based Functional Dependencies. In: Chang, K.CC., et al. Advances in Web and Network Technologies, and Information Management. APWeb WAIM 2007 2007. Lecture Notes in Computer Science, vol 4537. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72909-9_39
Download citation
DOI: https://doi.org/10.1007/978-3-540-72909-9_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72908-2
Online ISBN: 978-3-540-72909-9
eBook Packages: Computer ScienceComputer Science (R0)