Abstract
Location Based Services (LBS) is a service that integrates mobile device's location and other information relating with current location to the user. Geospatial data identifies the geographic location of features and boundaries on Earth. Spatial index can be used for indexing geographic data. Spatial indexes can improve spatial query efficiency. Using spatial index method is suitable for huge volume of data. There are many spatial index methods such as R-tree, B-tree, kd-tree, Quad-tree, Grid index. In this study, nearest neighbors (NN) that can be used by various levels of people (e.g. stores, clinics, mini-marts, schools, convenience stores, bazaars, etc.,) are showed with detailed information. This study uses R-tree method to get detailed NN results efficiently. But R-tree will generate much overlapping and coverage between MBR. So R-tree by combining with Grid-partition index is used because grid-index can reduce the overlap and coverage between MBR. The query performance will be efficient by using these methods.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
