{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T12:34:09Z","timestamp":1774528449259,"version":"3.50.1"},"reference-count":41,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2021,5,6]],"date-time":"2021-05-06T00:00:00Z","timestamp":1620259200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100004919","name":"King Abdulaziz City for Science and Technology","doi-asserted-by":"publisher","award":["5-20-01-007-0006"],"award-info":[{"award-number":["5-20-01-007-0006"]}],"id":[{"id":"10.13039\/501100004919","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information"],"abstract":"<jats:p>The rapid spread of infectious diseases is a major public health problem. Recent developments in fighting these diseases have heightened the need for a contact tracing process. Contact tracing can be considered an ideal method for controlling the transmission of infectious diseases. The result of the contact tracing process is performing diagnostic tests, treating for suspected cases or self-isolation, and then treating for infected persons; this eventually results in limiting the spread of diseases. This paper proposes a technique named TraceAll that traces all contacts exposed to the infected patient and produces a list of these contacts to be considered potentially infected patients. Initially, it considers the infected patient as the querying user and starts to fetch the contacts exposed to him. Secondly, it obtains all the trajectories that belong to the objects moved nearby the querying user. Next, it investigates these trajectories by considering the social distance and exposure period to identify if these objects have become infected or not. The experimental evaluation of the proposed technique with real data sets illustrates the effectiveness of this solution. Comparative analysis experiments confirm that TraceAll outperforms baseline methods by 40% regarding the efficiency of answering contact tracing queries.<\/jats:p>","DOI":"10.3390\/info12050202","type":"journal-article","created":{"date-parts":[[2021,5,7]],"date-time":"2021-05-07T10:06:12Z","timestamp":1620381972000},"page":"202","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["TraceAll: A Real-Time Processing for Contact Tracing Using Indoor Trajectories"],"prefix":"10.3390","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7746-3618","authenticated-orcid":false,"given":"Louai","family":"Alarabi","sequence":"first","affiliation":[{"name":"Department of Computer Science, Umm Al-Qura University, Makkah 24236, Saudi Arabia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2276-8307","authenticated-orcid":false,"given":"Saleh","family":"Basalamah","sequence":"additional","affiliation":[{"name":"Department of Computer Engineering, Umm Al-Qura University, Makkah 24236, Saudi Arabia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3385-3379","authenticated-orcid":false,"given":"Abdeltawab","family":"Hendawi","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Statistics, University of Rhode Island, Kingston, RI 02881, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8582-8867","authenticated-orcid":false,"given":"Mohammed","family":"Abdalla","sequence":"additional","affiliation":[{"name":"Faculty of Computers and Artificial Intelligence, Beni-Suef University, Giza 8655, Egypt"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,5,6]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Vazquez-Prokopec, G.M., Montgomery, B.L., Horne, P., Clennon, J.A., and Ritchie, S.A. (2017). Combining contact tracing with targeted indoor residual spraying significantly reduces dengue transmission. Sci. Adv., 3.","DOI":"10.1126\/sciadv.1602024"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1017\/S0950268806006923","article-title":"Contact tracing strategies in heterogeneous populations","volume":"135","author":"Eames","year":"2007","journal-title":"Epidemiol. Infect."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1007\/s10729-007-9027-6","article-title":"Contact tracing to control infectious disease: When enough is enough","volume":"10","author":"Armbruster","year":"2007","journal-title":"Health Care Manag. Sci."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"2521","DOI":"10.4028\/www.scientific.net\/AMM.347-350.2521","article-title":"Optimization of History Tree in 3DR-Tree Index Structure","volume":"347\u2013350","author":"Zhang","year":"2013","journal-title":"Appl. Mech. Mater."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Guttman, A. (1984, January 18\u201321). R-Trees: A Dynamic Index Structure for Spatial Searching. Proceedings of the 1984 ACM SIGMOD International Conference on Management of Data, Boston, MA, USA.","DOI":"10.1145\/602259.602266"},{"key":"ref_6","unstructured":"Shi, Y., Hendawi, A.M., Fattah, H., and Ali, M. (July, January 26). RxSpatial: Reactive Spatial Library for Real-Time Location Tracking and Processing. Proceedings of the International Conference on Management of Data, San Francisco, CA, USA."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1165","DOI":"10.3934\/mbe.2018053","article-title":"Quantifying the impact of early-stage contact tracing on controlling ebola diffusion","volume":"15","author":"Shahtori","year":"2018","journal-title":"Math. Biosci. Eng"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1016\/j.annemergmed.2014.10.010","article-title":"Ebola Viral Disease OutbreakWest Africa, 2014","volume":"65","author":"Dixon","year":"2015","journal-title":"Ann. Emerg. Med."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"2565","DOI":"10.1098\/rspb.2003.2554","article-title":"Contact tracing and disease control","volume":"270","author":"Eames","year":"2003","journal-title":"Proc. R. Soc. Lond. B Biol. Sci."},{"key":"ref_10","first-page":"1","article-title":"The effectiveness of contact tracing in emerging epidemics","volume":"1","author":"Fraser","year":"2006","journal-title":"PLoS ONE"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Anglemyer, A., Moore, T.H.M., Parker, L., Chambers, T., Grady, A., Chiu, K., Parry, M., Wilczynska, M., Flemyng, E., and Bero, L. (2020). Digital contact tracing technologies in EPIDEMICS: A rapid review. Cochrane Database Syst. Rev., 8.","DOI":"10.1002\/14651858.CD013699"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"e607","DOI":"10.1016\/S2589-7500(20)30184-9","article-title":"Automated and Partially-automated Contact TRACING: A rapid systematic review to inform the control of covid-19","volume":"2","author":"Braithwaite","year":"2020","journal-title":"Lancet Digit. Health"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Juneau, C.E., Briand, A.S., Pueyo, T., Collazzo, P., and Potvin, L. (2020, September 20). Effective Contact Tracing for Covid-19: A Systematic Review. Available online: https:\/\/www.medrxiv.org\/content\/10.1101\/2020.07.23.20160234v2.","DOI":"10.1101\/2020.07.23.20160234"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"59402","DOI":"10.1109\/ACCESS.2020.3020513","article-title":"Anonymity Preserving IoT-Based COVID-19 and Other Infectious Disease Contact Tracing Model","volume":"8","author":"Garg","year":"2020","journal-title":"IEEE Access"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Hu, P. (2020, September 20). IoT-based Contact Tracing Systems for Infectious Diseases: Architecture and Analysis. Available online: https:\/\/arxiv.org\/pdf\/2009.01902.pdf.","DOI":"10.1109\/GLOBECOM42002.2020.9347957"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Lombardi, M., Pascale, F., and Santaniello, D. (2021). Internet of Things: A General Overview between Architectures, Protocols and Applications. Information, 12.","DOI":"10.3390\/info12020087"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1016\/j.patrec.2020.01.005","article-title":"An agent-based approach for recommending cultural tours","volume":"131","author":"Amato","year":"2020","journal-title":"Pattern Recognit. Lett."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"15844","DOI":"10.1109\/ACCESS.2018.2810849","article-title":"Improvement of Generalization Ability of Deep CNN via Implicit Regularization in Two-Stage Training Process","volume":"6","author":"Zheng","year":"2018","journal-title":"IEEE Access"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"4420","DOI":"10.1109\/TGRS.2018.2818945","article-title":"3-D Deep Learning Approach for Remote Sensing Image Classification","volume":"56","author":"Hamida","year":"2018","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Zheng, Q., Yang, M., Tian, X., Jiang, N., and Wang, D. (2020). A full stage data augmentation method in deep convolutional neural network for natural image classification. Discrete Dyn. Nat. Soc.","DOI":"10.1155\/2020\/4706576"},{"key":"ref_21","unstructured":"Woodley, M. (2020, September 20). RACGP Releases COVIDSafe Factsheet. Royal Australian College of General Practitioners. Available online: https:\/\/www1.racgp.org.au\/newsgp\/professional\/racgp-releasescovidsafe-fact-sheet."},{"key":"ref_22","unstructured":"(2020, September 20). Australian Government Department of Health: COVIDSafe App, Available online: https:\/\/www.health.gov.au\/resources\/apps-and-tools\/covidsafe-app."},{"key":"ref_23","unstructured":"Maddocks (2020, September 20). The COVIDSafe Application Privacy Impact Assessment, Available online: https:\/\/www.health.gov.au\/sites\/default\/files\/documents\/2020\/04\/covidsafe-application-privacy-impact-assessment-covidsafe-application-privacy-impactassessment.pdf."},{"key":"ref_24","unstructured":"(2020, September 20). Help Speed up Contact Tracing with Tracetogether, Available online: https:\/\/www:gov:sg\/article\/help-speed-upcontact-tracing-with-tracetogether."},{"key":"ref_25","unstructured":"Berke, A., Bakker, M., Vepakomma, P., Larson, K., and Pentland, A.S. (2020). Assessing disease exposure risk with location histories and protecting privacy: A cryptographic approach in response to a global pandemic. arXiv."},{"key":"ref_26","unstructured":"Reichert, S.B.L., and Scheuermann, B. (2020, September 20). Decentralized Contact Tracing Using a DHT and Blind Signatures. Available online: https:\/\/eprint.iacr.org\/2020\/398.pdf."},{"key":"ref_27","unstructured":"Lee, Y. (2020, September 20). Taiwan\u2019s Carrot-and-Stick Approach to Virus Fight Wins Praise, but Strains Showing. Available online: https:\/\/www.reuters.com\/article\/us-health-coronavirus-taiwan-quarantine-idUSKBN21E0EE."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"e18936","DOI":"10.2196\/18936","article-title":"Peer-to-Peer Contact Tracing: Development of a Privacy-Preserving Smartphone App","volume":"8","author":"Yasaka","year":"2020","journal-title":"App. JMIR Mhealth Uhealth"},{"key":"ref_29","unstructured":"World Health Organization (2020, September 20). Contact Tracing during an Outbreak of Ebola Virus Disease. Available online: https:\/\/apps.who.int\/iris\/bitstream\/handle\/10665\/159040\/9789290232575.pdf."},{"key":"ref_30","unstructured":"World Health Organization (2020, September 20). Surveillance Strategy during Phase 3 of the Ebola Response. Available online: https:\/\/reliefweb.int\/sites\/reliefweb.int\/files\/resources\/WHO_EVD_Guidance_Sur_15.1_eng.pdf."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s12879-019-4354-z","article-title":"Use of a mobile application for Ebola contact tracing and monitoring in northern Sierra Leone: A proof-of-concept study","volume":"19","author":"Danquah","year":"2019","journal-title":"BMC Infect. Dis."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1093\/phe\/pht035","article-title":"Social Networking Sites as a Tool for Contact Tracing: Urge for Ethical Framework for Normative Guidance","volume":"7","author":"Stein","year":"2014","journal-title":"Public Health Ethics"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1093\/phe\/pht023","article-title":"Using social networking sites for communicable disease control: Innovative contact tracing or breach of confidentiality?","volume":"7","author":"Mandeville","year":"2014","journal-title":"Public Health Ethics"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1112\/S0025579300010676","article-title":"The Hausdorff distance between compact convex sets","volume":"31","author":"Mcmullen","year":"1984","journal-title":"Mathematika"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/0020-0190(83)90042-X","article-title":"A linear time algorithm for the Hausdorff distance between convex polygons","volume":"17","author":"Atallah","year":"1983","journal-title":"Inform. Process."},{"key":"ref_36","unstructured":"Kim, I.S., and Mclean, W. (2020, September 20). Computing The Hausdorff Distance Between Two Sets Of Parametric Curves. Available online: http:\/\/koreascience.or.kr\/article\/JAKO201334064306689.pdf."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Torres-Sospedra, J., Montoliu, R., Mart\u00ednez-Us\u00f3, A., Avariento, J.P., Arnau, T.J., Benedito-Bordonau, M., and Huerta, J. (2014, January 27\u201330). UJIIndoorLoc: A New Multi-building and Multi-floor Database for WLAN Fingerprint-based Indoor Localization Problems. Proceedings of the 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Busan, South Korea.","DOI":"10.1109\/IPIN.2014.7275492"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Ali, M.E., Eusuf, S.S., and Islam, K.A. (2020). An Efficient Index for Contact Tracing Query in a Large Spatio-Temporal Database. arXiv.","DOI":"10.1145\/3397536.3422350"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Lee, W.K.H., and Chung, Y.D. (2020). Safe contact tracing for COVID-19: A method without privacy breach using functional encryption techniques based-on spatio-temporal trajectory data. PLoS ONE, 15.","DOI":"10.1371\/journal.pone.0242758"},{"key":"ref_40","unstructured":"Cao, F.K.Y., and Masatoshi, Y. (2020, September 20). PCT-TEE: Trajectory-based Private Contact Tracing System with Trusted Execution Environment. Available online: https:\/\/arxiv.org\/pdf\/2012.03782.pdf."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1142\/S0218195995000064","article-title":"Computing The Frechet Distance Between Two Polygonal Curves","volume":"5","author":"Alt","year":"1995","journal-title":"Int. J. Comput. Geom. Appl."}],"container-title":["Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2078-2489\/12\/5\/202\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T05:57:45Z","timestamp":1760162265000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2078-2489\/12\/5\/202"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,6]]},"references-count":41,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2021,5]]}},"alternative-id":["info12050202"],"URL":"https:\/\/doi.org\/10.3390\/info12050202","relation":{},"ISSN":["2078-2489"],"issn-type":[{"value":"2078-2489","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,5,6]]}}}