关键词: 道路网,Skyline查询,位置范围,查询处理

Abstract: With the development of wireless communication and positioning technology,skyline query in road networks has recently been important in LBS．For the consideration of human privacy and the limited accuracy of positioning devices,user’s location is always represented as a spatial range．However,the existing researches focus on the point-based skyline query．This paper studied a new problem of the location ranges-based skyline query in road networks(RNS),and proposed an efficient query processing algorithm．In addition,because the complex distance calculation brings decrease of the query efficiency,this paper also proposed an index-based query algorithm,and then by pre-computing effective skyline road segments of POI and creating a new road network model,designed an index to support the RNS efficiently．Extensive experiments on real networks datasets verify the performance and accuracy of the proposed algorithms.

Key words: Road networks,Skyline query,Location ranges,Query processing