一种基于geohash与Patricia Trie的空间关键词查询方法及装置

摘要

本发明涉及一种基于geohash与Patricia Trie的空间关键词查询方法及装置，本发明方法包括：数据预处理步骤，通过geohash空间编码方法将数据集D中所有位置点编码成长度为n的字符串geoStr，以geoStr为排序对象按字典序对数据集D中的每行数据排序并生成编号id；空间关键词索引建立步骤，对geoStr构建Patricia Trie，Patricia Trie的叶节点指向根据该域内关键词构建的倒排索引，倒排索引的列表元素为关键词及与其相对应的id列表，得到空间关键词索引结构；其中，该域指从根节点到叶节点所构成的字符串；空间关键词查询步骤，检索空间关键词索引结构，获取满足查询条件的id，经过滤得到id候选集，并对候选集验证返回满足空间查询条件的位置点。本发明可高效支持任意空间范围的关键词查询。