Abstract
With the increase of uncertain data in many new applications, such as sensor network, data integration, web extraction, etc, uncertainty both in relational databases and XML datasets has attracted more and more research interests in recent years. As functional dependencies are critical and necessary to schema design in relational databases and XML datasets, it is also significant to study the functional dependencies and their applications in uncertain XML datasets. This paper proposed three new kinds of functional dependencies based on tree tuple mode for uncertain XML datasets. We also give a set of sound and complete inference rules and two applications, such as to test whether an uncertain XML dataset satisfies a given functional dependency and to find a closed set for a given uncertain XML dataset.
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
Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Boston (1995)
Ullman, J.D.: Principles of Database and Knowledge-Base Systems, vol. 1. Computer Science Press, New York (1988)
Koudas, N., Saha, A., Srivastava, D., Venkatasubramanian, S.: Metric functional dependencies. In: Proc. of the 25th International Conference on Data Engineering, pp. 1275–1278. IEEE Computer Society Press, New York (2009)
Bohanno, P., Fan, W., Geerts, F., Jia, X., Kementsietsidis, A.: Conditional functional dependencies for data cleaning. In: Proc. of the 23rd International Conference on Data Engineering, pp. 746–755. IEEE Computer Society Press, New York (2007)
Janosi-Rancz, K.T., Varga, V., Nagy, T.: Detecting XML Functional Dependencies through Formal Concept Analysis. In: Catania, B., Ivanović, M., Thalheim, B. (eds.) ADBIS 2010. LNCS, vol. 6295, pp. 595–598. Springer, Heidelberg (2010)
Li Lee, 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)
Liu, J., Vincent, M.W., Liu, C.: Functional Dependencies, from Relational to XML. In: Broy, M., Zamulin, A.V. (eds.) PSI 2003. LNCS, vol. 2890, pp. 531–538. Springer, Heidelberg (2004)
Liu, J., Vincent, M., Liu, C.: Local XML functional dependencies. In: Proc. of 5th ACM CIKM International Workshop on Web Information and Data Management, pp. 23–28. ACM, New York (2003)
Vincent, M.W., 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)
Vincent, M., Liu, J., Liu, C.: Strong functional dependencies and their application to normal forms in XML. TODS 29, 445–462 (2004)
Yan, P., Lv, T.: Functional dependencies in XML documents. In: Proc. of the 8th Asia Pacific Web Conference Workshop, 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)
Hartmann, S., Link, S., Trinh, T.: Solving the Implication Problem for XML Functional Dependencies with Properties. In: Dawar, A., de Queiroz, R. (eds.) WoLLIC 2010. LNCS, vol. 6188, pp. 161–175. Springer, Heidelberg (2010)
Lv, T., Yan, P.: Removing XML data redundancies by constraint-tree-based functional dependencies. In: Proc. of ISECS International Colloquium on Computing, Communication, Control, and Management, pp. 595–599. IEEE Computer Society, Washington, DC (2008)
Lv, T., Yan, P.: XML normal forms based on constraint-tree-based functional dependencies. In: Proc. of Joint 9th Asia-Pacific Web Conference and 8th International Conference on Web-Age Information Management Workshops, pp. 348–357. Springer, Heidelberg (2007)
Vo, L.T.H., Cao, J., Rahayu, W.: Discovering conditional functional dependencies in XML data. In: Proc. of the 22nd Australasian Database Conference, pp. 143–152. Australian Computer Society, Sydney (2010)
Wang, D.Z., Dong, L., Sarma, A.D., Franklin, M.J., Halevy, A.Y.: Functional dependency generation and applications in pay-as-you-go data integration systems. In: Proc. of the 12th International Workshop on the Web and Databases, http://www.cs.berkeley.edu/~daisyw/webdb09.pdf
De, S., Kambhampati, S.: Defining and mining functional dependencies in probabilistic databases, http://arxiv.org/pdf/1005.4714v2
Sarma, A.D., Ullman, J., Widom, J.: Schema design for uncertain databases. In: Proc. of Alberto Mendelzon Workshop on Foundations of Data Management, http://ilpubs.stanford.edu:8090/820/
Fan, W., Libkin, L.: On XML integrity constraints in the presence of DTDs. JACM 49, 368–406 (2002)
Kimelfeld, B., Sagiv, Y.: Modelling and querying probabilistic XML data. ACM SIGMOD Record 37, 69–77 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lv, T., He, W., Yan, P. (2012). Uncertain XML Functional Dependencies Based on Tree Tuple Models. In: Bao, Z., et al. Web-Age Information Management. WAIM 2012. Lecture Notes in Computer Science, vol 7419. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33050-6_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-33050-6_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33049-0
Online ISBN: 978-3-642-33050-6
eBook Packages: Computer ScienceComputer Science (R0)