Directional queries: a proposal for enhancing top-k queries

In the world of ranking queries, linear top-k queries are identified as the most common type of query due to their particular execution speed and ability to retrieve relevant results for the user. Despite these favourable aspects, linear top-k queries often fail to identify some significant tuples in the datasets, which are instead retrieved by another popular category of queries, skyline queries. This thesis will analyze and study the behaviour of the Var-k query, which aims to combine the advantages of linear top-k queries and skyline queries. Additionally, a new concept of query called directional query will be introduced, which aims to leverage the concept of distance from user preferences to allow the query to retrieve relevant points during execution. Several experiments will be conducted and presented to demonstrate how the effectiveness and efficiency of the newly introduced query can improve the performances of the previously discussed queries, while still maintaining the advantages that have made top-k queries so widespread in the field of ranking.

Nel mondo delle ranking queries, le linear top-k query vengono identificate come il tipo di query più diffuso grazie alla particolare velocità di esecuzione e alla capacità di recuperare dei risultati rilevanti per l’utente. Nonostante questi lati positivi, le linear top-k spesso non riescono ad identificare alcune tuple significative presenti nel dataset, le quali vengono invece recuperate da un’altra categoria di query molto diffusa, le skyline queries. In questa tesi verrà analizzato e studiato il comportamento della query Var-k, che si pone l’obiettivo di unire i vantaggi delle linear top-k query e delle skyline query. Inoltre, verrà introdotto un nuovo concetto di query chiamato directional query, che cerca di sfruttare il concetto di distanza dalle preferenze dell’utente per consentire alla query di recuperare punti rilevanti durante l’esecuzione. Verranno svolti e presentati diversi esperimenti per dimostrare come l’efficacia e l’efficienza della nuova query introdotta possano migliorare le prestazioni delle query precedentemente illustrate, mantenendo allo stesso tempo i vantaggi che hanno reso le query top-k così diffuse nel campo del ranking.