{"id":"https://openalex.org/W4394844937","doi":"https://doi.org/10.1145/3658672","title":"Index Shipping for Efficient Replication in LSM Key-Value Stores with Hybrid KV Placement","display_name":"Index Shipping for Efficient Replication in LSM Key-Value Stores with Hybrid KV Placement","publication_year":2024,"publication_date":"2024-04-16","ids":{"openalex":"https://openalex.org/W4394844937","doi":"https://doi.org/10.1145/3658672"},"language":"en","primary_location":{"id":"doi:10.1145/3658672","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3658672","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3658672","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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Storage","raw_type":"journal-article"},"type":"paratext","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3658672","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5095706448","display_name":"Giorgos Stylianakis","orcid":null},"institutions":[{"id":"https://openalex.org/I142617266","display_name":"University of Crete","ror":"https://ror.org/00dr28g20","country_code":"GR","type":"education","lineage":["https://openalex.org/I142617266"]},{"id":"https://openalex.org/I8901234","display_name":"Foundation for Research and Technology Hellas","ror":"https://ror.org/052rphn09","country_code":"GR","type":"facility","lineage":["https://openalex.org/I8901234"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Giorgos Stylianakis","raw_affiliation_strings":["FORTH, Heraklion, Greece and University of Crete, Heraklion, Greece","Institue of Computer Science, FORTH, Heraklion, Greece and Computer Science, University of Crete, Heraklion, Greece"],"raw_orcid":"https://orcid.org/0009-0006-1841-7076","affiliations":[{"raw_affiliation_string":"FORTH, Heraklion, Greece and University of Crete, Heraklion, Greece","institution_ids":["https://openalex.org/I142617266","https://openalex.org/I8901234"]},{"raw_affiliation_string":"Institue of Computer Science, FORTH, Heraklion, Greece and Computer Science, University of Crete, Heraklion, Greece","institution_ids":["https://openalex.org/I142617266","https://openalex.org/I8901234"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084178993","display_name":"Giorgos Saloustros","orcid":"https://orcid.org/0000-0002-2414-6907"},"institutions":[{"id":"https://openalex.org/I4210127348","display_name":"FORTH Institute of Electronic Structure and Laser","ror":"https://ror.org/02a3mhk13","country_code":"GR","type":"facility","lineage":["https://openalex.org/I4210127348","https://openalex.org/I8901234"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Giorgos Saloustros","raw_affiliation_strings":["FORTH, Heraklion, Greece","Institute of Computer Science, FORTH, Heraklion, Greece"],"raw_orcid":"https://orcid.org/0000-0002-2414-6907","affiliations":[{"raw_affiliation_string":"FORTH, Heraklion, Greece","institution_ids":["https://openalex.org/I4210127348"]},{"raw_affiliation_string":"Institute of Computer Science, FORTH, Heraklion, Greece","institution_ids":["https://openalex.org/I4210127348"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5095706449","display_name":"Orestis Chiotakis","orcid":"https://orcid.org/0009-0000-1544-9482"},"institutions":[{"id":"https://openalex.org/I142617266","display_name":"University of Crete","ror":"https://ror.org/00dr28g20","country_code":"GR","type":"education","lineage":["https://openalex.org/I142617266"]},{"id":"https://openalex.org/I8901234","display_name":"Foundation for Research and Technology Hellas","ror":"https://ror.org/052rphn09","country_code":"GR","type":"facility","lineage":["https://openalex.org/I8901234"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Orestis Chiotakis","raw_affiliation_strings":["FORTH, Heraklion, Greece and University of Crete, Heraklion, Greece","Institute of Computer Science, FORTH, Heraklion, Greece and Computer Science, University of Crete, Heraklion, Greece"],"raw_orcid":"https://orcid.org/0009-0000-1544-9482","affiliations":[{"raw_affiliation_string":"FORTH, Heraklion, Greece and University of Crete, Heraklion, Greece","institution_ids":["https://openalex.org/I142617266","https://openalex.org/I8901234"]},{"raw_affiliation_string":"Institute of Computer Science, FORTH, Heraklion, Greece and Computer Science, University of Crete, Heraklion, Greece","institution_ids":["https://openalex.org/I142617266","https://openalex.org/I8901234"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078252209","display_name":"Giorgos Xanthakis","orcid":"https://orcid.org/0000-0001-8591-006X"},"institutions":[{"id":"https://openalex.org/I142617266","display_name":"University of Crete","ror":"https://ror.org/00dr28g20","country_code":"GR","type":"education","lineage":["https://openalex.org/I142617266"]},{"id":"https://openalex.org/I8901234","display_name":"Foundation for Research and Technology Hellas","ror":"https://ror.org/052rphn09","country_code":"GR","type":"facility","lineage":["https://openalex.org/I8901234"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Giorgos Xanthakis","raw_affiliation_strings":["FORTH, Heraklion, Greece and University of Crete, Heraklion, Greece","Institute of Computer Science, FORTH, Heraklion, Greece and Computer Science, University of Crete, Heraklion, Greece"],"raw_orcid":"https://orcid.org/0000-0001-8591-006X","affiliations":[{"raw_affiliation_string":"FORTH, Heraklion, Greece and University of Crete, Heraklion, Greece","institution_ids":["https://openalex.org/I142617266","https://openalex.org/I8901234"]},{"raw_affiliation_string":"Institute of Computer Science, FORTH, Heraklion, Greece and Computer Science, University of Crete, Heraklion, Greece","institution_ids":["https://openalex.org/I142617266","https://openalex.org/I8901234"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052335338","display_name":"Angelos Bilas","orcid":"https://orcid.org/0000-0003-2975-4124"},"institutions":[{"id":"https://openalex.org/I142617266","display_name":"University of Crete","ror":"https://ror.org/00dr28g20","country_code":"GR","type":"education","lineage":["https://openalex.org/I142617266"]},{"id":"https://openalex.org/I8901234","display_name":"Foundation for Research and Technology Hellas","ror":"https://ror.org/052rphn09","country_code":"GR","type":"facility","lineage":["https://openalex.org/I8901234"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Angelos Bilas","raw_affiliation_strings":["FORTH, Heraklion, Greece and University of Crete, Heraklion, Greece","Institute of Computer Science, FORTH, Heraklion, Greece and Computer Science, University of Crete, Heraklion, Greece"],"raw_orcid":"https://orcid.org/0000-0003-2975-4124","affiliations":[{"raw_affiliation_string":"FORTH, Heraklion, Greece and University of Crete, Heraklion, Greece","institution_ids":["https://openalex.org/I142617266","https://openalex.org/I8901234"]},{"raw_affiliation_string":"Institute of Computer Science, FORTH, Heraklion, Greece and Computer Science, University of Crete, Heraklion, Greece","institution_ids":["https://openalex.org/I142617266","https://openalex.org/I8901234"]}]}],"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":true,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"20","issue":"3","first_page":"1","last_page":"23"},"is_retracted":false,"is_paratext":true,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998999834060669,"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.9998999834060669,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9990000128746033,"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/backup","display_name":"Backup","score":0.8989770412445068},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8022308349609375},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6133344769477844},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5151294469833374},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4990377426147461},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.4831468462944031},{"id":"https://openalex.org/keywords/replication","display_name":"Replication (statistics)","score":0.47721391916275024},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2225070595741272}],"concepts":[{"id":"https://openalex.org/C2780945871","wikidata":"https://www.wikidata.org/wiki/Q194274","display_name":"Backup","level":2,"score":0.8989770412445068},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8022308349609375},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6133344769477844},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5151294469833374},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4990377426147461},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.4831468462944031},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.47721391916275024},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2225070595741272},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3658672","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3658672","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3658672","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":null,"license_id":null,"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/3658672","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3658672","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3658672","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":null,"license_id":null,"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/G434337789","display_name":null,"funder_award_id":"HORIZON2020","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G4749450599","display_name":"EUROPEAN PILOT FOR EXASCALE","funder_award_id":"101033975","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4394844937.pdf","grobid_xml":"https://content.openalex.org/works/W4394844937.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W1539221976","https://openalex.org/W1980806195","https://openalex.org/W1985229168","https://openalex.org/W1995854748","https://openalex.org/W2019966882","https://openalex.org/W2035735180","https://openalex.org/W2068739275","https://openalex.org/W2074881976","https://openalex.org/W2087946700","https://openalex.org/W2127140580","https://openalex.org/W2140101134","https://openalex.org/W2751343396","https://openalex.org/W2759418638","https://openalex.org/W2762796393","https://openalex.org/W2894367490","https://openalex.org/W2912516925","https://openalex.org/W3010592244","https://openalex.org/W3085111528","https://openalex.org/W3097875027","https://openalex.org/W3148141054","https://openalex.org/W3169931086","https://openalex.org/W3190131353","https://openalex.org/W3210724489","https://openalex.org/W4220786520","https://openalex.org/W4249823756","https://openalex.org/W4299453925"],"related_works":["https://openalex.org/W2955195711","https://openalex.org/W2354454611","https://openalex.org/W2993266126","https://openalex.org/W2392283887","https://openalex.org/W2351388597","https://openalex.org/W2939925694","https://openalex.org/W2829881200","https://openalex.org/W4241986464","https://openalex.org/W2184647741","https://openalex.org/W1985525502"],"abstract_inverted_index":{"Key-value":[0],"(KV)":[1],"stores":[2],"based":[3],"on":[4,106,149],"the":[5,14,53,93,107,137],"LSM":[6],"tree":[7],"have":[8],"become":[9],"a":[10,42,98],"foundational":[11],"layer":[12],"in":[13,51,120,136],"storage":[15],"stack":[16],"of":[17],"datacenters":[18],"and":[19,27,33,55,63,66,88,110,172],"cloud":[20],"services.":[21],"Current":[22],"approaches":[23],"for":[24,91],"achieving":[25],"reliability":[26],"availability":[28],"favor":[29],"reducing":[30],"network":[31,182],"traffic":[32,62,183],"send":[34],"to":[35,48,114,129,153,162,170,179,187,189],"replicas":[36],"only":[37,105],"new":[38],"KV":[39,82],"pairs.":[40],"As":[41],"result,":[43],"they":[44],"perform":[45],"costly":[46],"compactions":[47,104,119],"reorganize":[49],"data":[50],"both":[52],"primary":[54,108],"backup":[56,115,121,150],"nodes,":[57,116],"which":[58],"increases":[59,184],"device":[60],"I/O":[61,86,173],"CPU":[64,89,164],"overhead,":[65],"eventually":[67],"hurts":[68],"overall":[69],"system":[70],"performance.":[71],"In":[72],"this":[73],"article,":[74],"we":[75],"describe":[76],"Tebis":[77,145],",":[78],"an":[79,126],"efficient":[80,127],"LSM-based":[81],"store":[83],"that":[84,102,144],"reduces":[85,146],"amplification":[87,174],"overhead":[90],"maintaining":[92],"replica":[94],"index.":[95,140],"We":[96],"use":[97],"primary-backup":[99],"replication":[100],"scheme":[101],"performs":[103],"nodes":[109,135,151],"sends":[111],"pre-built":[112,138],"indexes":[113],"avoiding":[117],"all":[118],"nodes.":[122],"Our":[123,141],"approach":[124],"includes":[125],"mechanism":[128],"deal":[130],"with":[131],"pointer":[132],"translation":[133],"across":[134],"region":[139],"results":[142],"show":[143],"resource":[147],"utilization":[148],"compared":[152],"performing":[154],"full":[155],"compactions:":[156],"throughput":[157],"is":[158,166,175],"increased":[159,167],"by":[160,168,177,185],"1.06":[161],"2.90\u00d7,":[163],"efficiency":[165],"1.21":[169],"2.78\u00d7,":[171],"reduced":[176],"1.7":[178],"3.27\u00d7,":[180],"whereas":[181],"up":[186],"1.32":[188],"3.76x.":[190]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2024-04-17T00:00:00"}