Delta Encoding Based Methods to Reduce the Size of Smartphone Application Updates

[1]  Mark Adler,et al.  zlib compression library , 2012 .

[2]  Michael J. Feeley,et al.  The Measured Access Characteristics of World-Wide-Web Client Proxy Caches , 1997, USENIX Symposium on Internet Technologies and Systems.

[3]  Benny Bing.  A fast and secure framework for over-the-air wireless software download using reconfigurable mobile devices , 2006, IEEE Communications Magazine.

[4]  Deborah Estrin,et al.  A first look at traffic on smartphones , 2010, IMC '10.

[5]  Walter F. Tichy,et al.  The string-to-string correction problem with block moves , 1984, TOCS.

[6]  Shahram Latifi,et al.  A survey on data compression in wireless sensor networks , 2005, International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II.

[7]  Milosh Stolikj,et al.  Efficient reprogramming of sensor networks using incremental updates and data compression , 2012 .

[8]  Arun Venkataramani,et al.  Augmenting mobile 3G using WiFi , 2010, MobiSys '10.

[9]  Anja Feldmann,et al.  Delta encoding in HTTP , 2002, RFC.

[10]  Abraham Lempel,et al.  Compression of individual sequences via variable-rate coding , 1978, IEEE Trans. Inf. Theory.

[11]  Fred Douglis,et al.  Redundancy Elimination Within Large Collections of Files , 2004, USENIX Annual Technical Conference, General Track.

[12]  J. W. Hunt,et al.  An Algorithm for Differential File Comparison , 2008 .

[13]  Darrell D. E. Long,et al.  Exploring the Bounds of Web Latency Reduction from Caching and Prefetching , 1997, USENIX Symposium on Internet Technologies and Systems.

[14]  Walter F. Tichy,et al.  An Empirical Study of Delta Algorithms , 1996, SCM.

[15]  Thomas G. Szymanski,et al.  A fast algorithm for computing longest common subsequences , 1977, CACM.

[16]  Aiko Pras,et al.  Inside dropbox: understanding personal cloud storage services , 2012, Internet Measurement Conference.

[17]  Kok-Kiong Yap,et al.  Making use of all the networks around us: a case study in android , 2012, CellNet '12.

[18]  Didier Le Gall,et al.  MPEG: a video compression standard for multimedia applications , 1991, CACM.

[19]  Avideh Zakhor,et al.  Real-Time Internet Video Using Error Resilient Scalable Compression and TCP-Friendly Transport Protocol , 1999, IEEE Trans. Multim..

[20]  Kyunghan Lee,et al.  Mobile data offloading: how much can WiFi deliver? , 2010, SIGCOMM 2010.

[21]  Torsten Suel,et al.  zdelta: An efficient delta compression tool , 2002 .

[22]  George Samaras,et al.  WebExpress: A client/intercept based system for optimizing Web browsing in a wireless environment , 1998, Mob. Networks Appl..

[23]  Anja Feldmann,et al.  Potential benefits of delta encoding and data compression for HTTP , 1997, SIGCOMM '97.

[24]  David A. Huffman,et al.  A method for the construction of minimum-redundancy codes , 1952, Proceedings of the IRE.

[25]  Joshua P. MacDonald,et al.  File System Support for Delta Compression , 2000 .

[26]  Jia Wang,et al.  A survey of web caching schemes for the Internet , 1999, CCRV.

[27]  Brenda S. Baker,et al.  Compressing Differences of Executable Code , 2012 .

[28]  Douglas W. Jones,et al.  Application of splay trees to data compression , 1988, CACM.

[29]  David G. Korn,et al.  Engineering a Differencing and Compression Data Format , 2002, USENIX Annual Technical Conference, General Track.

[30]  Michael W. Marcellin,et al.  JPEG2000: standard for interactive imaging , 2002, Proc. IEEE.

[31]  Kenneth J. Christensen,et al.  DELTA: Delta encoding for less traffic for apps , 2012, 37th Annual IEEE Conference on Local Computer Networks.

[32]  David Wetherall,et al.  A protocol-independent technique for eliminating redundant network traffic , 2000, SIGCOMM.

[33]  S. Natarajan,et al.  DELTA++: Reducing the Size of Android Application Updates , 2015 .

[34]  Vladimir I. Levenshtein,et al.  Binary codes capable of correcting deletions, insertions, and reversals , 1965 .

[35]  Colin Percival.  Naı̈ve Differences of Executable Code , 2003 .

[36]  Mun Choon Chan,et al.  Cache-based compaction: a new technique for optimizing Web transfer , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[37]  Richard P. Brent.  Matching with mismatches and assorted applications , 2006 .

[38]  Johan J. Lukkien,et al.  Efficient reprogramming of wireless sensor networks using incremental updates , 2013, 2013 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

[39]  Eric A. Brewer,et al.  Reducing WWW Latency and Bandwidth Requirements by Real-Time Distillation , 1996, Comput. Networks.

[40]  Walter F. Tichy,et al.  Rcs — a system for version control , 1985, Softw. Pract. Exp..

[41]  Randal C. Burns,et al.  In-place reconstruction of delta compressed files , 1998, PODC '98.