SkyMap: A Trie-Based Index Structure for High-Performance Skyline Query Processing

Selke, Joachim; Balke, Wolf‐Tilo

doi:10.1007/978-3-642-23091-2_30

Cited by 5 publications

(1 citation statement)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Subsequently, SFS (Sort Filter Skyline) (Chomicki et al, 2003), LESS (Linear Elimination Sort for Skyline) (Godfrey et al, 2005), and SaLSa (Sort and Limit Skyline algorithm) (Chomicki et al, 2003) were proposed to improve BNL by means of a monotone preference function that reduces the number of dominance checks. Also, skyline computation algorithms based on index structures were defined where properties of index structures to compute the skyline set were exploited in several works (Tan et al, 2001;Kossmann et al, 2002;Papadias et al, 2005;Lee et al, 2010;Selke and Balke, 2011;Bader, 2012;Endres and Glaser, 2019).…”

Section: Related Workmentioning

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