{"id":"https://openalex.org/W4409917270","doi":"https://doi.org/10.1109/access.2025.3565528","title":"DASL: An Index for Enhancing Tail Latency, Microarchitecture Friendliness, and Restructuring Overhead","display_name":"DASL: An Index for Enhancing Tail Latency, Microarchitecture Friendliness, and Restructuring Overhead","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4409917270","doi":"https://doi.org/10.1109/access.2025.3565528"},"language":"en","primary_location":{"id":"doi:10.1109/access.2025.3565528","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3565528","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"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":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2025.3565528","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Hojin Shin","orcid":"https://orcid.org/0009-0004-0195-0291"},"institutions":[{"id":"https://openalex.org/I89015989","display_name":"Dankook University","ror":"https://ror.org/058pdbn81","country_code":"KR","type":"education","lineage":["https://openalex.org/I89015989"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Hojin Shin","raw_affiliation_strings":["Department of Software, Dankook University, Yongin-si, Gyeonggi-do, South Korea"],"raw_orcid":"https://orcid.org/0009-0004-0195-0291","affiliations":[{"raw_affiliation_string":"Department of Software, Dankook University, Yongin-si, Gyeonggi-do, South Korea","institution_ids":["https://openalex.org/I89015989"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008049890","display_name":"Gunhee Choi","orcid":"https://orcid.org/0009-0007-8816-1261"},"institutions":[{"id":"https://openalex.org/I89015989","display_name":"Dankook University","ror":"https://ror.org/058pdbn81","country_code":"KR","type":"education","lineage":["https://openalex.org/I89015989"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Gunhee Choi","raw_affiliation_strings":["Department of Software, Dankook University, Yongin-si, Gyeonggi-do, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Software, Dankook University, Yongin-si, Gyeonggi-do, South Korea","institution_ids":["https://openalex.org/I89015989"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000081394","display_name":"Bryan S. Kim","orcid":"https://orcid.org/0000-0002-3689-3985"},"institutions":[{"id":"https://openalex.org/I70983195","display_name":"Syracuse University","ror":"https://ror.org/025r5qe02","country_code":"US","type":"education","lineage":["https://openalex.org/I70983195"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bryan S. Kim","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Syracuse University, Syracuse, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-3689-3985","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Syracuse University, Syracuse, NY, USA","institution_ids":["https://openalex.org/I70983195"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017326395","display_name":"Seehwan Yoo","orcid":"https://orcid.org/0000-0001-5464-4619"},"institutions":[{"id":"https://openalex.org/I89015989","display_name":"Dankook University","ror":"https://ror.org/058pdbn81","country_code":"KR","type":"education","lineage":["https://openalex.org/I89015989"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Seehwan Yoo","raw_affiliation_strings":["Department of Mobile Systems Engineering, Dankook University, Yongin-si, Gyeonggi-do, South Korea"],"raw_orcid":"https://orcid.org/0000-0001-5464-4619","affiliations":[{"raw_affiliation_string":"Department of Mobile Systems Engineering, Dankook University, Yongin-si, Gyeonggi-do, South Korea","institution_ids":["https://openalex.org/I89015989"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039803598","display_name":"Jongmoo Choi","orcid":"https://orcid.org/0000-0003-2042-6327"},"institutions":[{"id":"https://openalex.org/I89015989","display_name":"Dankook University","ror":"https://ror.org/058pdbn81","country_code":"KR","type":"education","lineage":["https://openalex.org/I89015989"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jongmoo Choi","raw_affiliation_strings":["Department of Software, Dankook University, Yongin-si, Gyeonggi-do, South Korea"],"raw_orcid":"https://orcid.org/0000-0003-2042-6327","affiliations":[{"raw_affiliation_string":"Department of Software, Dankook University, Yongin-si, Gyeonggi-do, South Korea","institution_ids":["https://openalex.org/I89015989"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I89015989"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08115433,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"13","issue":null,"first_page":"78303","last_page":"78319"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":0.9412000179290771,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9412000179290771,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9399999976158142,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7453956604003906},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5831268429756165},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5391988754272461},{"id":"https://openalex.org/keywords/microarchitecture","display_name":"Microarchitecture","score":0.5232048034667969},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.1711864471435547},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1347554326057434},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07449135184288025}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7453956604003906},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5831268429756165},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5391988754272461},{"id":"https://openalex.org/C107598950","wikidata":"https://www.wikidata.org/wiki/Q259864","display_name":"Microarchitecture","level":2,"score":0.5232048034667969},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.1711864471435547},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1347554326057434},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07449135184288025}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2025.3565528","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3565528","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"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":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:5f3e67342e1941f39054f51d8e5e80da","is_oa":true,"landing_page_url":"https://doaj.org/article/5f3e67342e1941f39054f51d8e5e80da","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":"IEEE Access, Vol 13, Pp 78303-78319 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2025.3565528","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3565528","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"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":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3968172370","display_name":null,"funder_award_id":"2022R1A2C1006050","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"}],"funders":[{"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":34,"referenced_works":["https://openalex.org/W46802204","https://openalex.org/W1517389573","https://openalex.org/W1963674762","https://openalex.org/W1976193123","https://openalex.org/W1985229168","https://openalex.org/W2019174300","https://openalex.org/W2030062409","https://openalex.org/W2063319420","https://openalex.org/W2070991879","https://openalex.org/W2121029207","https://openalex.org/W2139559481","https://openalex.org/W2151224499","https://openalex.org/W2160404300","https://openalex.org/W2165663045","https://openalex.org/W2602323920","https://openalex.org/W2604204417","https://openalex.org/W2614079713","https://openalex.org/W2615786090","https://openalex.org/W2971106790","https://openalex.org/W3046629543","https://openalex.org/W3096737792","https://openalex.org/W3111711586","https://openalex.org/W3138153268","https://openalex.org/W3205148122","https://openalex.org/W4281908944","https://openalex.org/W4372265742","https://openalex.org/W4386417931","https://openalex.org/W4398234863","https://openalex.org/W4399156126","https://openalex.org/W4400641571","https://openalex.org/W6645147959","https://openalex.org/W6648411488","https://openalex.org/W6735955001","https://openalex.org/W6773644217"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2005635288","https://openalex.org/W1592982659","https://openalex.org/W2138574009","https://openalex.org/W2390279801","https://openalex.org/W2534461193","https://openalex.org/W4391913857","https://openalex.org/W2358668433"],"abstract_inverted_index":{"The":[0],"skip":[1,52,80,93,120,143,247],"list":[2,53,58,81,94,121,193],"is":[3,29,199],"a":[4,61,87,119,127,152,169,183,192],"popular":[5],"in-memory":[6,244],"index":[7],"in":[8,22,31,49,63,157,171,211],"modern":[9],"database":[10],"systems.":[11],"It":[12,137],"maintains":[13],"multiple":[14,179,212],"levels":[15],"of":[16,41,86,118,141,174,182,188,203],"lists,":[17],"which":[18,103],"makes":[19],"it":[20,28],"efficient":[21],"traversing":[23],"sorted":[24],"data.":[25],"In":[26,167],"addition,":[27],"flexible":[30],"inserting":[32],"and":[33,71,150,163,226,235,250],"deleting":[34],"data,":[35],"while":[36],"avoiding":[37],"the":[38,50,56,79,84,92,114,139,142,148,189,196],"restructuring":[39],"overhead":[40],"tree-based":[42],"structures.":[43],"However,":[44],"there":[45],"are":[46],"considerable":[47],"challenges":[48],"conventional":[51],"design.":[54],"First,":[55],"linked":[57],"structure":[59,130,177],"has":[60],"drawback":[62],"utilizing":[64],"microarchitecture":[65],"features":[66],"such":[67],"as":[68],"cache,":[69],"pipeline,":[70],"SIMD":[72],"(Single":[73],"Instruction":[74],"Multiple":[75],"Data)":[76],"capability.":[77],"Second,":[78],"randomly":[82],"selects":[83],"level":[85],"new":[88,128,153],"node.":[89],"That":[90],"is,":[91],"runs":[95],"based":[96],"on":[97],"probability":[98],"rather":[99],"than":[100],"data":[101,129,206],"distribution,":[102],"can":[104],"lead":[105],"to":[106,159,207],"suboptimal":[107],"lookup":[108,116],"performance.":[109],"Unlike":[110],"balanced":[111,210],"tree":[112],"structures,":[113],"worst-case":[115],"performance":[117],"remains":[122],"O(n).":[123],"This":[124],"paper":[125],"proposes":[126],"called":[131],"DASL":[132,172,240],"(Deterministic":[133],"Arrayed":[134],"Skip":[135],"List).":[136],"follows":[138],"algorithm":[140],"list,":[144,248],"but":[145],"seamlessly":[146],"integrates":[147],"array":[149,176,190],"devises":[151],"deterministic":[154],"raise":[155,197],"operation":[156,198],"order":[158],"obtain":[160],"flexibility,":[161],"microarchitecture-friendliness,":[162],"reduced":[164],"tail":[165],"latency.":[166],"specific,":[168],"node":[170],"consists":[173],"an":[175],"with":[178,232],"elements":[180],"instead":[181,202],"single":[184],"element,":[185],"taking":[186],"advantage":[187],"into":[191],"structure.":[194],"Additionally,":[195],"conducted":[200],"deterministically":[201],"probabilistically,":[204],"allowing":[205],"be":[208],"more":[209],"lists.":[213],"Furthermore,":[214],"we":[215],"devise":[216],"two":[217],"optimization":[218],"techniques,":[219],"<italic":[220],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[221],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">utilization-based":[222],"adaptive":[223],"intra-node":[224],"search":[225],"uneven":[227],"split":[228],"operation</i>.":[229],"Experimental":[230],"results":[231],"various":[233],"synthetic":[234],"real-world":[236],"workloads":[237],"demonstrate":[238],"that":[239],"outperforms":[241],"other":[242],"state-of-the-art":[243],"indexes,":[245],"including":[246],"B+tree,":[249],"ART.":[251]},"counts_by_year":[],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}