通知公告
交大新闻
06 现在的位置：首页 > 期刊导读 > 2012 > 06 >
移动环境中的位置依赖连续轮廓查询
【作者】 黄伯虎 [1,2] ; 张海宾 [1] ; 王小兵 [1] ; 刘旭东 [3]
【关键词】 数据流 位置服务 轮廓 查询处理 移动计算
【摘要】针对移动环境中查询点快速移动时连续、高效输出给定搜索区域数据轮廓的问题,提出一种位置依赖连续轮廓查询算法（LDCS）.该算法结合数据流技术,首先使用R树快速更新查询数据,然后利用两次连续计算时搜索区域的重叠性构造被动数据流,并对新增和失效数据分别进行处理,从而连续输出轮廓.由于充分利用了已有结果,LDCS的计算量较传统算法有大幅下降.实验结果表明,LDCS特别适合计算频度要求较高的场合,与基于网格索引的算法相比,时间效率随着数据集规模的增大显著提升.
上一篇：支持向量域多分类器
下一篇：加入用户评分偏置的推荐系统排名模型
© 2015 《西安交通大学学报》编辑部 地址：西安市咸宁西路28号 邮编：710049
互联网备案号：陕ICP备07500839号