Skip to main content
USENIX
  • Conferences
  • Students
Sign in

connect with us


  •  Twitter
  •  Facebook
  •  LinkedIn
  •  Google+
  •  YouTube

twitter

Tweets by @usenix

usenix conference policies

  • Event Code of Conduct
  • Conference Network Policy
  • Statement on Environmental Responsibility Policy

You are here

Home ยป Short Paper: Implementation and Performance Evaluation of Fuzzy File Block Matching
Tweet

connect with us

Short Paper: Implementation and Performance Evaluation of Fuzzy File Block Matching

Abstract: 

The fuzzy file block matching technique (fuzzy matching for short), was first proposed for opportunistic use of Content Addressable Storage. Fuzzy matching aims to increase the hit ratio in the content-addressable storage providers, and thus can improve the performance of underlying distributed file storage systems by potentially saving significant network bandwidth and reducing file transmission costs. Fuzzy matching employs shingling to represent the fuzzy hashing of file blocks for similarity detection, and error-correcting information to reconstruct the canonical content of a file block from some similar blocks. In this paper, we present the implementation details of fuzzy matching and a very basic evaluation of its performance. In particular, we show that fuzzy matching can recover new versions of GNU Emacs source from older versions.

Bo Han, University of Maryland, College Park

Pete Keleher, University of Maryland, College Park

Open Access Media

USENIX is committed to Open Access to the research presented at our events. Papers and proceedings are freely available to everyone once the event begins. Any video, audio, and/or slides that are posted after the event are also free and open to everyone. Support USENIX and our commitment to Open Access.

Presentation Video

Presentation Audio

MP3 Download OGG Download

Download Audio

Links

Paper: 
http://usenix.org/events/usenix07/tech/full_papers/han/han.pdf
Paper (HTML): 
http://usenix.org/events/usenix07/tech/full_papers/han/han_html/index.html
Slides: 
http://usenix.org/media/events/usenix07/tech/full_papers/han/han.mp3
  • Log in or    Register to post comments

© USENIX

  • Privacy Policy
  • Contact Us