移动环境中的位置依赖连续轮廓查询

• 作者: 刘旭东 张海宾 王小兵 黄伯虎
• 来源期刊: 西安交通大学学报
• 关键词: 数据流 位置服务 轮廓 查询处理 移动计算
• 年，卷（期）: 2012,（6）
• 页码范围: 79-86
• 分类号: TP301
• 语种: 中文

摘要

针对移动环境中查询点快速移动时连续、高效输出给定搜索区域数据轮廓的问题,提出一种位置依赖连续轮廓查询算法(LDCS).该算法结合数据流技术,首先使用R树快速更新查询数据,然后利用两次连续计算时搜索区域的重叠性构造被动数据流,并对新增和失效数据分别进行处理,从而连续输出轮廓.由于充分利用了已有结果,LDCS的计算量较传统算法有大幅下降.实验结果表明,LDCS特别适合计算频度要求较高的场合,与基于网格索引的算法相比,时间效率随着数据集规模的增大显著提升.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王小兵	西安电子科技大学计算理论与技术研究所	60	484	12.0	18.0
2	张海宾	西安电子科技大学计算理论与技术研究所	13	35	4.0	5.0
3	黄伯虎	西安电子科技大学计算理论与技术研究所	10	35	2.0	5.0