{"id":"https://openalex.org/W2101396903","doi":"https://doi.org/10.1109/dcc.2004.1281453","title":"In-place differential file compression of non-aligned files with applications to file distribution, backups, and string similarity","display_name":"In-place differential file compression of non-aligned files with applications to file distribution, backups, and string similarity","publication_year":2004,"publication_date":"2004-06-10","ids":{"openalex":"https://openalex.org/W2101396903","doi":"https://doi.org/10.1109/dcc.2004.1281453","mag":"2101396903"},"language":"en","primary_location":{"id":"doi:10.1109/dcc.2004.1281453","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dcc.2004.1281453","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Compression Conference, 2004. Proceedings. DCC 2004","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/A5042328423","display_name":"Dana Shapira","orcid":"https://orcid.org/0000-0002-2320-9064"},"institutions":[{"id":"https://openalex.org/I6902469","display_name":"Brandeis University","ror":"https://ror.org/05abbep66","country_code":"US","type":"education","lineage":["https://openalex.org/I6902469"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"D. Shapira","raw_affiliation_strings":["Computer Science Department, Brandeis University, Waltham, MA, USA","Dept. of Comput. Sci., Brandeis Univ., Waltham, MA, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Brandeis University, Waltham, MA, USA","institution_ids":["https://openalex.org/I6902469"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Brandeis Univ., Waltham, MA, USA","institution_ids":["https://openalex.org/I6902469"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036953367","display_name":"James A. Storer","orcid":null},"institutions":[{"id":"https://openalex.org/I6902469","display_name":"Brandeis University","ror":"https://ror.org/05abbep66","country_code":"US","type":"education","lineage":["https://openalex.org/I6902469"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J.A. Storer","raw_affiliation_strings":["Computer Science Department, Brandeis University, Waltham, MA, USA","Dept. of Comput. Sci., Brandeis Univ., Waltham, MA, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Brandeis University, Waltham, MA, USA","institution_ids":["https://openalex.org/I6902469"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Brandeis Univ., Waltham, MA, USA","institution_ids":["https://openalex.org/I6902469"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5042328423"],"corresponding_institution_ids":["https://openalex.org/I6902469"],"apc_list":null,"apc_paid":null,"fwci":0.4497,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.75317184,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"29","issue":null,"first_page":"82","last_page":"91"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998999834060669,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9998999834060669,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9997000098228455,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9865999817848206,"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/substring","display_name":"Substring","score":0.7997902631759644},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6945669651031494},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.6346049904823303},{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.6325293183326721},{"id":"https://openalex.org/keywords/file-size","display_name":"File size","score":0.5087845921516418},{"id":"https://openalex.org/keywords/encoder","display_name":"Encoder","score":0.49625593423843384},{"id":"https://openalex.org/keywords/preprocessor","display_name":"Preprocessor","score":0.48065078258514404},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4725843667984009},{"id":"https://openalex.org/keywords/sliding-window-protocol","display_name":"Sliding window protocol","score":0.4593759775161743},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.4432826638221741},{"id":"https://openalex.org/keywords/differential","display_name":"Differential (mechanical device)","score":0.4173911511898041},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3416363596916199},{"id":"https://openalex.org/keywords/window","display_name":"Window (computing)","score":0.32003384828567505},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2605507969856262},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.25494056940078735},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.23757007718086243},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13213613629341125},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.12584730982780457}],"concepts":[{"id":"https://openalex.org/C182407805","wikidata":"https://www.wikidata.org/wiki/Q2626534","display_name":"Substring","level":3,"score":0.7997902631759644},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6945669651031494},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.6346049904823303},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.6325293183326721},{"id":"https://openalex.org/C2776029614","wikidata":"https://www.wikidata.org/wiki/Q1146367","display_name":"File size","level":2,"score":0.5087845921516418},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.49625593423843384},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.48065078258514404},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4725843667984009},{"id":"https://openalex.org/C102392041","wikidata":"https://www.wikidata.org/wiki/Q592860","display_name":"Sliding window protocol","level":3,"score":0.4593759775161743},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.4432826638221741},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.4173911511898041},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3416363596916199},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.32003384828567505},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2605507969856262},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.25494056940078735},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.23757007718086243},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13213613629341125},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.12584730982780457},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/dcc.2004.1281453","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dcc.2004.1281453","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Compression Conference, 2004. Proceedings. DCC 2004","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W588654857","https://openalex.org/W1502928087","https://openalex.org/W1589530536","https://openalex.org/W1782587006","https://openalex.org/W1886711527","https://openalex.org/W1974370712","https://openalex.org/W1993744084","https://openalex.org/W2022126655","https://openalex.org/W2022715218","https://openalex.org/W2023749136","https://openalex.org/W2029673812","https://openalex.org/W2050140640","https://openalex.org/W2059513841","https://openalex.org/W2069719635","https://openalex.org/W2088179629","https://openalex.org/W2096282892","https://openalex.org/W2099415602","https://openalex.org/W2121252285","https://openalex.org/W2137893160","https://openalex.org/W2141641405","https://openalex.org/W2151325537","https://openalex.org/W2171057574","https://openalex.org/W2533248932","https://openalex.org/W4285719527","https://openalex.org/W6617478121","https://openalex.org/W6635570356","https://openalex.org/W6639625818"],"related_works":["https://openalex.org/W3003549958","https://openalex.org/W2971670905","https://openalex.org/W3088957430","https://openalex.org/W3132814725","https://openalex.org/W4378191574","https://openalex.org/W4386918011","https://openalex.org/W3209669196","https://openalex.org/W2181792186","https://openalex.org/W2111821699","https://openalex.org/W1984335887"],"abstract_inverted_index":{"We":[0],"consider":[1],"in-place":[2,28],"differential":[3],"file":[4,10,20],"compression;":[5],"that":[6,65,100],"is,":[7],"compressing":[8],"a":[9,94],"T":[11,76],"of":[12,22],"size":[13,23],"n":[14],"with":[15,32,59],"respect":[16],"to":[17],"an":[18],"existing":[19,61],"S":[21,31,74],"m,":[24],"where":[25],"decompression":[26],"is":[27,51,70],"by":[29],"overwriting":[30],"T,":[33],"using":[34],"at":[35],"most":[36,71],"MAX(m,n)+O(1)":[37],"space.":[38],"In":[39],"previous":[40],"work":[41],"we":[42,92],"presented":[43],"the":[44,54,88,105],"IPSW":[45,50,69],"algorithm":[46],"(in-place":[47],"sliding":[48],"window).":[49],"fast":[52],"and":[53,75],"compression":[55],"achieved":[56],"compares":[57],"well":[58,79],"other":[60],"methods,":[62],"including":[63],"those":[64],"are":[66,77],"not":[67],"in-place.":[68],"effective":[72],"when":[73,104],"reasonably":[78],"aligned":[80],"(most":[81],"large":[82],"common":[83],"substrings":[84],"occur":[85],"in":[86],"approximately":[87],"same":[89],"order).":[90],"Here":[91],"present":[93],"preprocessing":[95],"step":[96],"for":[97],"string":[98],"alignment":[99],"can":[101],"be":[102,111],"employed":[103],"encoder":[106],"determines":[107],"significant":[108],"gains":[109],"will":[110],"achieved.":[112]},"counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}