关键词: 偏好查询, IR-树, 扩展IR-树, 倒排文件, 位置服务

Abstract:

There has been increasing popularity of online location-based services. It gives prominence to various types of spatial-keyword queries， which are employed to provide fundamental querying functionality for location-based services. A technique for processing location-aware preference queries was studied that aimed to find a destination place for a user. The user wants to go to a place labeled with a specified category feature (e.g.， hotel)， and he/she has a location and a set of additional preferences. It was expected that the result place of the query belongs to the specified feature， and it was close to places satisfying the preferences of the user. A novel framework was developed for answering the queries， which was called augmented IR-tree. An augmented IR-tree could be obtained by adding the pre-computed information into an IR-tree. The augmented IR-tree could be used to reduce the search space and compute the exact query result. The proposed technique was verified by extensive experiments on one real dataset， and the technique is more efficient than baseline methods.

Key words: preference query, IR-tree, augmented IR-tree, inverted files, location-based service