{"id":"https://openalex.org/W2572325517","doi":"https://doi.org/10.1109/tkde.2017.2651803","title":"Advanced Block Nested Loop Join for Extending SSD Lifetime","display_name":"Advanced Block Nested Loop Join for Extending SSD Lifetime","publication_year":2017,"publication_date":"2017-01-11","ids":{"openalex":"https://openalex.org/W2572325517","doi":"https://doi.org/10.1109/tkde.2017.2651803","mag":"2572325517"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2017.2651803","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2017.2651803","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"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/A5101493295","display_name":"Hongchan Roh","orcid":"https://orcid.org/0000-0001-9892-2561"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Hongchan Roh","raw_affiliation_strings":["SK Telecom, Seoul, Korea"],"affiliations":[{"raw_affiliation_string":"SK Telecom, Seoul, Korea","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063291585","display_name":"Mincheol Shin","orcid":"https://orcid.org/0000-0001-8983-1553"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Mincheol Shin","raw_affiliation_strings":["Department of Computer Science, Yonsei University, Seoul, Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Yonsei University, Seoul, Korea","institution_ids":["https://openalex.org/I193775966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064508787","display_name":"Wonmook Jung","orcid":null},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Wonmook Jung","raw_affiliation_strings":["Department of Computer Science, Yonsei University, Seoul, Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Yonsei University, Seoul, Korea","institution_ids":["https://openalex.org/I193775966"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100322270","display_name":"Sanghyun Park","orcid":"https://orcid.org/0000-0002-5196-6193"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sanghyun Park","raw_affiliation_strings":["Department of Computer Science, Yonsei University, Seoul, Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Yonsei University, Seoul, Korea","institution_ids":["https://openalex.org/I193775966"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101493295"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.036,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.78794503,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"29","issue":"4","first_page":"743","last_page":"756"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"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"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9976999759674072,"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"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9901000261306763,"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.8727346062660217},{"id":"https://openalex.org/keywords/join","display_name":"Join (topology)","score":0.8477730751037598},{"id":"https://openalex.org/keywords/hash-join","display_name":"Hash join","score":0.7766558527946472},{"id":"https://openalex.org/keywords/nested-loop-join","display_name":"Nested loop join","score":0.7022397518157959},{"id":"https://openalex.org/keywords/sort-merge-join","display_name":"Sort-merge join","score":0.5554997324943542},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.5180037617683411},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5081276893615723},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.5016570091247559},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4178900718688965},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4116944670677185},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3357542157173157},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.3305123448371887},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.20408201217651367},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.1053624153137207}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8727346062660217},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.8477730751037598},{"id":"https://openalex.org/C188805328","wikidata":"https://www.wikidata.org/wiki/Q4060691","display_name":"Hash join","level":3,"score":0.7766558527946472},{"id":"https://openalex.org/C1306188","wikidata":"https://www.wikidata.org/wiki/Q4060687","display_name":"Nested loop join","level":2,"score":0.7022397518157959},{"id":"https://openalex.org/C203570394","wikidata":"https://www.wikidata.org/wiki/Q4060688","display_name":"Sort-merge join","level":3,"score":0.5554997324943542},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.5180037617683411},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5081276893615723},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.5016570091247559},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4178900718688965},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4116944670677185},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3357542157173157},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.3305123448371887},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.20408201217651367},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.1053624153137207},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2017.2651803","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2017.2651803","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.5799999833106995}],"awards":[{"id":"https://openalex.org/G7726266738","display_name":null,"funder_award_id":"NRF-2015R1A2A1A05001845","funder_id":"https://openalex.org/F4320322030","funder_display_name":"Ministry of Science, ICT and Future Planning"}],"funders":[{"id":"https://openalex.org/F4320322030","display_name":"Ministry of Science, ICT and Future Planning","ror":"https://ror.org/032e49973"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W142764049","https://openalex.org/W1501284171","https://openalex.org/W1512840853","https://openalex.org/W1564381193","https://openalex.org/W1589496614","https://openalex.org/W1597532222","https://openalex.org/W1963674762","https://openalex.org/W1972754280","https://openalex.org/W1981029608","https://openalex.org/W1987426261","https://openalex.org/W1990946453","https://openalex.org/W2003515726","https://openalex.org/W2007030756","https://openalex.org/W2012802704","https://openalex.org/W2020930775","https://openalex.org/W2041423790","https://openalex.org/W2043934800","https://openalex.org/W2060300485","https://openalex.org/W2062421762","https://openalex.org/W2062487414","https://openalex.org/W2068739275","https://openalex.org/W2075355821","https://openalex.org/W2083211480","https://openalex.org/W2083708758","https://openalex.org/W2097880677","https://openalex.org/W2098372784","https://openalex.org/W2114853176","https://openalex.org/W2125529470","https://openalex.org/W2133671413","https://openalex.org/W6605716994","https://openalex.org/W6635512999","https://openalex.org/W6635650928"],"related_works":["https://openalex.org/W2154412972","https://openalex.org/W2074890970","https://openalex.org/W1984017666","https://openalex.org/W1594122454","https://openalex.org/W2255490082","https://openalex.org/W2404915542","https://openalex.org/W2511848805","https://openalex.org/W4221156305","https://openalex.org/W2479012040","https://openalex.org/W2095891890"],"abstract_inverted_index":{"Flash":[0],"technology":[1],"trends":[2],"have":[3,49],"shown":[4],"that":[5,65,131,188],"greater":[6],"densities":[7],"between":[8],"flash":[9],"memory":[10],"cells":[11],"increase":[12],"read/write":[13],"error":[14],"rates":[15],"and":[16,35,94,168],"shorten":[17],"solid-state":[18],"drive":[19],"(SSD)":[20],"device":[21],"lifetimes.":[22,176],"This":[23],"is":[24,129,147],"critical":[25],"for":[26,152],"enterprise":[27],"systems,":[28],"causing":[29],"such":[30],"problems":[31],"as":[32],"service":[33],"instability":[34],"increased":[36],"total":[37],"cost":[38],"of":[39,43,55,71,115,166,173,193],"ownership":[40],"(TCO)":[41],"because":[42],"SSD":[44,175],"replacement.":[45],"Therefore,":[46,118,177],"numerous":[47],"studies":[48],"focused":[50,66],"on":[51,67],"decreasing":[52,68],"the":[53,56,69,102,109,123,132,191,194],"amount":[54,70],"DBMS":[57,106],"writes.":[58,145],"However,":[59],"there":[60,83],"has":[61],"been":[62],"no":[63,142],"research":[64],"temporary":[72,113],"writes,":[73],"which":[74],"are":[75,84,135],"primarily":[76],"created":[77],"by":[78],"join":[79,92,97,126,155,197],"processing.":[80],"In":[81],"DBMSs,":[82],"two":[85,110,133,195],"major":[86,154],"join-processing":[87],"algorithms,":[88],"i.e.,":[89],"hybrid":[90],"hash":[91],"(HHJ)":[93],"sort":[95],"merge":[96],"(SMJ),":[98],"proven":[99],"to":[100,105,122,149,164],"be":[101,161],"best":[103],"according":[104],"workload;":[107],"however,":[108],"algorithms":[111,134],"produce":[112],"writes":[114],"intermediate":[116,143],"results.":[117],"we":[119,181],"instead":[120],"look":[121],"block-nested":[124],"loop":[125],"(BNLJ);":[127],"it":[128],"well-known":[130],"better":[136],"than":[137],"BNLJ,":[138],"but":[139],"BNLJ":[140,151,185],"creates":[141],"result":[144],"It":[146],"reasonable":[148],"use":[150],"a":[153],"algorithm":[156,187],"if":[157],"its":[158],"performance":[159,192],"can":[160,189],"enhanced":[162],"similar":[163],"those":[165],"HHJ":[167],"SMJ,":[169],"considering":[170],"BNLJ's":[171],"advantage":[172],"extending":[174],"in":[178],"this":[179],"paper,":[180],"propose":[182],"an":[183],"advanced":[184],"(ANLJ)":[186],"match":[190],"main":[196],"algorithms.":[198]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}