{"id":"https://openalex.org/W2062487414","doi":"https://doi.org/10.14778/2095686.2095688","title":"B+-tree index optimization by exploiting internal parallelism of flash-based solid state drives","display_name":"B+-tree index optimization by exploiting internal parallelism of flash-based solid state drives","publication_year":2011,"publication_date":"2011-12-01","ids":{"openalex":"https://openalex.org/W2062487414","doi":"https://doi.org/10.14778/2095686.2095688","mag":"2062487414"},"language":"en","primary_location":{"id":"doi:10.14778/2095686.2095688","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2095686.2095688","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","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":[{"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":"Hongchan Roh","raw_affiliation_strings":["Yonsei University","Yonsei university"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yonsei University","institution_ids":["https://openalex.org/I193775966"]},{"raw_affiliation_string":"Yonsei university","institution_ids":["https://openalex.org/I193775966"]}]},{"author_position":"middle","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":["Yonsei University","Yonsei university"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yonsei University","institution_ids":["https://openalex.org/I193775966"]},{"raw_affiliation_string":"Yonsei university","institution_ids":["https://openalex.org/I193775966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100619134","display_name":"Sungho Kim","orcid":"https://orcid.org/0000-0002-5401-2459"},"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":"Sungho Kim","raw_affiliation_strings":["Yonsei University","Yonsei university"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yonsei University","institution_ids":["https://openalex.org/I193775966"]},{"raw_affiliation_string":"Yonsei university","institution_ids":["https://openalex.org/I193775966"]}]},{"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":["Yonsei University","Yonsei university"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yonsei University","institution_ids":["https://openalex.org/I193775966"]},{"raw_affiliation_string":"Yonsei university","institution_ids":["https://openalex.org/I193775966"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100360904","display_name":"Sang-Won Lee","orcid":"https://orcid.org/0000-0002-4206-3718"},"institutions":[{"id":"https://openalex.org/I848706","display_name":"Sungkyunkwan University","ror":"https://ror.org/04q78tk20","country_code":"KR","type":"education","lineage":["https://openalex.org/I848706"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sang-Won Lee","raw_affiliation_strings":["Sungkyunkwan University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sungkyunkwan University","institution_ids":["https://openalex.org/I848706"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.314,"has_fulltext":false,"cited_by_count":77,"citation_normalized_percentile":{"value":0.97249792,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"5","issue":"4","first_page":"286","last_page":"297"},"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.9950000047683716,"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.9830999970436096,"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.7866151332855225},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.7533634901046753},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.7230303287506104},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.677002489566803},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6162251830101013},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16260337829589844}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7866151332855225},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.7533634901046753},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.7230303287506104},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.677002489566803},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6162251830101013},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16260337829589844},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.14778/2095686.2095688","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2095686.2095688","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.227.3722","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.227.3722","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://vldb.org/pvldb/vol5/p286_hongchanroh_vldb2012.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320310160","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1984282814","https://openalex.org/W1990946453","https://openalex.org/W2018881123","https://openalex.org/W2020930775","https://openalex.org/W2028661945","https://openalex.org/W2036358022","https://openalex.org/W2062421762","https://openalex.org/W2104954161","https://openalex.org/W2106436364","https://openalex.org/W2108179552","https://openalex.org/W2139928929","https://openalex.org/W2143688619","https://openalex.org/W2154809801","https://openalex.org/W2158347038","https://openalex.org/W2160761840","https://openalex.org/W2165068957","https://openalex.org/W4255327858","https://openalex.org/W6684515133"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2378211422","https://openalex.org/W2745001401","https://openalex.org/W4321353415","https://openalex.org/W2130974462","https://openalex.org/W972276598","https://openalex.org/W4246352526","https://openalex.org/W2023505575","https://openalex.org/W1595672120","https://openalex.org/W4230999561"],"abstract_inverted_index":{"Previous":[0],"research":[1],"addressed":[2],"the":[3,7,29,52,68,94,114,155,181],"potential":[4,22],"problems":[5],"of":[6,11,13,24,33,71,96,127,138,143,154],"hard-disk":[8],"oriented":[9],"design":[10],"DBMSs":[12],"flashSSDs.":[14,25,40],"In":[15],"this":[16],"paper,":[17],"we":[18,27,42,81,99],"focus":[19],"on":[20,78],"exploiting":[21],"benefits":[23],"First,":[26],"examine":[28],"internal":[30,53,69,90],"parallelism":[31,70],"issues":[32],"flashSSDs":[34,72],"by":[35,124,135],"conducting":[36],"benchmarks":[37],"to":[38,48,88,129,148],"various":[39,165],"Then,":[41],"suggest":[43],"algorithm-design":[44],"principles":[45],"in":[46,73,86,164,176],"order":[47,87],"best":[49],"benefit":[50],"from":[51],"parallelism.":[54,91],"We":[55,106,168],"present":[56,100],"a":[57,74,101,125,136],"new":[58],"I/O":[59,64],"request":[60],"concept,":[61],"called":[62],"psync":[63],"that":[65,108,153,171],"can":[66],"exploit":[67],"single":[75],"process.":[76],"Based":[77],"these":[79,97],"ideas,":[80],"introduce":[82],"B+-tree":[83,102,175],"optimization":[84,110],"methods":[85],"utilize":[89],"By":[92],"integrating":[93],"results":[95],"methods,":[98],"variant,":[103],"PIO":[104,118,144,158,172],"B-tree.":[105],"confirmed":[107,170],"each":[109],"method":[111],"substantially":[112],"enhances":[113],"index":[115,177],"performance.":[116],"Consequently,":[117],"B-tree":[119,145,159,173],"enhanced":[120],"B+-tree's":[121],"insert":[122],"performance":[123,134],"factor":[126,137],"up":[128,147],"16.3,":[130],"while":[131],"improving":[132],"point-search":[133],"1.2.":[139],"The":[140],"range":[141],"search":[142],"was":[146],"5":[149],"times":[150],"faster":[151],"than":[152],"B+-tree.":[156],"Moreover,":[157],"outperformed":[160],"other":[161],"flash-aware":[162],"indexes":[163],"synthetic":[166],"workloads.":[167],"also":[169],"outperforms":[174],"traces":[178],"collected":[179],"inside":[180],"Postgresql":[182],"DBMS":[183],"with":[184],"TPC-C":[185],"benchmark.":[186]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":12},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}