Requêtes XPath bipolaires et évaluation

Résumé

Le concept de requetes bipolaires (on parle aussi de requetes avec preferences) a emerge dans la communaute des Bases de Donnees Relationnelles, pour permettre aux utilisateurs d'obtenir des reponses beaucoup plus pertinentes a leurs preoccupations, exprimees via des requetes dites avec preferences. De telles requetes ont generalement deux parties : la premiere permet d'exprimer les contraintes strictes et la seconde, des preferences ou souhaits. Toute reponse a une requete avec preferences doit necessairement satisfaire la premiere partie et preferentiellement la seconde. Toutefois, s'il existe au moins une reponse satisfaisant la seconde partie, toutes les reponses ne satisfaisant que la premiere partie seront exclues du resultat final : elles sont dominees. Dans ce papier, nous explorons une approche d'importation de ce concept dans les Bases de Donnees XML via le langage XPath. Pour ce faire, nous proposons le langage PrefSXPath, une extension du langage XPath permettant d'exprimer les requetes XPath avec preferences structurelles, puis, nous presentons un algorithme d'evaluation des requetes PrefSXPath a l'aide des automates. ABSTRACT. The concept of bipolar queries (also call preferences queries) emerged in the Relational Databases community, allowing users to get much more relevant responses to their requests, expressed via queries say with preferences. Such requests usually have two parts: the first is used to express the strict constraints and the second, preferences or wishes. Any response to a query with preferences must necessarily satisfy the first part and preferably the latter. However, if there is at least a satisfactory answer of the second part, those satisfying only the first part will be excluded from the final result: they are dominated. In this paper, we explore an approach of importation of this concept in a XML Database via XPath language. To do this, we propose PrefSXPath language, an extension of XPath in order to express XPath queries with structural preferences, then we present a query evaluation algorithm of PrefSXPath using automata.

Citer ce document

Accès au document

Ce document est hébergé sur son dépôt institutionnel d'origine.

Auteur(s)

Statistiques

Consultations : 6

Téléchargements : 0