Attribute grammar for XML integrity constraint validation

  • Authors:
  • Béatrice Bouchou;Mirian Halfeld Ferrari;Maria Adriana Vidigal Lima

  • Affiliations:
  • Université François Rabelais Tours, Laboratoire d'Informatique, France;LIFO - Université d'Orléans, Orléans, France;Faculdade de Computação, Universidade Federal de Uberlândia, MG, Brazil

  • Venue:
  • DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part I
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

The main contribution of this paper is a generic grammarware for validating XML integrity constraints. Indeed, we use an attribute grammar to describe XML documents and constraints. We thus explain the main parts of this novel algorithm and we report on experiments showing that our method allows for an effective and efficient validation of XML functional dependencies (XFD).