{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,28]],"date-time":"2025-06-28T07:04:20Z","timestamp":1751094260298,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":48,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,11,2]],"date-time":"2021-11-02T00:00:00Z","timestamp":1635811200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000002","name":"NIH (National Institutes of Health)","doi-asserted-by":"publisher","award":["U01CA242936"],"award-info":[{"award-number":["U01CA242936"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["ACI 1443054,IIS 1541063"],"award-info":[{"award-number":["ACI 1443054,IIS 1541063"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,11,2]]},"DOI":"10.1145\/3474717.3483627","type":"proceedings-article","created":{"date-parts":[[2021,11,4]],"date-time":"2021-11-04T22:59:44Z","timestamp":1636066784000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["GPU-based Real-time Contact Tracing at Scale"],"prefix":"10.1145","author":[{"given":"Dejun","family":"Teng","sequence":"first","affiliation":[{"name":"Stony Brook University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Akshay","family":"Nehe","sequence":"additional","affiliation":[{"name":"Stony Brook University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Prajeeth","family":"Emanuel","sequence":"additional","affiliation":[{"name":"Stony Brook University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Furqan","family":"Baig","sequence":"additional","affiliation":[{"name":"Stony Brook University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jun","family":"Kong","sequence":"additional","affiliation":[{"name":"Georgia State University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fusheng","family":"Wang","sequence":"additional","affiliation":[{"name":"Stony Brook University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,11,4]]},"reference":[{"volume-title":"accessed","year":"2021","key":"e_1_3_2_1_1_1","unstructured":"Alhosn. accessed June , 2021 . Alhosn . https:\/\/www.alhosnapp.ae\/en\/home\/ Alhosn. accessed June, 2021. Alhosn. https:\/\/www.alhosnapp.ae\/en\/home\/"},{"volume-title":"accessed","year":"2021","key":"e_1_3_2_1_2_1","unstructured":"Apple&Google. accessed June , 2021 . Privacy-Preserving Contact Tracing . https:\/\/covid19.apple.com\/contacttracing Apple&Google. accessed June, 2021. Privacy-Preserving Contact Tracing. https:\/\/covid19.apple.com\/contacttracing"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374688.1374698"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/361002.361007"},{"key":"e_1_3_2_1_5_1","volume-title":"accessed","author":"Biddle Sam","year":"2021","unstructured":"Sam Biddle . accessed June , 2021 . The Inventors of Bluetooth Say There Could be Problems Using Their Tech for Cronavirus Contact Tracing . https:\/\/theintercept.com\/2020\/05\/05\/coronavirus-bluetooth-contact-tracing\/ Sam Biddle. accessed June, 2021. The Inventors of Bluetooth Say There Could be Problems Using Their Tech for Cronavirus Contact Tracing. https:\/\/theintercept.com\/2020\/05\/05\/coronavirus-bluetooth-contact-tracing\/"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/645481.655583"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376622"},{"key":"e_1_3_2_1_8_1","volume-title":"accessed","author":"CNN.","year":"2021","unstructured":"CNN. accessed June , 2021 . China is fighting the coronavirus with a digital QR code. Here is how it works. https:\/\/www.cnn.com\/2020\/04\/15\/asia\/china-coronavirus-qr-code-intl-hnk\/index.html CNN. accessed June, 2021. China is fighting the coronavirus with a digital QR code. Here is how it works. https:\/\/www.cnn.com\/2020\/04\/15\/asia\/china-coronavirus-qr-code-intl-hnk\/index.html"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE51399.2021.00315"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02982-0_14"},{"volume-title":"Scutchfield and Keck's Principles of Public Health Practice","author":"Erwin Paul C","key":"e_1_3_2_1_11_1","unstructured":"Paul C Erwin and Ross C Brownson . 2016. Scutchfield and Keck's Principles of Public Health Practice . Nelson Education . Paul C Erwin and Ross C Brownson. 2016. Scutchfield and Keck's Principles of Public Health Practice. Nelson Education."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.3390\/vaccines9010044"},{"key":"e_1_3_2_1_13_1","volume-title":"accessed","author":"Government Singapore","year":"2021","unstructured":"Singapore Government . accessed June , 2021 . Tracetogether . https:\/\/www.tracetogether.gov.sg Singapore Government. accessed June, 2021. Tracetogether. https:\/\/www.tracetogether.gov.sg"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1136\/medethics-2020-106850"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602266"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.3390\/app10207113"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/1316689.1316756"},{"volume-title":"accessed","year":"2021","key":"e_1_3_2_1_18_1","unstructured":"khronos. accessed June , 2021 . OpenCL. https:\/\/www.khronos.org\/opencl\/ khronos. accessed June, 2021. OpenCL. https:\/\/www.khronos.org\/opencl\/"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2018.2823760"},{"key":"e_1_3_2_1_20_1","first-page":"55","article-title":"Some remarks on the Cantor pairing function","volume":"62","author":"Lisi Meri","year":"2007","unstructured":"Meri Lisi . 2007 . Some remarks on the Cantor pairing function . Le Matematiche 62 , 1 (2007), 55 -- 65 . Meri Lisi. 2007. Some remarks on the Cantor pairing function. Le Matematiche 62, 1 (2007), 55--65.","journal-title":"Le Matematiche"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2012.6164973"},{"key":"e_1_3_2_1_22_1","volume-title":"accessed","author":"MIT.","year":"2021","unstructured":"MIT. accessed June , 2021 . Safe Paths . http:\/\/safepaths.mit.edu MIT. accessed June, 2021. Safe Paths. http:\/\/safepaths.mit.edu"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3431843.3431846"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007638"},{"key":"e_1_3_2_1_25_1","volume-title":"accessed","author":"Newton Casey","year":"2021","unstructured":"Casey Newton . accessed June , 2021 . Why Bluetooth apps are bad at discovering new cases of COVID- 19. https:\/\/www.theverge.com\/interface\/2020\/4\/10\/21215267\/covid-19-contact-tracing-apps-bluetooth-coronavirus-flaws-public-health Casey Newton. accessed June, 2021. Why Bluetooth apps are bad at discovering new cases of COVID-19. https:\/\/www.theverge.com\/interface\/2020\/4\/10\/21215267\/covid-19-contact-tracing-apps-bluetooth-coronavirus-flaws-public-health"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.14778\/2311906.2311913"},{"key":"e_1_3_2_1_27_1","volume-title":"accessed","author":"NVIDIA.","year":"2021","unstructured":"NVIDIA. accessed June , 2021 . CUDA. https:\/\/developer.nvidia.com\/cuda-toolkit NVIDIA. accessed June, 2021. CUDA. https:\/\/developer.nvidia.com\/cuda-toolkit"},{"key":"e_1_3_2_1_28_1","volume-title":"accessed","author":"Computer Laboratory-University of Cambridge.","year":"2021","unstructured":"Computer Laboratory-University of Cambridge. accessed June , 2021 . The Flu-Phone Study . http:\/\/www.fluphone.org Computer Laboratory-University of Cambridge. accessed June, 2021. The Flu-Phone Study. http:\/\/www.fluphone.org"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1001\/jama.2020.6602"},{"key":"e_1_3_2_1_30_1","volume-title":"accessed","author":"Portal Chicago Data","year":"2021","unstructured":"Chicago Data Portal . accessed June , 2021 . Taxi Trips . https:\/\/data.cityofchicago.org\/Transportation\/Taxi-Trips\/wrvz-psew Chicago Data Portal. accessed June, 2021. Taxi Trips. https:\/\/data.cityofchicago.org\/Transportation\/Taxi-Trips\/wrvz-psew"},{"key":"e_1_3_2_1_31_1","volume-title":"GPU-based Parallel R-tree Construction and Querying. In 2015 IEEE International Parallel and Distributed Processing Symposium Workshop. IEEE, 618--627","author":"Prasad Sushil K","year":"2015","unstructured":"Sushil K Prasad , Michael McDermott , Xi He , and Satish Puri . 2015 . GPU-based Parallel R-tree Construction and Querying. In 2015 IEEE International Parallel and Distributed Processing Symposium Workshop. IEEE, 618--627 . Sushil K Prasad, Michael McDermott, Xi He, and Satish Puri. 2015. GPU-based Parallel R-tree Construction and Querying. In 2015 IEEE International Parallel and Distributed Processing Symposium Workshop. IEEE, 618--627."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.3390\/computation8040103"},{"key":"e_1_3_2_1_33_1","first-page":"12","article-title":"Privacy Preserving Contact Tracing","volume":"18","author":"Richard Abrich","year":"2020","unstructured":"Abrich Richard and S. Chan Gary . 2020 . Privacy Preserving Contact Tracing . ISSA Journal 18 (2020), 12 -- 18 . Issue 11. Abrich Richard and S. Chan Gary. 2020. Privacy Preserving Contact Tracing. ISSA Journal 18 (2020), 12--18. Issue 11.","journal-title":"ISSA Journal"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335427"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/356924.356930"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.14778\/2311906.2311912"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/PDP.2014.27"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3139958.3139982"},{"key":"e_1_3_2_1_39_1","volume-title":"Proceedings 2003 VLDB conference. Elsevier, 790--801","author":"Tao Yufei","year":"2003","unstructured":"Yufei Tao , Dimitris Papadias , and Jimeng Sun . 2003 . The TPR-tree: An optimized spatio-temporal access method for predictive queries . In Proceedings 2003 VLDB conference. Elsevier, 790--801 . Yufei Tao, Dimitris Papadias, and Jimeng Sun. 2003. The TPR-tree: An optimized spatio-temporal access method for predictive queries. In Proceedings 2003 VLDB conference. Elsevier, 790--801."},{"key":"e_1_3_2_1_40_1","unstructured":"PEPP-PT Team. 2020. Pan-European Privacy-Preserving Proximity Tracing.  PEPP-PT Team. 2020. Pan-European Privacy-Preserving Proximity Tracing."},{"key":"e_1_3_2_1_41_1","volume-title":"Assessment of Static Positioning Accuracy Using Low-Cost Smartphone GPS Devices for Geodetic Survey Points' Determination and Monitoring. Applied Sciences 10, 15","author":"Uradzi\u0144ski Marcin","year":"2020","unstructured":"Marcin Uradzi\u0144ski and Mieczys\u0142aw Baku\u0142a . 2020. Assessment of Static Positioning Accuracy Using Low-Cost Smartphone GPS Devices for Geodetic Survey Points' Determination and Monitoring. Applied Sciences 10, 15 ( 2020 ). Marcin Uradzi\u0144ski and Mieczys\u0142aw Baku\u0142a. 2020. Assessment of Static Positioning Accuracy Using Low-Cost Smartphone GPS Devices for Geodetic Survey Points' Determination and Monitoring. Applied Sciences 10, 15 (2020)."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2666310.2666365"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-014-0358-x"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355491.3355495"},{"key":"e_1_3_2_1_45_1","volume-title":"BeepTrace: blockchain-enabled privacy-preserving contact tracing for COVID-19 pandemic and beyond","author":"Xu Hao","year":"2020","unstructured":"Hao Xu , Lei Zhang , Oluwakayode Onireti , Yang Fang , William J Buchanan , and Muhammad Ali Imran . 2020. BeepTrace: blockchain-enabled privacy-preserving contact tracing for COVID-19 pandemic and beyond . IEEE Internet of Things Journal ( 2020 ). Hao Xu, Lei Zhang, Oluwakayode Onireti, Yang Fang, William J Buchanan, and Muhammad Ali Imran. 2020. BeepTrace: blockchain-enabled privacy-preserving contact tracing for COVID-19 pandemic and beyond. IEEE Internet of Things Journal (2020)."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2534921.2534949"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2019.2911558"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-011-0259-1"}],"event":{"name":"SIGSPATIAL '21: 29th International Conference on Advances in Geographic Information Systems","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information"],"location":"Beijing China","acronym":"SIGSPATIAL '21"},"container-title":["Proceedings of the 29th International Conference on Advances in Geographic Information Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3474717.3483627","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3474717.3483627","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3474717.3483627","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:18:43Z","timestamp":1750191523000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3474717.3483627"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,2]]},"references-count":48,"alternative-id":["10.1145\/3474717.3483627","10.1145\/3474717"],"URL":"https:\/\/doi.org\/10.1145\/3474717.3483627","relation":{},"subject":[],"published":{"date-parts":[[2021,11,2]]},"assertion":[{"value":"2021-11-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}