Finding Similar Files in a Large File System Export

@inproceedings{citeulike:374642, abstract = {We present a tool, called sif, for finding all similar files in a large file system. Files are considered similar if they have significant number of common pieces, even if they are very different otherwise. For example, one file may be contained, possibly with some changes, in another file, or a file may be a reorganization of another file. The running time for finding all groups of similar files, even for as little as 25\% similarity, is on the order of 500MB to 1GB an hour. The amount of...}, address = {San Fransisco, CA, USA}, author = {Manber, U.}, booktitle = {Proceedings of the USENIX Winter 1994 Technical Conference}, citeulike-article-id = {374642}, citeulike-linkout-0 = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.12.3222}, keywords = {data, file, filesystem, search, similarity}, month = {JanuaryJuly--FebruaryJanuary}, pages = {1--10}, posted-at = {2005-12-14 18:37:03}, priority = {2}, title = {Finding Similar Files in a Large File System}, url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.12.3222}, year = {1994} }

TY - CONF ID - citeulike:374642 L3 - citeulike-article-id:374642 N2 - We present a tool, called sif, for finding all similar files in a large file system. Files are considered similar if they have significant number of common pieces, even if they are very different otherwise. For example, one file may be contained, possibly with some changes, in another file, or a file may be a reorganization of another file. The running time for finding all groups of similar files, even for as little as 25% similarity, is on the order of 500MB to 1GB an hour. The amount of... AD - San Fransisco, CA, USA EP - 10 TI - Finding Similar Files in a Large File System T2 - Proceedings of the USENIX Winter 1994 Technical Conference SP - 1 KW - data KW - file KW - filesystem KW - search KW - similarity AU - Manber, U PY - 1994/17--21// UR - http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.12.3222 ER -