Direction-based spatial skylines
Direction-based spatial skylines
复制标题
DOI：
10.1145/1850822.1850835
复制
发表时间：
2010-06
期刊：
影响因子：
--
通讯作者：
G. Xi;Y. Ishikawa;Yunjun Gao
中科院分区：
文献类型：
--
作者：
G. Xi;Y. Ishikawa;Yunjun Gao
传统的基于位置的服务通过考虑其空间接近性，建议与用户最近的对象。但是，对象不仅具有其距离，而且具有从用户到它的方向。在本文中，我们研究了基于方向的空间天际线查询（DSS查询），该查询从不同方向检索用户周围最近的对象。如果靠近对象朝着相同的方向，则更近的对象会占主导地位。不能由任何其他对象主导的对象都包含在基于方向的空间天际线（DSS）中。我们建议算法回答根据用户当前位置在DSS上找到对象的快照查询。我们还开发了算法，以支持在用户线性移动时检索DSS上对象的连续查询。广泛的实验使用真实和合成数据集验证我们提出的算法的性能。
Traditional location-based services recommend nearest objects to the user by considering their spatial proximity. However, an object not only has its distance but also has its direction which originates from the user to it. In this paper, we study direction-based spatial skyline queries (DSS queries) which retrieve nearest objects around the user from different directions. The closer object is better than or dominates the further object if they are in the same direction. The objects that cannot be dominated by any other object are included in the direction-based spatial skyline (DSS). We propose algorithms to answer snapshot queries which find objects on the DSS according to the user's current position. We also develop algorithms to support continuous queries which retrieve objects on the DSS while the user is moving linearly. Extensive experiments verify the performance of our proposed algorithms using both real and synthetic datasets.