{"id":"https://openalex.org/W1997349095","doi":"https://doi.org/10.1145/2485732.2485748","title":"Block locality caching for data deduplication","display_name":"Block locality caching for data deduplication","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W1997349095","doi":"https://doi.org/10.1145/2485732.2485748","mag":"1997349095"},"language":"en","primary_location":{"id":"doi:10.1145/2485732.2485748","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2485732.2485748","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th International Systems and Storage Conference on - SYSTOR '13","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/A5003807012","display_name":"Dirk Meister","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dirk Meister","raw_affiliation_strings":["University Mainz"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University Mainz","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049694671","display_name":"J\u00fcrgen Kaiser","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"J\u00fcrgen Kaiser","raw_affiliation_strings":["University Mainz"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University Mainz","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011466225","display_name":"Andr\u00e9 Brinkmann","orcid":"https://orcid.org/0000-0003-3083-2775"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Andr\u00e9 Brinkmann","raw_affiliation_strings":["University Mainz"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University Mainz","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":11.7066,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":{"value":0.98063235,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11614","display_name":"Cloud Data Security Solutions","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T11614","display_name":"Cloud Data Security Solutions","score":0.9994999766349792,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9987000226974487,"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.996999979019165,"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/computer-science","display_name":"Computer science","score":0.8649874925613403},{"id":"https://openalex.org/keywords/data-deduplication","display_name":"Data deduplication","score":0.8241215944290161},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.8204429149627686},{"id":"https://openalex.org/keywords/backup","display_name":"Backup","score":0.7896566390991211},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6750146150588989},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6549557447433472},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.49875760078430176},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.4386111795902252},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.4111716151237488},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.37911009788513184},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.2901443839073181},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1683935821056366},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.11188709735870361},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.09686067700386047},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.08104643225669861}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8649874925613403},{"id":"https://openalex.org/C32587265","wikidata":"https://www.wikidata.org/wiki/Q1182260","display_name":"Data deduplication","level":2,"score":0.8241215944290161},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.8204429149627686},{"id":"https://openalex.org/C2780945871","wikidata":"https://www.wikidata.org/wiki/Q194274","display_name":"Backup","level":2,"score":0.7896566390991211},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6750146150588989},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6549557447433472},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.49875760078430176},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.4386111795902252},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.4111716151237488},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.37911009788513184},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2901443839073181},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1683935821056366},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.11188709735870361},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.09686067700386047},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.08104643225669861},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2485732.2485748","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2485732.2485748","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th International Systems and Storage Conference on - SYSTOR '13","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W22807665","https://openalex.org/W69510097","https://openalex.org/W120798314","https://openalex.org/W152818349","https://openalex.org/W174289249","https://openalex.org/W178328500","https://openalex.org/W182307532","https://openalex.org/W200233886","https://openalex.org/W1445823765","https://openalex.org/W1508926177","https://openalex.org/W1521407587","https://openalex.org/W1576397915","https://openalex.org/W1863602762","https://openalex.org/W1969126835","https://openalex.org/W2003696547","https://openalex.org/W2016947394","https://openalex.org/W2028546326","https://openalex.org/W2029433591","https://openalex.org/W2033062224","https://openalex.org/W2035415465","https://openalex.org/W2056980397","https://openalex.org/W2096670209","https://openalex.org/W2123845384","https://openalex.org/W2126381420","https://openalex.org/W2133806194","https://openalex.org/W2134792144","https://openalex.org/W2142431805","https://openalex.org/W2147407897","https://openalex.org/W2149993626","https://openalex.org/W2153158407","https://openalex.org/W2281363974","https://openalex.org/W2583349018","https://openalex.org/W2998583855"],"related_works":["https://openalex.org/W1437397736","https://openalex.org/W4285245558","https://openalex.org/W2048606985","https://openalex.org/W2375056709","https://openalex.org/W2012359782","https://openalex.org/W2952411620","https://openalex.org/W4301155776","https://openalex.org/W2348132657","https://openalex.org/W2179326652","https://openalex.org/W2144265691"],"abstract_inverted_index":{"Data":[0],"deduplication":[1],"systems":[2,123],"discover":[3],"and":[4,17,84,127],"remove":[5],"redundancies":[6],"between":[7],"data":[8,13],"blocks":[9],"by":[10,56,104],"splitting":[11],"the":[12,30,39,49,72,77,88,108,111,122,130],"stream":[14],"into":[15],"chunks":[16,112],"comparing":[18],"a":[19,81,105],"hash":[20],"of":[21,52,80,110],"each":[22],"chunk":[23,32,64,95],"with":[24],"all":[25],"previously":[26],"stored":[27],"hashes.":[28],"Storing":[29],"corresponding":[31],"index":[33],"on":[34],"hard":[35],"disks":[36],"immediately":[37],"limits":[38],"achievable":[40],"throughput,":[41],"as":[42],"these":[43],"devices":[44],"are":[45],"unable":[46],"to":[47,61,75,92],"support":[48],"high":[50],"number":[51],"random":[53],"IOs":[54],"induced":[55],"this":[57,63,86,99],"index.":[58],"Several":[59],"approaches":[60,73,118],"overcome":[62],"lookup":[65],"disk":[66],"bottleneck":[67],"have":[68],"been":[69],"proposed.":[70],"Often,":[71],"try":[74],"capture":[76],"locality":[78,100,131],"information":[79,132],"backup":[82,90],"run":[83,91],"use":[85],"in":[87,113],"next":[89],"predict":[93],"future":[94],"requests.":[96],"However,":[97],"often":[98],"is":[101],"only":[102],"captured":[103],"surrogate,":[106],"e.g.,":[107],"order":[109],"containers.":[114],"[37].":[115],"Furthermore,":[116],"some":[117],"degenerate":[119],"slowly":[120],"when":[121],"operate":[124],"over":[125],"months":[126],"years":[128],"because":[129],"becomes":[133],"outdated.":[134]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":6}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}