A threat to governments and the medical community globally are infectious illness outbreaks such as COVID-19, Spanish flu, and Ebola, which kill millions of people. Furthermore, because people are afraid to go to their employment, infectious diseases hinder economic progress. Therefore, it is imperative to implement interventions to lessen the spread of infectious diseases. From this angle, the practice of tracking contacts might be viewed as a mitigation strategy to stop the spread of contagious diseases. As this is going on, users’ trace data sets are growing exponentially larger over time, making it difficult to conduct contact tracing queries over them. In this paper, a novel Spark contact-tracing query processing method is proposed. This method determines if users are suspected cases by analyzing their paths based on two variables: nearby social distance and exposure time. Additionally, the developed method makes full use of the Spark framework to address scalability issues and effectively respond to contact tracing inquiries over a wide range of trajectories.
LiLZhangQWangXZhangJWangTGaoTL, et al. Characterizing the Propagation of Situational Information in Social Media During COVID-19 Epidemic: A Case Study on Weibo. IEEE Transactions on Computational Social Systems. 2020.
2.
JandrićP. Postdigital Research in the Time of Covid-19. Postdigital Science and Education. 2020; 1–6.
3.
JohnsonNPASMuellerJ. Updating the Accounts: Global Mortality of the 1918–1920 ‘Spanish’ Influenza Pandemic. Bulletin of the History of Medicine. 2002.
4.
McKibbinWJSidorenkoAA. Global Macroeconomic Consequences of Pandemic Influenza. Lowy Institute for International Policy. 2006.
5.
FraserDKCHeesterbeekH. The effectiveness of contact tracing in emerging epidemics. PLoS ONE. 2006; 1(1): 1–7.
6.
EamesKTD. Contact tracing strategies in heterogeneous populations. Epidemiology and Infection. 2006; 135(3): 443–454.
7.
WuJYJSarwatM. GeoSpark. Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems. 2015.
8.
EamesKTDKeelingMJ. Contact tracing and disease control. The Royal Society. 2003.
9.
RamrajGGRHGudegowdaKS. Contact Tracing and Quarantine for Covid 19: Challenges in community surveillance. Indian Journal of Community Health. 2020.
10.
Emergency Guideline by the World Health Organization. Implementation and Management of Contact Tracing for Ebola Virus Disease; 2015. Available from: https://www.cdc.gov/vhf/ebola/pdf/contact-tracing-guidelines.pdf.
ScoglioNMSTFCSahnehFD. Quantifying the impact of early-stage contact tracing on controlling Ebola diffusion. Mathematical Biosciences and Engineering. 2018.
13.
NorwoodC. Mandated life versus mandatory death: New Yorks disgraceful partner notification record. J Commun Health 20. 1995.
14.
LewisSELVJSDJWMMBKKKochGG. Results of a Randomized Trial of Partner Notification in Cases of HIV Infection in North Carolina. New England J Med 326. 1992.
15.
LiJMHJStanleyEA. Modeling the impact of random screening and contact tracing in reducing the spread of HIV. Mathematical Biosciences. 2003.
16.
ArtzrouniRFWCWHSLHSTLCBQJLJMParkerRL. Contact tracing to identify human immunodeficiency virus infection in a rural community. JAMA The Journal of the American Medical Association. 1998.
17.
CollazzoCEJASBTPPPotvinL. Effective Contact Tracing for COVID-19: A Systematic Review. medRxiv 2020. 2020.
WoodleyM. RACGP releases COVIDSafe factsheet. Royal Australian College of General Practitioners; 2020. Available from: https://www1.racgp.org.au/newsgp/professional/racgp-releasescovidsafe-fact-sheet?feed=RACGPnewsGPArticle.
20.
Australian Government Department of Health: COVIDSafe App. COVIDSafe App; 2020. Available from: https://www.health.gov.au/resources/apps-and-tools/covidsafe-app.
21.
LehrichTMYBMSahyouniR. Peer-to-Peer Contact Tracing: Development of a Privacy-Preserving Smartphone App. JMIR Mhealth Uhealth. 2020.
22.
BlogSG. Help speed up contact tracing with TraceTogether; 2020. Available from: https://www:gov:sg/article/help-speed-up-contact-tracing-with-tracetogether.
23.
RossLODNHMMFECFMAATAJDAWeissHA. Use of a mobile application for Ebola contact tracing and monitoring in northern Sierra Leone: a proof-of-concept study. BMC Infectious Diseases volume. 2019.
24.
DingSWSXiongL. A new system for surveillance and digital contact tracing for covid-19: Spatiotemporal reporting over network and GPS. JMIR mHealth and uHealth. 2020; 8.
ArmbrusterBBrandeauM. Contact tracing to control infectious disease: When enough is enough. Health Care Management Science. 2007.
27.
IppolitoHCDYuYW. Contact Tracing Mobile Apps for COVID-19: Privacy Considerations and Related Trade-offs. ArXiv. 2020.
28.
ScoglioNMSTFCSahnehFD. Quantifying the impact of early-stage contact tracing on controlling Ebola diffusion. Mathematical Biosciences and Engineering. 2018.
29.
GulbudakCBHWebbG. Modeling contact tracing in outbreaks with application to Ebola. Journal of Theoretical Biology. 2015.
30.
AbdallaMAnterAM. Comprehensive methodology of contact tracing techniques to reduce pandemic infectious diseases spread. Nature-Inspired Methods for Smart Healthcare Systems and Medical Data. 2023; 89–119.
31.
KumarSTAKDVNSharmaR. An AI-based disease detection and prevention scheme for covid-19. Computers and Electrical Engineering. 2022; 103.
StoicaMZMCTDADJMMMMJFSSI. Resilient Distributed Datasets: A Fault-Tolerant Abstraction for In-Memory Cluster Computing. NSDI. 2012; 15–28.
34.
GuttmanA. R-trees: a dynamic index structure for spatial searching. SIGMOD ’84: Proceedings of the 1984 ACM SIGMOD International Conference on Management of Data. 1984.
35.
Benedito-BordonauJTSRMAMUTJAJPAMHuertaJ. UJIIndoorLoc: A New Multi-building and Multi-floor Database for WLAN Fingerprint-based Indoor Localization Problems. International Conference on Indoor Positioning and Indoor Navigation (IPIN). 2014.
36.
EldawyAMokbeMF. Spatialhadoop: A mapreduce framework for spatial data. In Proceedings of the IEEE International Conference on Data Engineering, ICDE. 2015. pp. 1352–1363.
37.
RobinsonJT. The k-d-b-tree: A search structure for large multidimensional dynamic indexes. In Proceedings of the 1981 ACM SIGMOD International Conference on Management of Data, Ann Arbor, Michigan. 1981. pp. 10–18.
38.
FinkelRABentleyJL. Quad trees a data structure for retrieval on composite keys. Acta informatica. 1974; 1–9.
39.
GuttmanA. R-trees: A dynamic index structure for spatial searching. In Proceedings of the ACM International Conference on Management of Data, SIGMOD. 1984. pp. 47–57.
40.
EusufMEASSIslamKA. An Efficient Index for Contact Tracing Query in a Large Spatio-Temporal Database. ArXiv, abs/2006.12812. 2020.
