Spatial Query Processing Using Histogram on the Air
Spatial Query Processing Using Histogram on the Air
复制标题
使用空中直方图进行空间查询处理
DOI：
10.1109/iccit.2007.362
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
SangKeun Lee
中科院分区：
文献类型：
--
作者：
H. Shin;Myong;SangKeun Lee
基于位置的服务近年来受到越来越多的关注。在基于位置的服务中，无线广播是支持大量用户的有效方法。在无线广播环境中，现有的研究提出了支持范围搜索和k-最近邻搜索，可能会调整到不必要的索引或数据对象。在本文中，我们提出了一种新的空间查询处理直方图，支持无线广播环境中基于位置的服务。利用直方图进行空间查询处理，将空间数据的地图信息在划分的空间中进行汇总。因此，我们使用基于希尔伯特曲线的空间索引来减少能量消耗和访问延迟。本文还提出了两种常见的空间查询，窗口查询和k-近邻查询的搜索算法。仿真结果表明，我们的方法优于现有的算法的基础上的希尔伯特曲线在空中。
Location-based services have received increasing attention in recent years. In location-based services, wireless broadcast is an efficient method to support the large number of users. In wireless broadcast environments, existing research proposed to support range search and k-nearest neighbor search, may tune into unnecessary indexes or data objects. In this paper, we propose a novel spatial query processing using histogram that supports location-based services in wireless broadcast environments. Spatial query processing using histogram summarizes the map information of spatial data in divided space. Therefore we reduce the energy consumption and access latency using spatial indexes that based on the Hilbert Curve. This paper also presents search algorithms for two common spatial queries, window queries and k-nearest neighbor queries. The simulation results show that our methods outperform the existing algorithm based on the Hilbert curve on the air.