A model and an algebra for semi-structured and full-text queries
Buratti, Giacomo <1974>
Subject
INF/01 Informatica
Description
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.
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.