{"id":"https://openalex.org/W7125515404","doi":"https://doi.org/10.4230/lipics.itcs.2026.116","title":"Decentralized Data Archival: New Definitions and Constructions","display_name":"Decentralized Data Archival: New Definitions and Constructions","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7125515404","doi":"https://doi.org/10.4230/lipics.itcs.2026.116"},"language":"en","primary_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:25403","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2026.116","pdf_url":null,"source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"InProceedings"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2026.116","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089202539","display_name":"Elaine Shi","orcid":"https://orcid.org/0000-0002-5605-1048"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shi, Elaine","raw_affiliation_strings":["Computer Science Department and Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":"https://orcid.org/0000-0002-5605-1048","affiliations":[{"raw_affiliation_string":"Computer Science Department and Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056682774","display_name":"Rose Silver","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Silver, Rose","raw_affiliation_strings":["Computer Science Department, Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":"https://orcid.org/0009-0002-1844-5959","affiliations":[{"raw_affiliation_string":"Computer Science Department, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5095924803","display_name":"Changrui Mu","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mu, Changrui","raw_affiliation_strings":["Computer Science Department, Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":"https://orcid.org/0009-0008-4945-9353","affiliations":[{"raw_affiliation_string":"Computer Science Department, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08480021,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.4596000015735626,"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"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.4596000015735626,"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/T11614","display_name":"Cloud Data Security Solutions","score":0.11940000206232071,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.10869999974966049,"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/oracle","display_name":"Oracle","score":0.5221999883651733},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4675000011920929},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.4668000042438507},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4593999981880188},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.415800005197525},{"id":"https://openalex.org/keywords/random-oracle","display_name":"Random oracle","score":0.4088999927043915},{"id":"https://openalex.org/keywords/aggregate","display_name":"Aggregate (composite)","score":0.4036000072956085},{"id":"https://openalex.org/keywords/base","display_name":"Base (topology)","score":0.35519999265670776}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7092999815940857},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.5221999883651733},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4675000011920929},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.4668000042438507},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4593999981880188},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4302999973297119},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.415800005197525},{"id":"https://openalex.org/C94284585","wikidata":"https://www.wikidata.org/wiki/Q228184","display_name":"Random oracle","level":4,"score":0.4088999927043915},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.4036000072956085},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.35519999265670776},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.3490999937057495},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3253999948501587},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.31940001249313354},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.2955999970436096},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.29350000619888306},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.288100004196167},{"id":"https://openalex.org/C2987003710","wikidata":"https://www.wikidata.org/wiki/Q185524","display_name":"Oracle database","level":3,"score":0.2809000015258789},{"id":"https://openalex.org/C133462117","wikidata":"https://www.wikidata.org/wiki/Q4929239","display_name":"Data collection","level":2,"score":0.2784000039100647},{"id":"https://openalex.org/C2776452267","wikidata":"https://www.wikidata.org/wiki/Q1503443","display_name":"Secrecy","level":2,"score":0.258899986743927},{"id":"https://openalex.org/C2778865114","wikidata":"https://www.wikidata.org/wiki/Q7882489","display_name":"Uncertain data","level":2,"score":0.25189998745918274},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.25119999051094055}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:drops-oai.dagstuhl.de:25403","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2026.116","pdf_url":null,"source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"InProceedings"},{"id":"doi:10.4230/lipics.itcs.2026.116","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.itcs.2026.116","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"ConferencePaper"}],"best_oa_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:25403","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2026.116","pdf_url":null,"source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"InProceedings"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,38,55,191,205,298,337],"initiate":[1],"the":[2,35,99,124,133,142,166,177,198,212,218,237,248,275,287,294,329,333],"study":[3,334],"of":[4,98,106,116,119,176,201,274,335],"a":[5,25,27,42,104,114,271,309,324],"new":[6,193,320],"abstraction":[7],"called":[8],"incremental":[9],"decentralized":[10,43],"data":[11,100,167,278],"archival":[12,44],"(iDDA).":[13],"Specifically,":[14,267],"imagine":[15],"that":[16,60,195,270],"there":[17],"is":[18,130,162,255],"an":[19,61,202,208],"ever-growing,":[20],"massive":[21],"database":[22,134],"such":[23,47],"as":[24,229,231,256,258],"blockchain,":[26],"comprehensive":[28],"human":[29],"knowledge":[30],"base":[31],"like":[32],"Wikipedia,":[33],"or":[34],"Internet":[36],"archive.":[37],"want":[39,73,123],"to":[40,49,67,74,86,92,140,182,253,302],"build":[41],"system":[45],"for":[46,235,332],"datasets":[48],"ensure":[50],"long-term":[51],"robustness":[52],"and":[53,70,145,179,187,239,286,327],"sustainability.":[54],"identify":[56],"several":[57,263,339],"important":[58],"properties":[59],"iDDA":[62,203],"scheme":[63,223],"should":[64,94,137,149],"satisfy.":[65],"First,":[66],"promote":[68],"heterogeneity":[69],"decentralization,":[71],"we":[72,122,136,268,291],"encourage":[75],"even":[76],"weak":[77],"nodes":[78,107,148,170],"with":[79,112,311],"limited":[80],"space":[81,90,155,250],"(e.g.,":[82],"users'":[83],"home":[84],"computers)":[85],"contribute.":[87],"The":[88],"minimum":[89,249],"requirement":[91],"contribute":[93,254],"be":[95,138,151,180],"approximately":[96],"independent":[97],"size.":[101],"Second,":[102],"if":[103,128],"collection":[105],"together":[108],"receive":[109],"rewards":[110],"commensurate":[111],"contributing":[113],"total":[115],"m":[117,129,154,161],"blocks":[118],"space,":[120],"then":[121],"following":[125],"reassurances:":[126],"1)":[127],"at":[131],"least":[132],"size,":[135,168],"able":[139,181],"reconstruct":[141],"entire":[143],"dataset;":[144],"2)":[146],"these":[147,169,304],"actually":[150],"committing":[152],"roughly":[153],"in":[156,211,308],"aggregate":[157],"-":[158],"specifically,":[159],"when":[160],"much":[163],"larger":[164],"than":[165],"cannot":[171],"store":[172],"only":[173,225],"one":[174],"copy":[175],"database,":[178],"impersonate":[183],"arbitrarily":[184],"many":[185],"pseudonyms":[186],"get":[188],"unbounded":[189],"rewards.":[190],"propose":[192],"definitions":[194,321],"mathematically":[196],"formalize":[197],"aforementioned":[199],"requirements":[200],"scheme.":[204],"also":[206,322],"devise":[207,299],"efficient":[209],"construction":[210,261,310],"random":[213],"oracle":[214],"model":[215],"which":[216],"satisfies":[217],"desired":[219,295],"security":[220,284,313],"requirements.":[221],"Our":[222,260],"incurs":[224],"O\u0303(1)":[226,232],"audit":[227],"cost,":[228],"well":[230],"update":[233],"cost":[234],"both":[236,282],"publisher":[238],"each":[240],"node,":[241],"where":[242],"O\u0303(\u22c5)":[243],"hides":[244],"polylogarithmic":[245],"factors.":[246],"Further,":[247],"provisioning":[251],"required":[252],"small":[257],"polylogarithmic.":[259],"exposes":[262],"interesting":[264,340],"technical":[265],"challenges.":[266],"show":[269],"straightforward":[272],"application":[273],"standard":[276],"hierarchical":[277],"structure":[279],"fails,":[280],"since":[281],"our":[283,319],"definition":[285],"underlying":[288],"cryptographic":[289],"primitives":[290],"employ":[292],"lack":[293],"compositional":[296,305],"guarantees.":[297],"novel":[300],"techniques":[301],"overcome":[303],"issues,":[306],"resulting":[307],"provable":[312],"while":[314],"still":[315],"retaining":[316],"efficiency.":[317],"Finally,":[318],"make":[323],"conceptual":[325],"contribution,":[326],"lay":[328],"theoretical":[330],"groundwork":[331],"iDDA.":[336],"raise":[338],"open":[341],"problems":[342],"along":[343],"this":[344],"direction.":[345]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-01-24T00:00:00"}