[发明专利]一种针对活动轨迹的高效查询方法

摘要

本发明公开了一种针对活动轨迹的高效查询方法，提供了两种对于轨迹数据库的高效的相似性查询方法：活动轨迹相似性查询和有序活动轨迹相似性查询，同时也提出新的网格索引结构，即活动轨迹网格索引，本方法具有高效性及可扩展性，把地理距离和活动匹配都融合到相似性测量中，可以向用户返回更多的结果，具备更有效的可应用性和现实意义。

主权项

一种针对活动轨迹的高效查询方法，其特征在于，步骤包括：1)构造活动轨迹网格索引GAT：将待查询的数据集所在的空间区域划分为若干单元格，并且依次构造1…d‑3、d‑2、d‑1、d层网格，使得单元格具有层次性，d为自然数，然后利用空间填充曲线赋予每个单元格一个数字的ID号，使得多位空间的单元格与由整数域的一维数字组成的ID号进行匹配；在d层网格中为数据集中的每个活动α构造一个用于识别出包含目标查询活动的区域的分层单元逆序表，然后聚集d‑1层至1层网格中属于同一个父单元格的单元格，并且为每一层网格构造构造不同级别h的分层单元逆序表，这样就为每个活动都构造了一个分层单元逆序表HICL，其中，d层至1层网格所对应的分层单元逆序表的级别h依次递增，级别最低的单元为叶子单元；为在d层网格的每个单元格中的每个活动α构造一个逆序活动表，所述逆序活动表提供了在轨迹级别上的活动信息，所述逆序活动表ITL包括单元格中活动α的ID列表，即所述逆序活动表提供了在单元格中包含活动α的所有轨迹；在主存储器中构造数据库中的每条轨迹Tr的轨迹活动概要TAS，所述轨迹活动概要利用内存空间概括存储Tr中包含的轨迹，所述轨迹活动概要过滤掉与查询需求不匹配的轨迹，且在过滤时不需要在磁盘中检索出全部的信息；为数据库中的每条轨迹Tr中的每个活动α构造一个活动倒排表APL，所述活动倒排表包含活动α的轨迹点列表；2)利用活动轨迹相似性查询ATSQ或者有序活动轨迹相似性查询OATSQ方法，对活动轨迹数据库进行相似性查询。