Top-k Answers to Fuzzy XPath Queries

  • Authors:
  • Bettina Fazzinga;Sergio Flesca;Andrea Pugliese

  • Affiliations:
  • DEIS - Università della Calabria, Rende, Italy 87036;DEIS - Università della Calabria, Rende, Italy 87036;DEIS - Università della Calabria, Rende, Italy 87036

  • Venue:
  • DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Data heterogeneity in XML repositories can be tackled by giving users the possibility to obtain approximate answers to their queries. In this setting, several approaches for XPath queries have been defined in the literature. In particular, fuzzy XPath queries have been recently introduced as a formalism to provide users with a clear understanding of the approximations that the query evaluation process introduces in the answers. However, in many cases, users are not a-priori aware of the maximum approximation degree they would allow in the answers; rather, they are interested in obtaining the first k answers ranked according to their approximation degrees. In this paper we investigate the problem of top-k fuzzy XPath querying, propose a query language and its associated semantics, and discuss query evaluation.