Distance-Based Continuous Skylines on Geo-Textual Data
Various kinds of data from real applications are usually associated with geographic information as well as textual descriptions.Existing methods mostly consider static query points not supporting moving context.In this paper,we study distance-based continuous skyline queries on geo-textual data.That is,given a set of geo-textual data and a distance constraint,the skyline queries continuously return the objects that are not dominated by others when the query point is moving within the distance constraint.We only consider distance and text relevance dimensions and two algorithms are introduced to calculate initial skyline results and continuous skylines efficiently.Also,grid file indexes are exploited to accelerate continuous skyline query processing.Experimental results on real datasets demonstrate the efficiency and effectiveness of our proposed methods.
Continuous skyline queries Geo-textual data Uncertain motion model
Jialiang Chen Jiping Zheng Shunqing Jiang Xianhong Qiu
College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjin College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjin
国际会议
International Asia-Pacific Web Conference(第18届国际亚太互联网大会)
苏州
英文
228-240
2016-09-23（万方平台首次上网日期，不代表论文的发表时间）