Cited By
View all- Badia ALemire D(2011)A call to armsACM SIGMOD Record10.1145/2070736.207075040:3(61-69)Online publication date: 17-Nov-2011
Functional dependencies for XML
Pages 110 - 115
Abstract
In this paper, we present a new approach for defining functional dependencies for XML (XFDs) on XML Schema. While showing how to extend XML Schema, we analyze the expressive power of our XFDs. We focus on supporting complex value (e.g. list, set) in our proposal. A novel concept match tree is introduced for judging the value equality of complex type elements. The satisfaction of XFDs in an XML document is defined in terms of the value equality. We also discuss the advantages of our XFDs over other previous work.
References
[1]
Wang, J.: A comparative study of functional dependencies for XML. In: Zhang, Y., Tanaka, K., Yu, J.X., Wang, S., Li, M. (eds.) APWEB 2005. LNCS, vol. 3399, pp. 308-319. Springer, Heidelberg (2005).
[2]
Vincent, M., Liu, J.: Checking functional dependency satisfaction in XML. In: Bressan, S., Ceri, S., Hunt, E., Ives, Z.G., Bellahsène, Z., Rys, M., Unland, R. (eds.) XSym 2005. LNCS, vol. 3671, pp. 4-17. Springer, Heidelberg (2005).
[3]
Arenas, M., Libkin, L.: A normal form for XML documents. ACM Transactions on Database Systems 29(1), 195-232 (2004).
[4]
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).
[5]
Lee, M., Ling, T., Low, W.: Designing functional dependencies for XML. In: Jensen, C.S., Jeffery, K., Pokorny, J., Šaltenis, S., Bertino, E., Böhm, K., Jarke, M. (eds.) EDBT 2002. LNCS, vol. 2287, pp. 124-141. Springer, Heidelberg (2002).
[6]
Liu, J., Vincent, M., Liu, C.: Local XML functional dependencies. In: WIDM 2003: Proceedings of the 5th ACM International Workshop on Web Information and Data Management, pp. 23-28. ACM, New York (2003).
[7]
Yan, P., Lv, T.: Functional dependencies in XML documents. In: Shen, H.T., Li, J., Li, M., Ni, J., Wang, W. (eds.) APWeb Workshops 2006. LNCS, vol. 3842, pp. 29-37. Springer, Heidelberg (2006).
[8]
Ahmad, K., Ibrahim, H.: Functional Dependencies and Inference Rules XML. In: Internaltional Symposium of Information Technology, pp. 494-499 (2008).
[9]
Shahriar, M.S., Liu, J.: On defining functional dependency for XML. In: International Conference on Semantic Computing, pp. 595-600 (2009).
[10]
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).
[11]
Lv, T., Yan, P.: XML constraint-tree-based functional dependencies. In: Proceedings of ICEBE, pp. 224-228 (2006).
Recommendations
A Survey Study on XML Functional Dependencies
ISDPE '07: Proceedings of the The First International Symposium on Data, Privacy, and E-CommerceThere are two major kinds of XML functional dependency (FD) definitions. The first kind of XML FD includes Tree-tuple-based XML FD (tFD) and Path-based XML FD (pFD), and the second kind of XML FD includes Extended-path-based XML FD (epFD), Sub-graph-...
Designing Functional Dependencies for XML
EDBT '02: Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database TechnologyFunctional dependencies are an integral part of database theory and they form the basis for normalizing relational tables up to BCNF. With the increasing relevance of the data-centric aspects of XML, it is pertinent to study functional dependencies in ...
Towards the preservation of functional dependency in XML data transformation
With the advent of XML as a data representation and exchange format over the web, a massive amount of data is being stored in XML. As the use of XML grows rapidly, the task of data transformation for integration purposes in XML is getting much ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
July 2010
259 pages
ISBN:3642167195
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 15 July 2010
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 25 Nov 2024
Other Metrics
Citations
Cited By
View all- Badia ALemire D(2011)A call to armsACM SIGMOD Record10.1145/2070736.207075040:3(61-69)Online publication date: 17-Nov-2011