{"id":"https://openalex.org/W3047384223","doi":"https://doi.org/10.1186/s13677-020-00191-w","title":"Parallel acceleration of CPU and GPU range queries over large data sets","display_name":"Parallel acceleration of CPU and GPU range queries over large data sets","publication_year":2020,"publication_date":"2020-08-05","ids":{"openalex":"https://openalex.org/W3047384223","doi":"https://doi.org/10.1186/s13677-020-00191-w","mag":"3047384223"},"language":"en","primary_location":{"id":"doi:10.1186/s13677-020-00191-w","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13677-020-00191-w","pdf_url":"https://journalofcloudcomputing.springeropen.com/counter/pdf/10.1186/s13677-020-00191-w","source":{"id":"https://openalex.org/S2486819371","display_name":"Journal of Cloud Computing Advances Systems and Applications","issn_l":"2192-113X","issn":["2192-113X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Cloud Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://journalofcloudcomputing.springeropen.com/counter/pdf/10.1186/s13677-020-00191-w","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047330796","display_name":"Mitchell Nelson","orcid":null},"institutions":[{"id":"https://openalex.org/I161515732","display_name":"University of St. Thomas - Minnesota","ror":"https://ror.org/05vfxvp80","country_code":"US","type":"education","lineage":["https://openalex.org/I161515732"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mitchell Nelson","raw_affiliation_strings":["Department of Computer and Information Sciences, University of St. Thomas, 2115 Summit Ave., Saint Paul, 55105, Minnesota, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Sciences, University of St. Thomas, 2115 Summit Ave., Saint Paul, 55105, Minnesota, USA","institution_ids":["https://openalex.org/I161515732"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017477211","display_name":"Zachary Sorenson","orcid":null},"institutions":[{"id":"https://openalex.org/I161515732","display_name":"University of St. Thomas - Minnesota","ror":"https://ror.org/05vfxvp80","country_code":"US","type":"education","lineage":["https://openalex.org/I161515732"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zachary Sorenson","raw_affiliation_strings":["Department of Computer and Information Sciences, University of St. Thomas, 2115 Summit Ave., Saint Paul, 55105, Minnesota, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Sciences, University of St. Thomas, 2115 Summit Ave., Saint Paul, 55105, Minnesota, USA","institution_ids":["https://openalex.org/I161515732"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067396876","display_name":"Joseph M. Myre","orcid":"https://orcid.org/0000-0003-3586-5488"},"institutions":[{"id":"https://openalex.org/I161515732","display_name":"University of St. Thomas - Minnesota","ror":"https://ror.org/05vfxvp80","country_code":"US","type":"education","lineage":["https://openalex.org/I161515732"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joseph M. Myre","raw_affiliation_strings":["Department of Computer and Information Sciences, University of St. Thomas, 2115 Summit Ave., Saint Paul, 55105, Minnesota, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Sciences, University of St. Thomas, 2115 Summit Ave., Saint Paul, 55105, Minnesota, USA","institution_ids":["https://openalex.org/I161515732"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086921150","display_name":"Jason Sawin","orcid":"https://orcid.org/0000-0003-0022-6192"},"institutions":[{"id":"https://openalex.org/I161515732","display_name":"University of St. Thomas - Minnesota","ror":"https://ror.org/05vfxvp80","country_code":"US","type":"education","lineage":["https://openalex.org/I161515732"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jason Sawin","raw_affiliation_strings":["Department of Computer and Information Sciences, University of St. Thomas, 2115 Summit Ave., Saint Paul, 55105, Minnesota, USA"],"raw_orcid":"https://orcid.org/0000-0003-0022-6192","affiliations":[{"raw_affiliation_string":"Department of Computer and Information Sciences, University of St. Thomas, 2115 Summit Ave., Saint Paul, 55105, Minnesota, USA","institution_ids":["https://openalex.org/I161515732"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102819493","display_name":"David Chiu","orcid":"https://orcid.org/0000-0002-1210-8268"},"institutions":[{"id":"https://openalex.org/I146552867","display_name":"University of Puget Sound","ror":"https://ror.org/042drmv40","country_code":"US","type":"education","lineage":["https://openalex.org/I146552867"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Chiu","raw_affiliation_strings":["Department of Mathematics and Computer Science, University of Puget Sound, 1500 N. Warner St., Tacoma, 98416, Washington, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of Puget Sound, 1500 N. Warner St., Tacoma, 98416, Washington, USA","institution_ids":["https://openalex.org/I146552867"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5086921150"],"corresponding_institution_ids":["https://openalex.org/I161515732"],"apc_list":{"value":990,"currency":"GBP","value_usd":1214},"apc_paid":{"value":990,"currency":"GBP","value_usd":1214},"fwci":0.445,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.60324951,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"9","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9993000030517578,"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.9993000030517578,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9961000084877014,"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/bitmap","display_name":"Bitmap","score":0.9591134786605835},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8794591426849365},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.8336763381958008},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.742947518825531},{"id":"https://openalex.org/keywords/central-processing-unit","display_name":"Central processing unit","score":0.55771404504776},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.4307444989681244},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.18256554007530212},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1708904504776001}],"concepts":[{"id":"https://openalex.org/C3115412","wikidata":"https://www.wikidata.org/wiki/Q1194708","display_name":"Bitmap","level":2,"score":0.9591134786605835},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8794591426849365},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.8336763381958008},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.742947518825531},{"id":"https://openalex.org/C49154492","wikidata":"https://www.wikidata.org/wiki/Q5300","display_name":"Central processing unit","level":2,"score":0.55771404504776},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.4307444989681244},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.18256554007530212},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1708904504776001}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1186/s13677-020-00191-w","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13677-020-00191-w","pdf_url":"https://journalofcloudcomputing.springeropen.com/counter/pdf/10.1186/s13677-020-00191-w","source":{"id":"https://openalex.org/S2486819371","display_name":"Journal of Cloud Computing Advances Systems and Applications","issn_l":"2192-113X","issn":["2192-113X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Cloud Computing","raw_type":"journal-article"},{"id":"pmh:oai:ir.stthomas.edu:cas_cis_pub-1000","is_oa":true,"landing_page_url":"https://ir.stthomas.edu/cas_cis_pub/1","pdf_url":null,"source":{"id":"https://openalex.org/S4377196573","display_name":"UST Research Online (University of St. Thomas - Minnesota)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I161515732","host_organization_name":"University of St. Thomas - Minnesota","host_organization_lineage":["https://openalex.org/I161515732"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computer & Information Sciences Faculty Publications","raw_type":"text"},{"id":"pmh:oai:soundideas.pugetsound.edu:faculty_pubs-4404","is_oa":true,"landing_page_url":"https://soundideas.pugetsound.edu/context/faculty_pubs/article/4404/type/native/viewcontent","pdf_url":null,"source":{"id":"https://openalex.org/S4306402326","display_name":"Sound Ideas (University of Puget Sound)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I146552867","host_organization_name":"University of Puget Sound","host_organization_lineage":["https://openalex.org/I146552867"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"All Faculty Scholarship","raw_type":"text"},{"id":"pmh:oai:doaj.org/article:4069ae1efb9e4716acdab20754117c96","is_oa":true,"landing_page_url":"https://doaj.org/article/4069ae1efb9e4716acdab20754117c96","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Cloud Computing: Advances, Systems and Applications, Vol 9, Iss 1, Pp 1-21 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1186/s13677-020-00191-w","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13677-020-00191-w","pdf_url":"https://journalofcloudcomputing.springeropen.com/counter/pdf/10.1186/s13677-020-00191-w","source":{"id":"https://openalex.org/S2486819371","display_name":"Journal of Cloud Computing Advances Systems and Applications","issn_l":"2192-113X","issn":["2192-113X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Cloud Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320311519","display_name":"University of St. Thomas","ror":"https://ror.org/05vfxvp80"},{"id":"https://openalex.org/F4320312459","display_name":"University of Scranton","ror":"https://ror.org/05xwb6v37"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3047384223.pdf","grobid_xml":"https://content.openalex.org/works/W3047384223.grobid-xml"},"referenced_works_count":51,"referenced_works":["https://openalex.org/W33286550","https://openalex.org/W36826159","https://openalex.org/W126684907","https://openalex.org/W132941669","https://openalex.org/W1480958225","https://openalex.org/W1527137792","https://openalex.org/W1607968443","https://openalex.org/W1704989917","https://openalex.org/W1742753391","https://openalex.org/W1976641468","https://openalex.org/W1977329477","https://openalex.org/W1978010829","https://openalex.org/W1981028595","https://openalex.org/W1981127936","https://openalex.org/W1988888548","https://openalex.org/W2002779106","https://openalex.org/W2003421875","https://openalex.org/W2008377642","https://openalex.org/W2009523450","https://openalex.org/W2019150658","https://openalex.org/W2028710687","https://openalex.org/W2030473127","https://openalex.org/W2056256749","https://openalex.org/W2081858681","https://openalex.org/W2097111141","https://openalex.org/W2101566835","https://openalex.org/W2112828875","https://openalex.org/W2113754927","https://openalex.org/W2118929954","https://openalex.org/W2138583202","https://openalex.org/W2141392118","https://openalex.org/W2145195191","https://openalex.org/W2150593711","https://openalex.org/W2154462487","https://openalex.org/W2159481344","https://openalex.org/W2161644187","https://openalex.org/W2162322364","https://openalex.org/W2169150754","https://openalex.org/W2250793904","https://openalex.org/W2270969877","https://openalex.org/W2276173551","https://openalex.org/W2400446592","https://openalex.org/W2559024803","https://openalex.org/W2729851701","https://openalex.org/W2793849100","https://openalex.org/W2912197852","https://openalex.org/W2950627632","https://openalex.org/W2989866910","https://openalex.org/W3000120212","https://openalex.org/W3120740533","https://openalex.org/W4251164127"],"related_works":["https://openalex.org/W2317245370","https://openalex.org/W4249323025","https://openalex.org/W198851386","https://openalex.org/W1980160788","https://openalex.org/W2030310580","https://openalex.org/W947442053","https://openalex.org/W2148915962","https://openalex.org/W4313433561","https://openalex.org/W2283866686","https://openalex.org/W2948365806"],"abstract_inverted_index":{"Abstract":[0],"Data":[1],"management":[2],"systems":[3,150],"commonly":[4],"use":[5],"bitmap":[6,35,148,155],"indices":[7],"to":[8,126,143,153,161],"increase":[9],"the":[10,62,90,109,114,121,137,159],"efficiency":[11],"of":[12,34,65,93,101,134],"querying":[13],"scientific":[14],"data.":[15],"Bitmaps":[16],"are":[17],"usually":[18],"highly":[19,57],"compressible":[20],"and":[21,61,85,106,130],"can":[22],"be":[23],"queried":[24],"directly":[25],"using":[26,104],"fast":[27],"hardware-supported":[28],"bitwise":[29],"logical":[30],"operations.":[31],"The":[32],"processing":[33,67,157],"queries":[36,54],"is":[37],"inherently":[38],"parallel":[39,58,91,115,138],"in":[40,99],"structure,":[41],"which":[42],"suggests":[43],"they":[44],"could":[45],"benefit":[46],"from":[47],"concurrent":[48],"computer":[49],"systems.":[50],"In":[51,141],"particular,":[52],"bitmap-range":[53,94],"offer":[55,70],"a":[56],"computational":[59],"problem,":[60],"hardware":[63],"features":[64],"graphics":[66],"units":[68],"(GPUs)":[69],"an":[71,131],"alluring":[72],"platform":[73],"for":[74,89],"accelerating":[75],"their":[76],"execution.In":[77],"this":[78],"paper,":[79],"we":[80],"present":[81],"four":[82],"GPU":[83,110,122],"algorithms":[84,88,111,123],"two":[86],"CPU-based":[87],"execution":[92],"queries.":[95],"We":[96],"show":[97],"that":[98],"98.8%":[100],"our":[102],"tests,":[103,120],"real":[105],"synthetic":[107],"data,":[108],"greatly":[112],"outperform":[113],"CPU":[116,139,160],"algorithms.":[117,140],"For":[118],"these":[119],"provide":[124],"up":[125],"54.1":[127],"\u00d7":[128],"speedup":[129,133],"average":[132],"11.5\u00d7":[135],"over":[136],"addition":[142],"enhancing":[144],"performance,":[145],"augmenting":[146],"traditional":[147],"query":[149,156],"with":[151],"GPUs":[152],"offload":[154],"allows":[158],"process":[162],"other":[163],"requests.":[164]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2025-10-10T00:00:00"}