Parallel multi-dimensional range query processing with R-trees on GPU
Saved in:
| Published in | Journal of parallel and distributed computing Vol. 73; no. 8; pp. 1195 - 1207 |
|---|---|
| Main Authors | , , |
| Format | Journal Article |
| Language | English |
| Published |
Amsterdam
Elsevier
01.08.2013
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 0743-7315 |
| DOI | 10.1016/j.jpdc.2013.03.015 |
Cover
| Author | Kim, Jinwoong Nam, Beomseok Kim, Sul-Gi |
|---|---|
| Author_xml | – sequence: 1 givenname: Jinwoong surname: Kim fullname: Kim, Jinwoong – sequence: 2 givenname: Sul-Gi surname: Kim fullname: Kim, Sul-Gi – sequence: 3 givenname: Beomseok surname: Nam fullname: Nam, Beomseok |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=27492418$$DView record in Pascal Francis |
| BookMark | eNp9kLFOwzAQhj0UiRZ4ASYvjAm-2ImTEVWlIFWiQnS2HPdSHLlOsFOhvj0pRQwMSL90y_-d7r4ZmfjOIyG3wFJgUNy3adtvTZox4CkbA_mETJkUPJEc8ksyi7FlDCCX5ZQs1jpo59DR_cENNtnaPfpoO68dDdrvkH4cMBxpHzqDMVq_o592eKevyRAQI-08Xa431-Si0S7izc-8IpvHxdv8KVm9LJ_nD6vEZFIOiS4arDTHCpHVta4azqUQyItGQFVBLeq8qAsmsKwBKlNqKLEZf-KMM5ZBya_I3Xlvr6PRrhkvNDaqPti9DkeVSVFl4ruXnXsmdDEGbH4rwNRJkmrVSZI6SVJsDOQjVP6BjB30MLoYgrbuP_QLjuVxww |
| CitedBy_id | crossref_primary_10_1109_TPDS_2024_3381214 crossref_primary_10_1007_s10586_015_0515_z crossref_primary_10_1109_TPDS_2024_3382119 crossref_primary_10_1145_3200691_3178509 crossref_primary_10_1016_j_jpdc_2020_10_001 crossref_primary_10_1109_TKDE_2024_3364183 crossref_primary_10_1186_s13677_020_00191_w crossref_primary_10_3390_e21030268 crossref_primary_10_1016_j_cageo_2021_104840 crossref_primary_10_1109_TPDS_2014_2347041 crossref_primary_10_1007_s11071_018_4076_6 crossref_primary_10_3389_fdata_2020_00020 crossref_primary_10_1016_j_jpdc_2017_10_015 crossref_primary_10_1016_j_parco_2017_12_002 crossref_primary_10_1016_j_jpdc_2018_01_010 crossref_primary_10_1145_3654945 crossref_primary_10_1007_s41019_020_00145_x crossref_primary_10_1109_TPDS_2015_2500896 crossref_primary_10_1155_2015_372486 crossref_primary_10_1007_s41019_020_00148_8 crossref_primary_10_1109_TSC_2021_3079580 crossref_primary_10_3390_a11040041 |
| Cites_doi | 10.1016/j.jpdc.2010.02.002 10.1145/293347.293348 10.1145/93597.98741 10.1145/1007568.1007594 10.1109/ICDE.1999.754960 10.1145/130283.130315 10.1109/SSDM.1999.787622 10.1007/s11227-011-0567-7 10.1007/978-3-642-01811-4_38 10.1016/j.jpdc.2008.05.014 10.1145/1735688.1735706 10.1145/602264.602266 10.1007/BFb0014180 10.1145/564708.564709 10.1109/IPDPS.2012.45 10.1109/69.908985 |
| ContentType | Journal Article |
| Copyright | 2014 INIST-CNRS |
| Copyright_xml | – notice: 2014 INIST-CNRS |
| DBID | AAYXX CITATION IQODW |
| DOI | 10.1016/j.jpdc.2013.03.015 |
| DatabaseName | CrossRef Pascal-Francis |
| DatabaseTitle | CrossRef |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science Applied Sciences |
| EndPage | 1207 |
| ExternalDocumentID | 27492418 10_1016_j_jpdc_2013_03_015 |
| GroupedDBID | --K --M -~X .~1 0R~ 1B1 1~. 1~5 29L 4.4 457 4G. 5GY 5VS 7-5 71M 8P~ 9JN AAEDT AAEDW AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AATTM AAXKI AAXUO AAYFN AAYWO AAYXX ABBOA ABDPE ABEFU ABFNM ABFSI ABJNI ABMAC ABWVN ABXDB ACDAQ ACGFS ACLOT ACNNM ACRLP ACRPL ACVFH ACZNC ADBBV ADCNI ADEZE ADFGL ADHUB ADJOM ADMUD ADNMO ADTZH ADVLN AEBSH AECPX AEIPS AEKER AENEX AEUPX AFJKZ AFPUW AFTJW AGHFR AGQPQ AGUBO AGYEJ AHHHB AHJVU AHZHX AIALX AIEXJ AIGII AIIUN AIKHN AITUG AKBMS AKRWK AKYEP ALMA_UNASSIGNED_HOLDINGS AMRAJ ANKPU AOUOD APXCP ASPBG AVWKF AXJTR AZFZN BJAXD BKOJK BLXMC CAG CITATION COF CS3 DM4 DU5 E.L EBS EFBJH EFKBS EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FGOYB FIRID FNPLU FYGXN G-2 G-Q GBLVA GBOLZ HLZ HVGLF HZ~ H~9 IHE J1W JJJVA K-O KOM LG5 LG9 LY7 M41 MO0 N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. Q38 R2- ROL RPZ SBC SDF SDG SDP SES SET SEW SPC SPCBC SST SSV SSZ T5K TN5 TWZ WUQ XJT XOL XPP ZMT ZU3 ZY4 ~G- ~HD AFXIZ AGCQF AGRNS BNPGV IQODW RIG SSH |
| ID | FETCH-LOGICAL-c277t-a6fe9a3e9ee0bba9f33744e36f41991b4b56b604e8b119c8a18ef101303002183 |
| ISSN | 0743-7315 |
| IngestDate | Mon Jul 21 09:17:29 EDT 2025 Thu Apr 24 22:56:13 EDT 2025 Thu Oct 16 04:46:47 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 8 |
| Keywords | Supercomputer Tree(graph) Database query R tree Parallel R-tree Distributed computing GPU GPGPU Non-regular graph Parallel multi-dimensional indexing Graphic processing unit Massive parallelism Data structure Spatial database High rate transmission Tree traversal High performance Parallel algorithm Data analysis Parallel indexing Recursive algorithm Range query CUDA Scientific computation Query processing Recursive method Search tree Large scale Sequential access User behavior Accelerator Indexing |
| Language | English |
| License | CC BY 4.0 |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c277t-a6fe9a3e9ee0bba9f33744e36f41991b4b56b604e8b119c8a18ef101303002183 |
| PageCount | 13 |
| ParticipantIDs | pascalfrancis_primary_27492418 crossref_primary_10_1016_j_jpdc_2013_03_015 crossref_citationtrail_10_1016_j_jpdc_2013_03_015 |
| PublicationCentury | 2000 |
| PublicationDate | 2013-08-01 |
| PublicationDateYYYYMMDD | 2013-08-01 |
| PublicationDate_xml | – month: 08 year: 2013 text: 2013-08-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationPlace | Amsterdam |
| PublicationPlace_xml | – name: Amsterdam |
| PublicationTitle | Journal of parallel and distributed computing |
| PublicationYear | 2013 |
| Publisher | Elsevier |
| Publisher_xml | – name: Elsevier |
| References | Nam (10.1016/j.jpdc.2013.03.015_br000105) 2010; 70 10.1016/j.jpdc.2013.03.015_br000015 Moon (10.1016/j.jpdc.2013.03.015_br000100) 2001; 13 10.1016/j.jpdc.2013.03.015_br000135 10.1016/j.jpdc.2013.03.015_br000035 10.1016/j.jpdc.2013.03.015_br000055 10.1016/j.jpdc.2013.03.015_br000110 10.1016/j.jpdc.2013.03.015_br000010 10.1016/j.jpdc.2013.03.015_br000085 10.1016/j.jpdc.2013.03.015_br000060 10.1016/j.jpdc.2013.03.015_br000080 Arya (10.1016/j.jpdc.2013.03.015_br000005) 1998; 45 Nam (10.1016/j.jpdc.2013.03.015_br000115) 2012; 59 Che (10.1016/j.jpdc.2013.03.015_br000040) 2008; 68 10.1016/j.jpdc.2013.03.015_br000125 10.1016/j.jpdc.2013.03.015_br000025 Bellman (10.1016/j.jpdc.2013.03.015_br000020) 1961 10.1016/j.jpdc.2013.03.015_br000045 10.1016/j.jpdc.2013.03.015_br000120 10.1016/j.jpdc.2013.03.015_br000075 10.1016/j.jpdc.2013.03.015_br000130 10.1016/j.jpdc.2013.03.015_br000030 10.1016/j.jpdc.2013.03.015_br000095 10.1016/j.jpdc.2013.03.015_br000050 10.1016/j.jpdc.2013.03.015_br000070 He (10.1016/j.jpdc.2013.03.015_br000065) 2009; vol. 34 10.1016/j.jpdc.2013.03.015_br000090 |
| References_xml | – ident: 10.1016/j.jpdc.2013.03.015_br000045 – ident: 10.1016/j.jpdc.2013.03.015_br000070 – ident: 10.1016/j.jpdc.2013.03.015_br000095 – volume: 70 start-page: 598 issue: 5 year: 2010 ident: 10.1016/j.jpdc.2013.03.015_br000105 article-title: Multiple query scheduling for distributed semantic caches publication-title: Journal of Parallel and Distributed Computing doi: 10.1016/j.jpdc.2010.02.002 – volume: 45 start-page: 891 issue: 6 year: 1998 ident: 10.1016/j.jpdc.2013.03.015_br000005 article-title: An optimal algorithm for approximate nearest neighbor searching fixed dimensions publication-title: Journal of the ACM doi: 10.1145/293347.293348 – ident: 10.1016/j.jpdc.2013.03.015_br000015 doi: 10.1145/93597.98741 – ident: 10.1016/j.jpdc.2013.03.015_br000055 doi: 10.1145/1007568.1007594 – ident: 10.1016/j.jpdc.2013.03.015_br000035 doi: 10.1109/ICDE.1999.754960 – ident: 10.1016/j.jpdc.2013.03.015_br000110 – ident: 10.1016/j.jpdc.2013.03.015_br000075 doi: 10.1145/130283.130315 – ident: 10.1016/j.jpdc.2013.03.015_br000120 doi: 10.1109/SSDM.1999.787622 – ident: 10.1016/j.jpdc.2013.03.015_br000085 – volume: 59 start-page: 1552 issue: 3 year: 2012 ident: 10.1016/j.jpdc.2013.03.015_br000115 article-title: Analyzing design choices for distributed multidimensional indexing publication-title: The Journal of Supercomputing doi: 10.1007/s11227-011-0567-7 – ident: 10.1016/j.jpdc.2013.03.015_br000125 – ident: 10.1016/j.jpdc.2013.03.015_br000050 doi: 10.1007/978-3-642-01811-4_38 – ident: 10.1016/j.jpdc.2013.03.015_br000130 – volume: 68 start-page: 1370 issue: 10 year: 2008 ident: 10.1016/j.jpdc.2013.03.015_br000040 article-title: A performance study of general purpose applications on graphics processors using CUDA publication-title: Journal of Parallel and Distributed Computing doi: 10.1016/j.jpdc.2008.05.014 – ident: 10.1016/j.jpdc.2013.03.015_br000025 – ident: 10.1016/j.jpdc.2013.03.015_br000010 doi: 10.1145/1735688.1735706 – volume: vol. 34 year: 2009 ident: 10.1016/j.jpdc.2013.03.015_br000065 – ident: 10.1016/j.jpdc.2013.03.015_br000060 doi: 10.1145/602264.602266 – year: 1961 ident: 10.1016/j.jpdc.2013.03.015_br000020 – ident: 10.1016/j.jpdc.2013.03.015_br000090 doi: 10.1007/BFb0014180 – ident: 10.1016/j.jpdc.2013.03.015_br000080 – ident: 10.1016/j.jpdc.2013.03.015_br000135 doi: 10.1145/564708.564709 – ident: 10.1016/j.jpdc.2013.03.015_br000030 doi: 10.1109/IPDPS.2012.45 – volume: 13 start-page: 124 issue: 1 year: 2001 ident: 10.1016/j.jpdc.2013.03.015_br000100 article-title: Analysis of the clustering properties of the Hilbert space-filling curve publication-title: The IEEE Transactions on Knowledge and Data Engineering doi: 10.1109/69.908985 |
| SSID | ssj0011578 |
| Score | 2.2293656 |
| SourceID | pascalfrancis crossref |
| SourceType | Index Database Enrichment Source |
| StartPage | 1195 |
| SubjectTerms | Applied sciences Computer science; control theory; systems Computer systems and distributed systems. User interface Exact sciences and technology Information retrieval. Graph Information systems. Data bases Language processing and microprogramming Memory organisation. Data processing Software Theoretical computing |
| Title | Parallel multi-dimensional range query processing with R-trees on GPU |
| Volume | 73 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Baden-Württemberg Complete Freedom Collection (Elsevier) issn: 0743-7315 databaseCode: GBLVA dateStart: 20110101 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://www.sciencedirect.com omitProxy: true ssIdentifier: ssj0011578 providerName: Elsevier – providerCode: PRVESC databaseName: Elsevier ScienceDirect issn: 0743-7315 databaseCode: .~1 dateStart: 19950101 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://www.sciencedirect.com omitProxy: true ssIdentifier: ssj0011578 providerName: Elsevier – providerCode: PRVESC databaseName: Elsevier SD Complete Freedom Collection [SCCMFC] issn: 0743-7315 databaseCode: ACRLP dateStart: 19950101 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://www.sciencedirect.com omitProxy: true ssIdentifier: ssj0011578 providerName: Elsevier – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals issn: 0743-7315 databaseCode: AIKHN dateStart: 19950101 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://www.sciencedirect.com omitProxy: true ssIdentifier: ssj0011578 providerName: Elsevier – providerCode: PRVLSH databaseName: Elsevier Journals issn: 0743-7315 databaseCode: AKRWK dateStart: 19840801 customDbUrl: isFulltext: true mediaType: online dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0011578 providerName: Library Specific Holdings |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3da9swEBehexmMbd0H67oWPewtKPhDkeXHbnQthY2yNdA3T5LP0JAmJnUetof97buzZDdp1rEOggnCPse-n06X093vGHtvy8wo0EpAblIhM5xzZjx2wsal0qWCEoAKnD9_UacTeXY5vhwMvq9lLa0aO3I__1hX8j9axTHUK1XJPkCzvVAcwO-oXzyihvH4Tzo-N0tqhTLzaYGiJKZ-z7IxXFLRwBCN_vLHsPbFAH3Y9augreh2n-DkfHKPe1p3simyXhK9LnXGgrYIrl413Ypn-obMZ1eUv7M1_G01EydXfczZ4-8DLK5vILj3IeZA_R90F3PwpomITbPUF2J2dtS3JAl40WtGkVjl1hbYOPF9breMt48jTEfTuiRyyTht6WfDTTaYsu-sYH1eYZeyNi1IRkEyigg_xELwKEG7T809Rr_6JCBiGtIdUSs9Tyir8hmAd3_HhuvypDY3OIsq3_5kzSe5eM6eBm3xI4-MXTaA-Qv2rGvUwYPdfsmOO6DwLaDwFii8BQq_BQonoPAAFL6YcwTKKzb5dHzx8VSE_hnCJVnWCKMqmoGQA0TWmrxK00xKSFUlKeHNSjtWVkUStEUVOW1iDVVMW9mpd51fs535Yg5vGJcmj6rYgU2dxb_UzkYZqMiBA5lUKH6Pxd2rKVwgl6ceJ7PifpXssWF_Te2pVf569uHGG-8vSTKZoxuq3z5I3D57fAvsd2ynWa7gAN3Lxh62CPkNUg18TA |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Parallel+multi-dimensional+range+query+processing+with+R-trees+on+GPU&rft.jtitle=Journal+of+parallel+and+distributed+computing&rft.au=Kim%2C+Jinwoong&rft.au=Kim%2C+Sul-Gi&rft.au=Nam%2C+Beomseok&rft.date=2013-08-01&rft.issn=0743-7315&rft.volume=73&rft.issue=8&rft.spage=1195&rft.epage=1207&rft_id=info:doi/10.1016%2Fj.jpdc.2013.03.015&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_jpdc_2013_03_015 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0743-7315&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0743-7315&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0743-7315&client=summon |