一种基于关键词搜索的空间连接查询  

Spatial Join Query with Keyword-based Search

作　　者：陈德华[1] 郭永明[1] 乐嘉锦[1] 

机构地区：[1]东华大学计算机科学与技术学院,上海201620

出　　处：《计算机工程》2009年第17期52-54,共3页Computer Engineering

摘　　要：许多实际的应用需要同时支持空间连接查询和关键词搜索。在给出基于关键词的空间连接(KSJ)查询定义的基础上,对参与KSJ查询的空间数据集建立MIR2-树索引结构,并结合一些高效的搜索剪枝策略,提出一种基于宽度优先的KSJ查询算法。实验结果表明该算法可有效支持基于关键词的空间连接查询处理。Many applications are required to support both spatial joins and keyword-based search. This paper aims to present efficient methods to answer Keyword-based Spatial Join（KS J） queries, constructs MIR2-tree indexing structures on the datasets for KS J, and uses them to answer KSJ with breadth-first traversal method. In addition, some search pruning strategies are applied to enhance the efficiency of MIR2-tree traversing. Experimental results show that the algorithm is effective for keyword-based spatial join queries.

关 键 词：基于关键词搜索 空间连接 MIR^2-树 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]