{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,17]],"date-time":"2026-02-17T12:22:58Z","timestamp":1771330978207,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,7,9]],"date-time":"2018-07-09T00:00:00Z","timestamp":1531094400000},"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":[],"published-print":{"date-parts":[[2018,7,9]]},"DOI":"10.1145\/3221269.3221296","type":"proceedings-article","created":{"date-parts":[[2018,7,10]],"date-time":"2018-07-10T16:26:42Z","timestamp":1531240002000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["GPU-based parallel indexing for concurrent spatial query processing"],"prefix":"10.1145","author":[{"given":"Zhila","family":"Nouri","sequence":"first","affiliation":[{"name":"University of South Florida"}]},{"given":"Yi-Cheng","family":"Tu","sequence":"additional","affiliation":[{"name":"University of South Florida"}]}],"member":"320","published-online":{"date-parts":[[2018,7,9]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Quad Tree Construction. https:\/\/github.com\/huoyao\/cudasdk\/tree\/master\/6_Advanced\/cdpQuadtree Quad Tree Construction. https:\/\/github.com\/huoyao\/cudasdk\/tree\/master\/6_Advanced\/cdpQuadtree"},{"key":"e_1_3_2_1_2_1","unstructured":"2014. Analyzing GPGPU Pipeline Latency. http:\/\/lpgpu.org\/wp\/wp-content\/uploads\/2013\/05\/poster_andresch_acaces2014.pdf  2014. Analyzing GPGPU Pipeline Latency. http:\/\/lpgpu.org\/wp\/wp-content\/uploads\/2013\/05\/poster_andresch_acaces2014.pdf"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1475-3995.2012.00862.x"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","unstructured":"N. Bandi C. Sun D. Agrawal and A. El Abbadi. 2004. Hardware acceleration in commercial databases: A case study of spatial operations. In VLDB-Volume 30. 1021--1032.   N. Bandi C. Sun D. Agrawal and A. El Abbadi. 2004. Hardware acceleration in commercial databases: A case study of spatial operations. In VLDB-Volume 30. 1021--1032.","DOI":"10.1016\/B978-012088469-8.50089-9"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02279-1_24"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/275487.275492"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3056444"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/274900.274902"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-010-0205-7"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/122058.122071"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","unstructured":"H. Doraiswamy H. T. Vo C. T. Silva and J. Freire. 2016. A GPU-based index to support interactive spatio-temporal queries over historical data. In Data Engineering (ICDE). 1086--1097.  H. Doraiswamy H. T. Vo C. T. Silva and J. Freire. 2016. A GPU-based index to support interactive spatio-temporal queries over historical data. In Data Engineering (ICDE). 1086--1097.","DOI":"10.1109\/ICDE.2016.7498315"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1071866.1071869"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1587\/transcom.E98.B.190"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007594"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/152610.152611"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/356924.356930"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376670"},{"key":"e_1_3_2_1_19_1","volume-title":"Van Der Spoel D, and Lindahl E","author":"Hess B.","year":"2008","unstructured":"B. Hess , C. Kutzner , Van Der Spoel D, and Lindahl E . 2008 . GROMACS 4: Algorithms for highly efficient, load-balanced, and scalable molecular simulation. Journal of chemical theory and computation 4(3) (2008), 435--447. B. Hess, C. Kutzner, Van Der Spoel D, and Lindahl E. 2008. GROMACS 4: Algorithms for highly efficient, load-balanced, and scalable molecular simulation. Journal of chemical theory and computation 4(3) (2008), 435--447."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"crossref","unstructured":"E. G. Hoel and H. Samet. 1994. Performance of data-parallel spatial operations. In VLDB. 156--167.   E. G. Hoel and H. Samet. 1994. Performance of data-parallel spatial operations. In VLDB. 156--167.","DOI":"10.1109\/ICPP.1994.82"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1230100.1230129"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2010.88"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1670679.1670682"},{"key":"e_1_3_2_1_24_1","unstructured":"Gluck J and A. Danner. 2014. Fast GPGPU Based Quadtree Construction. Dep. C. Sc. Carnegie Mellon University (2014).  Gluck J and A. Danner. 2014. Fast GPGPU Based Quadtree Construction. Dep. C. Sc. Carnegie Mellon University (2014)."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732967.2732976"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2011.89"},{"key":"e_1_3_2_1_27_1","volume-title":"Quad-tree construction on the gpu: A hybrid cpu-gpu approach. Retrieved June 13","author":"Kelly M.","year":"2011","unstructured":"M. Kelly , A. Breslow , and A Kelly . 2011. Quad-tree construction on the gpu: A hybrid cpu-gpu approach. Retrieved June 13 ( 2011 ). M. Kelly, A. Breslow, and A Kelly. 2011. Quad-tree construction on the gpu: A hybrid cpu-gpu approach. Retrieved June 13 (2011)."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01377.x"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"crossref","unstructured":"H. Li D. Yu A. Kumar and YC. Tu. 2014. Performance modeling in CUDA streams - A means for high-throughput data processing. In Big Data IEEE. 301--310.  H. Li D. Yu A. Kumar and YC. Tu. 2014. Performance modeling in CUDA streams - A means for high-throughput data processing. In Big Data IEEE. 301--310.","DOI":"10.1109\/BigData.2014.7004245"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-005-4576-7"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2012.06.028"},{"key":"e_1_3_2_1_32_1","unstructured":"P. Rigaux M. Scholl and A. Voisard. 2001. Spatial databases: with application to GIS. Morgan Kaufmann.  P. Rigaux M. Scholl and A. Voisard. 2001. Spatial databases: with application to GIS. Morgan Kaufmann."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3085504.3085521"},{"key":"e_1_3_2_1_34_1","series-title":"NATO ASI Series 40","volume-title":"An overview of quadtrees, octrees, and related hierarchical data structures","author":"Samet H.","year":"1988","unstructured":"H. Samet . 1988. An overview of quadtrees, octrees, and related hierarchical data structures . NATO ASI Series 40 ( 1988 ), 51--68. H. Samet. 1988. An overview of quadtrees, octrees, and related hierarchical data structures. NATO ASI Series 40 (1988), 51--68."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"crossref","unstructured":"S. Tanimoto and T. Pavlidis. 1975. A hierarchical data structure for picture processing. Computer graphics and image processing 4(2) (1975) 104--119.  S. Tanimoto and T. Pavlidis. 1975. A hierarchical data structure for picture processing. Computer graphics and image processing 4(2) (1975) 104--119.","DOI":"10.1016\/S0146-664X(75)80003-7"},{"key":"e_1_3_2_1_36_1","volume-title":"Ten benchmark database queries for location-based services. Comput. J. 46(6)","author":"Theodoridis Y.","year":"2003","unstructured":"Y. Theodoridis . 2003. Ten benchmark database queries for location-based services. Comput. J. 46(6) ( 2003 ), 713--725. Y. Theodoridis. 2003. Ten benchmark database queries for location-based services. Comput. J. 46(6) (2003), 713--725."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4573(95)00020-H"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01277522"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2534921.2534949"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/DASC.2011.200"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1869790.1869859"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409079"}],"event":{"name":"SSDBM '18: 30th International Conference on Scientific and Statistical Database Management","location":"Bozen-Bolzano Italy","acronym":"SSDBM '18"},"container-title":["Proceedings of the 30th International Conference on Scientific and Statistical Database Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3221269.3221296","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3221269.3221296","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:25:50Z","timestamp":1750281950000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3221269.3221296"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,9]]},"references-count":41,"alternative-id":["10.1145\/3221269.3221296","10.1145\/3221269"],"URL":"https:\/\/doi.org\/10.1145\/3221269.3221296","relation":{},"subject":[],"published":{"date-parts":[[2018,7,9]]},"assertion":[{"value":"2018-07-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}