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

作者：李艳红; 李国徽; 黄群

来源：华中科技大学学报(自然科学版)科技大学, 2015, 43(01): 122-126.

DOI：10.13245/j.hust.150125

• 查询
• k近邻查询
• 无线广播环境
• 路网
• 算法

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

• 单位
  华中科技大学; 中国船舶重工集团公司; 中南民族大学