University Of Tasmania

File(s) under permanent embargo

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

conference contribution
posted on 2023-05-23, 09:03 authored by Zheng, Y, Bao, Z, Shou, L, Tung, AKH
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.


Publication title

Proceedings of the 40th International Conference on Very Large Data Bases




HV Jagadish, A Zhou






School of Information and Communication Technology


Association for Computing Machinery

Place of publication

United States of America

Event title

40th International Conference on Very Large Data Bases

Event Venue

Hangzhou, China

Date of Event (Start Date)


Date of Event (End Date)


Rights statement

Copyright 2014 the Authors

Repository Status

  • Restricted

Socio-economic Objectives

Information systems, technologies and services not elsewhere classified

Usage metrics

    University Of Tasmania