{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T15:16:40Z","timestamp":1742397400128},"reference-count":55,"publisher":"Association for Computing Machinery (ACM)","issue":"7","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2022,3]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.14778\/3523210.3523217","type":"journal-article","created":{"date-parts":[[2022,6,22]],"date-time":"2022-06-22T22:23:21Z","timestamp":1655936601000},"page":"1390-1402","source":"Crossref","is-referenced-by-count":7,"title":["Continuous social distance monitoring in indoor space"],"prefix":"10.14778","volume":"15","author":[{"given":"Harry Kai-Ho","family":"Chan","sequence":"first","affiliation":[{"name":"Roskilde University, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Huan","family":"Li","sequence":"additional","affiliation":[{"name":"Aalborg University, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiao","family":"Li","sequence":"additional","affiliation":[{"name":"Roskilde University, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hua","family":"Lu","sequence":"additional","affiliation":[{"name":"Roskilde University, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,6,22]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.scs.2020.102571"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.7326\/M20-4096"},{"key":"e_1_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Akinori Asahara Kishiko Maruyama Akiko Sato and Kouichi Seto. 2011. Pedestrian-movement prediction based on mixed Markov-chain model. In ACM SIGSPATIAL. 25--33. Akinori Asahara Kishiko Maruyama Akiko Sato and Kouichi Seto. 2011. Pedestrian-movement prediction based on mixed Markov-chain model. In ACM SIGSPATIAL. 25--33.","DOI":"10.1145\/2093973.2093979"},{"volume-title":"Improving wi-fi based indoor positioning using bluetooth add-ons","author":"Baniukevic Artur","key":"e_1_2_1_4_1","unstructured":"Artur Baniukevic , Dovydas Sabonis , Christian S Jensen , and Hua Lu. 2011. Improving wi-fi based indoor positioning using bluetooth add-ons . In MDM. IEEE , 246--255. Artur Baniukevic, Dovydas Sabonis, Christian S Jensen, and Hua Lu. 2011. Improving wi-fi based indoor positioning using bluetooth add-ons. In MDM. IEEE, 246--255."},{"volume-title":"Efficient Trajectory Contact Query Processing","author":"Chao Pingfu","key":"e_1_2_1_5_1","unstructured":"Pingfu Chao , Dan He , Lei Li , Mengxuan Zhang , and Xiaofang Zhou . 2021. Efficient Trajectory Contact Query Processing . In DASFAA. Springer , 658--666. Pingfu Chao, Dan He, Lei Li, Mengxuan Zhang, and Xiaofang Zhou. 2021. Efficient Trajectory Contact Query Processing. In DASFAA. Springer, 658--666."},{"volume-title":"Multi-guarded safe zone: An effective technique to monitor moving circular range queries","author":"Cheema Muhammad Aamir","key":"e_1_2_1_6_1","unstructured":"Muhammad Aamir Cheema , Ljiljana Brankovic , Xuemin Lin , Wenjie Zhang , and Wei Wang . 2010. Multi-guarded safe zone: An effective technique to monitor moving circular range queries . In ICDE. IEEE , 189--200. Muhammad Aamir Cheema, Ljiljana Brankovic, Xuemin Lin, Wenjie Zhang, and Wei Wang. 2010. Multi-guarded safe zone: An effective technique to monitor moving circular range queries. In ICDE. IEEE, 189--200."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687755"},{"key":"e_1_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Reynold Cheng Dmitri V Kalashnikov and Sunil Prabhakar. 2003. Evaluating probabilistic queries over imprecise data. In SIGMOD. 551--562. Reynold Cheng Dmitri V Kalashnikov and Sunil Prabhakar. 2003. Evaluating probabilistic queries over imprecise data. In SIGMOD. 551--562.","DOI":"10.1145\/872757.872823"},{"key":"e_1_2_1_9_1","first-page":"1112","article-title":"Querying imprecise data in moving object environments","volume":"9","author":"Cheng Reynold","year":"2004","unstructured":"Reynold Cheng , Dmitri V Kalashnikov , and Sunil Prabhakar . 2004 . Querying imprecise data in moving object environments . TKDE 9 (2004), 1112 -- 1127 . Reynold Cheng, Dmitri V Kalashnikov, and Sunil Prabhakar. 2004. Querying imprecise data in moving object environments. TKDE 9 (2004), 1112--1127.","journal-title":"TKDE"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2011.104"},{"volume-title":"Application of particle filters for indoor positioning using floor plans. In 2010 Ubiquitous Positioning Indoor Navigation and Location Based Service","author":"Davidson Pavel","key":"e_1_2_1_11_1","unstructured":"Pavel Davidson , Jussi Collin , and Jarmo Takala . 2010. Application of particle filters for indoor positioning using floor plans. In 2010 Ubiquitous Positioning Indoor Navigation and Location Based Service . IEEE , 1--4. Pavel Davidson, Jussi Collin, and Jarmo Takala. 2010. Application of particle filters for indoor positioning using floor plans. In 2010 Ubiquitous Positioning Indoor Navigation and Location Based Service. IEEE, 1--4."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/78.978396"},{"key":"e_1_2_1_13_1","unstructured":"Haibo Hu Jianliang Xu and Dik Lun Lee. 2005. A generic framework for monitoring continuous spatial queries over moving objects. In SIGMOD. 479--490. Haibo Hu Jianliang Xu and Dik Lun Lee. 2005. A generic framework for monitoring continuous spatial queries over moving objects. In SIGMOD. 479--490."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/0960-1686(92)90402-7"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-012088469-8.50068-1"},{"volume-title":"Mobile computing","author":"Johnson David B","key":"e_1_2_1_16_1","unstructured":"David B Johnson and David A Maltz . 1996. Dynamic source routing in ad hoc wireless networks . In Mobile computing . Springer , 153--181. David B Johnson and David A Maltz. 1996. Dynamic source routing in ad hoc wireless networks. In Mobile computing. Springer, 153--181."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigData50022.2020.9378187"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1038\/sj.jea.7500165"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1186\/s13673-020-00222-0"},{"key":"e_1_2_1_20_1","doi-asserted-by":"crossref","unstructured":"Sohee Kwon Amit D Joshi Chun-Han Lo David A Drew Long H Nguyen Chuan-Guo Guo Wenjie Ma Raaj S Mehta Erica T Warner Christina M Astley etal 2020. Association of social distancing and masking with risk of COVID-19. medRxiv (2020). Sohee Kwon Amit D Joshi Chun-Han Lo David A Drew Long H Nguyen Chuan-Guo Guo Wenjie Ma Raaj S Mehta Erica T Warner Christina M Astley et al. 2020. Association of social distancing and masking with risk of COVID-19. medRxiv (2020).","DOI":"10.1101\/2020.11.11.20229500"},{"key":"e_1_2_1_21_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3385190","article-title":"Toward translating raw indoor positioning data into mobility semantics","volume":"1","author":"Li Huan","year":"2020","unstructured":"Huan Li , Hua Lu , Gang Chen , Ke Chen , Qinkuang Chen , and Lidan Shou . 2020 . Toward translating raw indoor positioning data into mobility semantics . ACM Transactions on Data Science 1 , 4 (2020), 1 -- 37 . Huan Li, Hua Lu, Gang Chen, Ke Chen, Qinkuang Chen, and Lidan Shou. 2020. Toward translating raw indoor positioning data into mobility semantics. ACM Transactions on Data Science 1, 4 (2020), 1--37.","journal-title":"ACM Transactions on Data Science"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/3007263.3007282"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2875096"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2799215"},{"key":"e_1_2_1_25_1","doi-asserted-by":"crossref","unstructured":"Xiang Lian and Lei Chen. 2008. Monochromatic and bichromatic reverse skyline search over uncertain databases. In SIGMOD. 213--226. Xiang Lian and Lei Chen. 2008. Monochromatic and bichromatic reverse skyline search over uncertain databases. In SIGMOD. 213--226.","DOI":"10.1145\/1376616.1376641"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2008.41"},{"key":"e_1_2_1_27_1","first-page":"1718","article-title":"Similarity join processing on uncertain data streams","volume":"23","author":"Lian Xiang","year":"2010","unstructured":"Xiang Lian and Lei Chen . 2010 . Similarity join processing on uncertain data streams . TKDE 23 , 11 (2010), 1718 -- 1734 . Xiang Lian and Lei Chen. 2010. Similarity join processing on uncertain data streams. TKDE 23, 11 (2010), 1718--1734.","journal-title":"TKDE"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.14778\/3457390.3457401"},{"volume-title":"A foundation for efficient indoor distance-aware query processing","author":"Lu Hua","key":"e_1_2_1_29_1","unstructured":"Hua Lu , Xin Cao , and Christian S Jensen . 2012. A foundation for efficient indoor distance-aware query processing . In ICDE. IEEE , 438--449. Hua Lu, Xin Cao, and Christian S Jensen. 2012. A foundation for efficient indoor distance-aware query processing. In ICDE. IEEE, 438--449."},{"volume-title":"Spatio-temporal joins on symbolic indoor tracking data","author":"Lu Hua","key":"e_1_2_1_30_1","unstructured":"Hua Lu , Bin Yang , and Christian S Jensen . 2011. Spatio-temporal joins on symbolic indoor tracking data . In ICDE. IEEE , 816--827. Hua Lu, Bin Yang, and Christian S Jensen. 2011. Spatio-temporal joins on symbolic indoor tracking data. In ICDE. IEEE, 816--827."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2370216.2370421"},{"key":"e_1_2_1_32_1","doi-asserted-by":"crossref","unstructured":"Jignesh M Patel Yun Chen and V Prasad Chakka. 2004. STRIPES: an efficient index for predicted trajectories. In SIGMOD. 635--646. Jignesh M Patel Yun Chen and V Prasad Chakka. 2004. STRIPES: an efficient index for predicted trajectories. In SIGMOD. 635--646.","DOI":"10.1145\/1007568.1007639"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/11426646_20"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCNC.2010.5421613"},{"key":"e_1_2_1_35_1","volume-title":"Sonali Agarwal, and Gaurav Rai.","author":"Punn Narinder Singh","year":"2020","unstructured":"Narinder Singh Punn , Sanjay Kumar Sonbhadra , Sonali Agarwal, and Gaurav Rai. 2020 . Monitoring COVID-19 social distancing with person detection and tracking via fine-tuned YOLO v3 and Deepsort techniques. arXivpreprint arXiv:2005.01385 (2020). Narinder Singh Punn, Sanjay Kumar Sonbhadra, Sonali Agarwal, and Gaurav Rai. 2020. Monitoring COVID-19 social distancing with person detection and tracking via fine-tuned YOLO v3 and Deepsort techniques. arXivpreprint arXiv:2005.01385 (2020)."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3193835"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2014.2331758"},{"key":"e_1_2_1_38_1","volume-title":"Muhammad Aamir Cheema, and Tanzima Hashem","author":"Salgado Chaluka","year":"2019","unstructured":"Chaluka Salgado , Muhammad Aamir Cheema, and Tanzima Hashem . 2019 . Continuous Detour Queries in Indoor Venues. In SSTD. 150--159. Chaluka Salgado, Muhammad Aamir Cheema, and Tanzima Hashem. 2019. Continuous Detour Queries in Indoor Venues. In SSTD. 150--159."},{"key":"e_1_2_1_39_1","volume-title":"David Taniar, Hua Lu, and Shiyu Yang.","author":"Shao Zhou","year":"2020","unstructured":"Zhou Shao , Muhammad Aamir Cheema , David Taniar, Hua Lu, and Shiyu Yang. 2020 . Efficiently Processing Spatial and Keyword Queries in Indoor Venues. TKDE ( 2020). Zhou Shao, Muhammad Aamir Cheema, David Taniar, Hua Lu, and Shiyu Yang. 2020. Efficiently Processing Spatial and Keyword Queries in Indoor Venues. TKDE (2020)."},{"key":"e_1_2_1_40_1","doi-asserted-by":"crossref","unstructured":"Mingwang Tang Feifei Li and Yufei Tao. 2015. Distributed online tracking. In SIGMOD. 2047--2061. Mingwang Tang Feifei Li and Yufei Tao. 2015. Distributed online tracking. In SIGMOD. 2047--2061.","DOI":"10.1145\/2723372.2737790"},{"key":"e_1_2_1_41_1","volume-title":"Ap-tree: Efficiently support continuous spatial-keyword queries over stream","author":"Wang Xiang","year":"2015","unstructured":"Xiang Wang , Ying Zhang , Wenjie Zhang , Xuemin Lin , and Wei Wang . 2015 . Ap-tree: Efficiently support continuous spatial-keyword queries over stream . In ICDE. IEEE , 1107--1118. Xiang Wang, Ying Zhang, Wenjie Zhang, Xuemin Lin, and Wei Wang. 2015. Ap-tree: Efficiently support continuous spatial-keyword queries over stream. In ICDE. IEEE, 1107--1118."},{"volume-title":"Efficient distance-aware query evaluation on indoor moving objects","author":"Xie Xike","key":"e_1_2_1_42_1","unstructured":"Xike Xie , Hua Lu , and Torben Bach Pedersen . 2013. Efficient distance-aware query evaluation on indoor moving objects . In ICDE. IEEE , 434--445. Xike Xie, Hua Lu, and Torben Bach Pedersen. 2013. Efficient distance-aware query evaluation on indoor moving objects. In ICDE. IEEE, 434--445."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2014.2330834"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-019-00583-8"},{"volume-title":"Continuous range queries over multi-attribute trajectories","author":"Xu Jianqiu","key":"e_1_2_1_45_1","unstructured":"Jianqiu Xu , Zhifeng Bao , and Hua Lu. 2019. Continuous range queries over multi-attribute trajectories . In ICDE. IEEE , 1610--1613. Jianqiu Xu, Zhifeng Bao, and Hua Lu. 2019. Continuous range queries over multi-attribute trajectories. In ICDE. IEEE, 1610--1613."},{"key":"e_1_2_1_46_1","volume-title":"A Framework to Support Continuous Range Queries over Multi-Attribute Trajectories. TKDE","author":"Xu Jianqiu","year":"2021","unstructured":"Jianqiu Xu , Zhifeng Bao , and Hua Lu. 2021. A Framework to Support Continuous Range Queries over Multi-Attribute Trajectories. TKDE ( 2021 ). Jianqiu Xu, Zhifeng Bao, and Hua Lu. 2021. A Framework to Support Continuous Range Queries over Multi-Attribute Trajectories. TKDE (2021)."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.14778\/3415478.3415485"},{"key":"e_1_2_1_48_1","doi-asserted-by":"crossref","unstructured":"Bin Yang Hua Lu and Christian S Jensen. 2009. Scalable continuous range monitoring of moving objects in symbolic indoor space. In ACM CIKM. 671--680. Bin Yang Hua Lu and Christian S Jensen. 2009. Scalable continuous range monitoring of moving objects in symbolic indoor space. In ACM CIKM. 671--680.","DOI":"10.1145\/1645953.1646039"},{"key":"e_1_2_1_49_1","doi-asserted-by":"crossref","unstructured":"Bin Yang Hua Lu and Christian S Jensen. 2010. Probabilistic threshold knearest neighbor queries over moving objects in symbolic indoor space. In EDBT. 335--346. Bin Yang Hua Lu and Christian S Jensen. 2010. Probabilistic threshold knearest neighbor queries over moving objects in symbolic indoor space. In EDBT. 335--346.","DOI":"10.1145\/1739041.1739083"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.3390\/s21134608"},{"key":"e_1_2_1_51_1","doi-asserted-by":"crossref","unstructured":"Jiao Yu Wei-Shinn Ku Min-Te Sun and Hua Lu. 2013. An RFID and particle filter-based indoor spatial query evaluation system. In EDBT. 263--274. Jiao Yu Wei-Shinn Ku Min-Te Sun and Hua Lu. 2013. An RFID and particle filter-based indoor spatial query evaluation system. In EDBT. 263--274.","DOI":"10.1145\/2452376.2452408"},{"volume-title":"Supporting continuous range queries in indoor space","author":"Yuan Wenjie","key":"e_1_2_1_52_1","unstructured":"Wenjie Yuan and Markus Schneider . 2010. Supporting continuous range queries in indoor space . In MDM. IEEE , 209--214. Wenjie Yuan and Markus Schneider. 2010. Supporting continuous range queries in indoor space. In MDM. IEEE, 209--214."},{"volume-title":"Spatial queries in the presence of obstacles","author":"Zhang Jun","key":"e_1_2_1_53_1","unstructured":"Jun Zhang , Dimitris Papadias , Kyriakos Mouratidis , and Manli Zhu . 2004. Spatial queries in the presence of obstacles . In EDBT. Springer , 366--384. Jun Zhang, Dimitris Papadias, Kyriakos Mouratidis, and Manli Zhu. 2004. Spatial queries in the presence of obstacles. In EDBT. Springer, 366--384."},{"volume-title":"Continuous intersection joins over moving objects","author":"Zhang Rui","key":"e_1_2_1_54_1","unstructured":"Rui Zhang , Dan Lin , Kotagiri Ramamohanarao , and Elisa Bertino . 2008. Continuous intersection joins over moving objects . In ICDE. IEEE , 863--872. Rui Zhang, Dan Lin, Kotagiri Ramamohanarao, and Elisa Bertino. 2008. Continuous intersection joins over moving objects. In ICDE. IEEE, 863--872."},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-011-0259-1"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3523210.3523217","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,27]],"date-time":"2024-09-27T15:04:06Z","timestamp":1727449446000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3523210.3523217"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,3]]},"references-count":55,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2022,3]]}},"alternative-id":["10.14778\/3523210.3523217"],"URL":"https:\/\/doi.org\/10.14778\/3523210.3523217","relation":{},"ISSN":["2150-8097"],"issn-type":[{"type":"print","value":"2150-8097"}],"subject":[],"published":{"date-parts":[[2022,3]]}}}