Location-aware spatial keyword search for spatial web objects

• Main Author: Er, Hui Yuan
• Other Authors: Cong Gao
• Format: Final Year Project
• Language: English
• Published: 2015
• Subjects: DRNTU::Engineering::Computer science and engineering::Software::Software engineering; DRNTU::Engineering::Computer science and engineering::Information systems::Database management
• Online Access: http://hdl.handle.net/10356/62708
• Institution: Nanyang Technological University

With the emerging technology, location-based services had been becoming more popular for users to retrieve different Point of Interests (POI). Google Maps and Street Directory are one of the most popular location-based services where it provides a list of locations for users to choose from. Places of interests would also be recommended to provide different alternatives and attractions. Hence, a new system had been developed to provide users a platform to do spatial query with reference to the users’ location and keyword inputs. After several researches and explorations, the adopted algorithms were Boolean k-NN Query and Boolean Range Query. A set of Euro_UK data were imported into PostgreSQL Spatial Database. With the use of PostGIS extension in PostgreSQL, several spatial functionalities had been used to aid algorithms in retrieving the respective POIs. Besides implementation, query analysis had been performed to justify the performance of the system. In the context of PostgreSQL, GiST and B-Tree indexes had been implemented to speed up the efficiency of the query processing. However, due to the simplicity nature of the query, the effect of using indexes did not make much significance impact to performance. Hence, an analysis had been explained for such results. As the implemented system managed to retrieve the respective POIs based on the users’ requirement, the system can be further established. Further studies had proven that there are more advance and efficient search techniques and algorithms to improve on the implemented system. An example is to integrate Google API to the current system such that it would provide a better visualization to the users.