{"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":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/2676536.2676541","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","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":"funder","lineage":["https://openalex.org/I8692664"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nathalie Kaligirwa","raw_affiliation_strings":["University of Oklahoma, Norman, OK"],"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":"funder","lineage":["https://openalex.org/I8692664"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eleazar Leal","raw_affiliation_strings":["University of Oklahoma, Norman, OK"],"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":"funder","lineage":["https://openalex.org/I8692664"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Le Gruenwald","raw_affiliation_strings":["University of Oklahoma, Norman, OK"],"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":"funder","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#TAB#"],"affiliations":[{"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":"funder","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"],"affiliations":[{"raw_affiliation_string":"CUNY Graduate Center, New York City, NY","institution_ids":["https://openalex.org/I121847817"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.422,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":5,"citation_normalized_percentile":{"value":0.175926,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":80,"max":82},"biblio":{"volume":null,"issue":null,"first_page":"30","last_page":"39"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9991,"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.9991,"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.9964,"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.9929,"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/speedup","display_name":"Speedup","score":0.7808768},{"id":"https://openalex.org/keywords/quadtree","display_name":"Quadtree","score":0.7172355},{"id":"https://openalex.org/keywords/raster-data","display_name":"Raster data","score":0.6088096},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.42259842}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.84023297},{"id":"https://openalex.org/C9770341","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Geospatial analysis","level":2,"score":0.8207118},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.7808768},{"id":"https://openalex.org/C151416825","wikidata":"https://www.wikidata.org/wiki/Q934791","display_name":"Quadtree","level":2,"score":0.7172355},{"id":"https://openalex.org/C181844469","wikidata":"https://www.wikidata.org/wiki/Q182270","display_name":"Raster graphics","level":2,"score":0.6567501},{"id":"https://openalex.org/C2692088","wikidata":"https://www.wikidata.org/wiki/Q182270","display_name":"Raster data","level":3,"score":0.6088096},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5693142},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.5514482},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.49983263},{"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.43403816},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.42681873},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.42259842},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.29321295},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.26651573},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15758717},{"id":"https://openalex.org/C62649853","wikidata":"https://www.wikidata.org/wiki/Q199687","display_name":"Remote sensing","level":1,"score":0.14106712},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12219584},{"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":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/2676536.2676541","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation","award_id":"1302439 and 1302423"}],"datasets":[],"versions":[],"referenced_works_count":73,"referenced_works":["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/W42106223","https://openalex.org/W4300125772"],"related_works":["https://openalex.org/W4245508207","https://openalex.org/W3048701459","https://openalex.org/W2996808565","https://openalex.org/W240129890","https://openalex.org/W2389600408","https://openalex.org/W2364044215","https://openalex.org/W2149078538","https://openalex.org/W2080146221","https://openalex.org/W1997953140","https://openalex.org/W1963859303"],"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]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1983428441","counts_by_year":[{"year":2017,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-03-18T23:28:02.254785","created_date":"2016-06-24"}