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

01/22/2022
by   Martino Manzolini, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/06/2022

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 ...
research
02/13/2022

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...
research
02/13/2022

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...
research
10/08/2020

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

Indoor location-based services (LBS), such as POI search and routing, ar...
research
02/14/2020

PushdownDB: Accelerating a DBMS using S3 Computation

This paper studies the effectiveness of pushing parts of DBMS analytics ...
research
02/19/2022

A survey on making skylines more flexible

Top-k queries and skylines are the two most common approaches to finding...
research
04/23/2018

Generalized comparison trees for point-location problems

Let H be an arbitrary family of hyper-planes in d-dimensions. We show th...

Please sign up or login with your details

Forgot password? Click here to reset