关键词: 不确定区域, 区域检索, 关键字检索

Abstract: With the popularity of online maps, based on the map retrieval becomes an important tool, the technology is more mature. People often find target which is certainty on the map, the user submits the keywords “coffee shop”, for example, maps will be marked all the cafes, users can also find more information from map. But real life is another requirement; the user wants to find an area, for example, the region have “coffee shop”, “school” and “hotel” these three kinds of objects. It calls such a query uncertainty area search queries. The current research on the application of the map can’t solve the problem of uncertainty region retrieval, and it can recommend using rectangular pruning and top-k keywords submitted by the user, to the user returns to a number of candidate regions.

Key words: fuzzy region, region search, keyword search