支持关键词搜索的空间连接查询研究

Research on a Spatial Join Query with Keyword Search

近年来,许多实际应用不仅需要支持空间连接查询而且需要具备关键词搜索功能,以帮助用户查找那些既满足空间连接条件又包含指定关键词的空间对象组合。正是在这种需求的驱动之下,定义了一种具备关键词搜索功能的空间连接查询(Spatial Join with Keyword Search,缩写SJKS),并提出了一种基于IR2-Tree的SJKS查询处理算法(IR2-TreeSJKS算法),旨在实现关键词搜索与空间连接查询的高效结合。实验表明,本算法可有效支持具有关键词搜索功能的空间连接查询处理。

In recent years, many real applications are required to support both spatial joins and key-word-based search. Motivated by such requirements, this paper defined a new kind of Spatial Join query with Keyword Search（SJKS） which combines both key-word-based search and spatial join. To answer SJKS efficiently, this paper constructed IR^2-Tree（Information Retrieval R-Tree） indexing structures on the datasets, and presented an IR^2-Tree-based SJKS processing algorithm named as IR^2-TreeSJKS. The results of experiments show that IR^2 -TreeSJKS is effective for spatial join queries with keyword search.