{"id":"https://openalex.org/W4407057293","doi":"https://doi.org/10.1145/3705374.3705382","title":"SLIN: A CPU-efficient, Hybrid Tree and Learned Index for String Data","display_name":"SLIN: A CPU-efficient, Hybrid Tree and Learned Index for String Data","publication_year":2024,"publication_date":"2024-11-15","ids":{"openalex":"https://openalex.org/W4407057293","doi":"https://doi.org/10.1145/3705374.3705382"},"language":"en","primary_location":{"id":"doi:10.1145/3705374.3705382","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3705374.3705382","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 8th International Conference on Computing and Data Analysis","raw_type":"proceedings-article"},"type":"conference-paper","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":null,"display_name":"Yuanyuan Song","orcid":"https://orcid.org/0009-0002-9722-1047"},"institutions":[{"id":"https://openalex.org/I163340411","display_name":"Hohai University","ror":"https://ror.org/01wd4xt90","country_code":"CN","type":"education","lineage":["https://openalex.org/I163340411"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuanyuan Song","raw_affiliation_strings":["Hohai University, Nanjing, China"],"raw_orcid":"https://orcid.org/0009-0002-9722-1047","affiliations":[{"raw_affiliation_string":"Hohai University, Nanjing, China","institution_ids":["https://openalex.org/I163340411"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102967271","display_name":"Miao Cai","orcid":"https://orcid.org/0000-0003-1707-4025"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Miao Cai","raw_affiliation_strings":["Nanjing University of Aeronautics and Astronautics, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0003-1707-4025","affiliations":[{"raw_affiliation_string":"Nanjing University of Aeronautics and Astronautics, Nanjing, China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087746903","display_name":"Baoliu Ye","orcid":"https://orcid.org/0000-0003-1065-449X"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Baoliu Ye","raw_affiliation_strings":["Nanjing University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0003-1065-449X","affiliations":[{"raw_affiliation_string":"Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5114020821","display_name":"Guo Cheng","orcid":null},"institutions":[{"id":"https://openalex.org/I163340411","display_name":"Hohai University","ror":"https://ror.org/01wd4xt90","country_code":"CN","type":"education","lineage":["https://openalex.org/I163340411"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guo Cheng","raw_affiliation_strings":["Hohai University, Nanjing, China"],"raw_orcid":"https://orcid.org/0009-0005-0890-4340","affiliations":[{"raw_affiliation_string":"Hohai University, Nanjing, China","institution_ids":["https://openalex.org/I163340411"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"52","last_page":"58"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9991000294685364,"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"}},"topics":[{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9991000294685364,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9879000186920166,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.7428655624389648},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.6561988592147827},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.6028150916099548},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.48315948247909546},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16296589374542236},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.1473851203918457},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.052552878856658936}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7428655624389648},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.6561988592147827},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.6028150916099548},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.48315948247909546},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16296589374542236},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.1473851203918457},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.052552878856658936},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3705374.3705382","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3705374.3705382","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 8th International Conference on Computing and Data Analysis","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4292243829","display_name":null,"funder_award_id":"BK20220973","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G5559275507","display_name":null,"funder_award_id":"NS2024057","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W2030062409","https://openalex.org/W2127492100","https://openalex.org/W2165663045","https://openalex.org/W2799221749","https://openalex.org/W2945486614","https://openalex.org/W2945912251","https://openalex.org/W2948233700","https://openalex.org/W2962771342","https://openalex.org/W2979531022","https://openalex.org/W2999149038","https://openalex.org/W3033065823","https://openalex.org/W3080797093","https://openalex.org/W3103567827","https://openalex.org/W3121516856","https://openalex.org/W4210798430"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"The":[0,11,184],"learned":[1,16,46,107],"index":[2,17,26,41,96,108,116,172,182],"is":[3,18],"a":[4,93,103,124,165],"disruptive":[5],"technique":[6],"for":[7,59,63,97,141],"big":[8],"data":[9,22,35,52,62],"management.":[10],"core":[12],"idea":[13],"of":[14,39,55,114],"the":[15,21,112,119,151,170],"to":[19,84,117,144,157,167,173,192],"retrofit":[20],"indexing":[23],"in":[24,86],"traditional":[25],"structures":[27],"with":[28,180],"machine":[29],"learning":[30],"(ML)":[31],"models,":[32],"providing":[33],"fast":[34],"position":[36],"prediction":[37,143],"instead":[38],"slow":[40],"tree":[42,105],"traversal.":[43],"Yet,":[44],"current":[45],"indexes":[47],"focus":[48],"on":[49],"fix-sized":[50,133],"numeric":[51],"and":[53,106,196],"all":[54],"them":[56],"perform":[57],"poorly":[58],"variable-length":[60,98,130],"string":[61,74,87,99,125,155],"two":[64],"main":[65],"reasons:":[66],"1)":[67],"high":[68],"computational":[69,146,175],"overheads":[70],"caused":[71],"by":[72],"lengthy":[73],"key":[75,142],"prediction;":[76],"2)":[77],"large":[78],"ML":[79],"model":[80,159],"fitting":[81,160,199],"errors":[82],"due":[83],"variance":[85],"prefixes.":[88],"This":[89],"paper":[90],"introduces":[91],"SLIN,":[92],"CPU-efficient,":[94],"hybrid":[95,104],"data.":[100],"SLIN":[101,179,189],"features":[102],"structure":[109],"that":[110,188],"leverages":[111],"strength":[113],"each":[115],"overcome":[118],"above-mentioned":[120],"challenges.":[121],"It":[122],"proposes":[123],"slice":[126],"approach":[127],"which":[128,135],"converts":[129],"strings":[131],"into":[132],"integers,":[134],"facilitates":[136],"using":[137],"one-dimensional":[138],"linear":[139],"regression":[140],"reduce":[145],"overheads.":[147],"Furthermore,":[148],"it":[149],"extracts":[150],"common":[152],"prefix":[153],"from":[154],"keys":[156],"decrease":[158],"errors.":[161,200],"Finally,":[162],"we":[163],"propose":[164],"strategy":[166],"adaptively":[168],"choose":[169],"appropriate":[171],"manage":[174],"costs.":[176],"Evaluations":[177],"compare":[178],"state-of-the-art":[181],"structures.":[183],"experimental":[185],"results":[186],"show":[187],"achieves":[190],"up":[191],"2.47x":[193],"higher":[194],"throughputs":[195],"relatively":[197],"small":[198]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}