[发明专利]一种基于数据联邦的轨迹相似度查询方法及装置

摘要

本发明公开了一种基于数据联邦的轨迹相似度查询方法及装置，涉及轨迹数据挖掘和信息检索领域，其中，查询方法包括：对数据联邦内的移动设备进行编号；通过中央服务器并基于空间网格构建联邦索引；基于联邦索引和编号，使用动态减枝算法查找与待查询轨迹最相似的预设个数的移动设备。本发明利用轨迹的时空特征构建联邦索引，通过相似度上界剪枝过滤掉不符合查询条件的移动设备，降低通信开销；同时，基于轨迹数据的时空特征对待查询轨迹数据进行修剪，降低本地计算的开销；中央服务端会根据动态剪枝条件提前终止查询流程，进一步提高查询效率。