Alma Mater Studiorum - Università di Bologna
A model and an algebra for semi-structured and full-text queries
Abstract
dc:descriptionThe 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.
Degree
thesis:*- Grantor dc:publisher
- Alma Mater Studiorum - Università di Bologna
- Year dc:date
- 2007
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Buratti, Giacomo <1974>
- Contributors dc:contributor
-
- Montesi, Danilo
Subjects
dc:subject × 1Rights
dc:rights- Statement dc:rights
-
- info:eu-repo/semantics/openAccess
- Language dc:language
- en
Identifiers
dc:identifier.*- Identifier
- urn:nbn:it:unibo-354
- OAI identifier oai:identifier
- oai:amsdottorato.cib.unibo.it:366