Abstract
Integrity constraints play a fundamental role in defining semantics in both conventional databases and in XML documents. In this paper we generalize previous approaches to defining inclusion dependencies in XML. Previous approaches have considered only the case where the paths on the l.h.s. are child attributes of the same node and the paths on the r.h.s. of the dependency are child attributes of the same node, whereas we do not apply this restriction. We then give an axiom system for XINDs and prove that the system is sound and complete. As a corollary, we also show that the implication problem for XINDs is decidable. Finally we consider the relationship between inclusion dependencies in relational databases (INDs) and XINDs in XML documents and we show that for a very general class of mappings from a relational database to a set of XML documents, and IND is satisfied in a relational database if and only if the corresponding XIND is satisfied in the XML documents.
This is a preview of subscription content, log in via an institution to check access.
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, Reading (1995)
Abiteboul, S., Vianu, V.: Regular path queries with constraints. In: Proceedings of the Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pp. 122 – 133 (1997)
Atzeni, P., De Antonellis, V.: Foundations of databases. Benjamin Cummings (1993)
Berners-Lee, T.: Weaving the Web. Orion Business, London (1999)
Bray, T., Paoli, J., Sperberg-McQueen, C.M.: Extensible markup language (xml) 1.0. Technical report (1998), http://www.w3.org/Tr/1998/REC-xml-19980819
Buneman, P., Davidson, S., Fan, W., Hara, C.: Keys for xml. In: Proceedings of the 10th International World Wide Web Conference, pp. 201–210 (2001)
Buneman, P., Davidson, S., Fan, W., Hara, C.: Reasoning about keys for xml. In: International Workshop on Database Programming Languages (2001)
Buneman, P., Davidson, S., Fan, W., Hara, C., Tan, W.: Keys for xml. Computer Networks 39(5), 473–487 (2002)
Buneman, P., Davidson, S., Fan, W., Hara, C., Tan, W.: Reasoning about keys for xml. Information Systems (2003)
Buneman, P., Fan, W., Weinstein, S.: Path constraints on structured and semistructured data. In: Proc. ACM PODS Conference, pp. 129–138 (1998)
Buneman, P., Fan, W., Weinstein, S.: Interaction between type and path constraints. In: Proc. ACM PODS Conference, pp. 129–138 (1999)
Fan, W., Kuper, G.M., Simeon, J.: A unified constraint model for xml. Computer Networks 39(5), 489–505 (2002)
Fan, W., Libkin, L.: On xml integrity constraints in the presence of dtds. Journal of the ACM 49(3), 368–406 (2002)
Fan, W., Simeon, J.: Integrity constraints for xml. Journal of Computer and System Sciences 66(1), 254–291 (2003)
Fan, W., Kuper, G., Simon, J.: A unified constraint model for xml. In: The 10th International World Wide Web Conference, pp. 179–190 (2001)
Levene, M., Loizu, G.: A guided tour of relational databases and beyond. Springer, Heidelberg (1999)
Mannila, H., Raiha, K.: The design of relational databases. Addison-Wesley, Reading (1992)
Vincent, M.W., Levene, M.: Restructuring partitioned normal relations without information loss. SIAM Journal on Computing 39(5), 1550–1567 (2000)
Vincent, M.W., Liu, J.: Strong functional dependencies and a redundancy free normal form for xml. Submitted to ACM Transactions on Database Systems (2002)
Vincent, M.W., Liu, J.: Multivalued dependencies and a 4nf for xml. In: Eder, J., Missikoff, M. (eds.) CAiSE 2003. LNCS, vol. 2681, pp. 14–29. Springer, Heidelberg (2003)
Vincent, M.W., Liu, J.: Multivalued dependencies in xml. In: James, A., Younas, M., Lings, B. (eds.) BNCOD 2003. LNCS, vol. 2712, pp. 4–18. Springer, Heidelberg (2003)
Vincent, M.W., Liu, J., Liu, C.: Strong functional dependencies and a redundancy free normal form for xml. In: 7th World Multi-Conference on Systemics, Cybernetics and Informatics (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vincent, M.W., Schrefl, M., Liu, J., Liu, C., Dogen, S. (2004). Generalized Inclusion Dependencies in XML. In: Yu, J.X., Lin, X., Lu, H., Zhang, Y. (eds) Advanced Web Technologies and Applications. APWeb 2004. Lecture Notes in Computer Science, vol 3007. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24655-8_24
Download citation
DOI: https://doi.org/10.1007/978-3-540-24655-8_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21371-0
Online ISBN: 978-3-540-24655-8
eBook Packages: Springer Book Archive