空间网络数据库关键字查询的高效空中索引

• 作者: 李国徽 李艳红
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 空间网络数据库 查询 k近邻查询 无线广播环境 空中索引
• 年，卷（期）: 2016,（8）
• 所属期刊栏目: 计算机与控制工程
• 页码范围: 41-45
• 页数: 5页
• 分类号: TP391
• 语种: 中文
• DOI: 10.13245/j.hust.160809

摘要

研究无线广播环境下空间网络数据库关键字查询问题，提出一种包含路网加权四叉树、各关键字四叉树和路网距离矩阵的空中索引结构（KSSN ）．讨论了 kNN查询处理问题，提出了高效的查询处理算法．所提出的算法能综合利用路网距离信息和关键字信息高效地消减不存在查询结果对象的路网空间，提高查询处理的效率．KSSN索引结构可推广至其他类型的查询，比如范围查询、Rank查询．在一个真实路网上进行了仿真实验，验证了基于KSSN索引结构的查询处理算法的性能．实验结果表明：所提出算法的访问时间和调谐时间分别为参照的IRRDA算法的25．13％和12．31％．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李国徽	华中科技大学计算机科学与技术学院	108	1100	18.0	29.0
2	李艳红	中南民族大学计算机科学学院	27	56	5.0	6.0