Hybrid Index for Range Approximate Keyword Search on Spatial Database

This research work mainly focuses on spatial keyword search on spatial database. Specially, in order to answer spatial keyword query efficiently, hybrid index that combines location and text data called geo-textual index structure is required. The main challenge is the combination of textual and spatial indices. This system intends to create geo-textual index to reduce unnecessary cost in processing spatial keyword queries and searching time for required results. Spatial keyword search algorithm is proposed to answer range keyword query. In the keyword searching process, errors and inconsistency can exist in user's typing keyword. To handle such type of errors, approximate string search method is used in this system. Hamming Distance approach is modified to answer keyword efficiently even if the two strings do not have the same length. This modified Hamming Distance takes the same string matching time with the original but the result are more accurate than the original.