Science & Engineering Research Support soCiety (SERSC)
In this paper, the authors propose spatial approximate keyword query algorithms for cloud systems. Existing paper targets on single server solutions, and an exact algorithm is given in memory while another approximate algorithm is given for disk resident datasets. However, a single server fails to provide reasonable throughput due to the limited CPU time and disk bandwidth. Facing the above challenges, this paper gives a two-layered index consisting of global index and local index, which works in a shared nothing cluster for larger query throughput.