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, Belçika, 26 - 28 Ekim 2011, cilt.7022, ss.294-296 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 7022
  • Basıldığı Şehir: Ghent
  • Basıldığı Ülke: Belçika
  • Sayfa Sayıları: ss.294-296
  • Orta Doğu Teknik Üniversitesi Adresli: Hayır

Özet

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.