{"id":"https://openalex.org/W2780784439","doi":"https://doi.org/10.1145/3120895.3120921","title":"Probabilistic Strategies Based on Staged LSH for Speedup of Audio Fingerprint Searching with Ten Million Scale Database","display_name":"Probabilistic Strategies Based on Staged LSH for Speedup of Audio Fingerprint Searching with Ten Million Scale Database","publication_year":2017,"publication_date":"2017-06-07","ids":{"openalex":"https://openalex.org/W2780784439","doi":"https://doi.org/10.1145/3120895.3120921","mag":"2780784439"},"language":"en","primary_location":{"id":"doi:10.1145/3120895.3120921","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3120895.3120921","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th International Symposium on Highly Efficient Accelerators and Reconfigurable Technologies","raw_type":"proceedings-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/A5069886157","display_name":"Masahiro Fukuda","orcid":"https://orcid.org/0000-0002-5000-7636"},"institutions":[{"id":"https://openalex.org/I177738480","display_name":"Japan Advanced Institute of Science and Technology","ror":"https://ror.org/03frj4r98","country_code":"JP","type":"education","lineage":["https://openalex.org/I177738480"]},{"id":"https://openalex.org/I4210120810","display_name":"National Institute of Technology","ror":"https://ror.org/02xqkcw08","country_code":"JP","type":"education","lineage":["https://openalex.org/I4210120810"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masahiro Fukuda","raw_affiliation_strings":["School of Information Science, Japan Advanced Institute of Science and Technology and Electronics and Information Engineering, National Institute of Technology Ishikawa College, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science, Japan Advanced Institute of Science and Technology and Electronics and Information Engineering, National Institute of Technology Ishikawa College, Japan","institution_ids":["https://openalex.org/I177738480","https://openalex.org/I4210120810"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059300864","display_name":"Yasushi Inoguchi","orcid":"https://orcid.org/0000-0001-5102-0050"},"institutions":[{"id":"https://openalex.org/I177738480","display_name":"Japan Advanced Institute of Science and Technology","ror":"https://ror.org/03frj4r98","country_code":"JP","type":"education","lineage":["https://openalex.org/I177738480"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yasushi Inoguchi","raw_affiliation_strings":["Research Center for Advanced Computing Infrastructure, Japan Advanced Institute of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Center for Advanced Computing Infrastructure, Japan Advanced Institute of Science and Technology","institution_ids":["https://openalex.org/I177738480"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1868,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.49924935,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11309","display_name":"Music and Audio Processing","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11309","display_name":"Music and Audio Processing","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10860","display_name":"Speech and Audio Processing","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.9944000244140625,"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/locality-sensitive-hashing","display_name":"Locality-sensitive hashing","score":0.8538792133331299},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6429742574691772},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6250979900360107},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.5658397674560547},{"id":"https://openalex.org/keywords/fingerprint","display_name":"Fingerprint (computing)","score":0.5500860214233398},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5313499569892883},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5078681111335754},{"id":"https://openalex.org/keywords/popularity","display_name":"Popularity","score":0.47113746404647827},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.45850449800491333},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.4206184148788452},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.36567920446395874},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3429758846759796},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.23246276378631592},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21184086799621582},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.14152315258979797},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.10500490665435791}],"concepts":[{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.8538792133331299},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6429742574691772},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6250979900360107},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.5658397674560547},{"id":"https://openalex.org/C2777826928","wikidata":"https://www.wikidata.org/wiki/Q3745713","display_name":"Fingerprint (computing)","level":2,"score":0.5500860214233398},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5313499569892883},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5078681111335754},{"id":"https://openalex.org/C2780586970","wikidata":"https://www.wikidata.org/wiki/Q1357284","display_name":"Popularity","level":2,"score":0.47113746404647827},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.45850449800491333},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.4206184148788452},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.36567920446395874},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3429758846759796},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.23246276378631592},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21184086799621582},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.14152315258979797},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.10500490665435791},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3120895.3120921","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3120895.3120921","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th International Symposium on Highly Efficient Accelerators and Reconfigurable Technologies","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.4000000059604645}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":2,"referenced_works":["https://openalex.org/W1984196060","https://openalex.org/W2411870847"],"related_works":["https://openalex.org/W2000601968","https://openalex.org/W2135779989","https://openalex.org/W2144265691","https://openalex.org/W2033383639","https://openalex.org/W2754607325","https://openalex.org/W3108918257","https://openalex.org/W144856782","https://openalex.org/W2080135560","https://openalex.org/W3016124764","https://openalex.org/W2147226516"],"abstract_inverted_index":{"We":[0],"are":[1],"developing":[2],"and":[3,24,103],"improving":[4],"algorithms":[5],"to":[6,59,64,82,107],"identify":[7],"audio":[8],"fingerprints":[9],"(AFP)":[10],"in":[11],"a":[12],"network":[13,32],"router.":[14],"Staged":[15,42,55,77,101],"Locality":[16],"Sensitive":[17],"Hashing":[18],"(LSH)":[19],"is":[20,53,58,75,81,121],"one":[21],"of":[22,30,45,49,87,119],"them":[23],"nearly":[25],"as":[26,28,96,98],"fast":[27,97],"1Gbps":[29],"prevalent":[31],"routers.":[33],"In":[34],"this":[35],"paper,":[36],"we":[37],"propose":[38],"two":[39],"extensions":[40],"from":[41],"LSH,":[43,56,78],"both":[44,90],"which":[46,57],"take":[47],"advantage":[48],"probabilistic":[50],"strategies.":[51],"One":[52],"Neighbor":[54],"tune":[60],"up":[61],"about":[62],"how":[63],"choose":[65],"buckets":[66],"for":[67,71],"the":[68,85,99,117],"hash":[69],"method":[70],"searching.":[72],"The":[73,110],"other":[74],"Hierarchy":[76],"whose":[79],"strategy":[80],"focus":[83],"on":[84],"popularity":[86],"songs.":[88],"Adopting":[89],"achieved":[91],"at":[92],"most":[93],"182.8":[94],"times":[95],"simple":[100],"LSH":[102],"it":[104],"was":[105,113],"equivalent":[106],"1":[108],"Gbps.":[109],"accuracy":[111],"rate":[112],"100":[114],"%":[115],"if":[116],"BER":[118],"AFP":[120],"less":[122],"than":[123],"15":[124],"%.":[125]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}