Abstract: The advances in geo-positioning technologies and geo-location services, has paved way for the rapid growth of spatio-textual objects. These are theobjects that are collected in many applications such as location based services and social networks. The spatio-textual objects are the objects in which an object is described by its spatial location and a set of keywords (terms). The approach to handle the spatio textual objects can be done we study two fundamental ways: top k spatial keyword search (TOPK-SK), and batch top k spatial keyword search (BTOPK-SK). Given a set of spatio-textual objects, a query location and a set of query keywords, the TOPK-SK retrieves the closest k objects each of which contains all keywords in the query. BTOPK-SK is the batch processing of sets of TOPK-SK queries. We also take into consideration a data structure which is based on the inverted index and the linear quadtree, a novel index structure, called inverted linear quadtree (ILQuadtree). This data structure is carefully designed to exploit both spatial and keyword based pruning techniques to effectively reduce the search space. To deal with BTOPK-SK, a new computing paradigm is to be implemented which partitions the queries into groups based on both spatial proximity and the textual relevance between queries. To efficiently support BTOPK-SK, we implement IL-Quadtree technique in this paper.

Keywords: Spatial, Spatio-textual objects, Keyword, Batch processing.