An Analysis of an Efficient Data Structure for Evaluating Flexible Constraints on XML Documents

Marrara S., Panzeri E., Pasi G.

9th International Conference on Flexible Query Answering Systems (FQAS 2011), Ghent, Belgium, 26 - 28 October 2011, vol.7022, pp.294-296 identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 7022
  • City: Ghent
  • Country: Belgium
  • Page Numbers: pp.294-296
  • Middle East Technical University Affiliated: No


In this work we describe and evaluate an efficient data structure developed to deal with an extension of the XPath language that allows the specification of flexible constraints on both the textual content and the document structure of XML documents. Our approach is based on an inverted file representation of XML documents where both structure and content are taken into account. The proposed approach is described, as well as its implementation, by particularly addressing the problem of offering an efficient evaluation of structure-based flexible constraints.