Poster: Index Structure for Spatial Keyword Query with Myanmar Language on the Mobile Devices

Abstract

There are a number of index structure has been developed for spatial keyword query. Geographic query is composed of query keywords and a location. Given a location and a set of keywords, spatial keyword query returns the objects that are relevant to the text describing the objects to the query keywords. Most of the spatial queries are considered for English keyword. Myanmar native language is also necessary for the users who are not familiar with English language. This paper proposed an index structure for Myanmar language to efficiently search the desired location with Myanmar language on the mobile devices. Mobile devices own a limited memory and a low computational capacity than the Personal Computer (PC). So, spatial index is one of the problems in the mobile devices. This index structure reduces the using space and searching time. In this index structure, two dimensional coordinate points is converted to the single value by using the Hilbert curve. Then, B-tree that combine the inverted file with Myanmar language is constructed according to the value from the Hilbert curve. Myanmar 3 Unicode is used for keyword search.