余未,郑吉平,王海翔,王永阁,陈嘉良,江顺青.空间Skyline查询处理:应用、研究与挑战[J].计算机科学,2017,44(2):1-16
空间Skyline查询处理:应用、研究与挑战
Spatial Skyline Queries:Applications,Research and Challenges
投稿时间:2015-11-09  修订日期:2016-01-18
DOI:10.11896/j.issn.1002-137X.2017.02.001
中文关键词:  空间Skyline查询,Voronoi图,曼哈顿距离,传感器网络,道路网
英文关键词:Spatial Skyline queries,Voronoi diagrams,Manhattan distance,Wireless sensor networks,Road networks
基金项目:本文受973国家重点基础研究计划(2014CB744900),江苏省自然科学基金(BK2014086),中央高校基本科研业务费专项资金(NS2015095),南京航空航天大学研究生创新基地开放基金(KFJJ20151604)资助
作者单位E-mail
余未 南京航空航天大学计算机科学与技术学院 南京211106  
郑吉平 南京航空航天大学计算机科学与技术学院 南京211106;南京大学计算机软件新技术国家重点实验室 南京210023 zhjcs@nuaa.edu.cn 
王海翔 南京航空航天大学计算机科学与技术学院 南京211106  
王永阁 南京航空航天大学计算机科学与技术学院 南京211106  
陈嘉良 南京航空航天大学计算机科学与技术学院 南京211106  
江顺青 南京航空航天大学计算机科学与技术学院 南京211106  
摘要点击次数: 885
全文下载次数: 445
中文摘要:
      引入动态属性的空间Skyline查询处理技术正在多个领域得到应用。首先引出传统Skyline和空间Skyline的定义,进而回顾了15年来Skyline的发展历程。重点介绍了当前空间Skyline在各个领域的主要应用,并根据这些应用总结了主要的研究方法和技术。最后,给出了空间Skyline查询处理面临的诸多挑战,指出了今后的大体研究方向。
英文摘要:
      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.
查看全文  查看/发表评论  下载PDF阅读器