Abstract
Recently we proposed referential integrity constraints for XML. In defining two important referential constraints namely XML inclusion dependency and XML foreign key, we considered ordered XML data model to capture the correct semantics of data when tuples are to be produced. In this paper, we report on the performances of checking both XML inclusion dependency and XML foreign key. We show that both these constraints can be checked in linear time in the context of number of tuples and the number of paths.
This research supported with Australian Research Council(ARC) Discovery Project(DP) Fund.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Reading (1995)
Ramakrishnan, R., Gehrke, J.: Database Management Systems. McGraw-Hill Higher Education, New York (2003)
Calì, A., Calvanese, D., De Giacomo, G., Lenzerini, M.: Data Integration under Integrity Constraints. In: Pidduck, A.B., Mylopoulos, J., Woo, C.C., Ozsu, M.T. (eds.) CAiSE 2002. LNCS, vol. 2348, pp. 262–279. Springer, Heidelberg (2002)
Bykowski, A., Daurel, T., Meger, N., Rigotti, C.: Integrity Constraints Over Association Rules. In: Meo, R., Lanzi, P.L., Klemettinen, M. (eds.) DSDMA 2004. LNCS (LNAI), vol. 2682, pp. 306–323. Springer, Heidelberg (2004)
Fankhouser, P., Klement, T.: XML for Datawarehousing Chances and Challenges. In: Kambayashi, Y., Mohania, M., Wöß, W. (eds.) DaWaK 2003. LNCS, vol. 2737, pp. 1–3. Springer, Heidelberg (2003)
Zamboulis, L.: XML Data Integration by Graph Restructuring. In: Williams, H., MacKinnon, L.M. (eds.) BNCOD 2004. LNCS, vol. 3112, pp. 57–71. Springer, Heidelberg (2004)
Buneman, P., Fan, W., Simeon, J., Weinstein, S.: Constraints for Semistructured Data and XML. SIGMOD Record, 47–54 (2001)
Fan, W.: XML Constraints: Specification, Analysis, and Applications. In: DEXA, pp. 805–809 (2005)
Fan, W., Simeon, J.: Integrity constraints for XML. In: PODS, pp. 23–34 (2000)
Fan, W., Libkin, L.: On XML Integrity Constraints in the Presence of DTDs. Journal of the ACM 49, 368–406 (2002)
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)
Karlinger, M., Vincent, M., Scherefl, M.: On the Definition and Axiomitization of Inclsuion Dependency for XML, Tecnical Report, No. 07/02, Johanne Kepler University (2007)
Shahriar, Md., S., Liu, J.: On Defining Referential Integrity for XML. In: IEEE International Symposium of Computer Science and Its Applications (CSA), pp. 286–291 (2008)
Shahriar, Md., S., Liu, J.: On Defining Keys for XML. In: IEEE CIT 2008, Database and Data Mining Workshop, DD 2008, pp. 86–91 (2008)
Liu, Y., Yang, D., Tang, S., Wang, T., Gao, J.: Validating key constraints over XML document using XPath and structure checking. Future Generation Computer Systems 21(4), 583–595 (2005)
Chen, Y., Davidson, S.B., Zheng, Y.: XKvalidator: a constraint validator for XML. In: CIKM, pp. 446–452 (2002)
Buneman, P., Davidson, S., Fan, W., Hara, C., Tang, W.C.: Keys for XML. WWW 10, 201–210 (2001)
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)
Arenas, M., Libkin, L.: A Normal Form for XML documents. In: ACM PODS, pp. 85–96 (2002)
Hartmann, S., Köhler, H., Link, S., Trinh, T., Wang, J.: On the Notion of an XML Key. In: Schewe, K.-D., Thalheim, B. (eds.) SDKB 2008. LNCS, vol. 4925, pp. 103–112. Springer, Heidelberg (2008)
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)
Bray, T., Paoli, J., Sperberg-McQueen, C.M.: Extensible Markup Language (XML) 1.0., World Wide Web Consortium (W3C) (Febuary 1998), http://www.w3.org/TR/REC-xml
Thompson, H.S., Beech, D., Maloney, M., Mendelsohn, N.: XML Schema Part 1:Structures, W3C Working Draft (April 2000), http://www.w3.org/TR/xmlschema-1/
Java Document Object Model (DOM), http://java.sun.com/j2se/1.4.2/docs/api/orgw3c/dom/package-summary.html
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
Shahriar, M.S., Liu, J. (2009). Checking Satisfactions of XML Referential Integrity Constraints. In: Liu, J., Wu, J., Yao, Y., Nishida, T. (eds) Active Media Technology. AMT 2009. Lecture Notes in Computer Science, vol 5820. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04875-3_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-04875-3_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04874-6
Online ISBN: 978-3-642-04875-3
eBook Packages: Computer ScienceComputer Science (R0)