A Faceted Taxonomy of Semantic Integrity Constraints for the XML Data Model

  • Khaue Rezende Rodrigues
  • Ronaldo dos Santos Mello
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4653)


Some work in the literature deal with Semantic Integrity Constraints (SIC) for XML and propose taxonomies of SIC for the XML data model. However, these taxonomies are incomplete and do not mention a basis for the classification. We propose a faceted taxonomy of SIC for XML data model that tries to fulfill these limitations. Our proposal is based on previous related taxonomies for the relational and XML data models, providing a classification that can give support to expressiveness analysis of SIC specification languages for XML data, as well as XML database management systems integrity control. We demonstrate, through examples, that our taxonomy is more comprehensive than other related taxonomies available in the literature.


XML data integrity integrity constraint taxonomy 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    XML (Extensible Markup Language) (June 2007), Available at:
  2. 2.
    XML Schema (June 2007), Available at:
  3. 3.
    Semantic Web (June 2007), Available at:
  4. 4.
    Buneman, P. et al.: Keys for XML. In: WWW 2001, Hong Kong, China, pp. 201–210 (2001)Google Scholar
  5. 5.
    SWRL (June 2007), Available at:
  6. 6.
    Clark, J., Murata, M.: RELAX NG Specification. Technical report. In: Organization for the Advancement of Structured Information Standards (OASIS) (2001)Google Scholar
  7. 7.
    Schöning, H.: Tamino - A DBMS designed for XML. In: ICDE 2001, pp. 149–154 (2001). Google Scholar
  8. 8.
    Date, C.J.: An Introduction to Database Systems, 8th edn. Addison-Wesley, London (2003)zbMATHGoogle Scholar
  9. 9.
    Dodds, L.: Schematron: Validating XML Using XSLT. In: XSLT UK Conference, England (2001)Google Scholar
  10. 10.
    Elmasri, R., Navathe, S.B.: Fundamentals of Database Systems, 4th edn. Addison-Wesley, London (2003)Google Scholar
  11. 11.
    Fan, W., Siméon, J.: Integrity Constraints for XML. Journal of Computer and System Sciences 66(1), 254–291 (2003)zbMATHCrossRefMathSciNetGoogle Scholar
  12. 12.
    Fan, W.: XML Constraints: Specification, Analysis, and Applications. In: International Workshop on Database and Expert Systems Applications, pp. 805–809 (2005)Google Scholar
  13. 13.
    Hu, J., Tao, L.: An Extensible Constraint Markup Language: Specification, Modeling, and Processing. In: XML Conference and Exhibition, U.S.A (2004)Google Scholar
  14. 14.
    Arenas, M., et al.: On Verifying Consistency of XML Specifications. In: ACM PODS, U.S.A, pp. 259–270 (2002)Google Scholar
  15. 15.
    Jacinto, M.H., et al.: XCSL: Constraint Specification Language. In: Latin American Conference on Informatics (2002)Google Scholar
  16. 16.
    Lee, D., Chu, W.W.: Comparative Analysis of Six XML Schema Languages. ACM SIGMOD Record 29, 76–87 (2000)CrossRefGoogle Scholar
  17. 17.
    Pavlova, E., et al.: Constraints for Semistructured Data. In: Russian Conference on Digital Libraries, Russian (2000)Google Scholar
  18. 18.
    Lazzaretti, A.T., Mello, R.S.: A Domain Integrity Constraint Control for XML Documents. In: Brazilian Symposium on Databases, Brazil, pp. 115–129 (2005)Google Scholar
  19. 19.
    Mello, R.S., Heuser, C.A.: BInXS: A Process for Integration of XML Schemata. In: Pastor, Ó., Falcão e Cunha, J. (eds.) CAiSE 2005. LNCS, vol. 3520, pp. 151–166. Springer, Heidelberg (2005)Google Scholar
  20. 20.
    Meier, W.: eXist: An Open Source Native XML Database. In: Chaudhri, A.B., Jeckle, M., Rahm, E., Unland, R. (eds.) Web, Web-Services, and Database Systems. LNCS, vol. 2593, pp. 169–183. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  21. 21.
    Santos, C.S.: Caracterização Sistemática de Restrições de Integridade em Bancos de Dados. PhD Thesis, Informatics Department-PUC, Brazil, Rio de Janeiro (1980)Google Scholar
  22. 22.
    Silberschatz, A., et al.: Database System Concepts, 5th edn. McGraw-Hill, New York (2005)Google Scholar
  23. 23.
    Ranganathan, S.R.: The Colon Classification. In: Artandi, S. The Rutgers Series on Systems for the Intellectual Organization of Information, vol. IV. Graduate School of Library Science, Rutgers University, New Brunswick, NJ (1965)Google Scholar
  24. 24.
    Codd, E.F.: Data Models in Database Management. In: ACM SIGMOD 1980, U.S.A, pp. 112–114. ACM Press, New York (1980)Google Scholar
  25. 25.
    Deutsch, A., Tannen, V.: Reformulation of XML Queries and Constraints. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds.) ICDT 2003. LNCS, vol. 2572, pp. 225–241. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  26. 26.
    Benedikt, M., et al.: Capturing Both Types and Constraints in Data Integration. In: ACM SIGMOD 2003, U.S.A, pp. 277–288. ACM Press, New York (2003)CrossRefGoogle Scholar
  27. 27.
    Bourret, R.: XML consulting, writing and research (XML and Databases) (June 2007), Available at:
  28. 28.
    Jagadish, H.V., et al.: TIMBER: A Native XML Database. VLDB Journal 11(4), 274–291 (2002)zbMATHCrossRefGoogle Scholar
  29. 29.
    Santos, C.S., et al.: Towards Constructive Axiomatic Specifications. In: ACM SIGMOD 1980. pp. 183–185 (1980)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Khaue Rezende Rodrigues
    • 1
  • Ronaldo dos Santos Mello
    • 1
  1. 1.Universidade Federal de Santa Catarina, Departamento de Informática e Estatística, Caixa Postal 476, Florianópolis, SC, 88040-900Brazil

Personalised recommendations