LWN.net Logo

Time to search for prior art

Time to search for prior art

Posted Sep 19, 2012 3:24 UTC (Wed) by Cyberax (✭ supporter ✭, #52523)
In reply to: Time to search for prior art by rknight
Parent article: Rackspace sued for hosting GitHub

"Fossil" fileserver on top of "venti" filesystem did this in Plan9 in 1993. And the idea itself is even more ancient.


(Log in to post comments)

Time to search for prior art

Posted Sep 27, 2012 12:26 UTC (Thu) by njs (guest, #40338) [Link]

The idea was sufficiently well known for Val Henson (now Val Aurora) to publish a paper arguing against it in May 2003; she cites 6 different earlier systems using it: http://valerieaurora.org/review/hash/node2.html

The oldest appears to be rsync, with Tridge's thesis coming out in 1999, and for de-duplication specifically I'd check the paper on a backup system called "Pastiche" that was formally published in 2002...

Copyright © 2013, Eklektix, Inc.
Comments and public postings are copyrighted by their creators.
Linux is a registered trademark of Linus Torvalds