Evaluating top-k skyline queries over relational databases

  • Authors:

  • Carmen Brando;Marlene Goncalves;Vanessa González

  • Affiliations:

  • Universidad Simón Bolívar, Departamento de Computación y TI, Apartado, Venezuela;Universidad Simón Bolívar, Departamento de Computación y TI, Apartado, Venezuela;Universidad Simón Bolívar, Departamento de Computación y TI, Apartado, Venezuela

  • Venue:
  • DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Two main languages have been defined to allow users to express their preference criteria: Top-k and Skyline. Top-k ranks the top k tuples in terms of a user-defined score function while Skyline identifies non-dominated tuples, i.e. such tuples that does not exists a better one in all user criteria. A third language, Top-k Skyline, integrates them. One of the drawbacks of relational engines is that they do not understand the notion of preferences. However, some solutions for Skyline and Top-k queries have been integrated into relational engines. The solutions implemented outside the core query engine have lost the advantages of true integration with other basic database query types. To the best of our knowledge, none of the existing engines supports Top-k Skyline queries. In this work, we propose two evaluation algorithms for Top-k Skyline which were implemented in PostgreSQL, and we report initial experimental results that show their properties.