路网中基于RQOP树的移动对象索引技术研究

• 作者: 余建桥 张彦满
• 来源期刊: 西南师范大学学报（自然科学版）
• 学科: 工学
• 关键词: RQOP树 路网 移动对象 索引结构
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 应用研究
• 页码范围: 121-124
• 分类号: TP311
• 字数: 2920字
• 语种: 中文

摘要

基于位置的信息服务需要高效的索引方法来管理移动对象.针对PMR QUAD树索引路网空间时不平衡、部分路段重复存储且索引结构可调整性差的问题,用RQOP树对路网空间按照路段的空间分布进行划分,使树的高度尽可能低,改进基于路网的动态组合索引结构.对照实验表明,基于RQOP树的索引结构提高了查询效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余建桥	西南大学计算机与信息科学学院	49	316	9.0	15.0
2	张彦满	西南大学计算机与信息科学学院	1	2	1.0	1.0