{"id":"https://openalex.org/W2018563864","doi":"https://doi.org/10.1109/icip.2013.6738597","title":"Multi-criteria search algorithm: An efficient approximate k-NN algorithm for image retrieval","display_name":"Multi-criteria search algorithm: An efficient approximate k-NN algorithm for image retrieval","publication_year":2013,"publication_date":"2013-09-01","ids":{"openalex":"https://openalex.org/W2018563864","doi":"https://doi.org/10.1109/icip.2013.6738597","mag":"2018563864"},"language":"en","primary_location":{"id":"doi:10.1109/icip.2013.6738597","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icip.2013.6738597","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Conference on Image Processing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-00832196","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113908919","display_name":"Mehdi Badr","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210142324","display_name":"CY Cergy Paris Universit\u00e9","ror":"https://ror.org/043htjv09","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210142324"]},{"id":"https://openalex.org/I4210148552","display_name":"Equipes Traitement de l'Information et Syst\u00e8mes","ror":"https://ror.org/0592ata02","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210142324","https://openalex.org/I4210148552","https://openalex.org/I4210159245","https://openalex.org/I86175216"]},{"id":"https://openalex.org/I86175216","display_name":"\u00c9cole Nationale Sup\u00e9rieure de l'\u00c9lectronique et de ses Applications","ror":"https://ror.org/03qeacd72","country_code":"FR","type":"education","lineage":["https://openalex.org/I86175216"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mehdi Badr","raw_affiliation_strings":["ETIS University of Cergy-Pontoise, ENSEA, CNRS, France","MIDI - Multimedia Indexation and Data Integration (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETIS University of Cergy-Pontoise, ENSEA, CNRS, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210142324","https://openalex.org/I4210148552","https://openalex.org/I86175216"]},{"raw_affiliation_string":"MIDI - Multimedia Indexation and Data Integration (France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041056725","display_name":"Dan Vodislav","orcid":"https://orcid.org/0000-0002-2504-0899"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210142324","display_name":"CY Cergy Paris Universit\u00e9","ror":"https://ror.org/043htjv09","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210142324"]},{"id":"https://openalex.org/I4210148552","display_name":"Equipes Traitement de l'Information et Syst\u00e8mes","ror":"https://ror.org/0592ata02","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210142324","https://openalex.org/I4210148552","https://openalex.org/I4210159245","https://openalex.org/I86175216"]},{"id":"https://openalex.org/I86175216","display_name":"\u00c9cole Nationale Sup\u00e9rieure de l'\u00c9lectronique et de ses Applications","ror":"https://ror.org/03qeacd72","country_code":"FR","type":"education","lineage":["https://openalex.org/I86175216"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Dan Vodislav","raw_affiliation_strings":["ETIS University of Cergy-Pontoise, ENSEA, CNRS, France","MIDI - Multimedia Indexation and Data Integration (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETIS University of Cergy-Pontoise, ENSEA, CNRS, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210142324","https://openalex.org/I4210148552","https://openalex.org/I86175216"]},{"raw_affiliation_string":"MIDI - Multimedia Indexation and Data Integration (France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002574498","display_name":"David Picard","orcid":"https://orcid.org/0000-0002-6296-4222"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210142324","display_name":"CY Cergy Paris Universit\u00e9","ror":"https://ror.org/043htjv09","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210142324"]},{"id":"https://openalex.org/I4210148552","display_name":"Equipes Traitement de l'Information et Syst\u00e8mes","ror":"https://ror.org/0592ata02","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210142324","https://openalex.org/I4210148552","https://openalex.org/I4210159245","https://openalex.org/I86175216"]},{"id":"https://openalex.org/I86175216","display_name":"\u00c9cole Nationale Sup\u00e9rieure de l'\u00c9lectronique et de ses Applications","ror":"https://ror.org/03qeacd72","country_code":"FR","type":"education","lineage":["https://openalex.org/I86175216"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"David Picard","raw_affiliation_strings":["ETIS University of Cergy-Pontoise, ENSEA, CNRS, France","MIDI - Multimedia Indexation and Data Integration (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETIS University of Cergy-Pontoise, ENSEA, CNRS, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210142324","https://openalex.org/I4210148552","https://openalex.org/I86175216"]},{"raw_affiliation_string":"MIDI - Multimedia Indexation and Data Integration (France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112876800","display_name":"Shaoyi Yin","orcid":"https://orcid.org/0000-0002-5335-2443"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555"]},{"id":"https://openalex.org/I3131550300","display_name":"Universit\u00e9 Toulouse-I-Capitole","ror":"https://ror.org/0443n9e75","country_code":"FR","type":"education","lineage":["https://openalex.org/I3131550300"]},{"id":"https://openalex.org/I4210119061","display_name":"Institut de Recherche en Informatique de Toulouse","ror":"https://ror.org/01rx4qw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I205747304","https://openalex.org/I4210119061","https://openalex.org/I4210152422","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]},{"id":"https://openalex.org/I4210142324","display_name":"CY Cergy Paris Universit\u00e9","ror":"https://ror.org/043htjv09","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210142324"]},{"id":"https://openalex.org/I4210148552","display_name":"Equipes Traitement de l'Information et Syst\u00e8mes","ror":"https://ror.org/0592ata02","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210142324","https://openalex.org/I4210148552","https://openalex.org/I4210159245","https://openalex.org/I86175216"]},{"id":"https://openalex.org/I4210152422","display_name":"Universit\u00e9 Toulouse - Jean Jaur\u00e8s","ror":"https://ror.org/04ezk3x31","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210152422"]},{"id":"https://openalex.org/I4210160189","display_name":"Institut Polytechnique de Bordeaux","ror":"https://ror.org/054qv7y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210160189"]},{"id":"https://openalex.org/I86175216","display_name":"\u00c9cole Nationale Sup\u00e9rieure de l'\u00c9lectronique et de ses Applications","ror":"https://ror.org/03qeacd72","country_code":"FR","type":"education","lineage":["https://openalex.org/I86175216"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Shaoyi Yin","raw_affiliation_strings":["ETIS University of Cergy-Pontoise, ENSEA, CNRS, France","IRIT-PYRAMIDE - Optimisation Dynamique de Requ\u00eates R\u00e9parties \u00e0 grande \u00e9chelle (Institut de recherche en informatique de Toulouse - IRIT\r\n118 Route de Narbonne \r\n31062 Toulouse Cedex 9\r\n - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETIS University of Cergy-Pontoise, ENSEA, CNRS, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210142324","https://openalex.org/I4210148552","https://openalex.org/I86175216"]},{"raw_affiliation_string":"IRIT-PYRAMIDE - Optimisation Dynamique de Requ\u00eates R\u00e9parties \u00e0 grande \u00e9chelle (Institut de recherche en informatique de Toulouse - IRIT\r\n118 Route de Narbonne \r\n31062 Toulouse Cedex 9\r\n - France)","institution_ids":["https://openalex.org/I134560555","https://openalex.org/I3131550300","https://openalex.org/I4210119061","https://openalex.org/I4210152422","https://openalex.org/I4210160189"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079925915","display_name":"Philippe-Henri Gosselin","orcid":"https://orcid.org/0000-0002-0973-4030"},"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"]},{"id":"https://openalex.org/I4210133778","display_name":"Centre Inria de l'Universit\u00e9 de Rennes","ror":"https://ror.org/04040yw90","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210133778"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Philippe-Henri Gosselin","raw_affiliation_strings":["TexMex team INRIA Rennes, France","MIDI - Multimedia Indexation and Data Integration (France)","TEXMEX - Multimedia content-based indexing (Campus de Beaulieu, 35042 Rennes cedex - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TexMex team INRIA Rennes, France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210133778"]},{"raw_affiliation_string":"MIDI - Multimedia Indexation and Data Integration (France)","institution_ids":[]},{"raw_affiliation_string":"TEXMEX - Multimedia content-based indexing (Campus de Beaulieu, 35042 Rennes cedex - France)","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":11,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.11606357,"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":"2901","last_page":"2905"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9980000257492065,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9919000267982483,"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/algorithm","display_name":"Algorithm","score":0.7949051856994629},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6752756237983704},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.6410791873931885},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.5654752254486084},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.5500780344009399},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4787535071372986},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4430534541606903},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23508507013320923},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1858692169189453}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7949051856994629},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6752756237983704},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.6410791873931885},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.5654752254486084},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.5500780344009399},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4787535071372986},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4430534541606903},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23508507013320923},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1858692169189453},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/icip.2013.6738597","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icip.2013.6738597","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Conference on Image Processing","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.400.281","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.400.281","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://hal.inria.fr/docs/00/83/31/65/PDF/badr13icip.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.681.1315","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.681.1315","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://perso-etis.ensea.fr/%7Egosselin/pdf/badr13icip.pdf","raw_type":"text"},{"id":"pmh:oai:HAL:hal-00832196v2","is_oa":true,"landing_page_url":"https://hal.science/hal-00832196","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://ieeexplore.ieee.org/document/6738597?section=abstract","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-00832196v2","is_oa":true,"landing_page_url":"https://hal.science/hal-00832196","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://ieeexplore.ieee.org/document/6738597?section=abstract","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5784115964","display_name":"Tangible heritage","funder_award_id":"ANR-10-LABX-0094","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W160383767","https://openalex.org/W1971397559","https://openalex.org/W1980911747","https://openalex.org/W1984309565","https://openalex.org/W2009688537","https://openalex.org/W2024668293","https://openalex.org/W2058702651","https://openalex.org/W2059139185","https://openalex.org/W2131846894","https://openalex.org/W2134206624","https://openalex.org/W2141649964","https://openalex.org/W6680863237"],"related_works":["https://openalex.org/W4380682190","https://openalex.org/W4315701745","https://openalex.org/W1990290471","https://openalex.org/W2945307361","https://openalex.org/W2102386043","https://openalex.org/W2005710836","https://openalex.org/W2003813852","https://openalex.org/W1585007175","https://openalex.org/W2116636209","https://openalex.org/W4366779185"],"abstract_inverted_index":{"We":[0],"propose":[1],"a":[2,23,33],"new":[3],"method":[4,21,79],"for":[5],"approximate":[6,48,83],"k-NN":[7],"search":[8,18,45],"in":[9],"large":[10],"scale":[11],"image":[12],"databases,":[13],"based":[14,27],"on":[15,28],"top-k":[16],"multi-criteria":[17],"techniques.":[19],"The":[20,44],"defines":[22],"simple":[24],"index":[25],"structure":[26],"sorted":[29],"lists,":[30],"which":[31],"provides":[32],"good":[34,59,82],"compromise":[35],"between":[36],"fast":[37,56],"retrieval,":[38],"storage":[39],"requirements":[40],"and":[41,63],"update":[42],"cost.":[43],"algorithm":[46],"delivers":[47],"results":[49,84],"with":[50,55,72],"guarantees":[51],"about":[52],"false":[53],"negatives,":[54],"emergence":[57],"of":[58],"approximations,":[60],"monotonically":[61],"improved":[62],"leading":[64],"if":[65],"necessary":[66],"to":[67],"an":[68],"exact":[69],"result.":[70],"Experiments":[71],"the":[73,89],"on-disk":[74],"implementation":[75],"show":[76],"that":[77],"our":[78],"produces":[80],"very":[81],"several":[85],"times":[86],"faster":[87],"than":[88],"Baseline":[90],"method.":[91]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-30T17:31:21.811387","created_date":"2025-10-10T00:00:00"}