{"id":"https://openalex.org/W2142040641","doi":"https://doi.org/10.1145/1459359.1459388","title":"A posteriori multi-probe locality sensitive hashing","display_name":"A posteriori multi-probe locality sensitive hashing","publication_year":2008,"publication_date":"2008-10-26","ids":{"openalex":"https://openalex.org/W2142040641","doi":"https://doi.org/10.1145/1459359.1459388","mag":"2142040641"},"language":"en","primary_location":{"id":"doi:10.1145/1459359.1459388","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1459359.1459388","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th ACM international conference on Multimedia","raw_type":"proceedings-article"},"type":"conference-paper","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/A5015501462","display_name":"Alexis Joly","orcid":"https://orcid.org/0000-0002-2161-9940"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Alexis Joly","raw_affiliation_strings":["INRIA Rocquencourt, Le Chesnay, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA Rocquencourt, Le Chesnay, France","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033855284","display_name":"Olivier Buisson","orcid":null},"institutions":[{"id":"https://openalex.org/I4210125774","display_name":"Institut National de l'Audiovisuel","ror":"https://ror.org/02zwkwz55","country_code":"FR","type":"other","lineage":["https://openalex.org/I4210125774"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Olivier Buisson","raw_affiliation_strings":["INA, Bry sur Marne, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INA, Bry sur Marne, France","institution_ids":["https://openalex.org/I4210125774"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.7775,"has_fulltext":false,"cited_by_count":127,"citation_normalized_percentile":{"value":0.97883598,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"209","last_page":"218"},"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9797999858856201,"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/T10331","display_name":"Video Surveillance and Tracking Methods","score":0.9769999980926514,"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.9133570194244385},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7744349837303162},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.7691822052001953},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.652236819267273},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.6437622308731079},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.5878377556800842},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5560054779052734},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.5157601833343506},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5135203003883362},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5001010894775391},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.4177265167236328},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3308733105659485},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.2990580201148987},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.29443761706352234},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.13894689083099365},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.13257357478141785}],"concepts":[{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.9133570194244385},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7744349837303162},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.7691822052001953},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.652236819267273},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.6437622308731079},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.5878377556800842},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5560054779052734},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.5157601833343506},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5135203003883362},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5001010894775391},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.4177265167236328},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3308733105659485},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2990580201148987},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29443761706352234},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.13894689083099365},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.13257357478141785},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/1459359.1459388","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1459359.1459388","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th ACM international conference on Multimedia","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.419.8076","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.419.8076","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.princeton.edu/courses/archive/spring13/cos598C/p209-joly.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.569.9266","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.569.9266","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-sop.inria.fr/members/Alexis.Joly//pmh-revised.pdf","raw_type":"text"},{"id":"pmh:oai:HAL:hal-05447433v1","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-05447433","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"MM08: ACM Multimedia Conference 2008, Oct 2008, Vancouver British Columbia Canada, France. pp.209-218, ⟨10.1145/1459359.1459388⟩","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1541459201","https://openalex.org/W2016108110","https://openalex.org/W2038276547","https://openalex.org/W2055289292","https://openalex.org/W2070572105","https://openalex.org/W2071572981","https://openalex.org/W2099907898","https://openalex.org/W2106714663","https://openalex.org/W2107627518","https://openalex.org/W2118269922","https://openalex.org/W2124386111","https://openalex.org/W2133296809","https://openalex.org/W2145725688","https://openalex.org/W2148594490","https://openalex.org/W2156617053","https://openalex.org/W2157092487","https://openalex.org/W2159754133","https://openalex.org/W2160831612","https://openalex.org/W2162006472","https://openalex.org/W2170037597","https://openalex.org/W2171034893","https://openalex.org/W2595741664","https://openalex.org/W3160851792"],"related_works":["https://openalex.org/W2135779989","https://openalex.org/W3094967175","https://openalex.org/W1949910768","https://openalex.org/W2045263322","https://openalex.org/W2393322642","https://openalex.org/W2145863369","https://openalex.org/W2144265691","https://openalex.org/W2754607325","https://openalex.org/W2901290148","https://openalex.org/W2734880396"],"abstract_inverted_index":{"Efficient":[0],"high-dimensional":[1],"similarity":[2,33,93],"search":[3,11,94,152,168],"structures":[4,95],"are":[5,74,111],"essential":[6],"for":[7,31],"building":[8],"scalable":[9],"content-based":[10],"systems":[12],"on":[13,62,91,102,113,170,176],"feature-rich":[14],"multimedia":[15],"data.":[16],"In":[17],"the":[18,36,50,63,136,139,151,159,201],"last":[19],"decade,":[20],"Locality":[21],"Sensitive":[22],"Hashing":[23],"(LSH)":[24],"has":[25],"been":[26,46],"proposed":[27],"as":[28],"indexing":[29],"technique":[30,204],"approximate":[32],"search.":[34],"Among":[35],"most":[37,160],"recent":[38,99],"variations":[39],"of":[40,55,150,158],"LSH,":[41],"multi-probe":[42,103,191],"LSH":[43,59,65,192,203],"techniques":[44],"have":[45],"proved":[47],"to":[48,76,200],"overcome":[49],"overlinear":[51],"space":[52,214],"cost":[53],"drawback":[54],"common":[56],"LSH.":[57,107],"Multi-probe":[58],"is":[60,86],"built":[61],"well-known":[64],"technique,":[66],"but":[67],"it":[68],"intelligently":[69],"probes":[70],"multiple":[71],"buckets":[72],"that":[73,116,184,206],"likely":[75],"contain":[77],"query":[78,105,121],"results":[79],"in":[80,213],"a":[81,117,125,128,146,154,165,186,195],"hash":[82],"table.":[83],"Our":[84],"method":[85,208],"inspired":[87],"by":[88],"previous":[89],"work":[90,101],"probabilistic":[92],"and":[96,104,138,153,173,215],"improves":[97],"upon":[98],"theoretical":[100],"adaptive":[106],"Whereas":[108],"these":[109],"methods":[110],"based":[112,169],"likelihood":[114],"criteria":[115],"given":[118],"bucket":[119],"contains":[120],"results,":[122],"we":[123],"define":[124],"more":[126,155],"reliable":[127],"posteriori":[129,187],"model":[130],"taking":[131],"account":[132],"some":[133],"prior":[134,143],"about":[135],"queries":[137],"searched":[140],"objects.":[141],"This":[142],"knowledge":[144],"allows":[145,209],"better":[147,196],"quality":[148,197],"control":[149],"accurate":[156],"selection":[157],"probable":[161],"buckets.":[162],"We":[163,182],"implemented":[164],"nearest":[166],"neighbors":[167],"this":[171],"paradigm":[172],"performed":[174],"experiments":[175],"different":[177],"real":[178],"visual":[179],"features":[180],"datasets.":[181],"show":[183,205],"our":[185,207],"scheme":[188],"outperforms":[189],"other":[190],"while":[193],"offering":[194],"control.":[198],"Comparisons":[199],"basic":[202],"consistent":[210],"improvements":[211],"both":[212],"time":[216],"efficiency.":[217]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":15},{"year":2014,"cited_by_count":20},{"year":2013,"cited_by_count":19},{"year":2012,"cited_by_count":10}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}