Skyline queries over possibilistic RDF data

Abidi, Amna; Elmi, Sayda; Tobji, Mohamed Anis Bach; Hadjali, Allel; Yaghlane, Boutheina Ben

doi:10.1016/j.ijar.2017.11.005

Cited by 12 publications

(4 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The concept of Skylines has been widely studied in the literature, and several approaches have been proposed for querying and processing them (Patel-Schneider et al , 2018; Siberski et al , 2006; Patel-Schneider et al , 2018; Keles and Hose, 2019; Abidi et al , 2018). However, most of these approaches focus on isolating the most preferred items without actually ranking them.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Handling qualitative conditional preference queries in SPARQL: possibilistic logic approach

Touazi,

Boustil

2023

IJWIS

View full text Add to dashboard Cite

Purpose The purpose of this paper is to address the need for new approaches in locating items that closely match user preference criteria due to the rise in data volume of knowledge bases resulting from Open Data initiatives. Specifically, the paper focuses on evaluating SPARQL qualitative preference queries over user preferences in SPARQL. Design/methodology/approach The paper outlines a novel approach for handling SPARQL preference queries by representing preferences through symbolic weights using the possibilistic logic (PL) framework. This approach allows for the management of symbolic weights without relying on numerical values, using a partial ordering system instead. The paper compares this approach with numerous other approaches, including those based on skylines, fuzzy sets and conditional preference networks. Findings The paper highlights the advantages of the proposed approach, which enables the representation of preference criteria through symbolic weights and qualitative considerations. This approach offers a more intuitive way to convey preferences and manage rankings. Originality/value The paper demonstrates the usefulness and originality of the proposed SPARQL language in the PL framework. The approach extends SPARQL by incorporating symbolic weights and qualitative preferences.

show abstract

Section: Related Workmentioning

confidence: 99%

“…Authors in Goncalves et al (2022) have also proposed an approach based on skylines, where SPARQL qualitative preference queries are translated directly into queries that can be processed by a relational database management system. The authors of Abidi et al (2018) introduce a possibilistic variant of the Skylines concept.…”

Section: Related Workmentioning

confidence: 99%

Handling qualitative conditional preference queries in SPARQL: possibilistic logic approach

Touazi,

Boustil

2023

IJWIS

View full text Add to dashboard Cite

show abstract

“…And then, the belief functions are used to combine reviews considering the travelers' reliabilities. For extracting possibilistic RDF data, in [32], the skyline operator is used to find out a small set of resources that satisfy predefined user preferences. For computing the skyline with a reasonable performance, [33] proposes an efficient algorithm.…”

Section: Related Workmentioning

confidence: 99%

The Skyline Operator for Selection of Virtual Machines in Mobile Computing

Alguliyev¹,

Alıguliyev²,

Alakbarov³

et al. 2018

IJMECS

View full text Add to dashboard Cite

The article presents an algorithm to solve a problem of placing mobile users' queries (tasks or software applications) on balanced virtual machines (VMs) on cloudlets located near base stations of Wireless Metropolitan Area Networks (WMAN) taking into account their technical capabilities. For this purpose, hierarchically structured network architecture and the algorithm for selection of VMs on cloudlets satisfying the user's requirements (execution time and cost) are proposed. For selection of an optimal VM from the set of VMs the algorithm, based on Skyline operator is proposed.

show abstract

“…The semantic web search engines that have provided a query language, SPARQL, for processing and running queries on their indexed data, require some mechanisms for ranking SPARQL query results besides the ranking methods applied to keyword queries, in order to help users find their desired answers in less time (Feyznia et al, 2014). Other mechanisms consider preference-based queries, which show encouraging results for personalizing and filtering the massive amount of information residing in today"s databases and information systems (Abidi et al, 2018). Among the types of preference-based queries that have been most extensively studied are skyline queries (Borzsonyi et al, 2001), which constitute one of the most practical and predominant types of preference-based queries (Gulzar et al, 2019).…”

Section: Introductionmentioning

confidence: 99%

Skyline Queries in SPARQL: An Overview

Gonçalves¹,

Aguilera²

2022

Rev. Téc. Ing. Univ. Zulia.

View full text Add to dashboard Cite

The growth of RDF (Resource Description Framework) datasets and the expansion of their use in conjunction with the definition of SPARQL, a declarative query language, have made RDF data management an active area of research and development. In this regard,mechanisms have been proposed to help users find their desired answers in less time, including ranking methods and preference-based queries. Skyline queries constitute one of the most practical and predominant types of preference-based queries. The aim ofthis work was to provide a guide to specifying SPARQL skyline queries using syntax proposed in state-of-the-art works, and SPARQL versions 1.0 and 1.1. The results show the possibility of rewriting skyline queries in SPARQL to express preferences. We planto develop a tool to translate SPARQL skyline queries applying the different grammars proposed, into SPARQL 1.0 and 1.1 with the aim of providing an automatic mechanism of translation.

show abstract

Skyline queries over possibilistic RDF data

Cited by 12 publications

References 7 publications

Handling qualitative conditional preference queries in SPARQL: possibilistic logic approach

Handling qualitative conditional preference queries in SPARQL: possibilistic logic approach

The Skyline Operator for Selection of Virtual Machines in Mobile Computing

Skyline Queries in SPARQL: An Overview

Contact Info

Product

Resources

About