{"id":"https://openalex.org/W99339045","doi":null,"title":"Implementation and performance evaluation of fuzzy file block matching","display_name":"Implementation and performance evaluation of fuzzy file block matching","alternate_titles":[],"publication_year":2007,"publication_date":"2007-06-17","ids":{"openalex":"https://openalex.org/W99339045","mag":"99339045"},"language":"en","primary_location":{"id":"mag:99339045","doi":null,"is_oa":false,"landing_page_url":"https://www.usenix.org/legacy/events/usenix07/tech/full_papers/han/han.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306421113","display_name":"USENIX Annual Technical Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"USENIX Annual Technical Conference","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W99339045"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078582134","display_name":"Bo Han","orcid":"https://orcid.org/0000-0001-7042-3322","observed_orcids":["https://orcid.org/0000-0001-7042-3322"]},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bo Han","raw_affiliation_strings":["Dept of Computer Science, University of Maryland, College Park MD#TAB#"],"raw_orcid":"https://orcid.org/0000-0001-7042-3322","affiliations":[{"raw_affiliation_string":"Dept of Computer Science, University of Maryland, College Park MD#TAB#","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110212075","display_name":"Peter J. Keleher","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pete Keleher","raw_affiliation_strings":["Dept of Computer Science, University of Maryland, College Park MD#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept of Computer Science, University of Maryland, College Park MD#TAB#","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I66946132"],"apc_list":null,"apc_paid":null,"fwci":0.9637,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.72258065,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"15","last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.5669000148773193,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.5669000148773193,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.2046000063419342,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.10830000042915344,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/content-addressable-storage","display_name":"content-addressable storage","score":0.9070000052452087},{"id":"https://openalex.org/keywords/shingling","display_name":"shingling","score":0.9380000233650208},{"id":"https://openalex.org/keywords/fuzzy-hashing","display_name":"fuzzy hashing","score":0.9860000014305115},{"id":"https://openalex.org/keywords/distributed-file-storage","display_name":"distributed file storage","score":0.7639999985694885},{"id":"https://openalex.org/keywords/similarity-detection","display_name":"similarity check","score":0.8309999704360962},{"id":"https://openalex.org/keywords/error-correcting-codes","display_name":"error-correcting codes","score":0.7720000147819519},{"id":"https://openalex.org/keywords/network-bandwidth-reduction","display_name":"network bandwidth reduction","score":0.6600000262260437},{"id":"https://openalex.org/keywords/gnu-emacs","display_name":"GNU Emacs","score":0.7490000128746033}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7811629176139832},{"id":"https://openalex.org/C58166","wikidata":"https://www.wikidata.org/wiki/Q224821","display_name":"Fuzzy logic","level":2,"score":0.60610032081604},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6004467010498047},{"id":"https://openalex.org/C32610155","wikidata":"https://www.wikidata.org/wiki/Q1798621","display_name":"Approximate string matching","level":3,"score":0.5577831864356995},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5072504878044128},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5054352283477783},{"id":"https://openalex.org/C193769178","wikidata":"https://www.wikidata.org/wiki/Q14679","display_name":"Device file","level":3,"score":0.47735142707824707},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.29362839460372925},{"id":"https://openalex.org/C95637964","wikidata":"https://www.wikidata.org/wiki/Q82753","display_name":"Computer file","level":2,"score":0.26636457443237305},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.25567781925201416},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24956491589546204},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09248802065849304},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"mag:99339045","doi":null,"is_oa":false,"landing_page_url":"https://www.usenix.org/legacy/events/usenix07/tech/full_papers/han/han.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306421113","display_name":"USENIX Annual Technical Conference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"USENIX Annual Technical Conference","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.159.7199","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.159.7199","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ssrc.ucsc.edu/PaperArchive/han-usenix07.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1490390347","https://openalex.org/W1510918321","https://openalex.org/W1576397915","https://openalex.org/W1614137482","https://openalex.org/W1975868314","https://openalex.org/W1993284846","https://openalex.org/W2053449578","https://openalex.org/W2056980397","https://openalex.org/W2097829252","https://openalex.org/W2132627996","https://openalex.org/W2140733653","https://openalex.org/W2141615060","https://openalex.org/W2152565070","https://openalex.org/W4234572373"],"related_works":["https://openalex.org/W7099533141","https://openalex.org/W3134772956","https://openalex.org/W6941338123","https://openalex.org/W2140733653","https://openalex.org/W4414465848","https://openalex.org/W4237308423","https://openalex.org/W2967973662","https://openalex.org/W2074140999","https://openalex.org/W6922411636","https://openalex.org/W1998945037"],"abstract_inverted_index":{"The":[0],"fuzzy":[1,63,96,111],"file":[2,42,53,66,81],"block":[3,82],"matching":[4,7,21,57,97,112],"technique":[5],"(fuzzy":[6],"for":[8,13,68],"short),":[9],"was":[10],"first":[11],"proposed":[12],"opportunistic":[14],"use":[15],"of":[16,39,65,79,95,103,117],"Content":[17],"Addressable":[18],"Storage.":[19],"Fuzzy":[20,56],"aims":[22],"to":[23,60,74],"increase":[24],"the":[25,29,37,62,76,92],"hit":[26],"ratio":[27],"in":[28],"content-addressable":[30],"storage":[31,43],"providers,":[32],"and":[33,51,71,98],"thus":[34],"can":[35,113],"improve":[36],"performance":[38],"underlying":[40],"distributed":[41],"systems":[44],"by":[45],"potentially":[46],"saving":[47],"significant":[48],"network":[49],"bandwidth":[50],"reducing":[52],"transmission":[54],"costs.":[55],"employs":[58],"shingling":[59],"represent":[61],"hashing":[64],"blocks":[67],"similarity":[69],"detection,":[70],"error-correcting":[72],"information":[73],"reconstruct":[75],"canonical":[77],"content":[78],"a":[80,99],"from":[83,121],"some":[84],"similar":[85],"blocks.":[86],"In":[87,106],"this":[88],"paper,":[89],"we":[90,108],"present":[91],"implementation":[93],"details":[94],"very":[100],"basic":[101],"evaluation":[102],"its":[104],"performance.":[105],"particular,":[107],"show":[109],"that":[110],"recover":[114],"new":[115],"versions":[116],"GNU":[118],"Emacs":[119],"source":[120],"older":[122],"versions.":[123],"1":[124]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W99339045","counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-15T12:55:33.944570","created_date":"2016-06-24T00:00:00"}
