Maurice Tchoupé Tchendji ; Brice Nguefack - XPath bipolar queries and evaluation

arima:3108 - Revue Africaine de Recherche en Informatique et Mathématiques Appliquées, July 11, 2017, Volume 27 - 2017 - Special issue CARI 2016 - https://doi.org/10.46298/arima.3108
XPath bipolar queries and evaluationArticle

Authors: Maurice Tchoupé Tchendji 1; Brice Nguefack 1

The concept of bipolar queries (also call preferences queries) emerged in the Relational Databasescommunity, allowing users to get much more relevant responses to their requests, expressed via queries say withpreferences. Such requests usually have two parts: the first is used to express the strict constraints and thesecond, preferences or wishes. Any response to a query with preferences must necessarily satisfy the first partand preferably the latter. However, if there is at least a satisfactory answer of the second part, those satisfyingonly the first part will be excluded from the final result: they are dominated. In this paper, we explore an approachof importation of this concept in a XML Database via XPath language. To do this, we propose PrefSXPathlanguage, an extension of XPath in order to express XPath queries with structural preferences, then we presenta query evaluation algorithm of PrefSXPath using automata


Volume: Volume 27 - 2017 - Special issue CARI 2016
Published on: July 11, 2017
Accepted on: July 3, 2017
Submitted on: July 10, 2017
Keywords: Preferences Queries,XML Database,Automata,Skyline,Base de Données XML,Requêtes avec Préférences,XPath, XML,Automates ,[INFO.INFO-FL] Computer Science [cs]/Formal Languages and Automata Theory [cs.FL],[INFO.INFO-SE] Computer Science [cs]/Software Engineering [cs.SE],[INFO] Computer Science [cs]

1 Document citing this article

Consultation statistics

This page has been seen 847 times.
This article's PDF has been downloaded 704 times.