[发明专利]一种轨迹数据查询的方法及装置

摘要

本发明公开了一种轨迹数据查询的方法及装置，涉及数据库技术领域，能缩短查询轨迹数据的时间。包括：对时空数据库中的轨迹数据建立时空索引和倒排索引，倒排索引用于，形成包含每个轨迹与其相关联的索引叶子节点之间对应关系的第一关系对应表；对用户指定的空间区域所包含的索引叶子节点进行采样，其中确定该空间区域内的索引叶子节点数目和采样得到的索引叶子节点数目；根据采样得到的索引叶子节点和第一关系对应表，确定采样得到的索引叶子节点中包含的每个轨迹与该轨迹相关联的索引叶子节点之间的对应关系，形成第二关系对应表；根据空间区域内和采样得到的索引叶子节点数目，及第二关系对应表中的数据，确定无偏估计算子，计算确定查询结果。

主权项

1.一种轨迹数据查询的方法，其特征在于，包括：/n对时空数据库中的轨迹数据建立时空索引和倒排索引，其中，所述倒排索引用于，形成包含每个轨迹与其相关联的索引叶子节点之间对应关系的第一关系对应表，其中所述每个轨迹与其相关联的索引叶子节点的关联形式包括：所述轨迹的中间部分穿过一个索引叶子节点，所述轨迹的始端或末端在一个索引叶子节点中，所述轨迹完全在一个索引叶子节点中；/n接收用户的轨迹数据查询，其中所述用户的轨迹数据查询包括，所述用户对所述时空数据库中的一个空间区域进行指定，以统计所述空间区域内的数据结果；/n对所述指定的空间区域所包含的索引叶子节点进行采样，其中确定所述空间区域内的索引叶子节点数目以及采样得到的索引叶子节点数目；/n根据所述采样得到的索引叶子节点以及所述第一关系对应表，确定所述采样得到的索引叶子节点中包含的每个轨迹与所述轨迹相关联的索引叶子节点之间的对应关系，形成第二关系对应表；/n根据所述空间区域内的索引叶子节点数目、所述采样得到的索引叶子节点数目，以及所述第二关系对应表中的数据，确定无偏估计算子，计算确定查询结果。/n