Skip to main content
SpringerLink
Log in
Book cover

International Conference on Active Media Technology

AMT 2009: Active Media Technology pp 148–159Cite as

Checking Satisfactions of XML Referential Integrity Constraints

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5820))

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Reading (1995)

    MATH  Google Scholar 

  2. Ramakrishnan, R., Gehrke, J.: Database Management Systems. McGraw-Hill Higher Education, New York (2003)

    MATH  Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. Buneman, P., Fan, W., Simeon, J., Weinstein, S.: Constraints for Semistructured Data and XML. SIGMOD Record, 47–54 (2001)

    Google Scholar 

  8. Fan, W.: XML Constraints: Specification, Analysis, and Applications. In: DEXA, pp. 805–809 (2005)

    Google Scholar 

  9. Fan, W., Simeon, J.: Integrity constraints for XML. In: PODS, pp. 23–34 (2000)

    Google Scholar 

  10. Fan, W., Libkin, L.: On XML Integrity Constraints in the Presence of DTDs. Journal of the ACM 49, 368–406 (2002)

    Article  MathSciNet  Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Article  Google Scholar 

  16. Chen, Y., Davidson, S.B., Zheng, Y.: XKvalidator: a constraint validator for XML. In: CIKM, pp. 446–452 (2002)

    Google Scholar 

  17. Buneman, P., Davidson, S., Fan, W., Hara, C., Tang, W.C.: Keys for XML. WWW 10, 201–210 (2001)

    Article  Google Scholar 

  18. 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)

    Chapter  Google Scholar 

  19. Arenas, M., Libkin, L.: A Normal Form for XML documents. In: ACM PODS, pp. 85–96 (2002)

    Google Scholar 

  20. 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)

    Chapter  Google Scholar 

  21. 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)

    Google Scholar 

  22. 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

  23. 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/

  24. Java Document Object Model (DOM), http://java.sun.com/j2se/1.4.2/docs/api/orgw3c/dom/package-summary.html

Download references

Author information

Authors and Affiliations

  1. Data and Web Engineering Lab School of Computer and Information Science, University of South Australia, SA-5095, Australia

    Md. Sumon Shahriar & Jixue Liu

Authors
  1. Md. Sumon Shahriar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jixue Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, Hong Kong Baptist University, Kowloon Tong, Hong Kong,  

    Jiming Liu

  2. Department of Energy Systems Engineering Okayama University, 3-1-1 Tsushima-naka, Okayama, Japan

    Jinglong Wu

  3. Department of Computer Science, University of Regina, Regina, S4S 0A2, Saskatchewan, Canada

    Yiyu Yao

  4. Dept. of Intelligence Science and Technology, Graduate School of Informatics, Kyoto University, Japan

    Toyoaki Nishida

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation