Ranking Spatial Data by Quality Preferences

Abstract:- The objects in real world can be ranked based on the features in their spatial neighborhood using a preference based top-k special query. In this paper, a two purpose query structure for satisfying the user requirements is implemented. For example, a user who wishes to find a hotel with 3 star categories that serves sea food which provides the nearest airport facility. This concept can be obtained by developing a system that takes a particular query as the input and displays a ranked set of top k best objects that satisfy user requirements. For that, an indexing technique R-tree and a search method BB algorithm for efficiently processing top-k spatial preference query is used. R-tree (Real-tree), a data structure is the first index specifically designed to handle multidimensional extended objects and branch and bound (BB) algorithm that makes searching easier, faster and accurate. The key idea is to compute upper bound scores for non-leaf entries in the object tree, and prunes those that cannot lead to better results. The advantage of using this algorithm is that it can reduce the number of steps to be examined. Index Terms:- Query processing, spatial databases, R-tree. I