A Survey on Ranking SQL Queries Using Skyline and User Preferences

Abstract

Databases consist of large sets of data, finding relevant data among it is a tedious task. However when a user enters the query in a user interface, it results in much of the extraneous data. This extraneous data is not relevant to user. The solution to this problem is to obtain a set of non dominated records called skyline records and rank the records according to user preferences. The purpose of this survey paper is to illustrate how skyline operation is implemented and how to capture user preferences. Various techniques of user preferences and algorithms for skyline have been elaborated in this paper. To navigate the user according to their preferences clustering techniques are also used. Clustering can be done by group by operator, by clustering techniques, and by automatic categorization methods. Navigation tree is obtained on the basis of the clusters. A study of capturing users' preferences and navigating results to user is described in this paper.