障碍空间中基于R树的空间Skyline查询方法-计算机科学与探索.PDFVIP

ISSN 1673-9418 CODEN JKYTA8 E-mail: fcst@vip. 163.com Journal of Frontiers of Computer Science and Technology 1673-9418/2017/ 11(12)- 1886-11 Tel: +86-10 doi: 10.3778/j.issn. 1673-9418.1707008 障碍空间中基于R+树的空间Skyline 查询方法* + 李 松 ，李 爽，张丽平，郝晓红 哈尔滨理工大学 计算机科学与技术学院，哈尔滨 150080 Spatial Skyline Query Method Based on R+-Tree for Obstructed Spaces + LI Song , LI Shuang, ZHANG Liping, HAO Xiaohong College of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China + Corresponding author: E-mail: lisongbeifen@ 163.com LI Song, LI Shuang, ZHANG Liping, et al. Spatial Skyline query method based on R+-tree for obstructed spac- es. Journal of Frontiers of Computer Science and Technology, 2017, 11(12) ：1886-1896. Abstract: In order to solve the problem that the existing methods can not deal with the spatial Skyline query in ob- structed space, this paper proposes the spatial Skyline query method in obstructed space based on R+-tree (SOS algo- rithm). This algorithm adopts two processes: filtering and refinement. Filtering process mainly uses R+-tree quickly locating features to effectively prune away a large number of data points which are dominated, narrowing the scope 索 of query, and improving the efficiency of algorithm. Refinement process mainly screens objects within the candidate set according to the obstacle distance and the topological relationship between data points and query point. Finally 探 the Skyline set can be got. Further, ADD_SOS algorithm for newly added points and DEN_SOS algorithm for deleted