|
|||||
|
|
| 空间网络数据库关键字查询的高效空中索引 | |
| 作者单位： | ;1.中南民族大学计算机科学学院;2.华中科技大学计算机科学与技术学院 |
| 摘 要： | 研究无线广播环境下空间网络数据库关键字查询问题,提出一种包含路网加权四叉树、各关键字四叉树和路网距离矩阵的空中索引结构(KSSN).讨论了kNN查询处理问题,提出了高效的查询处理算法.所提出的算法能综合利用路网距离信息和关键字信息高效地消减不存在查询结果对象的路网空间,提高查询处理的效率.KSSN索引结构可推广至其他类型的查询,比如范围查询、Rank查询.在一个真实路网上进行了仿真实验,验证了基于KSSN索引结构的查询处理算法的性能.实验结果表明:所提出算法的访问时间和调谐时间分别为参照的IRRDA算法的25.13%和12.31%. |
| 关 键 词： | 空间网络数据库 关键字查询 k近邻查询 无线广播环境 空中索引 |
An efficient air index for keyword search on spatial network databases |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ | |