Abstract
In this article we define a new type of integrity constraint in XML, called an XML inclusion constraint (XIND), and show that it extends the semantics of a relational inclusion dependency. This property is important in areas such as XML publishing and ‘data-centric’ XML, and is one that is not possessed by other proposals for XML inclusion constraints. We also investigate the implication and consistency problems for XINDs in complete XML documents, a class of XML documents that generalizes the notion of a complete relation, and present an axiom system that we show to be sound and complete.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Karlinger, M., Vincent, M., Schrefl, M.: Inclusion Dependencies in XML. Technical Report 09.01, Dept. of Business Informatics - DKE, JKU Linz (2009)
Atzeni, P., DeAntonellis, V.: Relational Database Theory. Benjamin Cummings (1993)
Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison Wesley, Reading (1995)
Möller, A., Schwartzbach, M.: An Introduction to XML and Web Technologies. Addison-Wesley, Reading (2006)
Vakali, A., Catania, B., Maddalena, A.: XML Data Stores: Emerging Practices. IEEE Internet Computing 9(2), 62–69 (2005)
Arenas, M., Fan, W., Libkin, L.: On the Complexity of Verifying Consistency of XML Specifications. SIAM J. Comput. 38(3), 841–880 (2008)
Fan, W., Kuper, G.M., Siméon, J.: A Unified Constraint Model for XML. Computer Networks 39(5), 489–505 (2002)
Fan, W., Siméon, J.: Integrity constraints for XML. J. Comput. Syst. Sci. 66(1), 254–291 (2003)
Deutsch, A., Tannen, V.: XML Queries and Constraints, Containment and Reformulation. Theor. Comput. Sci. 336(1), 57–87 (2005)
Vincent, M.W., Liu, J., Mohania, M.: On the Equivalence between FDs in XML and FDs in Relations. Acta Informatica 44(3-4), 207–247 (2007)
Buneman, P., Davidson, S.B., Fan, W., Hara, C.S., Tan, W.C.: Keys for XML. Computer Networks 39(5), 473–487 (2002)
Abiteboul, S., Vianu, V.: Regular Path Queries with Constraints. J. Comput. Syst. Sci. 58(3), 428–452 (1999)
Fan, W.: XML Constraints: Specification, Analysis, and Applications. In: DEXA Workshops, pp. 805–809. IEEE Computer Society, Los Alamitos (2005)
Fan, W.: XML publishing: Bridging theory and practice. In: Arenas, M., Schwartzbach, M.I. (eds.) DBPL 2007. LNCS, vol. 4797, pp. 1–16. Springer, Heidelberg (2007)
Vincent, M.W., Schrefl, M., Liu, J., Liu, C., Dogen, S.: Generalized inclusion dependencies in XML. In: Yu, J.X., Lin, X., Lu, H., Zhang, Y. (eds.) APWeb 2004. LNCS, vol. 3007, pp. 224–233. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Karlinger, M., Vincent, M., Schrefl, M. (2009). Inclusion Dependencies in XML: Extending Relational Semantics. In: Bhowmick, S.S., Küng, J., Wagner, R. (eds) Database and Expert Systems Applications. DEXA 2009. Lecture Notes in Computer Science, vol 5690. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03573-9_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-03573-9_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03572-2
Online ISBN: 978-3-642-03573-9
eBook Packages: Computer ScienceComputer Science (R0)