eCite Digital Repository

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

Citation

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]


Preview
PDF
Not available
1Mb

Preview
PDF
Not available
1Mb

Copyright Statement

Copyright 2014 the Authors

Official URL: http://www.vldb.org/pvldb/vol7/p1545-zheng.pdf

DOI: doi:10.14778/2733004.2733026

Abstract

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:Information Systems
Research Field:Database Management
Objective Division:Information and Communication Services
Objective Group:Computer Software and Services
Objective Field:Information Processing Services (incl. Data Entry and Capture)
Author:Bao, Z (Dr Zhifeng Bao)
ID Code:92376
Year Published:2014
Deposited By:Computing and Information Systems
Deposited On:2014-06-17
Last Modified:2016-08-02
Downloads:0

Repository Staff Only: item control page