Abstract: In recent years,many real applications are rectuired to support both spatial joins and keyword-based search.Motivated by such requirements, this paper defined a new kind of Spatial Join query with Keyword Search(SJKS) which combines both keyword-based search and spatial join. To answer SJKS efficicntly,this paper constructed IRz-Trec(Information Retrieval R-Tree) indexing structures on the datasets, and presented an IR2-Tree-based SJKS processing algorithm named as IR2-TreeSJKS. The results of experiments show that IR2-TreeSJKS is effective for spatial join queries with keyword search.

Key words: Keyword scarch,Spatial join,IR2-Tree, IR2-TreeSJKS algorithm