无线广播环境下的空间范围查询处理

Spatial range query in wireless broadcast environment

为实现无线广播环境下快速且低能耗的空间范围查询,提出了一种基于网格空间索引的范围查询处理算法(RQGSI)。该算法在服务器端对空间数据对象建立网格空间索引以缩短调谐时间,并按Hilbert曲线填充顺序对划分后的网格进行调度以优化访问时间;在客户端设计了查询处理算法对数据对象进行过滤和剪枝;最后,通过模拟实验验证了RQGSI算法的性能。实验结果表明,RQGSI算法比基于R树的索引(RI)算法在调谐时间上降低约10%,在访问时间上降低约8%,RQGSI算法可以实现更快且更低能耗的范围查询。

In order to realize fast and energy-efficient spatial range query in wireless broadcast environment, a Range Query based on Grid Spatial Index （RQGSI） algorithm was proposed. On the server, grid spatial index was established for all data objects to shorten tuning time, and then the meshed grid was scheduled according to the Hilbert curve filling order to optimize access time. On the client, the query processing algorithm was designed for filtering and pruning the data objects. Finally, the simulation experiments verified the performance of the proposed RQGSI. The experimental results show that, compared with the R-tree Index （RI） algorithm, the RQGSI algorithm reduces tuning time by about 10%, decreases access time approximately by 8%, and it can achieve faster and lower energy consumption range query.