不确定性区域上的多维关键词搜索.pdf

84 2017 ，53（4 ） Computer Engineering and Applications 计算机工程与应用 ⦾大数据与云计算⦾ 不确定性区域上的多维关键词搜索 刘 勇，杨 艳，李 巍，丁鑫哲 LIU Yong, YANG Yan, LI Wei, DING Xinzhe 黑龙江大学 计算机科学与技术学院，哈尔滨 150080 School of Computer Science and Technology, Heilongjiang University, Harbin 150080, China LIU Yong, YANG Yan, LI Wei, et al. Multi-dimension keyword search on fuzzy region. Computer Engineering and Applications, 2017, 53 （4 ）：84-89. 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 摘 要：随着在线地图应用的普及，基于地图的空间对象检索成为一个重要的工具而被广泛使用，技术也比较成 熟。人们在地图上经常进行确定性目标点查询，例如用户提交关键词“咖啡店”，地图应用会在地图上标记所有的咖 啡店，用户还可以通过进一步操作获取咖啡店的详细信息。但实际生活中存在另一种需求，例如用户想找到一个区 域，在这个区域内要有“咖啡店”、“学校”和“旅店”这三类对象，称这样的查询为不确定性区域检索查询。目前对地 图应用的研究无法解决不确定性区域检索的问题。而利用矩形剪枝和top-k 推荐能够通过用户提交的关键字，给用 户返回若干候选区域。 关键词：不确定区域；区域检索；关键字检索 文献标志码：A 中图分类号：TP391 doi ：10.3778/j.issn. 1002-8331.1507-0171 1 引言 以上的应用背景都是针对确定对象的位置检索，而 随着在线地图应用的普及，越来越多的人会使用地 现实生活中，有一些用户的需求是不确定的，这些用户 图来确定自己的出行目标。例如，你可以用在线地图查 并不是想要地图检索工具找到确定的地点。例如：用户 询黑龙江省图书馆的具体位置；你也可以通过在线地图 并不是仅仅想找到一个旅店，而是想要找到一个区域， 来确定从黑龙江大学出发到达黑龙江省图书馆可乘坐