| 空间Skyline查询处理:应用、研究与挑战 |
| |
| 引用本文： | 余未,郑吉平,王海翔,王永阁,陈嘉良,江顺青.空间Skyline查询处理:应用、研究与挑战[J].计算机科学,2017,44(2):1-16. |
| |
| 作者姓名： | 余未 郑吉平 王海翔 王永阁 陈嘉良 江顺青 |
| |
| 作者单位： | 南京航空航天大学计算机科学与技术学院 南京211106,南京航空航天大学计算机科学与技术学院 南京211106;南京大学计算机软件新技术国家重点实验室 南京210023,南京航空航天大学计算机科学与技术学院 南京211106,南京航空航天大学计算机科学与技术学院 南京211106,南京航空航天大学计算机科学与技术学院 南京211106,南京航空航天大学计算机科学与技术学院 南京211106 |
| |
| 基金项目： | 本文受973国家重点基础研究计划(2014CB744900),江苏省自然科学基金(BK2014086),中央高校基本科研业务费专项资金(NS2015095),南京航空航天大学研究生创新基地开放基金(KFJJ20151604)资助 |
| |
| 摘 要： | 引入动态属性的空间Skyline查询处理技术正在多个领域得到应用。首先引出传统Skyline和空间Skyline的定义,进而回顾了15年来Skyline的发展历程。重点介绍了当前空间Skyline在各个领域的主要应用,并根据这些应用总结了主要的研究方法和技术。最后,给出了空间Skyline查询处理面临的诸多挑战,指出了今后的大体研究方向。
|
| 关 键 词： | 空间Skyline查询 Voronoi图 曼哈顿距离 传感器网络 道路网 |
| 收稿时间： | 2015/11/9 0:00:00 |
| 修稿时间： | 2016/1/18 0:00:00 |
Spatial Skyline Queries:Applications,Research and Challenges |
| |
| YU Wei,ZHENG Ji-ping,WANG Hai-xiang,WANG Yong-ge,CHEN Jia-liang and JIANG Shun-qing.Spatial Skyline Queries:Applications,Research and Challenges[J].Computer Science,2017,44(2):1-16. |
| |
| Authors: | YU Wei ZHENG Ji-ping WANG Hai-xiang WANG Yong-ge CHEN Jia-liang and JIANG Shun-qing |
| |
| Affiliation: | College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 211106,China,College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 211106,China;State Key Laboratory for Novel Software Technology,Nanjing University,Nanjing 210023,China,College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 211106,China,College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 211106,China,College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 211106,China and College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 211106,China |
| |
| Abstract: | Spatial Skyline queries combined with dynamic attributes have been applied in many areas.This survey first introduced definitions of spatial Skylines as well as traditional Skylines and reviewed the development of Skyline queries in the latest 15 years.Then,the survey put emphasis on introducing applications of spatial Skylines in various areas.Key methods and techniques were summarized based on the applications.Finally,the survey put forward some challenges and gave general research directions for spatial Skyline processing in the future. |
| |
| Keywords: | Spatial Skyline queries Voronoi diagrams Manhattan distance Wireless sensor networks Road networks |
|
|
点击此处可从《计算机科学》下载全文 |
|
