GROUPING METHOD FOR NEIGHBOR OBJECTS OF MOVING OBJECT USING HASH INDEX

Abstract. A location-based social network (LBSNS) is a social network service (SNS) that is based on a user’s location, unlike SNS, and facilitates additional activities like neighbour-user search and group formation in real time. This research examined the efficiency of a real-time grouping method for extracted neighbour objects on a WMTS (Web Map Tile Service) for which a hash index was used. As a result, the suggested method is not different from buffering a neighbour area according to the average number of returned data per 1 km2, and the required time is shorter than that of buffering.