Paper Reading 论文导读丨面向轨迹数据的高效MIT查询

Max-Inf查询是时空数据库中一个基本查询。本文打破了每个对象都与一个固定点相关联的限制，研究了轨迹数据中的Max-Inf查询。我们提出的MIT查询的定义，然后，我们提出了一个新型混合索引QB-树，其能够将具有相似活动区域的轨迹组织在一起，方便后续的统一处理，然后根据mid将轨迹分到不同的哈希桶中。对于每个桶，我们构造一个直线多边形，用它排除一些MBR中的不相关区域。基于QB-树，我们提出了一个分支定界的方法，称为BBM算法，高效地处理MIT查询。最后，大量实验结果说明了我们的索引和算法的高效性、可扩展性和通用性。