{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,25]],"date-time":"2026-02-25T17:17:15Z","timestamp":1772039835923,"version":"3.50.1"},"reference-count":30,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2018,12,11]],"date-time":"2018-12-11T00:00:00Z","timestamp":1544486400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGKDD Explor. Newsl."],"published-print":{"date-parts":[[2018,12,11]]},"abstract":"<jats:p>The widespread availability of sensors like GPS and traffic cameras has made it possible to collect large amounts of spatio-temporal data. One such type of data are trajectories, each of which consists of a time-ordered sequence of positions that a moving object occupies in space as time goes by. Trajectories can be streamed in real time from sensors, and because of this, they capture the current state of moving objects. For this reason, trajectories can be used in applications such as the real-time detection of senior citizens who have just fallen or who have just gotten lost outdoors, the real-time detection of drunk drivers, and the real-time detection of enemy forces in the battlefield. These applications involve the identification of trajectories with anomalous behaviors, and require fast processing in order to take immediate preventive action. However, outlier detection poses challenges stemming from both the complexity of the data and of the task. One way to address this is through parallel architectures like GPUs. In this paper, we present the problem of outlier detection in trajectory streams, and discuss the research issues that should be addressed by new outlier detection techniques for trajectory streams on GPUs.<\/jats:p>","DOI":"10.1145\/3299986.3299989","type":"journal-article","created":{"date-parts":[[2018,12,12]],"date-time":"2018-12-12T12:49:32Z","timestamp":1544618972000},"page":"13-20","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Research Issues of Outlier Detection in Trajectory Streams Using GPUs"],"prefix":"10.1145","volume":"20","author":[{"given":"Eleazar","family":"Leal","sequence":"first","affiliation":[{"name":"University of Minnesota Duluth, Duluth, MN, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Le","family":"Gruenwald","sequence":"additional","affiliation":[{"name":"University of Oklahoma, Norman, OK, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,12,11]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1541880.1541882"},{"key":"e_1_2_1_2_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-015-3994-4","volume-title":"Identification of Outliers, Chapman and Hall","author":"Hawkins D.","year":"1980","unstructured":"D. Hawkins , Identification of Outliers, Chapman and Hall , 1980 . D. Hawkins, Identification of Outliers, Chapman and Hall, 1980."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/2621979"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1107499.1107504"},{"key":"e_1_2_1_5_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4939-6575-5","volume-title":"Spatio-temporal Data Streams","author":"Galic Z.","year":"2016","unstructured":"Z. Galic , Spatio-temporal Data Streams , Springer , 2016 . Z. Galic, Spatio-temporal Data Streams, Springer, 2016."},{"key":"e_1_2_1_6_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-47578-3","volume-title":"Outlier Analysis","author":"Aggarwal C. C.","year":"2017","unstructured":"C. C. Aggarwal , Outlier Analysis , 2 nd ed., Springer , 2017 . C. C. Aggarwal, Outlier Analysis, 2nd ed., Springer, 2017.","edition":"2"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557043"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3013527"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1871437.1871716"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623735"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2010.63"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1815961.1816021"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-005-0163-7"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497422"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2013.6522332"},{"key":"e_1_2_1_16_1","volume-title":"Architecture and Storage","author":"Li P.","year":"2015","unstructured":"P. Li , Y. Luo , N. Zhang and Y. Cao , \" HeteroSpark: A heterogeneous CPU\/GPU Spark platform for machine learning algorithms,\" in IEEE Conference on Networking , Architecture and Storage , 2015 . P. Li, Y. Luo, N. Zhang and Y. Cao, \"HeteroSpark: A heterogeneous CPU\/GPU Spark platform for machine learning algorithms,\" in IEEE Conference on Networking, Architecture and Storage, 2015."},{"key":"e_1_2_1_17_1","volume-title":"Spark: cluster computing with working sets,\" in Proceedings of the 2nd USENIX conference on Hot topics in cloud computing","author":"Zaharia M.","year":"2010","unstructured":"M. Zaharia , M. Chowdhury , M. J. Franklin and I. Stoica , \" Spark: cluster computing with working sets,\" in Proceedings of the 2nd USENIX conference on Hot topics in cloud computing , 2010 . M. Zaharia, M. Chowdhury, M. J. Franklin and I. Stoica, \"Spark: cluster computing with working sets,\" in Proceedings of the 2nd USENIX conference on Hot topics in cloud computing, 2010."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1839676.1839694"},{"key":"e_1_2_1_19_1","volume-title":"The CUDA Handbook: A Comprehensive Guide to GPU Programming","author":"Wilt N.","year":"2013","unstructured":"N. Wilt , The CUDA Handbook: A Comprehensive Guide to GPU Programming , Addison-Wesley , 2013 . N. Wilt, The CUDA Handbook: A Comprehensive Guide to GPU Programming, Addison-Wesley, 2013."},{"key":"e_1_2_1_20_1","volume-title":"The CUDA Handbook: A Comprehensive Guide to GPU Programming","author":"Wilt N.","year":"2013","unstructured":"N. Wilt , The CUDA Handbook: A Comprehensive Guide to GPU Programming , Addison-Wesley , 2013 . N. Wilt, The CUDA Handbook: A Comprehensive Guide to GPU Programming, Addison-Wesley, 2013."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2011.18"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1107499.1107504"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2012.152"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1098\/rstb.2010.0107"},{"key":"e_1_2_1_25_1","volume-title":"Reassortment of Influenza A Viruses in Wild Birds in Alaska before H5 Clade 2.3.4.4 Outbreaks,\" Emerging and Infectious Diseases","author":"Hill N. J.","unstructured":"N. J. Hill , I. T. M. Hussein , K. R. Davis , E. J. Ma , T. J. Spivey , A. M. Ramey , W. B. Puryear , S. R. Das , R. A. Halpin , X. Lin , N. B. Fedorova , D. L. Suares , W. M. Boyce and J. A. Runstadler , \" Reassortment of Influenza A Viruses in Wild Birds in Alaska before H5 Clade 2.3.4.4 Outbreaks,\" Emerging and Infectious Diseases , vol. 23 , no. 4, 2017. N. J. Hill, I. T. M. Hussein, K. R. Davis, E. J. Ma, T. J. Spivey, A. M. Ramey, W. B. Puryear, S. R. Das, R. A. Halpin, X. Lin, N. B. Fedorova, D. L. Suares, W. M. Boyce and J. A. Runstadler, \"Reassortment of Influenza A Viruses in Wild Birds in Alaska before H5 Clade 2.3.4.4 Outbreaks,\" Emerging and Infectious Diseases, vol. 23, no. 4, 2017."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-005-0163-7"},{"key":"e_1_2_1_27_1","unstructured":"Nvidia \"Cuda C Best Practices Guide v.9.1 \" March 2018. {Online}.  Nvidia \"Cuda C Best Practices Guide v.9.1 \" March 2018. {Online}."},{"key":"e_1_2_1_28_1","volume-title":"Programming Massively Parallel Processors: A Hands on Approach","author":"Kirk D.","year":"2013","unstructured":"D. Kirk and W.-m. Hwu , Programming Massively Parallel Processors: A Hands on Approach , San Francisco : Morgan Kauffman , 2013 . D. Kirk and W.-m. Hwu, Programming Massively Parallel Processors: A Hands on Approach, San Francisco: Morgan Kauffman, 2013."},{"key":"e_1_2_1_29_1","unstructured":"Nvidia \"CUDA Programming Guide v.9.1.85 \" 2018 March. {Online}.  Nvidia \"CUDA Programming Guide v.9.1.85 \" 2018 March. {Online}."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2013.109"}],"container-title":["ACM SIGKDD Explorations Newsletter"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3299986.3299989","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3299986.3299989","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:53:39Z","timestamp":1750204419000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3299986.3299989"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,11]]},"references-count":30,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,12,11]]}},"alternative-id":["10.1145\/3299986.3299989"],"URL":"https:\/\/doi.org\/10.1145\/3299986.3299989","relation":{},"ISSN":["1931-0145","1931-0153"],"issn-type":[{"value":"1931-0145","type":"print"},{"value":"1931-0153","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,12,11]]},"assertion":[{"value":"2018-12-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}