Efficient Evaluation of Spatial Information Using Superior Preference

Abstract

A spatial preference query ranks objects (e.g. Dams) based on the qualities of features (irrigation, water supply, flood control, hydro electricity, navigation, recreation, pollution control and livestock rearing) in their spatial neighborhood. Using appropriate nearest neighbors or indexing techniques, spatial preference queries were developed. Given a set D of interesting objects (e.g. candidate locations), a top-k spatial preference query retrieves the k-objects in D with the highest scores. The score of an object is defined by the quality of features in its spatial neighborhood. In this paper, an efficient and effective algorithm that improves spatial query processing more quickly using reverse ranking concept has been presented. This paper also analyzes the comparative study between R-tree and IR-tree based on various factors.

Keywords: Neighborhood, Spatial Databases, Spatial Indexing, Ranking, Reverse Ranking