{"id":"https://openalex.org/W4388763421","doi":"https://doi.org/10.1145/3633285","title":"Perseid: A Secondary Indexing Mechanism for LSM-Based Storage Systems","display_name":"Perseid: A Secondary Indexing Mechanism for LSM-Based Storage Systems","publication_year":2023,"publication_date":"2023-11-17","ids":{"openalex":"https://openalex.org/W4388763421","doi":"https://doi.org/10.1145/3633285"},"language":"en","primary_location":{"id":"doi:10.1145/3633285","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3633285","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3633285","source":{"id":"https://openalex.org/S158124317","display_name":"ACM Transactions on Storage","issn_l":"1553-3077","issn":["1553-3077","1553-3093"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Storage","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3633285","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100378739","display_name":"Jing Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jing Wang","raw_affiliation_strings":["Tsinghua University, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052095173","display_name":"Youyou Lu","orcid":"https://orcid.org/0000-0002-6214-5390"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Youyou Lu","raw_affiliation_strings":["Tsinghua University, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100434842","display_name":"Qing Wang","orcid":"https://orcid.org/0000-0002-5526-7154"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qing Wang","raw_affiliation_strings":["Tsinghua University, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100349343","display_name":"Yuhao Zhang","orcid":"https://orcid.org/0000-0002-0118-8135"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuhao Zhang","raw_affiliation_strings":["Tsinghua University, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101740783","display_name":"Jiwu Shu","orcid":"https://orcid.org/0000-0002-7362-2789"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiwu Shu","raw_affiliation_strings":["Tsinghua University, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100378739"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.5929,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.69939661,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"20","issue":"2","first_page":"1","last_page":"28"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9984999895095825,"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":0.9984999895095825,"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.9980999827384949,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9793000221252441,"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.8583658337593079},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.7036928534507751},{"id":"https://openalex.org/keywords/mechanism","display_name":"Mechanism (biology)","score":0.5155117511749268},{"id":"https://openalex.org/keywords/computer-data-storage","display_name":"Computer data storage","score":0.4123998284339905},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.29414647817611694},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.237038254737854}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8583658337593079},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.7036928534507751},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.5155117511749268},{"id":"https://openalex.org/C194739806","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Computer data storage","level":2,"score":0.4123998284339905},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.29414647817611694},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.237038254737854},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3633285","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3633285","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3633285","source":{"id":"https://openalex.org/S158124317","display_name":"ACM Transactions on Storage","issn_l":"1553-3077","issn":["1553-3077","1553-3093"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Storage","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3633285","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3633285","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3633285","source":{"id":"https://openalex.org/S158124317","display_name":"ACM Transactions on Storage","issn_l":"1553-3077","issn":["1553-3077","1553-3093"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Storage","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1124125120","display_name":null,"funder_award_id":"62022051","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3085993365","display_name":null,"funder_award_id":"(Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G323530312","display_name":null,"funder_award_id":"6183201","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3472539505","display_name":null,"funder_award_id":"202205","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G37568934","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5805579215","display_name":null,"funder_award_id":"61832011","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7726157001","display_name":null,"funder_award_id":"Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7907311151","display_name":null,"funder_award_id":"61832011, U22B2023, and 62022051","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8001901152","display_name":null,"funder_award_id":"2021YFB0300500","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4388763421.pdf","grobid_xml":"https://content.openalex.org/works/W4388763421.grobid-xml"},"referenced_works_count":59,"referenced_works":["https://openalex.org/W1569348226","https://openalex.org/W1705064354","https://openalex.org/W1970660119","https://openalex.org/W1985229168","https://openalex.org/W2021651899","https://openalex.org/W2090330503","https://openalex.org/W2139559481","https://openalex.org/W2165663045","https://openalex.org/W2265297126","https://openalex.org/W2433709474","https://openalex.org/W2538785949","https://openalex.org/W2605800201","https://openalex.org/W2751343396","https://openalex.org/W2764131694","https://openalex.org/W2798337732","https://openalex.org/W2798536345","https://openalex.org/W2888655500","https://openalex.org/W2912416028","https://openalex.org/W2912574597","https://openalex.org/W2913348136","https://openalex.org/W2915048431","https://openalex.org/W2963379900","https://openalex.org/W2982234780","https://openalex.org/W3000271263","https://openalex.org/W3010663313","https://openalex.org/W3011296477","https://openalex.org/W3012550338","https://openalex.org/W3013808246","https://openalex.org/W3031206277","https://openalex.org/W3085111528","https://openalex.org/W3086582093","https://openalex.org/W3089808481","https://openalex.org/W3097358933","https://openalex.org/W3098583838","https://openalex.org/W3100941245","https://openalex.org/W3103616267","https://openalex.org/W3131462831","https://openalex.org/W3137759927","https://openalex.org/W3158307504","https://openalex.org/W3173499193","https://openalex.org/W3175782024","https://openalex.org/W3177112284","https://openalex.org/W4200208024","https://openalex.org/W4205101469","https://openalex.org/W4205983429","https://openalex.org/W4210252123","https://openalex.org/W4214700277","https://openalex.org/W4220669418","https://openalex.org/W4221109816","https://openalex.org/W4231524450","https://openalex.org/W4232868312","https://openalex.org/W4247951052","https://openalex.org/W4254620533","https://openalex.org/W4285451014","https://openalex.org/W4286447321","https://openalex.org/W4301461621","https://openalex.org/W4323343906","https://openalex.org/W4327930466","https://openalex.org/W4395114739"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W3024364549","https://openalex.org/W4206019083","https://openalex.org/W2048865712","https://openalex.org/W1976265003","https://openalex.org/W2370378377","https://openalex.org/W4237510188","https://openalex.org/W2130160813","https://openalex.org/W2054476758","https://openalex.org/W2350613701"],"abstract_inverted_index":{"LSM-based":[0,49,79,164],"storage":[1,50,80],"systems":[2,51],"are":[3,60],"widely":[4],"used":[5],"for":[6,64,78],"superior":[7],"write":[8],"performance":[9,161],"on":[10,131,170],"block":[11],"devices.":[12],"However,":[13],"they":[14],"currently":[15],"fail":[16],"to":[17,30,118,139],"efficiently":[18],"support":[19],"secondary":[20,24,46,66,75,91,100,137,165],"indexing,":[21],"since":[22],"a":[23,97,110],"index":[25,101],"query":[26],"operation":[27],"usually":[28],"needs":[29],"retrieve":[31],"multiple":[32,38],"small":[33],"values,":[34],"which":[35,82],"scatter":[36],"in":[37,48],"LSM":[39],"components.":[40],"In":[41],"this":[42],"work,":[43],"we":[44],"revisit":[45],"indexing":[47,76,166],"with":[52,123],"byte-addressable":[53],"persistent":[54],"memory":[55],"(PM).":[56],"Existing":[57],"PM-based":[58,74,150],"indexes":[59,138,151],"not":[61],"directly":[62],"competent":[63],"efficient":[65,73],"indexing.":[67,92],"We":[68],"propose":[69],"Perseid":[70,93,147],",":[71],"an":[72],"mechanism":[77],"systems,":[81],"takes":[83],"into":[84],"account":[85],"both":[86],"characteristics":[87],"of":[88,95,159,162,173],"PM":[89,171],"and":[90,107,114,126,154],"consists":[94],"(1)":[96],"specifically":[98],"designed":[99],"structure":[102],"that":[103,146],"achieves":[104,155],"high-performance":[105],"insertion":[106],"query,":[108],"(2)":[109],"lightweight":[111],"hybrid":[112],"PM-DRAM":[113],"hash-based":[115],"validation":[116],"approach":[117],"filter":[119],"out":[120],"obsolete":[121],"values":[122],"subtle":[124],"overhead,":[125],"(3)":[127],"two":[128,157],"adapted":[129],"optimizations":[130],"primary":[132],"table":[133],"searching":[134],"issued":[135],"from":[136],"accelerate":[140],"non-index-only":[141],"queries.":[142],"Our":[143],"evaluation":[144],"shows":[145],"outperforms":[148],"existing":[149],"by":[152],"3\u20137\u00d7":[153],"about":[156],"orders":[158],"magnitude":[160],"state-of-the-art":[163],"techniques":[167],"even":[168],"if":[169],"instead":[172],"disks.":[174]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-18T07:56:08.524223","created_date":"2025-10-10T00:00:00"}