{"id":"https://openalex.org/W1983428441","doi":"https://doi.org/10.1145/2676536.2676541","title":"Parallel QuadTree encoding of large-scale raster geospatial data on multicore CPUs and GPGPUs","display_name":"Parallel QuadTree encoding of large-scale raster geospatial data on multicore CPUs and GPGPUs","publication_year":2014,"publication_date":"2014-11-04","ids":{"openalex":"https://openalex.org/W1983428441","doi":"https://doi.org/10.1145/2676536.2676541","mag":"1983428441"},"language":"en","primary_location":{"id":"doi:10.1145/2676536.2676541","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2676536.2676541","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025150115","display_name":"Nathalie Kaligirwa","orcid":null},"institutions":[{"id":"https://openalex.org/I8692664","display_name":"University of Oklahoma","ror":"https://ror.org/02aqsxs83","country_code":"US","type":"education","lineage":["https://openalex.org/I8692664"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nathalie Kaligirwa","raw_affiliation_strings":["University of Oklahoma, Norman, OK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oklahoma, Norman, OK","institution_ids":["https://openalex.org/I8692664"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041886747","display_name":"Eleazar Leal","orcid":"https://orcid.org/0000-0002-3055-1845"},"institutions":[{"id":"https://openalex.org/I8692664","display_name":"University of Oklahoma","ror":"https://ror.org/02aqsxs83","country_code":"US","type":"education","lineage":["https://openalex.org/I8692664"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eleazar Leal","raw_affiliation_strings":["University of Oklahoma, Norman, OK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oklahoma, Norman, OK","institution_ids":["https://openalex.org/I8692664"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071062190","display_name":"Le Gruenwald","orcid":"https://orcid.org/0000-0002-5245-4747"},"institutions":[{"id":"https://openalex.org/I8692664","display_name":"University of Oklahoma","ror":"https://ror.org/02aqsxs83","country_code":"US","type":"education","lineage":["https://openalex.org/I8692664"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Le Gruenwald","raw_affiliation_strings":["University of Oklahoma, Norman, OK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oklahoma, Norman, OK","institution_ids":["https://openalex.org/I8692664"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101482691","display_name":"Jianting Zhang","orcid":"https://orcid.org/0000-0002-0161-9716"},"institutions":[{"id":"https://openalex.org/I125687163","display_name":"City College of New York","ror":"https://ror.org/00wmhkr98","country_code":"US","type":"education","lineage":["https://openalex.org/I125687163"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jianting Zhang","raw_affiliation_strings":["City College of New York, New York City, NY","City College of New York, New York City, NY#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"City College of New York, New York City, NY","institution_ids":["https://openalex.org/I125687163"]},{"raw_affiliation_string":"City College of New York, New York City, NY#TAB#","institution_ids":["https://openalex.org/I125687163"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113803154","display_name":"Simin You","orcid":null},"institutions":[{"id":"https://openalex.org/I121847817","display_name":"The Graduate Center, CUNY","ror":"https://ror.org/00awd9g61","country_code":"US","type":"education","lineage":["https://openalex.org/I121847817"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Simin You","raw_affiliation_strings":["CUNY Graduate Center, New York City, NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CUNY Graduate Center, New York City, NY","institution_ids":["https://openalex.org/I121847817"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4969,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.53343507,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"30","last_page":"39"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.992900013923645,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8402329683303833},{"id":"https://openalex.org/keywords/geospatial-analysis","display_name":"Geospatial analysis","score":0.8207117915153503},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.7808768153190613},{"id":"https://openalex.org/keywords/quadtree","display_name":"Quadtree","score":0.7172355055809021},{"id":"https://openalex.org/keywords/raster-graphics","display_name":"Raster graphics","score":0.6567500829696655},{"id":"https://openalex.org/keywords/raster-data","display_name":"Raster data","score":0.6088095903396606},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.569314181804657},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.5514482259750366},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.4998326301574707},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.4340381622314453},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.42681872844696045},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.4225984215736389},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.2932129502296448},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.26651573181152344},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1575871706008911},{"id":"https://openalex.org/keywords/remote-sensing","display_name":"Remote sensing","score":0.14106711745262146},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12219583988189697}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8402329683303833},{"id":"https://openalex.org/C9770341","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Geospatial analysis","level":2,"score":0.8207117915153503},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.7808768153190613},{"id":"https://openalex.org/C151416825","wikidata":"https://www.wikidata.org/wiki/Q934791","display_name":"Quadtree","level":2,"score":0.7172355055809021},{"id":"https://openalex.org/C181844469","wikidata":"https://www.wikidata.org/wiki/Q182270","display_name":"Raster graphics","level":2,"score":0.6567500829696655},{"id":"https://openalex.org/C2692088","wikidata":"https://www.wikidata.org/wiki/Q182270","display_name":"Raster data","level":3,"score":0.6088095903396606},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.569314181804657},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.5514482259750366},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.4998326301574707},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.4340381622314453},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.42681872844696045},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.4225984215736389},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.2932129502296448},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.26651573181152344},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1575871706008911},{"id":"https://openalex.org/C62649853","wikidata":"https://www.wikidata.org/wiki/Q199687","display_name":"Remote sensing","level":1,"score":0.14106711745262146},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12219583988189697},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2676536.2676541","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2676536.2676541","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5438418923","display_name":null,"funder_award_id":"1302439 and 1302423","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":74,"referenced_works":["https://openalex.org/W42106223","https://openalex.org/W126394981","https://openalex.org/W1492601037","https://openalex.org/W1497953515","https://openalex.org/W1514425438","https://openalex.org/W1549255393","https://openalex.org/W1555915743","https://openalex.org/W1606661881","https://openalex.org/W1607968443","https://openalex.org/W1675130169","https://openalex.org/W1762731526","https://openalex.org/W1965634646","https://openalex.org/W1971065220","https://openalex.org/W1979717209","https://openalex.org/W1982945449","https://openalex.org/W1984826139","https://openalex.org/W2000808364","https://openalex.org/W2003421875","https://openalex.org/W2019966092","https://openalex.org/W2022084785","https://openalex.org/W2024405122","https://openalex.org/W2029306088","https://openalex.org/W2034796110","https://openalex.org/W2039417226","https://openalex.org/W2046288017","https://openalex.org/W2047008042","https://openalex.org/W2050277572","https://openalex.org/W2063714787","https://openalex.org/W2066045135","https://openalex.org/W2068418796","https://openalex.org/W2071774356","https://openalex.org/W2072847879","https://openalex.org/W2078164219","https://openalex.org/W2078916671","https://openalex.org/W2083221501","https://openalex.org/W2090495704","https://openalex.org/W2100325481","https://openalex.org/W2101566835","https://openalex.org/W2103460560","https://openalex.org/W2106642566","https://openalex.org/W2108157916","https://openalex.org/W2112092438","https://openalex.org/W2112828875","https://openalex.org/W2113425454","https://openalex.org/W2114303224","https://openalex.org/W2114474644","https://openalex.org/W2117156932","https://openalex.org/W2118269922","https://openalex.org/W2118558147","https://openalex.org/W2123686039","https://openalex.org/W2128029258","https://openalex.org/W2133873540","https://openalex.org/W2136083615","https://openalex.org/W2137077706","https://openalex.org/W2143172733","https://openalex.org/W2144606606","https://openalex.org/W2148009915","https://openalex.org/W2151135734","https://openalex.org/W2154462487","https://openalex.org/W2154522197","https://openalex.org/W2155729921","https://openalex.org/W2156000104","https://openalex.org/W2157025482","https://openalex.org/W2160404300","https://openalex.org/W2161672568","https://openalex.org/W2164030956","https://openalex.org/W2173213060","https://openalex.org/W2295528854","https://openalex.org/W2295862081","https://openalex.org/W2498315927","https://openalex.org/W2997027240","https://openalex.org/W3106392330","https://openalex.org/W4300125772","https://openalex.org/W7075727625"],"related_works":["https://openalex.org/W1963859303","https://openalex.org/W2364044215","https://openalex.org/W2389600408","https://openalex.org/W240129890","https://openalex.org/W3048701459","https://openalex.org/W1997953140","https://openalex.org/W4245508207","https://openalex.org/W2149078538","https://openalex.org/W2080146221","https://openalex.org/W2996808565"],"abstract_inverted_index":{"Global":[0],"remote":[1],"sensing":[2],"and":[3,32,86,116,155,237],"large-scale":[4],"environment":[5],"modeling":[6],"have":[7,51],"generated":[8],"vast":[9],"amounts":[10],"of":[11,20,35,45,72,111,166,169,187,199,227,251],"raster":[12,113,153,171,198],"geospatial":[13,112,152,170,197],"images.":[14],"To":[15],"gain":[16],"a":[17,95,163,174,189,218,240,245],"better":[18],"understanding":[19],"this":[21,140],"data,":[22],"researchers":[23],"are":[24,133],"interested":[25],"in":[26,55,66,139,204],"performing":[27],"spatial":[28,46],"queries":[29],"over":[30,90],"them,":[31],"the":[33,43,58,63,67,73,76,167,193,228,252],"computation":[34],"those":[36],"queries'":[37],"results":[38],"is":[39,61,81,106,142,185],"greatly":[40],"facilitated":[41],"by":[42],"existence":[44],"indices.":[47],"Additionally,":[48],"though":[49],"there":[50],"been":[52],"major":[53,64],"advances":[54],"computational":[56],"power,":[57],"I/O":[59,77,92],"transfer":[60],"becoming":[62,135],"bottleneck":[65],"overall":[68],"system":[69],"performance.":[70],"One":[71],"solutions":[74],"to":[75,82,150,201,223,239],"channel":[78],"bandwidth":[79],"issue":[80],"compress":[83],"data":[84,114,154,172,177],"first":[85,146],"then":[87],"send":[88],"it":[89],"an":[91,210],"channel.":[93],"Therefore,":[94],"compression":[96,105,115,157,168,255],"technique":[97],"that":[98,132,181],"achieves":[99],"not":[100],"only":[101],"indexing":[102,117],"but":[103],"also":[104],"highly":[107],"desirable.":[108],"The":[109],"performance":[110,122,216],"can":[118],"benefit":[119],"from":[120],"high":[121],"technologies":[123],"such":[124],"as":[125],"General":[126],"Purpose":[127],"Graphics":[128],"Processing":[129],"Units":[130],"(GPGPUs)":[131],"increasingly":[134],"affordable.":[136],"Our":[137],"purpose":[138],"article":[141],"two-fold:":[143],"we":[144,160],"will":[145,161],"present":[147,162],"issues":[148],"relating":[149],"compressing":[151],"popular":[156,253],"techniques.":[158],"Afterwards,":[159],"parallel":[164],"implementation":[165,184,226,247],"using":[173],"cache-conscious":[175],"quadtree":[176],"structure.":[178],"Experiments":[179],"show":[180],"our":[182,224],"GPGPU":[183],"capable":[186],"constructing":[188],"BQ-Tree":[190],"encoding":[191],"for":[192],"16-bit":[194],"NASA":[195],"MODIS":[196],"up":[200,238],"950":[202],"MB":[203],"less":[205],"than":[206],"one":[207],"second":[208],"with":[209,221,234,244],"Nvidia":[211],"C2050":[212],"GPU":[213],"card.":[214],"This":[215],"represents":[217],"3x":[219],"speedup":[220,242],"respect":[222],"best":[225],"same":[229],"algorithm":[230],"on":[231],"multi-core":[232,246],"CPUs":[233],"16":[235,249],"threads,":[236],"12x":[241],"compared":[243],"(with":[248],"threads)":[250],"Zlib":[254],"library.":[256]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}