MaxiZone: Maximizing influence zone over geo-textual data (extended abstract)

Qing Liu, Ziyuan Zhu, Jianliang Xu, Yunjun Gao

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review


A reverse top-k keyword-based location query returns the influence zone for the query object. Given a specified query object q, the influence zone of q varies for different key-word sets. Users may be interested in identifying the maximum influence zone of the query object. To this end, we study the problem called MaxiZone that finds the keyword set maximizing the influence zone of a specified query object. The MaxiZone problem has many real-life applications, e.g., a business owner would like to identify the maximum influence zone so as to attract as many customers as possible. To address the MaxiZone problem, we propose three algorithms, including a basic algorithm, an index-centric algorithm together with a series of optimizations and a sampling-based algorithm. Extensive empirical study using real-world datasets demonstrates the effectiveness and efficiency of proposed algorithms.

Original languageEnglish
Title of host publicationProceedings - 2021 IEEE 37th International Conference on Data Engineering, ICDE 2021
PublisherIEEE Computer Society
Number of pages2
ISBN (Electronic)9781728191843
ISBN (Print)9781728191850
Publication statusPublished - Apr 2021
Event37th IEEE International Conference on Data Engineering, ICDE 2021 - Virtual, Chania, Greece
Duration: 19 Apr 202122 Apr 2021

Publication series

NameProceedings - International Conference on Data Engineering
ISSN (Print)1084-4627
ISSN (Electronic)2375-0286


Conference37th IEEE International Conference on Data Engineering, ICDE 2021
CityVirtual, Chania
Internet address

Scopus Subject Areas

  • Software
  • Signal Processing
  • Information Systems


Dive into the research topics of 'MaxiZone: Maximizing influence zone over geo-textual data (extended abstract)'. Together they form a unique fingerprint.

Cite this