{"id":"https://openalex.org/W4220786520","doi":"https://doi.org/10.1145/3492321.3519572","title":"Tebis","display_name":"Tebis","publication_year":2022,"publication_date":"2022-03-28","ids":{"openalex":"https://openalex.org/W4220786520","doi":"https://doi.org/10.1145/3492321.3519572"},"language":"en","primary_location":{"id":"doi:10.1145/3492321.3519572","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3492321.3519572","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Seventeenth European Conference on Computer Systems","raw_type":"proceedings-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/A5017729778","display_name":"Michalis Vardoulakis","orcid":null},"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":true,"raw_author_name":"Michalis Vardoulakis","raw_affiliation_strings":["FORTH, Heraklion, Greece"],"affiliations":[{"raw_affiliation_string":"FORTH, Heraklion, Greece","institution_ids":["https://openalex.org/I4210127348"]}]},{"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"],"affiliations":[{"raw_affiliation_string":"FORTH, Heraklion, Greece","institution_ids":["https://openalex.org/I4210127348"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066266424","display_name":"Pilar Gonz\u00e1lez\u2010F\u00e9rez","orcid":"https://orcid.org/0000-0003-1681-5442"},"institutions":[{"id":"https://openalex.org/I80180929","display_name":"Universidad de Murcia","ror":"https://ror.org/03p3aeb86","country_code":"ES","type":"education","lineage":["https://openalex.org/I80180929"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Pilar Gonz\u00e1lez-F\u00e9rez","raw_affiliation_strings":["Univ. of Murcia, Spain"],"affiliations":[{"raw_affiliation_string":"Univ. of Murcia, Spain","institution_ids":["https://openalex.org/I80180929"]}]},{"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"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Angelos Bilas","raw_affiliation_strings":["University of Crete, Greece"],"affiliations":[{"raw_affiliation_string":"University of Crete, Greece","institution_ids":["https://openalex.org/I142617266"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5017729778"],"corresponding_institution_ids":["https://openalex.org/I4210127348"],"apc_list":null,"apc_paid":null,"fwci":0.2763,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.53630554,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"85","last_page":"98"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9991000294685364,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9991000294685364,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9973999857902527,"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.9944999814033508,"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/backup","display_name":"Backup","score":0.8854975700378418},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7267986536026001},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6801207065582275},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.4947180449962616},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4684472382068634},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.4309432804584503},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2996037006378174}],"concepts":[{"id":"https://openalex.org/C2780945871","wikidata":"https://www.wikidata.org/wiki/Q194274","display_name":"Backup","level":2,"score":0.8854975700378418},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7267986536026001},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6801207065582275},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.4947180449962616},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4684472382068634},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.4309432804584503},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2996037006378174},{"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/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/3492321.3519572","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3492321.3519572","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Seventeenth European Conference on Computer Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4302812519","display_name":null,"funder_award_id":"825061","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G5215387942","display_name":null,"funder_award_id":"871174","funder_id":"https://openalex.org/F4320317579","funder_display_name":"HiPEAC Network"}],"funders":[{"id":"https://openalex.org/F4320317579","display_name":"HiPEAC Network","ror":null},{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W7829728","https://openalex.org/W641258496","https://openalex.org/W1501153472","https://openalex.org/W1977329921","https://openalex.org/W1985229168","https://openalex.org/W1995854748","https://openalex.org/W2019966882","https://openalex.org/W2068739275","https://openalex.org/W2074881976","https://openalex.org/W2087946700","https://openalex.org/W2127140580","https://openalex.org/W2140101134","https://openalex.org/W2734941459","https://openalex.org/W2759418638","https://openalex.org/W2762796393","https://openalex.org/W2894367490","https://openalex.org/W2912516925","https://openalex.org/W2914062858","https://openalex.org/W2915025126","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/W4249823756","https://openalex.org/W6931942347"],"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/W2184647741","https://openalex.org/W1974217798","https://openalex.org/W137535787"],"abstract_inverted_index":{"Key-value":[0],"(KV)":[1],"stores":[2],"based":[3],"on":[4,104,146],"LSM":[5],"tree":[6],"have":[7],"become":[8],"a":[9,41,96],"foundational":[10],"layer":[11],"in":[12,50,118,134],"the":[13,52,91,105,135],"storage":[14],"stack":[15],"of":[16],"datacenters":[17],"and":[18,26,32,54,62,65,86,108,169],"cloud":[19],"services.":[20],"Current":[21],"approaches":[22],"for":[23,89],"achieving":[24],"reliability":[25],"availability":[27],"favor":[28],"reducing":[29],"network":[30,183],"traffic":[31,61,184],"send":[33],"to":[34,47,112,127,150,181,188],"replicas":[35],"only":[36,103],"new":[37],"KV":[38,80],"pairs.":[39],"As":[40],"result,":[42],"they":[43],"perform":[44],"costly":[45],"compactions":[46,102,117],"reorganize":[48],"data":[49],"both":[51],"primary":[53,106],"backup":[55,113,119,147],"nodes,":[56,114],"which":[57],"increases":[58],"device":[59],"I/O":[60,84,170],"CPU":[63,87,161],"overhead,":[64],"eventually":[66],"hurts":[67],"overall":[68],"system":[69],"performance.":[70],"In":[71],"this":[72],"paper":[73],"we":[74],"describe":[75],"Tebis,":[76],"an":[77,124],"efficient":[78,125],"LSM-based":[79],"store":[81],"that":[82,100,142],"reduces":[83,144],"amplification":[85,171],"overhead":[88],"maintaining":[90],"replica":[92],"index.":[93,138],"We":[94],"use":[95],"primary-backup":[97],"replication":[98],"scheme":[99],"performs":[101],"nodes":[107,133,148],"sends":[109],"pre-built":[110,136],"indexes":[111],"avoiding":[115],"all":[116],"nodes.":[120],"Our":[121,139],"approach":[122],"includes":[123],"mechanism":[126],"deal":[128],"with":[129],"pointer":[130],"translation":[131],"across":[132],"region":[137],"results":[140],"show":[141],"Tebis":[143],"pressure":[145],"compared":[149],"performing":[151],"full":[152],"compactions:":[153],"Throughput":[154],"is":[155,163,172],"increased":[156,164],"by":[157,165,174],"1.1":[158],"--":[159,167,176,190],"1.48\u00d7,":[160],"efficiency":[162],"1.06":[166],"1.54\u00d7,":[168],"reduced":[173],"1.13":[175],"1.81\u00d7,":[177],"without":[178],"increasing":[179],"server":[180,182],"excessively":[185],"(by":[186],"up":[187],"1.09":[189],"1.82\u00d7).":[191]},"counts_by_year":[{"year":2024,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2022-04-03T00:00:00"}