Location-based spatial queries
Location-based spatial queries
复制标题
DOI：
10.1145/872757.872812
复制
发表时间：
2003-06
期刊：
影响因子：
--
通讯作者：
Jun Zhang;Manli Zhu;Dimitris Papadias;Yufei Tao;Lee
中科院分区：
文献类型：
--
作者：
Jun Zhang;Manli Zhu;Dimitris Papadias;Yufei Tao;Lee
在本文中，我们提出了一种方法，使移动的客户端，以确定其当前位置的基础上以前的查询的有效性。为了使这成为可能，服务器除了返回查询结果之外，还返回客户端位置周围的有效区域，在该有效区域内结果保持相同。我们重点研究了两种最常见的空间查询类型，即最近邻查询和窗口查询，定义了每种情况下的有效区域，并提出了相应的查询处理算法。此外，我们还提供了分析模型，用于估计有效区域的预期大小。我们的技术可以显着减少向服务器发出的查询的数量，同时引入最小的计算和网络开销相比，传统的空间查询。
In this paper we propose an approach that enables mobile clients to determine the validity of previous queries based on their current locations. In order to make this possible, the server returns in addition to the query result, a validity region around the client's location within which the result remains the same. We focus on two of the most common spatial query types, namely nearest neighbor and window queries, define the validity region in each case and propose the corresponding query processing algorithms. In addition, we provide analytical models for estimating the expected size of the validity region. Our techniques can significantly reduce the number of queries issued to the server, while introducing minimal computational and network overhead compared to traditional spatial queries.