{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:19:01Z","timestamp":1750306741684,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":42,"publisher":"ACM","license":[{"start":{"date-parts":[[2014,11,4]],"date-time":"2014-11-04T00:00:00Z","timestamp":1415059200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1302439 and 1302423"],"award-info":[{"award-number":["1302439 and 1302423"]}],"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":[[2014,11,4]]},"DOI":"10.1145\/2676536.2676541","type":"proceedings-article","created":{"date-parts":[[2014,12,8]],"date-time":"2014-12-08T16:30:28Z","timestamp":1418056228000},"page":"30-39","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Parallel QuadTree encoding of large-scale raster geospatial data on multicore CPUs and GPGPUs"],"prefix":"10.1145","author":[{"given":"Nathalie","family":"Kaligirwa","sequence":"first","affiliation":[{"name":"University of Oklahoma, Norman, OK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eleazar","family":"Leal","sequence":"additional","affiliation":[{"name":"University of Oklahoma, Norman, OK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Le","family":"Gruenwald","sequence":"additional","affiliation":[{"name":"University of Oklahoma, Norman, OK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianting","family":"Zhang","sequence":"additional","affiliation":[{"name":"City College of New York, New York City, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Simin","family":"You","sequence":"additional","affiliation":[{"name":"CUNY Graduate Center, New York City, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,11,4]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Morgan & Claypool","author":"Mamoulis N.","year":"2012","unstructured":"Mamoulis N. Spatial Data Management . Morgan & Claypool , San Rafael , 2012 . Mamoulis N. Spatial Data Management. Morgan & Claypool, San Rafael, 2012."},{"key":"e_1_3_2_1_2_1","unstructured":"Cuda C Programming Guide 2013. http:\/\/docs.nvidia.com\/cuda\/pdf\/CUDA_C_Programming_Guide.pdf  Cuda C Programming Guide 2013. http:\/\/docs.nvidia.com\/cuda\/pdf\/CUDA_C_Programming_Guide.pdf"},{"key":"e_1_3_2_1_3_1","volume-title":"Morgan Kauffman","author":"Hennessy J. L.","year":"2011","unstructured":"Hennessy , J. L. and Patterson , D. A . Computer Architecture: A Quantitative Approach . Morgan Kauffman , Boston , 2011 . Hennessy, J. L. and Patterson, D. A. Computer Architecture: A Quantitative Approach. Morgan Kauffman, Boston, 2011."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1839676.1839694"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2013.6522332"},{"key":"e_1_3_2_1_6_1","volume-title":"Morgan Kauffman","author":"Kirk D. B","year":"2013","unstructured":"Kirk , D. B and Hwiu , Wen-mei W. Programming Massively Parallel Processors: A Hands-on Approach . Morgan Kauffman , San Fransisco , 2013 . Kirk, D. B and Hwiu, Wen-mei W. Programming Massively Parallel Processors: A Hands-on Approach. Morgan Kauffman, San Fransisco, 2013."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1735688.1735706"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376670"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2012.83"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070770.2070773"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2447481.2447489"},{"key":"e_1_3_2_1_12_1","unstructured":"Luitjens D. J and Rennich D. S. CUDA warps and occupancy. in GPU Computing Webinar'11.  Luitjens D. J and Rennich D. S. CUDA warps and occupancy. in GPU Computing Webinar'11."},{"key":"e_1_3_2_1_13_1","volume-title":"Performance Analysis and Tuning for GPGPUs. Morgan and Claypool","author":"Kim H.","year":"2012","unstructured":"Kim , H. , Vuduc , R. , Baghosorkhi , S. , Choi , J. and Hwu , W . -m .. Performance Analysis and Tuning for GPGPUs. Morgan and Claypool , Boston , 2012 . Kim, H., Vuduc, R., Baghosorkhi, S., Choi, J. and Hwu, W.-m.. Performance Analysis and Tuning for GPGPUs. Morgan and Claypool, Boston, 2012."},{"volume-title":"proc. of IEEE symposium on IGARSS.","author":"Magli E.","key":"e_1_3_2_1_14_1","unstructured":"Magli , E. and Taubman , D . Image compression and standards for geospatial information systems, in IGARSS,'03 , proc. of IEEE symposium on IGARSS. Magli, E. and Taubman, D. Image compression and standards for geospatial information systems, in IGARSS,'03, proc. of IEEE symposium on IGARSS."},{"key":"e_1_3_2_1_15_1","first-page":"144","volume":"117","author":"Mengyi Pu I.","year":"2005","unstructured":"Mengyi Pu , I. Chapter 7 -- Dictionary-based compression. in Mengyi Pu, I. Fundamental Data Compression , Butterworth-Heinemann , 2005 , 117 -- 144 . Mengyi Pu, I. Chapter 7 -- Dictionary-based compression. in Mengyi Pu, I. Fundamental Data Compression, Butterworth-Heinemann, 2005, 117--144.","journal-title":"Butterworth-Heinemann"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/45072.45074"},{"volume-title":"SIU'13","author":"Rufai A. M.","key":"e_1_3_2_1_17_1","unstructured":"Rufai , A. M. , Anbarjafari , G. , Demirel , H. , Lossy medical image compression using Huffman coding and singular value decomposition . SIU'13 . IEEE, Proc. of signal and communications applications, 1--4. Rufai, A. M., Anbarjafari, G., Demirel, H., Lossy medical image compression using Huffman coding and singular value decomposition. SIU'13. IEEE, Proc. of signal and communications applications, 1--4."},{"volume-title":"ICASSP'07","author":"Dihong T.","key":"e_1_3_2_1_18_1","unstructured":"Dihong , T. , Chen , W. H. , Pi Sheng , C. , Al Regib , G. and Mersereau , R. M ., Hybrid variable length coding for image and video compression . in ICASSP'07 , IEEE, I-1133-I-1136. Dihong, T., Chen, W. H., Pi Sheng, C., Al Regib, G. and Mersereau, R. M., Hybrid variable length coding for image and video compression. in ICASSP'07, IEEE, I-1133-I-1136."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPADS.2012.16"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/SSDM.2002.1029710"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/DCC.2007.44"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.114"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544917"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2012.40"},{"volume-title":"proc. of 14th ICDE, 370--379","author":"Goldstein J.","key":"e_1_3_2_1_25_1","unstructured":"Goldstein , J. , Ramakrishnan , R. and Shaft , U , Compressing relations and indexes. In ICDE' 98 , proc. of 14th ICDE, 370--379 . Goldstein, J., Ramakrishnan, R. and Shaft, U, Compressing relations and indexes. In ICDE' 98, proc. of 14th ICDE, 370--379."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-012-0171-x"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2093973.2094047"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/EMS.2008.43"},{"volume-title":"FSKD'12","author":"Liu D.","key":"e_1_3_2_1_29_1","unstructured":"Liu , D. and Xiao , Y. F . Parallel program design for JPEG compression encoding . In FSKD'12 , proc. of FSKD'12, 2502--2506. Liu, D. and Xiao, Y. F. Parallel program design for JPEG compression encoding. In FSKD'12, proc. of FSKD'12, 2502--2506."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/1884795.1884802"},{"volume-title":"DEXA '09","author":"Andrezejwski W.","key":"e_1_3_2_1_31_1","unstructured":"Andrezejwski , W. and Wremberl , R. , GPU-WAH: Applying GPUs on compressing bitmap indexes with word aligned hybrid . in DEXA '09 , Springer , 315--329. Andrezejwski, W. and Wremberl, R., GPU-WAH: Applying GPUs on compressing bitmap indexes with word aligned hybrid. in DEXA '09, Springer, 315--329."},{"key":"e_1_3_2_1_32_1","volume-title":"Morgan Kaufmann","author":"Samet H.","year":"2005","unstructured":"Samet , H. Foundations of Multidimensional and Metric Data Structures (The Morgan Kaufmann Series in Computer Graphics and Geometric Modeling) . Morgan Kaufmann , San Fransisco , 2005 . Samet, H. Foundations of Multidimensional and Metric Data Structures (The Morgan Kaufmann Series in Computer Graphics and Geometric Modeling). Morgan Kaufmann, San Fransisco, 2005."},{"issue":"2","key":"e_1_3_2_1_33_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-3-031-01737-7","volume":"7","author":"Kim H.","unstructured":"Kim , H. , Vuduc , R. , Baghsorkhi , S. , Choi , J. , and Hwu , W.-m. Performance Analysis and Tuning for GPGPUs. Syntesis Lectures on Computer Architecture 7 ( 2 ), 1 -- 96 . Kim, H., Vuduc, R., Baghsorkhi, S., Choi, J., and Hwu, W.-m. Performance Analysis and Tuning for GPGPUs. Syntesis Lectures on Computer Architecture 7(2), 1--96.","journal-title":"Performance Analysis and Tuning for GPGPUs. Syntesis Lectures on Computer Architecture"},{"volume-title":"Goodes.AF.2005225.tif. Collection 4, The Global Land Cover Facility","year":"2005","key":"e_1_3_2_1_34_1","unstructured":"NASA(2005). MODIS 32-day Composite MOD44C , Goodes.AF.2005225.tif. Collection 4, The Global Land Cover Facility , University of Maryland , College Park , Maryland, Day 225, 2005 . http:\/\/glcfapp.glcf.umd.edu:8080\/esdi\/index.jsp NASA(2005). MODIS 32-day Composite MOD44C, Goodes.AF.2005225.tif. Collection 4, The Global Land Cover Facility, University of Maryland, College Park, Maryland, Day 225, 2005. http:\/\/glcfapp.glcf.umd.edu:8080\/esdi\/index.jsp"},{"volume-title":"Goodes.NA.2003097.tif. Collection 4, The Global Land Cover Facility","year":"2003","key":"e_1_3_2_1_35_1","unstructured":"NASA(2005). MODIS 16-day Composite MOD44C , Goodes.NA.2003097.tif. Collection 4, The Global Land Cover Facility , University of Maryland , College Park , Maryland, Day 97, 2003 . http:\/\/glcfapp.glcf.umd.edu:8080\/esdi\/index.jsp NASA(2005). MODIS 16-day Composite MOD44C, Goodes.NA.2003097.tif. Collection 4, The Global Land Cover Facility, University of Maryland, College Park, Maryland, Day 97, 2003. http:\/\/glcfapp.glcf.umd.edu:8080\/esdi\/index.jsp"},{"volume-title":"Goodes.EUAS.2003161.tif. Collection 4, The Global Land Cover Facility","year":"2005","key":"e_1_3_2_1_36_1","unstructured":"NASA(2005). MODIS 32-day Composite MOD44C , Goodes.EUAS.2003161.tif. Collection 4, The Global Land Cover Facility , University of Maryland , College Park , Maryland, Day 161, 2005 . http:\/\/glcfapp.glcf.umd.edu:8080\/esdi\/index.jsp NASA(2005). MODIS 32-day Composite MOD44C, Goodes.EUAS.2003161.tif. Collection 4, The Global Land Cover Facility, University of Maryland, College Park, Maryland, Day 161, 2005. http:\/\/glcfapp.glcf.umd.edu:8080\/esdi\/index.jsp"},{"key":"e_1_3_2_1_37_1","volume-title":"Data Compression: The Complete Reference","author":"Salomon D.","year":"2006","unstructured":"Salomon , D. Motta , G. , and Bryant , D . Data Compression: The Complete Reference . Springer , London , 2006 . Salomon, D. Motta, G., and Bryant, D. Data Compression: The Complete Reference. Springer, London, 2006."},{"key":"e_1_3_2_1_38_1","first-page":"1","author":"Zlib","year":"2014","unstructured":"Zlib 1.2.8 Manual. Retrieved August 19, 2014 , from Zlib 1 .2.8 Manual: http:\/\/www.zlib.net\/manual.html. Zlib 1.2.8 Manual. Retrieved August 19, 2014, from Zlib 1.2.8 Manual: http:\/\/www.zlib.net\/manual.html.","journal-title":"Manual. Retrieved"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/93605.98741"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602266"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/563932.563908"},{"key":"e_1_3_2_1_42_1","unstructured":"Kelly M. Breslow A. Quadtree Construction on the GPU:. A Hybrid GPU-CPU Approach. http:\/\/www.wsrn.sccs.swarthmore.edu\/users\/10\/mkelly1\/quadtrees.pdf  Kelly M. Breslow A. Quadtree Construction on the GPU:. A Hybrid GPU-CPU Approach. http:\/\/www.wsrn.sccs.swarthmore.edu\/users\/10\/mkelly1\/quadtrees.pdf"}],"event":{"name":"SIGSPATIAL '14: 22nd SIGSPATIAL International Conference on Advances in Geographic Information Systems","sponsor":["ESRI","Yandex","Google Inc.","NVIDIA","Microsoft Microsoft","ORACLE ORACLE","Facebook Facebook","SIGSPATIAL ACM Special Interest Group on Spatial Information"],"location":"Dallas Texas","acronym":"SIGSPATIAL '14"},"container-title":["Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2676536.2676541","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2676536.2676541","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:28:16Z","timestamp":1750231696000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2676536.2676541"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,11,4]]},"references-count":42,"alternative-id":["10.1145\/2676536.2676541","10.1145\/2676536"],"URL":"https:\/\/doi.org\/10.1145\/2676536.2676541","relation":{},"subject":[],"published":{"date-parts":[[2014,11,4]]},"assertion":[{"value":"2014-11-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}