Abstract
The COVID-19 pandemic has caused over 6 million deaths since 2020. To contain the spread of the virus, social distancing is one of the most simple yet effective approaches. Motivated by this, in this paper we study the problem of continuous social distance monitoring (SDM) in indoor space, in which we can monitor and predict the pairwise distances between moving objects (people) in a building in real time. SDM can also serve as the fundamental service for downstream applications, e.g., a mobile alert application that prevents its users from potential close contact with others. To facilitate the monitoring process, we propose a framework that takes the current and future uncertain locations of the objects into account, and finds the object pairs that are close to each other in a near future. We develop efficient algorithms to update the result when object locations update. We carry out experiments on both real and synthetic datasets. The results verify the efficiency and effectiveness of our proposed framework and algorithms.
Original language | English |
---|---|
Journal | Proceedings of the VLDB Endowment |
Volume | 15 |
Issue number | 7 |
Pages (from-to) | 1390-1402 |
Number of pages | 13 |
ISSN | 2150-8097 |
DOIs | |
Publication status | Published - 2022 |
Event | 48th International Conference on Very Large Data Bases, VLDB 2022 - Sydney, Australia Duration: 5 Sept 2022 → 9 Sept 2022 |
Conference
Conference | 48th International Conference on Very Large Data Bases, VLDB 2022 |
---|---|
Country/Territory | Australia |
City | Sydney |
Period | 05/09/2022 → 09/09/2022 |
Bibliographical note
Funding Information:This work was supported by Independent Research Fund Denmark (No. 8022-00366B). Hua Lu is the corresponding author.
Publisher Copyright:
© 2022, American Mathematical Society. All rights reserved.