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