{"id":"https://openalex.org/W2152540969","doi":"https://doi.org/10.4304/jsw.7.1.228-236","title":"f-Fractional Bit Minwise Hashing","display_name":"f-Fractional Bit Minwise Hashing","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W2152540969","doi":"https://doi.org/10.4304/jsw.7.1.228-236","mag":"2152540969"},"language":"en","primary_location":{"id":"doi:10.4304/jsw.7.1.228-236","is_oa":false,"landing_page_url":"https://doi.org/10.4304/jsw.7.1.228-236","pdf_url":null,"source":{"id":"https://openalex.org/S114141714","display_name":"Journal of Software","issn_l":"1796-217X","issn":["1796-217X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318660","host_organization_name":"Academy Publisher","host_organization_lineage":["https://openalex.org/P4310318660"],"host_organization_lineage_names":["Academy Publisher"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Software","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5089592676","display_name":"Xinpan Yuan","orcid":"https://orcid.org/0000-0001-9509-0755"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xinpan Yuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035841372","display_name":"Jun Long","orcid":"https://orcid.org/0000-0003-0163-0007"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jun Long","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064823007","display_name":"Zuping Zhang","orcid":"https://orcid.org/0000-0002-2528-7808"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zuping Zhang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029010292","display_name":"Yueyi Luo","orcid":"https://orcid.org/0000-0002-1516-3457"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yueyi Luo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100397026","display_name":"Hao Zhang","orcid":"https://orcid.org/0000-0003-1991-119X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hao Zhang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5100711520","display_name":"Weihua Gui","orcid":"https://orcid.org/0000-0002-5337-6445"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Weihua Gui","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2724,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.60882801,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"7","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11439","display_name":"Video Analysis and Summarization","score":0.9934999942779541,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/computer-science","display_name":"Computer science","score":0.8820676803588867},{"id":"https://openalex.org/keywords/bit","display_name":"Bit (key)","score":0.6890667676925659},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6118023991584778},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.22446078062057495},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.172515869140625}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8820676803588867},{"id":"https://openalex.org/C117011727","wikidata":"https://www.wikidata.org/wiki/Q1278488","display_name":"Bit (key)","level":2,"score":0.6890667676925659},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6118023991584778},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.22446078062057495},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.172515869140625}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.4304/jsw.7.1.228-236","is_oa":false,"landing_page_url":"https://doi.org/10.4304/jsw.7.1.228-236","pdf_url":null,"source":{"id":"https://openalex.org/S114141714","display_name":"Journal of Software","issn_l":"1796-217X","issn":["1796-217X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318660","host_organization_name":"Academy Publisher","host_organization_lineage":["https://openalex.org/P4310318660"],"host_organization_lineage_names":["Academy Publisher"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Software","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W76835825","https://openalex.org/W84220302","https://openalex.org/W166559453","https://openalex.org/W1520004708","https://openalex.org/W1596691921","https://openalex.org/W1609518033","https://openalex.org/W1742907023","https://openalex.org/W1966224465","https://openalex.org/W1967345182","https://openalex.org/W1978024959","https://openalex.org/W1983704604","https://openalex.org/W1993091968","https://openalex.org/W1997657677","https://openalex.org/W2007842132","https://openalex.org/W2012833704","https://openalex.org/W2031313472","https://openalex.org/W2040886165","https://openalex.org/W2081193615","https://openalex.org/W2112036337","https://openalex.org/W2132069633","https://openalex.org/W2140431670","https://openalex.org/W2141359307","https://openalex.org/W2148885851","https://openalex.org/W2150690310","https://openalex.org/W2152565070","https://openalex.org/W2154085356","https://openalex.org/W2163814013","https://openalex.org/W2571426116","https://openalex.org/W4285719527","https://openalex.org/W6636190696","https://openalex.org/W6670726752"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2411923897","https://openalex.org/W4381186982","https://openalex.org/W4200259850","https://openalex.org/W2333831899","https://openalex.org/W2484894494","https://openalex.org/W2367385042","https://openalex.org/W2390279801","https://openalex.org/W2040781570"],"abstract_inverted_index":{"In":[0,53],"information":[1],"retrieval,":[2],"minwise":[3,17],"hashing":[4,18,61,80],"algorithm":[5],"is":[6,19,73],"often":[7],"used":[8],"to":[9],"estimate":[10],"similarities":[11],"among":[12],"documents.":[13],"b":[15,39,49,68],"-bit":[16,69],"capable":[20],"of":[21,27,42,85,101],"gaining":[22],"substantial":[23],"advantages":[24],"in":[25],"terms":[26],"computational":[28],"efficiency":[29],"and":[30,89,95],"storage":[31,90],"space":[32,91],"by":[33],"only":[34],"storing":[35],"the":[36,65,77,99],"lowest":[37],"bits":[41],"each":[43],"(minwise)":[44],"hashed":[45],"value":[46],"(e.g.,":[47],"=1":[50],"or":[51],"2).":[52],"this":[54,102],"paper,":[55],"we":[56],"propose":[57],"a":[58,82],"fractional":[59,78],"bit":[60,79],"method,":[62],"which":[63],"extends":[64],"existing":[66],"Minwise":[70],"hashing.":[71],"It":[72],"shown":[74],"theoretically":[75],"that":[76],"has":[81],"wider":[83],"range":[84],"selectivity":[86],"for":[87],"accuracy":[88],"requirements.":[92],"Theoretical":[93],"analysis":[94],"experimental":[96],"results":[97],"demonstrate":[98],"effectiveness":[100],"method.":[103]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}