Hybrid Index for Range Approximate Keyword Search on Spatial Database

ISBN-13: 9783330345782 / Angielski / Miękka / 2017 / 68 str.

Su Nandar Aung

Opis

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.

O autorze

Su Nandar Aung received her M.C.Sc degree and Ph.D degree from the University of Computer Studies, Yangon (UCSY), Myanmar in 2009 and 2015. She works as a tutor at Computer University and was a member of GIS Lab at UCSY. Her research interests include Geographic Information System, Database Management System and Information Retrieval.