Log In Sign Up

Comparison of 6 different approaches to outclass Top-k queries and Skyline queries

by   Martino Manzolini, et al.

Topk queries and skyline queries have well explored limitations which recent research have tried to complete through new techniques. In this survey, after resuming such limitations, we consider Restricted Skyline Queries, ORD and ORU approach, Krepresentative minimization queries, Skyline ordering queries, UTK queries approach and Skyrank that aim to overcome them. After introducing and comparing their main concepts, pros and cons, we briefly report the algorithms and confront some of the experimental data collected from the bibliography. To conclude the paper, we summarize the results presented with a short guide on how to select the best approach according to specific needs.


page 1

page 2

page 3

page 4


Comparing modern techniques for querying data starting from top-k and skyline queries

To make intelligent decisions over complex data by discovering a set of ...

Comparing Flexible Skylines And Top-k Queries: Which Is the Best Alternative?

The question of how to get the best results out of the data we have is a...

Giving the Right Answer: a Brief Overview on How to Extend Ranking and Skyline Queries

To retrieve the best results in a database we use Top-K queries and Skyl...

An Experimental Analysis of Indoor Spatial Queries: Modeling, Indexing, and Processing

Indoor location-based services (LBS), such as POI search and routing, ar...

PushdownDB: Accelerating a DBMS using S3 Computation

This paper studies the effectiveness of pushing parts of DBMS analytics ...

An analysis of the SIGMOD 2014 Programming Contest: Complex queries on the LDBC social network graph

This report contains an analysis of the queries defined in the SIGMOD 20...

A survey on making skylines more flexible

Top-k queries and skylines are the two most common approaches to finding...