{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T13:19:07Z","timestamp":1753881547603,"version":"3.41.2"},"reference-count":20,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2021,2,22]],"date-time":"2021-02-22T00:00:00Z","timestamp":1613952000000},"content-version":"vor","delay-in-days":52,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61872071"],"award-info":[{"award-number":["61872071"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Complexity"],"published-print":{"date-parts":[[2021,1]]},"abstract":"<jats:p>Transportation cyber\u2010physical systems are constrained by spatiality and real\u2010time because of their high level of heterogeneity. Therefore, applications like traffic control generally manage moving objects in a single\u2010machine multithreaded manner, whereas suffering from frequent locking operations. To address this problem and improve the throughput of moving object databases, we propose a GPU\u2010accelerated indexing method, based on a grid data structure, combined with quad\u2010trees. We count object movements and decide whether a particular node should be split or be merged on the GPU. In this case, bottlenecked nodes can be translated to quad\u2010tree without interfering with the CPU. Hence, waiting time of other threads caused by locking operations raised by object data updating can be reduced. The method is simple while more adaptive to scenarios where the distribution of moving objects is skewed. It also avoids shortcomings of existing methods with performance bottleneck on the hot area or spending plenty of calculation resources on structure balancing. Experiments suggest that our method shows higher throughput and lower response time than the existing indexing methods. The advantage is even more significant under the skewed distribution of moving objects.<\/jats:p>","DOI":"10.1155\/2021\/6645778","type":"journal-article","created":{"date-parts":[[2021,2,23]],"date-time":"2021-02-23T02:20:24Z","timestamp":1614046824000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["An Adaptive Parallel Method for Indexing Transportation Moving Objects"],"prefix":"10.1155","volume":"2021","author":[{"given":"Kun-lun","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2227-1296","authenticated-orcid":false,"given":"Chuan-wen","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9764-3798","authenticated-orcid":false,"given":"Guang","family":"Lu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6534-2210","authenticated-orcid":false,"given":"Jia-quan","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tong","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2021,2,22]]},"reference":[{"key":"e_1_2_10_1_2","doi-asserted-by":"crossref","unstructured":"M\u00f6llerD. P. F.andVakilzadianH. Cyber-physical systems in smart transportation Proceedings of the 2016 IEEE International Conference on Electro Information Technology (EIT) 2016 Grand Forks ND USA.","DOI":"10.1109\/EIT.2016.7535338"},{"key":"e_1_2_10_2_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10109-013-0191-6"},{"key":"e_1_2_10_3_2","doi-asserted-by":"crossref","unstructured":"NguyenT. HeZ. ZhangR. andWardP. Boosting moving object indexing through velocity partitioning 5 Proceedings of the VLDB Endowment 2012 no. 9 860\u2013871 https:\/\/doi.org\/10.14778\/2311906.2311913 2-s2.0-84863741374.","DOI":"10.14778\/2311906.2311913"},{"key":"e_1_2_10_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/JAS.2015.7152667"},{"key":"e_1_2_10_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/335191.335427"},{"key":"e_1_2_10_6_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-008-0120-3"},{"key":"e_1_2_10_7_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38562-9_24"},{"key":"e_1_2_10_8_2","first-page":"817","article-title":"Processing of extreme moving-object update and query workloads in main memory","volume":"23","author":"Idlauskas D.","year":"2014","journal-title":"The VLDB Journal\u2014The International Journal on Very Large Data Bases"},{"key":"e_1_2_10_9_2","first-page":"236","article-title":"Trees or grids?: indexing moving objects in main memory","volume":"2","author":"Sidlauskas S. S.","year":"2009","journal-title":"SIGSPATIAL"},{"key":"e_1_2_10_10_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-22363-6_12"},{"key":"e_1_2_10_11_2","first-page":"3","article-title":"Supporting location-based services in a main-memory database","volume":"2","author":"Ray R. B.","year":"2014","journal-title":"MDM"},{"key":"e_1_2_10_12_2","first-page":"252","article-title":"D-grid: an in-memory dual space grid index for moving object databases","volume":"1","author":"Xu X.","year":"2016","journal-title":"17th IEEE International Conference on Mobile Data Management (MDM)"},{"key":"e_1_2_10_13_2","first-page":"37","article-title":"Parallel main-memory indexing for moving-object query and update workloads","volume":"2","author":"\u0160idlauskas D.","year":"2012","journal-title":"SIGMOD"},{"key":"e_1_2_10_14_2","first-page":"1713","article-title":"GAPI: GPU accelerated parallel method for indexing moving objects","volume":"11","author":"Che Q.","year":"2017","journal-title":"Journal of Frontiers of Computer Science and Technology"},{"key":"e_1_2_10_15_2","first-page":"46","article-title":"Spatio-temporal access methods: Part 2 (2003-2010)","volume":"33","author":"Nguyen-Dinh L.-V.","year":"2010","journal-title":"IEEE Data Engineering Bulletin"},{"key":"e_1_2_10_16_2","doi-asserted-by":"crossref","unstructured":"TangJ. ZhouZ. NingK.et al. A novel spatial indexing mechanism leveraging dynamic quad-tree regional division 2013.","DOI":"10.1007\/978-3-642-34528-9_96"},{"key":"e_1_2_10_17_2","unstructured":"ChenS. OoiB. C. TanK.-L.et al. ST 2 B-tree: a self-tunable spatio-temporal b\u2009\u00b1\u2009tree index for moving objects 2008."},{"key":"e_1_2_10_18_2","doi-asserted-by":"publisher","DOI":"10.1145\/242857.242865"},{"volume-title":"CUDA Programming: A Developer\u2019s Guide to Parallel Computing with GPUs","year":"2012","author":"Cook S.","key":"e_1_2_10_19_2"},{"key":"e_1_2_10_20_2","unstructured":"SarmaA. D. GollapudiS. NajorkM.et al. A sketch-based distance oracle for web-scale graphs 2010."}],"container-title":["Complexity"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2021\/6645778.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2021\/6645778.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/2021\/6645778","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,9]],"date-time":"2024-08-09T22:34:08Z","timestamp":1723242848000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1155\/2021\/6645778"}},"subtitle":[],"editor":[{"given":"Rui","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2021,1]]},"references-count":20,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,1]]}},"alternative-id":["10.1155\/2021\/6645778"],"URL":"https:\/\/doi.org\/10.1155\/2021\/6645778","archive":["Portico"],"relation":{},"ISSN":["1076-2787","1099-0526"],"issn-type":[{"type":"print","value":"1076-2787"},{"type":"electronic","value":"1099-0526"}],"subject":[],"published":{"date-parts":[[2021,1]]},"assertion":[{"value":"2020-12-28","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-02-03","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-02-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"6645778"}}