Towards Controlling the Transmission of Diseases: Continuous Exposure Discovery over Massive-Scale Moving Objects

Ke Li, Lisi Chen, Shuo Shang, Haiyan Wang, Yang Liu, Panos Kalnis, Bin Yao

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Infectious diseases have been recognized as major public health concerns for decades. Close contact discovery is playing an indispensable role in preventing epidemic transmission. In this light, we study the continuous exposure search problem: Given a collection of moving objects and a collection of moving queries, we continuously discover all objects that have been directly and indirectly exposed to at least one query over a period of time. Our problem targets a variety of applications, including but not limited to disease control, epidemic pre-warning, information spreading, and co-movement mining. To answer this problem, we develop an exact group processing algorithm with optimization strategies. Further, we propose an approximate algorithm that substantially improves the efficiency without false dismissal. Extensive experiments offer insight into effectiveness and efficiency of our proposed algorithms.
Original languageEnglish (US)
Title of host publicationProceedings of the Thirty-First International Joint Conference on Artificial Intelligence
PublisherInternational Joint Conferences on Artificial Intelligence Organization
DOIs
StatePublished - Jul 2022

Bibliographical note

KAUST Repository Item: Exported on 2022-12-09
Acknowledgements: This work was supported by the NSFC (U21B2046, U2001212, 62032001, and 61932004) and Sichuan Science and Technology Program (No.2021YFS0007). Bin Yao was supported by the NSFC (61922054, 61872235, 61832017).

Fingerprint

Dive into the research topics of 'Towards Controlling the Transmission of Diseases: Continuous Exposure Discovery over Massive-Scale Moving Objects'. Together they form a unique fingerprint.

Cite this