{"id":"https://openalex.org/W2605096754","doi":"https://doi.org/10.1145/3033288.3033318","title":"Query-Directed Probing LSH for Cosine Similarity","display_name":"Query-Directed Probing LSH for Cosine Similarity","publication_year":2016,"publication_date":"2016-12-17","ids":{"openalex":"https://openalex.org/W2605096754","doi":"https://doi.org/10.1145/3033288.3033318","mag":"2605096754"},"language":"en","primary_location":{"id":"doi:10.1145/3033288.3033318","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3033288.3033318","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Fifth International Conference on Network, Communication and Computing","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/A5038469995","display_name":"Shengyingjie Liu","orcid":"https://orcid.org/0000-0003-0998-6825"},"institutions":[{"id":"https://openalex.org/I40963666","display_name":"Central China Normal University","ror":"https://ror.org/03x1jna21","country_code":"CN","type":"education","lineage":["https://openalex.org/I40963666"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shengyingjie Liu","raw_affiliation_strings":["National Engineering Research, Center for E-Learning, Central, China Normal University, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"National Engineering Research, Center for E-Learning, Central, China Normal University, Wuhan, China","institution_ids":["https://openalex.org/I40963666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058426743","display_name":"Jianwen Sun","orcid":"https://orcid.org/0000-0002-0951-1072"},"institutions":[{"id":"https://openalex.org/I40963666","display_name":"Central China Normal University","ror":"https://ror.org/03x1jna21","country_code":"CN","type":"education","lineage":["https://openalex.org/I40963666"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianwen Sun","raw_affiliation_strings":["National Engineering Research, Center for E-Learning, Central, China Normal University, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"National Engineering Research, Center for E-Learning, Central, China Normal University, Wuhan, China","institution_ids":["https://openalex.org/I40963666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100382312","display_name":"Zhi Liu","orcid":"https://orcid.org/0000-0002-8428-1131"},"institutions":[{"id":"https://openalex.org/I40963666","display_name":"Central China Normal University","ror":"https://ror.org/03x1jna21","country_code":"CN","type":"education","lineage":["https://openalex.org/I40963666"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhi Liu","raw_affiliation_strings":["National Engineering Research, Center for E-Learning, Central, China Normal University, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"National Engineering Research, Center for E-Learning, Central, China Normal University, Wuhan, China","institution_ids":["https://openalex.org/I40963666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024192538","display_name":"Xian Peng","orcid":"https://orcid.org/0000-0003-0390-3929"},"institutions":[{"id":"https://openalex.org/I40963666","display_name":"Central China Normal University","ror":"https://ror.org/03x1jna21","country_code":"CN","type":"education","lineage":["https://openalex.org/I40963666"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xian Peng","raw_affiliation_strings":["National Engineering Research, Center for E-Learning, Central, China Normal University, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"National Engineering Research, Center for E-Learning, Central, China Normal University, Wuhan, China","institution_ids":["https://openalex.org/I40963666"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065669497","display_name":"Sannyuya Liu","orcid":"https://orcid.org/0000-0002-4926-3720"},"institutions":[{"id":"https://openalex.org/I40963666","display_name":"Central China Normal University","ror":"https://ror.org/03x1jna21","country_code":"CN","type":"education","lineage":["https://openalex.org/I40963666"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sanya Liu","raw_affiliation_strings":["National Engineering Research, Center for E-Learning, Central, China Normal University, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"National Engineering Research, Center for E-Learning, Central, China Normal University, Wuhan, China","institution_ids":["https://openalex.org/I40963666"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5038469995"],"corresponding_institution_ids":["https://openalex.org/I40963666"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.19966099,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"171","last_page":"177"},"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.9998999834060669,"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.9998999834060669,"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.9955999851226807,"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/T11106","display_name":"Data Management and Algorithms","score":0.9944999814033508,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/locality-sensitive-hashing","display_name":"Locality-sensitive hashing","score":0.8372034430503845},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6671775579452515},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6613487601280212},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.6597777009010315},{"id":"https://openalex.org/keywords/cosine-similarity","display_name":"Cosine similarity","score":0.6488630175590515},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.6075478792190552},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.5136082172393799},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.5037965178489685},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.49656111001968384},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4826584458351135},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4139893054962158},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.37178993225097656},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.335918664932251},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.23832041025161743},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20740795135498047},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09765636920928955},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.08816862106323242},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.06664034724235535}],"concepts":[{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.8372034430503845},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6671775579452515},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6613487601280212},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6597777009010315},{"id":"https://openalex.org/C2780762811","wikidata":"https://www.wikidata.org/wiki/Q1784941","display_name":"Cosine similarity","level":3,"score":0.6488630175590515},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6075478792190552},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.5136082172393799},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.5037965178489685},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.49656111001968384},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4826584458351135},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4139893054962158},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.37178993225097656},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.335918664932251},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.23832041025161743},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20740795135498047},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09765636920928955},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.08816862106323242},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.06664034724235535},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3033288.3033318","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3033288.3033318","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Fifth International Conference on Network, Communication and Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1447686308","https://openalex.org/W1502916507","https://openalex.org/W1985123706","https://openalex.org/W2012833704","https://openalex.org/W2017563007","https://openalex.org/W2018725815","https://openalex.org/W2055839530","https://openalex.org/W2066993276","https://openalex.org/W2071572981","https://openalex.org/W2081193615","https://openalex.org/W2116013009","https://openalex.org/W2118269922","https://openalex.org/W2122056984","https://openalex.org/W2130540277","https://openalex.org/W2142040641","https://openalex.org/W2145725688","https://openalex.org/W2147717514","https://openalex.org/W2160831612","https://openalex.org/W2161449253","https://openalex.org/W2162006472","https://openalex.org/W2170037597","https://openalex.org/W2188351697","https://openalex.org/W3004909842","https://openalex.org/W3127686677","https://openalex.org/W6629956336","https://openalex.org/W6679406034"],"related_works":["https://openalex.org/W3094967175","https://openalex.org/W2166822184","https://openalex.org/W2135779989","https://openalex.org/W2045263322","https://openalex.org/W2393322642","https://openalex.org/W3096071782","https://openalex.org/W50423144","https://openalex.org/W2031059473","https://openalex.org/W2754607325","https://openalex.org/W2901290148"],"abstract_inverted_index":{"Locality-sensitive":[0],"hashing":[1],"(LSH)":[2],"considered":[3],"as":[4],"an":[5],"efficient":[6],"algorithm":[7],"for":[8,35,115],"large-scale":[9],"similarity":[10,27],"search":[11],"has":[12,50],"become":[13],"increasingly":[14],"popular.":[15],"Recently,":[16],"many":[17],"of":[18,33,39,57,92],"its":[19],"variants":[20],"have":[21],"been":[22,51],"applied":[23],"widely":[24],"in":[25,67,90],"high-dimensional":[26],"search.":[28],"To":[29],"overcome":[30],"the":[31,44,55,98,105,110,125],"drawback":[32],"requirement":[34],"a":[36],"large":[37],"number":[38,91],"hash":[40,58],"tables,":[41],"researchers":[42],"proposed":[43,99],"famous":[45],"Multi-Probe":[46,131],"LSH":[47],"(MP-LSH).":[48],"It":[49,79,107],"used":[52],"to":[53,129],"improve":[54],"utilization":[56],"tables.":[59],"There":[60],"are":[61],"two":[62],"major":[63],"probing":[64],"sequences":[65],"mentioned":[66],"MP-LSH,":[68],"i.e.,":[69],"Step-Wise":[70],"Probing":[71,76],"(SWP)":[72],"sequence":[73,84,89,101,122],"and":[74,94],"Query-Directed":[75],"(QDP)":[77],"sequence.":[78],"is":[80,85,102,112,123],"verified":[81],"that":[82,109],"QDP":[83,100],"better":[86],"than":[87],"SWP":[88,121],"probes":[93],"query":[95],"time.":[96],"However,":[97],"based":[103],"on":[104],"E2LSH.":[106],"means":[108],"method":[111,128],"only":[113,126],"adopted":[114],"Euclidean":[116],"distance.":[117],"For":[118],"cosine":[119],"similarity,":[120],"still":[124],"feasible":[127],"perform":[130],"LSH.":[132]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}