{"id":"https://openalex.org/W7109007889","doi":"https://doi.org/10.1145/3769756","title":"Adaptive Sharding in Untrusted Environments","display_name":"Adaptive Sharding in Untrusted Environments","publication_year":2025,"publication_date":"2025-12-04","ids":{"openalex":"https://openalex.org/W7109007889","doi":"https://doi.org/10.1145/3769756"},"language":"en","primary_location":{"id":"doi:10.1145/3769756","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3769756","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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":"Proceedings of the ACM on Management of Data","raw_type":"journal-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":null,"display_name":"Bhavana Mehta","orcid":"https://orcid.org/0000-0002-9907-0919"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bhavana Mehta","raw_affiliation_strings":["University of Pennsylvania, Philadelphia, PA, USA"],"raw_orcid":"https://orcid.org/0000-0002-9907-0919","affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Nupur Baghel","orcid":"https://orcid.org/0009-0007-1398-8045"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nupur Baghel","raw_affiliation_strings":["University of Pennsylvania, Philadelphia, PA, USA"],"raw_orcid":"https://orcid.org/0009-0007-1398-8045","affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Mohammad Javad Amiri","orcid":"https://orcid.org/0000-0002-6220-8363"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohammad Javad Amiri","raw_affiliation_strings":["Stony Brook University, Stony Brook, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-6220-8363","affiliations":[{"raw_affiliation_string":"Stony Brook University, Stony Brook, NY, USA","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Boon Thau Loo","orcid":"https://orcid.org/0000-0002-4757-1746"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Boon Thau Loo","raw_affiliation_strings":["University of Pennsylvania, Philadelphia, PA, USA"],"raw_orcid":"https://orcid.org/0000-0002-4757-1746","affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"last","author":{"id":null,"display_name":"Ryan Marcus","orcid":"https://orcid.org/0000-0002-1279-1124"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ryan Marcus","raw_affiliation_strings":["University of Pennsylvania, Philadelphia, PA, USA"],"raw_orcid":"https://orcid.org/0000-0002-1279-1124","affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.75737312,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":"6","first_page":"1","last_page":"28"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.1379999965429306,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.1379999965429306,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.11259999871253967,"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/T11424","display_name":"Security and Verification in Computing","score":0.0925000011920929,"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/scalability","display_name":"Scalability","score":0.7968999743461609},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.6621000170707703},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.5515000224113464},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.5429999828338623},{"id":"https://openalex.org/keywords/dynamic-data","display_name":"Dynamic data","score":0.3528999984264374},{"id":"https://openalex.org/keywords/adversarial-system","display_name":"Adversarial system","score":0.3508000075817108},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.32409998774528503}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8181999921798706},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7968999743461609},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6851000189781189},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.6621000170707703},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.5515000224113464},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.5429999828338623},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4325999915599823},{"id":"https://openalex.org/C197298091","wikidata":"https://www.wikidata.org/wiki/Q5318963","display_name":"Dynamic data","level":2,"score":0.3528999984264374},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.3508000075817108},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.32409998774528503},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.30230000615119934},{"id":"https://openalex.org/C1668388","wikidata":"https://www.wikidata.org/wiki/Q1149776","display_name":"Data management","level":2,"score":0.2728999853134155},{"id":"https://openalex.org/C2780609101","wikidata":"https://www.wikidata.org/wiki/Q17156588","display_name":"Resource management (computing)","level":2,"score":0.2705000042915344},{"id":"https://openalex.org/C19012869","wikidata":"https://www.wikidata.org/wiki/Q578372","display_name":"Response time","level":2,"score":0.2671000063419342},{"id":"https://openalex.org/C98025372","wikidata":"https://www.wikidata.org/wiki/Q477538","display_name":"Systems architecture","level":3,"score":0.2669000029563904},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.25600001215934753},{"id":"https://openalex.org/C80445892","wikidata":"https://www.wikidata.org/wiki/Q1052721","display_name":"Multitier architecture","level":3,"score":0.2533000111579895}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3769756","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3769756","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6085910937","display_name":"EAGER: Synthesizing and Optimizing Declarative Smart Contracts","funder_award_id":"2436080","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1970848479","https://openalex.org/W1997020216","https://openalex.org/W2035362408","https://openalex.org/W2061737329","https://openalex.org/W2073126252","https://openalex.org/W2095202767","https://openalex.org/W2124037649","https://openalex.org/W2126789306","https://openalex.org/W2133994361","https://openalex.org/W2137459517","https://openalex.org/W2152465173","https://openalex.org/W2155070484","https://openalex.org/W2162460714","https://openalex.org/W2271870283","https://openalex.org/W2294009246","https://openalex.org/W2490404593","https://openalex.org/W2579029018","https://openalex.org/W2970573752","https://openalex.org/W3037984595","https://openalex.org/W3137092842","https://openalex.org/W3137220996","https://openalex.org/W3138243008","https://openalex.org/W4226435553","https://openalex.org/W4237774489","https://openalex.org/W4243345641","https://openalex.org/W4249823756","https://openalex.org/W4288063939","https://openalex.org/W4288083744","https://openalex.org/W4313188989","https://openalex.org/W4381621957","https://openalex.org/W4396571386","https://openalex.org/W4401560404"],"related_works":[],"abstract_inverted_index":{"Distributed":[0],"data":[1,5,49,60,68],"management":[2,50],"systems":[3],"employ":[4],"sharding":[6,12,61,129],"techniques":[7],"to":[8,62,71,73,126,132],"achieve":[9],"scalability.":[10],"Traditional":[11],"approaches":[13],"typically":[14],"operate":[15],"under":[16,147],"the":[17,102],"assumption":[18,36],"of":[19],"a":[20,80,85,92,97,106,115],"trusted":[21,93,107],"environment,":[22],"where":[23],"nodes":[24,113],"may":[25],"crash,but":[26],"do":[27],"not":[28],"act":[29],"adversarially.":[30],"In":[31],"untrustworthy":[32,55,152],"environments,":[33],"however,":[34],"this":[35],"is":[37],"no":[38],"longer":[39],"valid.":[40],"This":[41],"paper":[42],"presents":[43],"M":[44,57,142],"arlin,":[45],"an":[46],"adaptive":[47,124],"scalable":[48],"system":[51],"specifically":[52],"designed":[53],"for":[54,104],"environments.":[56],"arlin":[58,143],"leverages":[59],"enhance":[63],"scalability":[64],"while":[65],"dynamically":[66,127],"redistributing":[67],"across":[69,112],"clusters":[70],"adapt":[72],"dynamic":[74,149],"workloads.":[75],"We":[76],"propose":[77],"two":[78],"architectures:":[79],"centralized":[81],"architecture":[82,99],"serving":[83],"as":[84],"baseline,":[86],"which":[87],"employs":[88],"hypergraph":[89],"partitioning":[90],"within":[91],"administrative":[94],"domain,":[95],"and":[96,123,135],"decentralized":[98,116],"that":[100,141],"eliminates":[101],"need":[103],"such":[105],"domain":[108],"by":[109,154],"managing":[110],"shards":[111],"in":[114,130,151],"manner.":[117],"Both":[118],"architectures":[119],"utilize":[120],"real-time":[121],"monitoring":[122],"algorithms":[125],"adjust":[128],"response":[131],"workload":[133],"characteristics":[134],"adversarial":[136],"conditions.":[137],"Experimental":[138],"results":[139],"show":[140],"maintain":[144],"consistent":[145],"performance":[146],"diverse":[148],"scenarios":[150],"environments":[153],"continuously":[155],"optimizing":[156],"shard":[157],"distributions.":[158]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-12-06T00:00:00"}