• A model and an algebra for semi-structured and full-text queries
  • Buratti, Giacomo <1974>


  • INF/01 Informatica


  • The need for a convergence between semi-structured data management and Information Retrieval techniques is manifest to the scientific community. In order to fulfil this growing request, W3C has recently proposed XQuery Full Text, an IR-oriented extension of XQuery. However, the issue of query optimization requires the study of important properties like query equivalence and containment; to this aim, a formal representation of document and queries is needed. The goal of this thesis is to establish such formal background. We define a data model for XML documents and propose an algebra able to represent most of XQuery Full-Text expressions. We show how an XQuery Full-Text expression can be translated into an algebraic expression and how an algebraic expression can be optimized.


  • 2007-04-16


  • Doctoral Thesis
  • PeerReviewed


  • application/pdf



Buratti, Giacomo (2007) A model and an algebra for semi-structured and full-text queries, [Dissertation thesis], Alma Mater Studiorum Università di Bologna. Dottorato di ricerca in Informatica , 19 Ciclo. DOI 10.6092/unibo/amsdottorato/366.