Journal of Computer Applications ›› 2015, Vol. 35 ›› Issue (6): 1762-1765.DOI: 10.11772/j.issn.1001-9081.2015.06.1762

Previous Articles     Next Articles

Spatial range query in wireless broadcast environment

MA Xiaoqin, PENG Xiufen, YANG Li   

  1. Department of Mathematics and Computer Science, Chizhou University, Chizhou Anhui 247000, China
  • Received:2015-01-07 Revised:2015-04-12 Published:2015-06-12

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

马小琴, 彭秀芬, 杨利   

  1. 池州学院 数学与计算机科学系, 安徽 池州 247000
  • 通讯作者: 马小琴(1982-),女,安徽安庆人,讲师,硕士,主要研究方向:移动数据库、数据库;czumxq@163.com
  • 作者简介:彭秀芬(1979-),女,安徽池州人,讲师,硕士,主要研究方向:生物网络;杨利(1980-),男,湖北武汉人,实验师,硕士,主要研究方向:无线网络。
  • 基金资助:

    安徽省优秀青年人才基金资助项目(2013SQRL096ZD);池州学院自然科学研究项目(2014ZRZ010)。

Abstract:

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.

Key words: wireless broadcast, spatial range query, grid spatial index, tuning time, Hilbert curve, access time

摘要:

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

关键词: 无线广播, 空间范围查询, 网格空间索引, 调谐时间, Hilbert曲线, 访问时间

CLC Number: