Abstracto

AN EFFICIENT AND EFFECTIVE RANKING ON SPATIAL DATA BY QUALITY PREFERENCES

Dhanavarapu Ramakrishna and K. Rajani Devi

-A spatial preference query ranks objects based on the qualities of features in their spatial neighborhood. For example, consider a road network database with available paths for two points. A customer may want to rank the paths with respect to their distance defined after aggregating the qualities of other features (road condition, travelling time, and traffic monitoring and road length) within a distance range. This ranking is obtained by range score and influence score function. Propose appropriate indexing techniques and search algorithms for computing the spatial preference queries on a road network. Extensive evaluation of our methods on both real and synthetic data reveals that an optimized branch- and-bound solution is efficient and robust with respect to different parameters.