Fatcat About Guide Changelog IA Scholar

Donag: Generating Efficient Patches and Diffs for Compressed Archives release_cqwdyisjejhwzk5y3f3aa35vym

by Michael J. May

Entity Metadata (schema)

abstracts[] {'sha1': '417a52cb337f8503630fa01017180be000b43858', 'content': "Differencing between compressed archives is a common task in file management and synchronization. Applications include source code distribution, application updates, and document synchronization. General purpose binary differencing tools can create and apply patches to compressed archives, but don't consider the internal structure of the compressed archive or the file lifecycle. Therefore, they miss opportunities to save space based on the archive's internal structure and metadata. To address the gap, we develop a content-aware, format independent theory for differencing on compressed archives and propose a canonical form and digest for compressed archives. Based on them, we present Donag, a content-aware differencing and patching algorithm that produces smaller patches than general purpose binary differencing tools on versioned archives by exploiting the compressed archives' internal structure. Donag uses the VCDiff and BSDiff engines internally. We compare Donag's patches to ones produced by bsdiff, xdelta3, and Delta++ on three classes of compressed archives: open-source code repositories, large and small applications, and office productivity documents (DOCX, XLSX, PPTX). Donag's patches are typically 10% to 89% smaller than those produced by bsdiff, xdelta3, and Delta++, with reasonable memory overhead and throughput on commodity hardware. In the worst case, Donag's patches are negligibly larger.", 'mimetype': 'application/xml+jats', 'lang': None}
container {'state': 'active', 'ident': '3mmwgsm7yjg6toqdso3ci66o5y', 'revision': '9d24277b-a4b9-4fc9-a760-219cdad2bad3', 'redirect': None, 'extra': {'country': 'us', 'ezb': {'color': 'red', 'ezb_id': '52829'}, 'kbart': {'clockss': {'year_spans': [[2005, 2009], [2012, 2012], [2014, 2022]]}, 'portico': {'year_spans': [[2005, 2020]]}}, 'languages': ['en'], 'publisher_type': 'society', 'sherpa_romeo': {'color': 'green'}, 'urls': ['http://portal.acm.org/tos', 'https://tos.acm.org/']}, 'edit_extra': None, 'name': 'ACM Transactions on Storage', 'container_type': None, 'publication_status': None, 'publisher': 'Association for Computing Machinery', 'issnl': '1553-3077', 'issne': '1553-3093', 'issnp': '1553-3077', 'wikidata_qid': 'Q15762767'}
container_id 3mmwgsm7yjg6toqdso3ci66o5y
contribs[] {'index': 0, 'creator_id': 'evuszdkfjvfk7kvrggc7awo6ji', 'creator': {'state': 'active', 'ident': 'evuszdkfjvfk7kvrggc7awo6ji', 'revision': '752ef6db-7726-429c-9be5-e59880aa3986', 'redirect': None, 'extra': None, 'edit_extra': None, 'display_name': 'Michael J. May', 'given_name': 'Michael J.', 'surname': 'May', 'orcid': '0000-0003-4571-7972', 'wikidata_qid': None}, 'raw_name': 'Michael J. May', 'given_name': 'Michael J.', 'surname': 'May', 'role': 'author', 'raw_affiliation': 'Asparna Research Center Head, Israel', 'extra': {'seq': 'first'}}
ext_ids {'doi': '10.1145/3507919', 'wikidata_qid': None, 'isbn13': None, 'pmid': None, 'pmcid': None, 'core': None, 'arxiv': None, 'jstor': None, 'ark': None, 'mag': None, 'doaj': None, 'dblp': None, 'oai': None, 'hdl': None}
files[] {'state': 'active', 'ident': 'af5ryddu7bhvfpzkcozesobefe', 'revision': '51b7668f-d175-4ab2-b835-2e1c8ccc6c96', 'redirect': None, 'extra': None, 'edit_extra': None, 'size': 2787118, 'md5': '7090f82604d132c19f65d42d12f62c3b', 'sha1': '1b43c2a8490555849185253c7c9808bf97be8123', 'sha256': '7563fa1a0d321277e358282a630edf622eb177c2c68dec553732e59ce56449bb', 'urls': [{'url': 'https://dl.acm.org/doi/pdf/10.1145/3507919', 'rel': 'publisher'}, {'url': 'https://web.archive.org/web/20220728020438/https://dl.acm.org/doi/pdf/10.1145/3507919', 'rel': 'webarchive'}], 'mimetype': 'application/pdf', 'content_scope': None, 'release_ids': ['cqwdyisjejhwzk5y3f3aa35vym'], 'releases': None}
filesets []
issue
language en
license_slug
number
original_title
pages
publisher Association for Computing Machinery (ACM)
refs[] {'index': 0, 'target_release_id': None, 'extra': {'authors': ['Adams Stephen'], 'unstructured': 'Stephen Adams . 2009 . Software Updates: Courgette. Online. (Jul 2009). Retrieved 4 Nov 2018 from http://dev.chromium.org/developers/design-documents/software-updates-courgette Stephen Adams. 2009. Software Updates: Courgette. Online. (Jul 2009). Retrieved 4 Nov 2018 from http://dev.chromium.org/developers/design-documents/software-updates-courgette', 'volume-title': 'Software Updates: Courgette. Online. (Jul'}, 'key': 'e_1_2_1_1_1', 'year': 2009, 'container_name': 'Software Updates: Courgette. Online. (Jul', 'title': None, 'locator': None}
{'index': 1, 'target_release_id': None, 'extra': {'unstructured': 'Gioele Barabucci. 2013. A Universal Delta Model. Dissertation. Universita di Bologna Bologna Italy. https://core.ac.uk/download/pdf/11014284.pdf Gioele Barabucci. 2013. A Universal Delta Model. Dissertation. Universita di Bologna Bologna Italy. https://core.ac.uk/download/pdf/11014284.pdf'}, 'key': 'e_1_2_1_2_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 2, 'target_release_id': None, 'extra': {'authors': ['Barabucci Gioele'], 'unstructured': 'Gioele Barabucci , Paolo Ciancarini , Angelo\xa0Di Iorio , and Fabio Vitali . 2016. Measuring the quality of diff algorithms: a formalization. Computer Standards and Interfaces46 ( 2016 ), 52–65. DOI: https://doi.org/10.1016/j.csi.2015.12.005 Gioele Barabucci, Paolo Ciancarini, Angelo\xa0Di Iorio, and Fabio Vitali. 2016. Measuring the quality of diff algorithms: a formalization. Computer Standards and Interfaces46 (2016), 52–65. DOI: https://doi.org/10.1016/j.csi.2015.12.005', 'volume-title': 'Measuring the quality of diff algorithms: a formalization. Computer Standards and Interfaces46'}, 'key': 'e_1_2_1_3_1', 'year': 2016, 'container_name': 'Measuring the quality of diff algorithms: a formalization. Computer Standards and Interfaces46', 'title': None, 'locator': None}
{'index': 3, 'target_release_id': None, 'extra': {'authors': ['Bittinger Reed'], 'unstructured': 'Reed Bittinger , Nils\xa0 C. Brubaker , Barron Cornelius\xa0Housel III, and Steve Wang . 2000 . Method and system for differencing container files. US Patent. (Nov 2000). https://patents.google.com/patent/US6148340A/en Patent No. US6148340A, Filed 30 Apr 1998, Issued 14 Nov 2000. Reed Bittinger, Nils\xa0C. Brubaker, Barron Cornelius\xa0Housel III, and Steve Wang. 2000. Method and system for differencing container files. US Patent. (Nov 2000). https://patents.google.com/patent/US6148340A/en Patent No. US6148340A, Filed 30 Apr 1998, Issued 14 Nov 2000.', 'volume-title': 'Barron Cornelius\xa0Housel III, and Steve Wang'}, 'key': 'e_1_2_1_4_1', 'year': 2000, 'container_name': 'Barron Cornelius\xa0Housel III, and Steve Wang', 'title': None, 'locator': None}
{'index': 4, 'target_release_id': None, 'extra': {'authors': ['Boyer John'], 'unstructured': 'John Boyer and Glenn Marcy . 2008. Canonical XML Version 1.1. W3C Recommendation . World Wide Web Consortium . John Boyer and Glenn Marcy. 2008. Canonical XML Version 1.1. W3C Recommendation. World Wide Web Consortium.', 'volume-title': 'Canonical XML Version 1.1. W3C Recommendation'}, 'key': 'e_1_2_1_5_1', 'year': None, 'container_name': 'Canonical XML Version 1.1. W3C Recommendation', 'title': None, 'locator': None}
{'index': 5, 'target_release_id': None, 'extra': {'doi': '10.5555/829502.830043'}, 'key': 'e_1_2_1_6_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 6, 'target_release_id': None, 'extra': {'authors': ['Carlson E.'], 'doi': '10.1145/126724.126726', 'unstructured': 'Wayne\xa0 E. Carlson . 1991 . A Survey of Computer Graphics Image Encoding and Storage Formats . SIGGRAPH Comput. Graph. 25 , 2 (April 1991), 67–75. DOI: https://doi.org/10.1145/126724.126726 Wayne\xa0E. Carlson. 1991. A Survey of Computer Graphics Image Encoding and Storage Formats. SIGGRAPH Comput. Graph. 25, 2 (April 1991), 67–75. DOI: https://doi.org/10.1145/126724.126726', 'volume': '25'}, 'key': 'e_1_2_1_7_1', 'year': 1991, 'container_name': 'SIGGRAPH Comput. Graph.', 'title': 'A Survey of Computer Graphics Image Encoding and Storage Formats', 'locator': None}
{'index': 7, 'target_release_id': None, 'extra': {'authors': ['David\xa0James'], 'unstructured': 'David\xa0James Clarke IV. 2004. CNE for NetWare 6 Study Guide ( 1 st ed.). Novell Press . David\xa0James Clarke IV. 2004. CNE for NetWare 6 Study Guide(1st ed.). Novell Press.', 'volume-title': 'CNE for NetWare 6 Study Guide'}, 'key': 'e_1_2_1_8_1', 'year': None, 'container_name': 'CNE for NetWare 6 Study Guide', 'title': None, 'locator': None}
{'index': 8, 'target_release_id': None, 'extra': {'authors': ['Davison Wayne'], 'unstructured': 'Wayne Davison . 2020. rsync. (Aug 2020 ). Retrieved 2 Sept 2021 from https://rsync.samba.org/ Wayne Davison. 2020. rsync. (Aug 2020). Retrieved 2 Sept 2021 from https://rsync.samba.org/', 'volume-title': 'rsync. (Aug'}, 'key': 'e_1_2_1_9_1', 'year': 2020, 'container_name': 'rsync. (Aug', 'title': None, 'locator': None}
{'index': 9, 'target_release_id': None, 'extra': {'authors': ['Denoue Laurent'], 'unstructured': 'Laurent Denoue , Scott Carter , and Matthew Cooper . 2018 . SlideDiff: Animating Textual and Media Changes in Slides . In Proceedings of the ACM Symposium on Document Engineering 2018 , DocEng 2018, Halifax, NS, Canada, August 28-31, 2018. ACM, 37:1–37:4. DOI: https://doi.org/10.1145/3209280.3229107 Laurent Denoue, Scott Carter, and Matthew Cooper. 2018. SlideDiff: Animating Textual and Media Changes in Slides. In Proceedings of the ACM Symposium on Document Engineering 2018, DocEng 2018, Halifax, NS, Canada, August 28-31, 2018. ACM, 37:1–37:4. DOI: https://doi.org/10.1145/3209280.3229107', 'volume-title': 'Proceedings of the ACM Symposium on Document Engineering 2018'}, 'key': 'e_1_2_1_10_1', 'year': 2018, 'container_name': 'Proceedings of the ACM Symposium on Document Engineering 2018', 'title': None, 'locator': None}
{'index': 10, 'target_release_id': None, 'extra': {'doi': '10.17487/rfc1951'}, 'key': 'e_1_2_1_11_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 11, 'target_release_id': None, 'extra': {'authors': ['Ehrmann David'], 'unstructured': 'David Ehrmann . 2019. VCDiff-java. Online. ( 2019 ). Retrieved 22 Sep 2020 from https://github.com/ehrmann/vcdiff-java Version 0.1.1. David Ehrmann. 2019. VCDiff-java. Online. (2019). Retrieved 22 Sep 2020 from https://github.com/ehrmann/vcdiff-java Version 0.1.1.', 'volume-title': 'Retrieved'}, 'key': 'e_1_2_1_12_1', 'year': 2019, 'container_name': 'Retrieved', 'title': None, 'locator': None}
{'index': 12, 'target_release_id': None, 'extra': {'authors': ['Evans D.'], 'unstructured': 'Garrick\xa0 D. Evans , Liang Han , Carolyn\xa0 E. Kreisel , and Tong Zhang . 2011. Dynamic manipulation of archive files. US Patent. (Sep 2011 ). https://patents.google.com/patent/US8024382B2/en Patent No. US8024382B2, Filed 20 Jan 2009, Issued 20 Sep 2011. Garrick\xa0D. Evans, Liang Han, Carolyn\xa0E. Kreisel, and Tong Zhang. 2011. Dynamic manipulation of archive files. US Patent. (Sep 2011). https://patents.google.com/patent/US8024382B2/en Patent No. US8024382B2, Filed 20 Jan 2009, Issued 20 Sep 2011.', 'volume-title': 'Dynamic manipulation of archive files. US Patent. (Sep'}, 'key': 'e_1_2_1_13_1', 'year': 2011, 'container_name': 'Dynamic manipulation of archive files. US Patent. (Sep', 'title': None, 'locator': None}
{'index': 13, 'target_release_id': None, 'extra': {'authors': ['Ferragina P.'], 'unstructured': "P. Ferragina , F. Luccio , G. Manzini , and S. Muthukrishnan . 2006. Compressing and Searching XML Data via Two Zips . In Proceedings of the 15th International Conference on World Wide Web (WWW '06) . ACM, New York, NY, USA, 751–760. DOI: https://doi.org/10.1145/1135777.1135891 P. Ferragina, F. Luccio, G. Manzini, and S. Muthukrishnan. 2006. Compressing and Searching XML Data via Two Zips. In Proceedings of the 15th International Conference on World Wide Web (WWW '06). ACM, New York, NY, USA, 751–760. DOI: https://doi.org/10.1145/1135777.1135891", 'volume-title': "Proceedings of the 15th International Conference on World Wide Web (WWW '06)"}, 'key': 'e_1_2_1_14_1', 'year': None, 'container_name': "Proceedings of the 15th International Conference on World Wide Web (WWW '06)", 'title': None, 'locator': None}
{'index': 14, 'target_release_id': None, 'extra': {'authors': ['Labs Google Code'], 'unstructured': 'Google Code Labs . 2011. CRX Package Format. (2011). Retrieved 3 Oct 2019 from http://www.adambarth.com/experimental/crx/docs/crx.html Google Code Labs. 2011. CRX Package Format. (2011). Retrieved 3 Oct 2019 from http://www.adambarth.com/experimental/crx/docs/crx.html', 'volume-title': 'CRX Package Format. (2011). Retrieved'}, 'key': 'e_1_2_1_15_1', 'year': 2019, 'container_name': 'CRX Package Format. (2011). Retrieved', 'title': None, 'locator': None}
{'index': 15, 'target_release_id': None, 'extra': {'doi': '10.1109/jrproc.1952.273898'}, 'key': 'e_1_2_1_16_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 16, 'target_release_id': None, 'extra': {'authors': ['Hunt J.'], 'unstructured': 'James\xa0 J. Hunt , Kiem-Phong Vo , and Walter\xa0 F. Tichy . 1998 . Delta Algorithms : An Empirical Analysis. ACM Trans. Softw. Eng. Methodol. 7 , 2 (April 1998), 192–214. DOI: https://doi.org/10.1145/279310.279321 James\xa0J. Hunt, Kiem-Phong Vo, and Walter\xa0F. Tichy. 1998. Delta Algorithms: An Empirical Analysis. ACM Trans. Softw. Eng. Methodol. 7, 2 (April 1998), 192–214. DOI: https://doi.org/10.1145/279310.279321'}, 'key': 'e_1_2_1_17_1', 'year': 1998, 'container_name': 'An Empirical Analysis. ACM Trans. Softw. Eng. Methodol.', 'title': 'Delta Algorithms', 'locator': None}
{'index': 17, 'target_release_id': None, 'extra': {'doi': '10.1142/s0129054108005589'}, 'key': 'e_1_2_1_18_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 18, 'target_release_id': None, 'extra': {'authors': ['T.'], 'unstructured': "Shmuel\xa0 T. Klein and Dana Shapira. 2007 . Compressed Delta Encoding for LZSS Encoded Files. In 2007 Data Compression Conference (DCC'07) . 113–122. DOI: https://doi.org/10.1109/DCC. 2007 .22 Shmuel\xa0T. Klein and Dana Shapira. 2007. Compressed Delta Encoding for LZSS Encoded Files. In 2007 Data Compression Conference (DCC'07). 113–122. DOI: https://doi.org/10.1109/DCC.2007.22", 'volume-title': "Compressed Delta Encoding for LZSS Encoded Files. In 2007 Data Compression Conference (DCC'07)"}, 'key': 'e_1_2_1_19_1', 'year': 2007, 'container_name': "Compressed Delta Encoding for LZSS Encoded Files. In 2007 Data Compression Conference (DCC'07)", 'title': None, 'locator': None}
{'index': 19, 'target_release_id': None, 'extra': {'unstructured': 'D. Korn J. MacDonald J. Mogul and K. Vo. 2012. The VCDIFF Generic Differencing and Compression Data Format. RFC RFC 3284. IETF. https://tools.ietf.org/html/rfc3284 D. Korn J. MacDonald J. Mogul and K. Vo. 2012. The VCDIFF Generic Differencing and Compression Data Format. RFC RFC 3284. IETF. https://tools.ietf.org/html/rfc3284'}, 'key': 'e_1_2_1_20_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 20, 'target_release_id': None, 'extra': {'authors': ['G.'], 'unstructured': 'David\xa0 G. Korn and Kiem-Phong Vo. 2002. Engineering a Differencing and Compression Data Format . In USENIX Annual Technical Conference 2002 . USENIX. David\xa0G. Korn and Kiem-Phong Vo. 2002. Engineering a Differencing and Compression Data Format. In USENIX Annual Technical Conference 2002. USENIX.', 'volume-title': 'USENIX Annual Technical Conference'}, 'key': 'e_1_2_1_21_1', 'year': 2002, 'container_name': 'USENIX Annual Technical Conference', 'title': None, 'locator': None}
{'index': 21, 'target_release_id': None, 'extra': {'authors': ['Kurose Jim'], 'unstructured': 'Jim Kurose and Keith Ross . 2020 . Computer Networking: A Top Down Approach Powerpoint Slides. (2020). Retrieved 23 Sep 2020 from http://gaia.cs.umass.edu/kurose_ross/ppt.htm Jim Kurose and Keith Ross. 2020. Computer Networking: A Top Down Approach Powerpoint Slides. (2020). Retrieved 23 Sep 2020 from http://gaia.cs.umass.edu/kurose_ross/ppt.htm', 'volume-title': 'Computer Networking: A Top Down Approach Powerpoint Slides.'}, 'key': 'e_1_2_1_22_1', 'year': 2020, 'container_name': 'Computer Networking: A Top Down Approach Powerpoint Slides.', 'title': None, 'locator': None}
{'index': 22, 'target_release_id': None, 'extra': {'doi': '10.1145/45072.45074'}, 'key': 'e_1_2_1_23_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 23, 'target_release_id': None, 'extra': {'authors': ['Lempsink Eelco'], 'unstructured': 'Eelco Lempsink and Andres Löh. 2009. gdiff: Generic diff and patch. (2009). Retrieved 6 Oct 2019 from http://hackage.haskell.org/package/gdiff Eelco Lempsink and Andres Löh. 2009. gdiff: Generic diff and patch. (2009). Retrieved 6 Oct 2019 from http://hackage.haskell.org/package/gdiff', 'volume-title': 'gdiff: Generic diff and patch. (2009). Retrieved'}, 'key': 'e_1_2_1_24_1', 'year': 2019, 'container_name': 'gdiff: Generic diff and patch. (2009). Retrieved', 'title': None, 'locator': None}
{'index': 24, 'target_release_id': None, 'extra': {'authors': ['Lin Xing'], 'unstructured': 'Xing Lin , Guanlin Lu , Fred Douglis , Philip Shilane , and Grant Wallace . 2014 . Migratory Compression: Coarse-grained Data Reordering to Improve Compressibility . In 12th USENIX Conference on File and Storage Technologies (FAST 14) . USENIX Association, Santa Clara, CA, 256–273. https://www.usenix.org/conference/fast14/technical-sessions/presentation/lin Xing Lin, Guanlin Lu, Fred Douglis, Philip Shilane, and Grant Wallace. 2014. Migratory Compression: Coarse-grained Data Reordering to Improve Compressibility. In 12th USENIX Conference on File and Storage Technologies (FAST 14). USENIX Association, Santa Clara, CA, 256–273. https://www.usenix.org/conference/fast14/technical-sessions/presentation/lin', 'volume-title': '12th USENIX Conference on File and Storage Technologies (FAST 14)'}, 'key': 'e_1_2_1_25_1', 'year': 2014, 'container_name': '12th USENIX Conference on File and Storage Technologies (FAST 14)', 'title': None, 'locator': None}
{'index': 25, 'target_release_id': None, 'extra': {'authors': ['Macdonald Josh'], 'unstructured': 'Josh Macdonald . 2016. xdelta3. (Apr 2016 ). Retrieved 22 Sep 2020 from http://xdelta.org/ Josh Macdonald. 2016. xdelta3. (Apr 2016). Retrieved 22 Sep 2020 from http://xdelta.org/', 'volume-title': 'xdelta3. (Apr'}, 'key': 'e_1_2_1_26_1', 'year': 2016, 'container_name': 'xdelta3. (Apr', 'title': None, 'locator': None}
{'index': 26, 'target_release_id': None, 'extra': {'authors': ['Malensek Matthew'], 'unstructured': 'Matthew Malensek . 2019. jbsdiff. (Sept 2019 ). Retrieved 10 Dec 2020 from https://github.com/malensek/jbsdiff Matthew Malensek. 2019. jbsdiff. (Sept 2019). Retrieved 10 Dec 2020 from https://github.com/malensek/jbsdiff', 'volume-title': 'jbsdiff. (Sept'}, 'key': 'e_1_2_1_27_1', 'year': 2019, 'container_name': 'jbsdiff. (Sept', 'title': None, 'locator': None}
{'index': 27, 'target_release_id': None, 'extra': {'authors': ['May J.'], 'unstructured': 'Michael\xa0 J. May , Etamar Laron , Khalid Zoabi , and Havah Gerhardt . 2019 . On the Lifecycle of the File . ACM Trans. Storage 15 , 1, Article 1 (Feb 2019), 45\xa0pages. DOI: https://doi.org/10.1145/3295463 Michael\xa0J. May, Etamar Laron, Khalid Zoabi, and Havah Gerhardt. 2019. On the Lifecycle of the File. ACM Trans. Storage 15, 1, Article 1 (Feb 2019), 45\xa0pages. DOI: https://doi.org/10.1145/3295463', 'volume': '15'}, 'key': 'e_1_2_1_28_1', 'year': 2019, 'container_name': 'ACM Trans. Storage', 'title': 'On the Lifecycle of the File', 'locator': None}
{'index': 28, 'target_release_id': None, 'extra': {'authors': ['Sysinternals Windows'], 'unstructured': 'Microsoft. 2020. Windows Sysinternals . ( Sept 2020). Retrieved 1 Oct 2020 from https://docs.microsoft.com/en-us/sysinternals/ Microsoft. 2020. Windows Sysinternals. (Sept 2020). Retrieved 1 Oct 2020 from https://docs.microsoft.com/en-us/sysinternals/', 'volume-title': 'Retrieved'}, 'key': 'e_1_2_1_29_1', 'year': 2020, 'container_name': 'Retrieved', 'title': None, 'locator': None}
{'index': 29, 'target_release_id': None, 'extra': {'authors': ['Docs Microsoft'], 'unstructured': 'Microsoft Docs . 2019. NTFS overview. (June 2019 ). Retrieved 2 Oct 2019 from https://docs.microsoft.com/en-us/windows-server/storage/file-server/ntfs-overview Microsoft Docs. 2019. NTFS overview. (June 2019). Retrieved 2 Oct 2019 from https://docs.microsoft.com/en-us/windows-server/storage/file-server/ntfs-overview', 'volume-title': 'NTFS overview. (June'}, 'key': 'e_1_2_1_30_1', 'year': 2019, 'container_name': 'NTFS overview. (June', 'title': None, 'locator': None}
{'index': 30, 'target_release_id': None, 'extra': {'authors': ['Nelson L.'], 'unstructured': 'Stephen\xa0 L. Nelson and E.\xa0 C. Nelson . 2015. Excel Data Analysis For Dummies ( 3 rd ed.). John Wiley & Sons, Inc. Stephen\xa0L. Nelson and E.\xa0C. Nelson. 2015. Excel Data Analysis For Dummies(3rd ed.). John Wiley & Sons, Inc.', 'volume-title': 'Excel Data Analysis For Dummies'}, 'key': 'e_1_2_1_31_1', 'year': None, 'container_name': 'Excel Data Analysis For Dummies', 'title': None, 'locator': None}
{'index': 31, 'target_release_id': None, 'extra': {'authors': ['Percival Colin'], 'unstructured': 'Colin Percival . 2006. Binary diff/patch utility. (2006). Retrieved 6 Oct 2019 from http://www.daemonology.net/bsdiff/ Colin Percival. 2006. Binary diff/patch utility. (2006). Retrieved 6 Oct 2019 from http://www.daemonology.net/bsdiff/', 'volume-title': 'Binary diff/patch utility. (2006). Retrieved'}, 'key': 'e_1_2_1_32_1', 'year': 2019, 'container_name': 'Binary diff/patch utility. (2006). Retrieved', 'title': None, 'locator': None}
{'index': 32, 'target_release_id': None, 'extra': {'unstructured': 'PKWare Inc. 2012. APPNOTE.TXT -.ZIP File Format Specification (version 6.3.3 ed.). PKWare Inc. PKWare Inc. 2012. APPNOTE.TXT -.ZIP File Format Specification (version 6.3.3 ed.). PKWare Inc.'}, 'key': 'e_1_2_1_33_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 33, 'target_release_id': None, 'extra': {'authors': ['Platform Phone'], 'unstructured': 'O Phone Platform . 2010. The Structure of Android Package (APK) Files. (Nov 2010 ). Retrieved 3 Oct 2019 from https://web.archive.org/web/20110208193918 http://en.ophonesdn.com/article/show/354 OPhone Platform. 2010. The Structure of Android Package (APK) Files. (Nov 2010). Retrieved 3 Oct 2019 from https://web.archive.org/web/20110208193918 http://en.ophonesdn.com/article/show/354', 'volume-title': 'The Structure of Android Package (APK) Files. (Nov'}, 'key': 'e_1_2_1_34_1', 'year': 2010, 'container_name': 'The Structure of Android Package (APK) Files. (Nov', 'title': None, 'locator': None}
{'index': 34, 'target_release_id': None, 'extra': {'authors': ['Samteladze N.'], 'doi': '10.1109/mic.2013.82', 'unstructured': 'N. Samteladze and K. Christensen . 2014 . DELTA++: Reducing the Size of Android Application Updates . IEEE Internet Computing 18 , 2 (Mar 2014), 50–57. DOI: https://doi.org/10.1109/MIC.2013.82 N. Samteladze and K. Christensen. 2014. DELTA++: Reducing the Size of Android Application Updates. IEEE Internet Computing 18, 2 (Mar 2014), 50–57. DOI: https://doi.org/10.1109/MIC.2013.82', 'volume': '18'}, 'key': 'e_1_2_1_35_1', 'year': 2014, 'container_name': 'IEEE Internet Computing', 'title': 'DELTA++: Reducing the Size of Android Application Updates', 'locator': None}
{'index': 35, 'target_release_id': None, 'extra': {'authors': ['Shilane Philip'], 'unstructured': 'Philip Shilane , Mark Huang , Grant Wallace , and Windsor Hsu . 2012 . WAN Optimized Replication of Backup Datasets Using Stream-Informed Delta Compression. In 10th USENIX Conference on File and Storage Technologies (FAST 12) . USENIX Association, San Jose, CA. https://www.usenix.org/conference/fast12/wan-optimized-replication-backup-datasets-using-stream-informed-delta-compression Philip Shilane, Mark Huang, Grant Wallace, and Windsor Hsu. 2012. WAN Optimized Replication of Backup Datasets Using Stream-Informed Delta Compression. In 10th USENIX Conference on File and Storage Technologies (FAST 12). USENIX Association, San Jose, CA. https://www.usenix.org/conference/fast12/wan-optimized-replication-backup-datasets-using-stream-informed-delta-compression', 'volume-title': 'WAN Optimized Replication of Backup Datasets Using Stream-Informed Delta Compression. In 10th USENIX Conference on File and Storage Technologies (FAST 12)'}, 'key': 'e_1_2_1_36_1', 'year': 2012, 'container_name': 'WAN Optimized Replication of Backup Datasets Using Stream-Informed Delta Compression. In 10th USENIX Conference on File and Storage Technologies (FAST 12)', 'title': None, 'locator': None}
{'index': 36, 'target_release_id': None, 'extra': {'doi': '10.1145/322344.322346'}, 'key': 'e_1_2_1_37_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
{'index': 37, 'target_release_id': None, 'extra': {'authors': ['Sul Torsten'], 'unstructured': 'Torsten Sul and Nasir Memon . 2003. Lossless Compression Handbook . Academic Press, An Imprint of Elsevier Science , Chapter Algorithms for Delta Compression and Remote File Synchronization, 269–290. Torsten Sul and Nasir Memon. 2003. Lossless Compression Handbook. Academic Press, An Imprint of Elsevier Science, Chapter Algorithms for Delta Compression and Remote File Synchronization, 269–290.', 'volume-title': 'Lossless Compression Handbook'}, 'key': 'e_1_2_1_38_1', 'year': None, 'container_name': 'Lossless Compression Handbook', 'title': None, 'locator': None}
{'index': 38, 'target_release_id': None, 'extra': {'authors': ['C.'], 'unstructured': 'Sean\xa0 C. Sullivan and James Stewart . 2004 . zipdiff. Online. (2004). Retrieved 22 Sep 2020 from http://zipdiff.sourceforge.net/index.html Sean\xa0C. Sullivan and James Stewart. 2004. zipdiff. Online. (2004). Retrieved 22 Sep 2020 from http://zipdiff.sourceforge.net/index.html', 'volume-title': 'Sullivan and James Stewart'}, 'key': 'e_1_2_1_39_1', 'year': 2004, 'container_name': 'Sullivan and James Stewart', 'title': None, 'locator': None}
{'index': 39, 'target_release_id': None, 'extra': {'authors': ['Watanabe Scott'], 'unstructured': 'Scott Watanabe . 2010. Solaris 10 ZFS Essentials ( 1 st ed.). Prentice Hall . Scott Watanabe. 2010. Solaris 10 ZFS Essentials(1st ed.). Prentice Hall.', 'volume-title': 'Solaris 10 ZFS Essentials'}, 'key': 'e_1_2_1_40_1', 'year': None, 'container_name': 'Solaris 10 ZFS Essentials', 'title': None, 'locator': None}
{'index': 40, 'target_release_id': None, 'extra': {'doi': '10.1016/j.peva.2014.07.016'}, 'key': 'e_1_2_1_41_1', 'year': None, 'container_name': None, 'title': None, 'locator': None}
release_date 2022-07-27
release_stage published
release_type article-journal
release_year 2022
subtitle
title Donag: Generating Efficient Patches and Diffs for Compressed Archives
version
volume
webcaptures []
withdrawn_date
withdrawn_status
withdrawn_year
work_id k2rymcaoyvh6zb3mlz7dauzoju
As JSON via API

Extra Metadata (raw JSON)

crossref.alternative-id ['10.1145/3507919']
crossref.subject ['Hardware and Architecture']
crossref.type journal-article