孟祥福，王丹丹，张 峰

辽宁工程技术大学 电子与信息工程学院，辽宁 葫芦岛 125105

空间关键字查询在实际中的应用越来越广泛，研究方面也逐渐增多。传统的空间关键字查询主要是同时考虑查询对象、查询点的位置信息和它们关键字的匹配程度的新型的查询处理类型，空间关键词查询具有重要的理论研究价值。空间关键字查询包含索引机制、查询模型和与其他技术结合的查询算法等三个方面。随着对空间关键字查询的研究，研究者们提出了多种索引结构，例如文本搜索的索引技术倒排文件（Inverted file）、签名文件（Signature file）和位图索引（Bitmap）等，基本的空间索引结构R-Tree，基于R-Tree改进的索引结构R+-Tree、R*-Tree，结合空间和文本索引技术的索引结构IR2-Tree、bR*-Tree、IR-Tree、Light-Weighted、两阶段索引等，基于IR-Tree的改进CIR-Tree、CDIR-Tree、WIR-Tree以及SIR-Tree等，其他索引结构VP-Tree、G-index索引、IRS-Tree、QuadTree、KR*-Tree、S2I等。

还有研究者对空间关键字查询处理模式改进，现有的对于空间关键字的查询处理模式主要可以分为4类：（1）布尔范围查询，该查询模式返回那些地理位置在查询区域内且文本描述包含所有查询关键字的兴趣点；（2）布尔kNN查询，该类方法用于检索文本描述包含所有查询关键字且距离查询位置最近的前k个空间对象；（3）top-k范围查询，用于检索位于查询区域内且与查询关键字具有最高文本相似度的前k个空间对象；（4）top-kkNN查询：该类方法根据空间对象的文本相关性和位置相近性进行top-k检索和排序，排序分数根据空间对象的文本描述与查询关键字的文本相似度和对象到查询位置的距离的权重进行评估。……