Please use this identifier to cite or link to this item: https://doi.org/10.1145/2396761.2396812
Title: Location-aware instant search
Authors: Zhong, R.
Fan, J.
Li, G.
Tan, K.-L. 
Zhou, L.
Keywords: keywords search
spatial databases
type-ahead search
Issue Date: 2012
Source: Zhong, R.,Fan, J.,Li, G.,Tan, K.-L.,Zhou, L. (2012). Location-aware instant search. ACM International Conference Proceeding Series : 385-394. ScholarBank@NUS Repository. https://doi.org/10.1145/2396761.2396812
Abstract: Location-Based Services (LBS) have been widely accepted by mobile users recently. Existing LBS-based systems require users to type in complete keywords. However for mobile users it is rather difficult to type in complete keywords on mobile devices. To alleviate this problem, in this paper we study the location-aware instant search problem, which returns users location-aware answers as users type in queries letter by letter. The main challenge is to achieve high interactive speed. To address this challenge, in this paper we propose a novel index structure, prefix-region tree (called PR-Tree), to efficiently support location-aware instant search. PR-Tree is a tree-based index structure which seamlessly integrates the textual description and spatial information to index the spatial data. Using the PR-Tree, we develop efficient algorithms to support single prefix queries and multi-keyword queries. Experiments show that our method achieves high performance and significantly outperforms state-of-the-art methods. © 2012 ACM.
Source Title: ACM International Conference Proceeding Series
URI: http://scholarbank.nus.edu.sg/handle/10635/42156
ISBN: 9781450311564
DOI: 10.1145/2396761.2396812
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

13
checked on Nov 29, 2017

Page view(s)

62
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.