[发明专利]一种处理地理文本Skyline查询的混合空间索引方法

摘要

本发明是一种处理地理文本Skyline查询的混合空间索引机制，其中地理文本Skyline查询指的是对地理文本信息数据集实施Skyline查询。其中，地理文本数据集中的数据点同时包含地理位置信息和关键词文本信息。Inverted‑Merged R*‑Tree树(IMR*‑T)融合了R*树以及Inverted File的思想，该发明属于计算机科学中的查询索引领域。本发明致力于解决对于地理文本数据集的存储和针对该数据集进行Skyline查询的问题，在保证合理存储前提下，提升Skyline查询效率。本发明借助R*树构造策略，依据数据点空间位置分布构造多叉树，并为树的叶子节点构造Inverted File。为了提高对数据集的裁剪效率，树节点中还存储了边界框架信息。本发明广泛适用于地理文本Skyline查询的相关应用场景。

主权项

1.IMR*-T树构造的具体步骤如下所示：步骤一、首先基于数据集中各个数据点的地理空间位置分布，利用传统R*树的构造方法，即遍历数据集中的数据点并进行插入操作，以对索引树进行构造，直到所有的数据点都被插入到索引树中，则索引树的主体架构构造完毕。步骤二、为步骤一中构造的索引树的每一个叶子节点构造一个Inverted File(倒排文件)，该Inverted File中存储对应叶子节点中包含的所有数据点的关键词文本信息，并且该Inverted File与叶子节点之间是一一对应的关系，因此在两者之间构造了一个由叶子节点指向Inverted File的指针。步骤三、在步骤一和步骤二构造的索引结构基础上，从叶子节点层逐层往上，为每一个索引节点添加该节点中存储的所有数据点的框架属性信息，包括最小边界矩形(MBR，Minimum Bounding Rectangle)和关键词文本相似度信息，以及指向该节点左兄弟节点的横向指针。步骤四、在建立好的IMR*-T树的基础上，通过遍历该IMR*-T树，以应答用户的Skyline查询请求，并返回Skyline结果。