Google and Compression
February 11, 2009
Google’s technical papers are often useful. The Reddit post by Biogeek is interesting. The item is brief: An often undersold component of the Google technology stack is their sophisticated library of compression algorithms. Here’s one they presented at vldb in 2007. [pdf] (vldb.org). More information on Google’s compression inventions can be viewed by clicking this link. Google’s patent documents provide useful context information and somewhat more detailed explanations of the company’s methods. The 2007 paper is interesting, and it shows how Google engineers work on incremental improvements. Biogeek is spot on. Compression is a core competency at the Google. One note: it’s not a recent interest.
Stephen Arnold, February 11, 2009