AN APPROXIMATION-AWARE ALGEBRA FOR XML FULL-TEXT QUERIES

Giacomo Buratti, Danilo Montesi

2007

Abstract

XQuery Full-Text is the proposed standard language for querying XML documents using either standard or full-text conditions; while full-text conditions can have a boolean or a ranked semantics, standard conditions must be satisfied for an element to be returned. This paper proposes a more general formal model that considers structural, value-based and full-text conditions as desiderata rather than mandatory constraints. The goal is achieved defining a set of relaxation operators that, given a path expression or a selection condition, return a set of relaxed path expressions or selection conditions. Algebraic approximated operators are defined for representing typical queries and returns either elements that perfectly respect the conditions and elements that answer to a relaxed version of the original query. A score reflecting the level of satisfaction of the original query is assigned to each result of the relaxed query.

Paper Citation

in Harvard Style

Buratti G. and Montesi D. (2007). AN APPROXIMATION-AWARE ALGEBRA FOR XML FULL-TEXT QUERIES . In Proceedings of the Second International Conference on Software and Data Technologies - Volume 3: ICSOFT, ISBN 978-989-8111-07-4, pages 62-69. DOI: 10.5220/0001327700620069

in Bibtex Style

@conference{icsoft07,
author={Giacomo Buratti and Danilo Montesi},
title={AN APPROXIMATION-AWARE ALGEBRA FOR XML FULL-TEXT QUERIES},
booktitle={Proceedings of the Second International Conference on Software and Data Technologies - Volume 3: ICSOFT,},
year={2007},
pages={62-69},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001327700620069},
isbn={978-989-8111-07-4},
}

in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on Software and Data Technologies - Volume 3: ICSOFT,
TI - AN APPROXIMATION-AWARE ALGEBRA FOR XML FULL-TEXT QUERIES
SN - 978-989-8111-07-4
AU - Buratti G.
AU - Montesi D.
PY - 2007
SP - 62
EP - 69
DO - 10.5220/0001327700620069