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

作     者：马小琴 彭秀芬 杨利 MA Xiaoqin;PENG Xiufen;YANG Li

作者机构：池州学院数学与计算机科学系安徽池州247000 

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

出 版 物：《计算机应用》 (journal of Computer Applications)

年 卷 期：2015年第35卷第6期

页      码：1762-1765页

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

主 题 词：无线广播 空间范围查询 网格空间索引 调谐时间 Hilbert曲线 访问时间 

学科分类：070801[070801] 07[理学] 0708[理学-地球物理学类] 

D　O　I：10.11772/j.issn.1001-9081.2015.06.1762

馆 藏 号：203121767...