eCite Digital Repository

MESA: a map service to support fuzzy type ahead search over geo-textual data


Zheng, Y and Bao, Z and Shou, L and Tung, AKH, MESA: a map service to support fuzzy type ahead search over geo-textual data, Proceedings of the 40th International Conference on Very Large Data Bases, 01-05 September, Hangzhou, China, pp. 1545-1548. ISSN 2150-8097 (2014) [Refereed Conference Paper]

Not available

Not available

Copyright Statement

Copyright 2014 the Authors

Official URL:

DOI: doi:10.14778/2733004.2733026


Geo-textual data are ubiquitous these days. Recent study on spatial keyword search focused on the processing of queries which retrieve objects that match certain keywords within a spatial region. To ensure effective data retrieval, various extensions were done including the tolerance of errors in keyword matching and the search-as-you-type feature using prefix matching. We present MESA, a map application to support different variants of spatial keyword query. In this demonstration, we adopt the autocompletion paradigm that generates the initial query as a prefix matching query. If there are few matching results, other variants are performed as a form of relaxation that reuses the processing done in earlier phases. The types of relaxation allowed include spatial region expansion and exact/approximate prefix/substring matching. MESA adopts the client-server architecture. It provides fuzzy type-ahead search over geo-textual data. The core of MESA is to adopt a unifying search strategy, which incrementally applies the relaxation in an appropriate order to maximize the efficiency of query processing. In addition, MESA equips a user-friendly interface to interact with users and visualize results. MESA also provides customized search to meet the needs of different users.

Item Details

Item Type:Refereed Conference Paper
Keywords:spatial keyword search, auto-completion, query relaxation
Research Division:Information and Computing Sciences
Research Group:Data management and data science
Research Field:Data management and data science not elsewhere classified
Objective Division:Information and Communication Services
Objective Group:Information systems, technologies and services
Objective Field:Information systems, technologies and services not elsewhere classified
UTAS Author:Bao, Z (Dr Zhifeng Bao)
ID Code:92376
Year Published:2014
Deposited By:Information and Communication Technology
Deposited On:2014-06-17
Last Modified:2016-08-02

Repository Staff Only: item control page