{"id":"https://openalex.org/W1995663111","doi":"https://doi.org/10.1109/dasc.2011.200","title":"Parallel Range Query Processing on R-Tree with Graphics Processing Unit","display_name":"Parallel Range Query Processing on R-Tree with Graphics Processing Unit","alternate_titles":[],"publication_year":2011,"publication_date":"2011-12-01","ids":{"openalex":"https://openalex.org/W1995663111","doi":"https://doi.org/10.1109/dasc.2011.200","mag":"1995663111"},"language":"en","primary_location":{"id":"doi:10.1109/dasc.2011.200","doi":"https://doi.org/10.1109/dasc.2011.200","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dasc.2011.200","pdf_url":null,"source":{"id":"https://openalex.org/S4363605495","display_name":"IEEE Intl Conf on Dependable, Autonomic and Secure Computing, Intl Conf on Pervasive Intelligence and Computing, Intl Conf on Cloud and Big Data Computing, Intl Conf on Cyber Science and Technology Congress (DASC/PiCom/CBDCom/CyberSciTech)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE Ninth International Conference on Dependable, Autonomic and Secure Computing","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W1995663111"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5086534666","display_name":"Boseon Yu","orcid":"https://orcid.org/0000-0002-0336-5211","observed_orcids":["https://orcid.org/0000-0002-0336-5211"]},"institutions":[{"id":"https://openalex.org/I191879574","display_name":"Inha University","ror":"https://ror.org/01easw929","country_code":"KR","type":"education","lineage":["https://openalex.org/I191879574"]}],"countries":["KR"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Boseon Yu","raw_affiliation_strings":["School of Information and Communication Engineering, Inha University, Incheon, South Korea","Sch. of Information & Commun. Eng., INHA Univ., Incheon, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information and Communication Engineering, Inha University, Incheon, South Korea","institution_ids":["https://openalex.org/I191879574"]},{"raw_affiliation_string":"Sch. of Information & Commun. Eng., INHA Univ., Incheon, South Korea","institution_ids":["https://openalex.org/I191879574"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004082294","display_name":"Hyunduk Kim","orcid":"https://orcid.org/0000-0002-3901-1327","observed_orcids":["https://orcid.org/0000-0002-3901-1327"]},"institutions":[{"id":"https://openalex.org/I191879574","display_name":"Inha University","ror":"https://ror.org/01easw929","country_code":"KR","type":"education","lineage":["https://openalex.org/I191879574"]}],"countries":["KR"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Hyunduk Kim","raw_affiliation_strings":["School of Information and Communication Engineering, Inha University, Incheon, South Korea","Sch. of Information & Commun. Eng., INHA Univ., Incheon, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information and Communication Engineering, Inha University, Incheon, South Korea","institution_ids":["https://openalex.org/I191879574"]},{"raw_affiliation_string":"Sch. of Information & Commun. Eng., INHA Univ., Incheon, South Korea","institution_ids":["https://openalex.org/I191879574"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066569991","display_name":"Wonik Choi","orcid":"https://orcid.org/0000-0001-8533-2829","observed_orcids":["https://orcid.org/0000-0001-8533-2829"]},"institutions":[{"id":"https://openalex.org/I191879574","display_name":"Inha University","ror":"https://ror.org/01easw929","country_code":"KR","type":"education","lineage":["https://openalex.org/I191879574"]}],"countries":["KR"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Wonik Choi","raw_affiliation_strings":["School of Information and Communication Engineering, Inha University, Incheon, South Korea","Sch. of Information & Commun. Eng., INHA Univ., Incheon, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information and Communication Engineering, Inha University, Incheon, South Korea","institution_ids":["https://openalex.org/I191879574"]},{"raw_affiliation_string":"Sch. of Information & Commun. Eng., INHA Univ., Incheon, South Korea","institution_ids":["https://openalex.org/I191879574"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091215067","display_name":"Dongseop Kwon","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I89440247","display_name":"Myongji University","ror":"https://ror.org/00s9dpb54","country_code":"KR","type":"education","lineage":["https://openalex.org/I89440247"]}],"countries":["KR"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Dongseop Kwon","raw_affiliation_strings":["School of Computer Software, Myongji University, Yongin si, Gyeonggi, South Korea","Sch. of Comput. Software, Myongji Univ., Yongin, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Software, Myongji University, Yongin si, Gyeonggi, South Korea","institution_ids":["https://openalex.org/I89440247"]},{"raw_affiliation_string":"Sch. of Comput. Software, Myongji Univ., Yongin, South Korea","institution_ids":["https://openalex.org/I89440247"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9583,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.720085,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1235","last_page":"1242"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9804999828338623,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9804999828338623,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.00860000029206276,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.005499999970197678,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/range-query-processing","display_name":"range query processing","score":0.7720000147819519},{"id":"https://openalex.org/keywords/r-tree","display_name":"R-tree","score":0.9819999933242798},{"id":"https://openalex.org/keywords/gpu-acceleration","display_name":"GPU acceleration","score":0.8450000286102295},{"id":"https://openalex.org/keywords/multidimensional-indexing","display_name":"multidimensional indexing","score":0.7020000219345093},{"id":"https://openalex.org/keywords/spatial-data-structures","display_name":"spatial data structures","score":0.47099998593330383},{"id":"https://openalex.org/keywords/data-parallelism","display_name":"data parallelism","score":0.746999979019165},{"id":"https://openalex.org/keywords/hierarchical-indexing","display_name":"hierarchical indexing","score":0.3930000066757202},{"id":"https://openalex.org/keywords/query-performance","display_name":"query performance","score":0.5}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8798197507858276},{"id":"https://openalex.org/C2779851693","wikidata":"https://www.wikidata.org/wiki/Q183484","display_name":"Graphics processing unit","level":2,"score":0.7913640141487122},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6866042613983154},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.641645610332489},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.5918543338775635},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.5505764484405518},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.5038818717002869},{"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.4543227255344391},{"id":"https://openalex.org/C106515295","wikidata":"https://www.wikidata.org/wiki/Q26806595","display_name":"Parallel processing","level":2,"score":0.4436606764793396},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.441400945186615},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4387666583061218},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4287137985229492},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.4138074517250061},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.3480664789676666},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.22377273440361023},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.19366422295570374},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.1668911576271057},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12231239676475525},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.08414146304130554},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/dasc.2011.200","doi":"https://doi.org/10.1109/dasc.2011.200","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dasc.2011.200","pdf_url":null,"source":{"id":"https://openalex.org/S4363605495","display_name":"IEEE Intl Conf on Dependable, Autonomic and Secure Computing, Intl Conf on Pervasive Intelligence and Computing, Intl Conf on Cloud and Big Data Computing, Intl Conf on Cyber Science and Technology Congress (DASC/PiCom/CBDCom/CyberSciTech)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE Ninth International Conference on Dependable, Autonomic and Secure Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W104287041","https://openalex.org/W1521143477","https://openalex.org/W1527027706","https://openalex.org/W1555168728","https://openalex.org/W1581055071","https://openalex.org/W1793284863","https://openalex.org/W1825667316","https://openalex.org/W2001100395","https://openalex.org/W2008196645","https://openalex.org/W2029197886","https://openalex.org/W2032596397","https://openalex.org/W2045291104","https://openalex.org/W2054308357","https://openalex.org/W2099095389","https://openalex.org/W2103185791","https://openalex.org/W2108157916","https://openalex.org/W2114073047","https://openalex.org/W2118021173","https://openalex.org/W2118269922","https://openalex.org/W2123881099","https://openalex.org/W2137077706","https://openalex.org/W2144570882","https://openalex.org/W2147478060","https://openalex.org/W2149173084","https://openalex.org/W2151135734","https://openalex.org/W2159824335","https://openalex.org/W2163772659","https://openalex.org/W2165558283","https://openalex.org/W6676697193","https://openalex.org/W6679274366","https://openalex.org/W6959907286"],"related_works":["https://openalex.org/W2087817338","https://openalex.org/W2407680465","https://openalex.org/W2030473127","https://openalex.org/W2033227022","https://openalex.org/W1510690700","https://openalex.org/W1839942897","https://openalex.org/W3161007792","https://openalex.org/W2136316767","https://openalex.org/W4400350413"],"abstract_inverted_index":{"Recently,":[0],"various":[1],"research":[2],"efforts":[3],"have":[4],"been":[5],"conducted":[6],"to":[7,36,42,68,157],"develop":[8],"strategies":[9],"for":[10],"accelerating":[11],"multi-dimensional":[12],"query":[13,141,161],"processing":[14],"using":[15],"the":[16,43,51,76,102,106,145,152,164],"Graphics":[17],"Processing":[18],"Units":[19],"(GPUs).":[20],"Well-known":[21],"multidimensional":[22],"access":[23],"methods":[24],"such":[25],"as":[26,85],"R-tree,":[27],"B-tree":[28],"and":[29,108,128],"their":[30],"variants,":[31],"however,":[32],"are":[33,99,109],"hardly":[34],"applicable":[35],"GPUs":[37,84,115],"in":[38,94,101,116],"practice,":[39],"mainly":[40],"due":[41],"characteristics":[44],"of":[45,58,61,105,114],"a":[46,86,124,129,134],"hierarchical":[47],"structure.":[48],"More":[49],"specifically,":[50],"structure":[52],"not":[53],"only":[54],"causes":[55],"frequent":[56],"transfers":[57],"small":[59],"volume":[60],"data":[62,72],"but":[63],"also":[64],"gives":[65],"limited":[66],"opportunities":[67],"exploit":[69],"GPUs'":[70],"advanced":[71],"parallelism.":[73],"To":[74],"address":[75],"problems,":[77],"we":[78,121,149],"propose":[79],"an":[80],"approach":[81,154],"which":[82],"uses":[83],"buffer.":[87],"Main":[88],"idea":[89],"is":[90],"that":[91,151],"object":[92],"entries":[93],"recently":[95],"visited":[96],"leaf":[97],"nodes":[98],"buffered":[100],"global":[103],"memory":[104],"GPU":[107],"processed":[110],"by":[111],"massive":[112],"threads":[113],"parallel.":[117],"In":[118],"this":[119],"paper,":[120],"presented":[122],"both":[123],"single":[125,135],"buffer":[126,131,136],"strategy":[127,132,137],"multiple":[130],"since":[133],"has":[138],"problems":[139],"deteriorating":[140],"performance":[142,147,162],"seriously.":[143],"Through":[144],"extensive":[146],"studies,":[148],"observed":[150],"proposed":[153],"achieved":[155],"up":[156],"5":[158],"times":[159],"higher":[160],"than":[163],"original":[165],"CPU-based":[166],"R-trees.":[167]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1995663111","counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
