Geographic Location Based Fuzzy Keyword Retrieval

With the continuous development of tourism industry, more and more people choose to travel to strange place, in this background, therer are more and more problems appear in our life, how to find the place where users want to go to the place more quickly and accurately identify is a hot issue. In previous studies, researchers often according to the keyword whtch the user submits screening of a point or a certain number of points on the map as the object whitch returned to the user, and this article is for those who have no clear requirements, and find several area as the returns to the user.In practical application, many users often encounter such problems, some users want to go to a strange place to stay for a few days, so the user wants to find an area, the area have a lot of coffee shops, hotels and restaurants, the user select the area as their main activity area. Such as the user submits the coffee shop, hotel, restaurant, the algorithm returns a number of areas, and object region is contained in the coffee shop, hotel, restaurant, the problem is called fuzzy keywords retrieval based on geographic location.Implement fuzzy keywords retrieval algorithm and found a lot of sorting is applied to the algorithm, and become a bottleneck of the algorithm. This paper proposes a multithreaded quick sort algorithm, raise the efficiency of sorting. Parallel sorting algorithm is a good keyword retrieval algorithm is applied to the fuzzy, fuzzy keywords retrieval algorithm can make it faster.Based on the research of the fuzzy keywords retrieval problems found that some users might also have another kind of demand, the user who want to find the area around the target point as the scope of activities, such as the user wants to find a fuzzy area surrounding the provincial library(such as mentioned above with coffee shops, hotels, restaurants, object area), the problem is called half fuzzy keywords retrieval based on geographic location.