基于数据广播的空间关键字查询处理

• 作者: 李国徽 李艳红 黄群
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 空间查询 k近邻查询 无线广播环境 路网 算法
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 电子与信息工程
• 页码范围: 122-126
• 页数: 5页
• 分类号: TP391
• 语种: 中文
• DOI: 10.13245/j.hust.150125

摘要

为了解决无线广播环境下空间关键字查询的问题，研究广播环境下空间关键字 k近邻查询处理（B k‐SKQ），设计了一种结合kd树、倒排位图和（1，m）索引机制的空间关键字索引（ISKW）结构，以有效地组织对象的关键字信息、位置信息以及索引信息。该索引结构为客户的查询处理提供有效的指导，使得他们尽可能只下载查询处理所必须的数据信息。在ISKW索引结构的基础上，提出了BkSKQ查询处理算法。最后，通过模拟实验验证了提出的索引结构和算法的性能，实验结果表明所提出方法在访问时间和调谐时间上明显优于基于IR树的方法（BIRM ）。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李国徽	华中科技大学计算机科学与技术学院	108	1100	18.0	29.0
2	李艳红	中南民族大学计算机科学学院	27	56	5.0	6.0
3	黄群	中国船舶重工集团公司第七零九研究所	3	0	0.0	0.0