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

• 作者: 彭秀芬 杨利 马小琴
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 无线广播 空间范围查询 网格空间索引 调谐时间 Hilbert曲线 访问时间
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 数据技术
• 页码范围: 1762-1765
• 页数: 4页
• 分类号: TP311.13
• 字数: 4326字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2015.06.1762

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马小琴	池州学院数学与计算机科学系	21	24	2.0	4.0
2	彭秀芬	池州学院数学与计算机科学系	12	14	3.0	3.0
3	杨利	池州学院数学与计算机科学系	10	19	3.0	4.0