{"id":"https://openalex.org/W2903106696","doi":"https://doi.org/10.1609/aaai.v33i01.33019087","title":"Efficient Image Retrieval via Decoupling Diffusion into Online and Offline Processing","display_name":"Efficient Image Retrieval via Decoupling Diffusion into Online and Offline Processing","publication_year":2019,"publication_date":"2019-07-17","ids":{"openalex":"https://openalex.org/W2903106696","doi":"https://doi.org/10.1609/aaai.v33i01.33019087","mag":"2903106696"},"language":"en","primary_location":{"id":"doi:10.1609/aaai.v33i01.33019087","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33019087","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/4941/4814","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ojs.aaai.org/index.php/AAAI/article/download/4941/4814","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100346607","display_name":"Fan Yang","orcid":"https://orcid.org/0000-0002-1157-8719"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Fan Yang","raw_affiliation_strings":["The University of Tokyo"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Tokyo","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070532113","display_name":"Ryota Hinami","orcid":"https://orcid.org/0000-0003-1542-2612"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ryota Hinami","raw_affiliation_strings":["The University of Tokyo"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Tokyo","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023905620","display_name":"Yusuke Matsui","orcid":"https://orcid.org/0000-0003-1529-0154"},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yusuke Matsui","raw_affiliation_strings":["National Institute of Informatics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Institute of Informatics","institution_ids":["https://openalex.org/I184597095"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006262005","display_name":"Steven Ly","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]},{"id":"https://openalex.org/I2800817003","display_name":"California Southern University","ror":"https://ror.org/058zz0t50","country_code":"US","type":"education","lineage":["https://openalex.org/I2800817003"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Steven Ly","raw_affiliation_strings":["University of Southern California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern California","institution_ids":["https://openalex.org/I1174212","https://openalex.org/I2800817003"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102743927","display_name":"Shin\u2019ichi Satoh","orcid":"https://orcid.org/0000-0001-6995-6447"},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shin\u2019ichi Satoh","raw_affiliation_strings":["National Institute of Informatics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Institute of Informatics","institution_ids":["https://openalex.org/I184597095"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":58,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"33","issue":"01","first_page":"9087","last_page":"9094"},"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.9973999857902527,"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.9973999857902527,"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.9624000191688538,"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/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.9474999904632568,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7899739742279053},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.6436996459960938},{"id":"https://openalex.org/keywords/online-search","display_name":"Online search","score":0.5706339478492737},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5383857488632202},{"id":"https://openalex.org/keywords/decoupling","display_name":"Decoupling (probability)","score":0.5076571702957153},{"id":"https://openalex.org/keywords/truncation","display_name":"Truncation (statistics)","score":0.49190616607666016},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.49118778109550476},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4758981168270111},{"id":"https://openalex.org/keywords/diffusion","display_name":"Diffusion","score":0.4118099510669708},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3213094174861908}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7899739742279053},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.6436996459960938},{"id":"https://openalex.org/C171089853","wikidata":"https://www.wikidata.org/wiki/Q7094123","display_name":"Online search","level":2,"score":0.5706339478492737},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5383857488632202},{"id":"https://openalex.org/C205606062","wikidata":"https://www.wikidata.org/wiki/Q5249645","display_name":"Decoupling (probability)","level":2,"score":0.5076571702957153},{"id":"https://openalex.org/C106195933","wikidata":"https://www.wikidata.org/wiki/Q7847935","display_name":"Truncation (statistics)","level":2,"score":0.49190616607666016},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.49118778109550476},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4758981168270111},{"id":"https://openalex.org/C69357855","wikidata":"https://www.wikidata.org/wiki/Q163214","display_name":"Diffusion","level":2,"score":0.4118099510669708},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3213094174861908},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C133731056","wikidata":"https://www.wikidata.org/wiki/Q4917288","display_name":"Control engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1609/aaai.v33i01.33019087","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33019087","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/4941/4814","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:ojs.aaai.org:article/4941","is_oa":false,"landing_page_url":"https://ojs.aaai.org/index.php/AAAI/article/view/4941","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2159-5399","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1609/aaai.v33i01.33019087","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33019087","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/4941/4814","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320338075","display_name":"Core Research for Evolutional Science and Technology","ror":"https://ror.org/00097mb19"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2903106696.pdf","grobid_xml":"https://content.openalex.org/works/W2903106696.grobid-xml"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W204268067","https://openalex.org/W1506342804","https://openalex.org/W1854214752","https://openalex.org/W2077815765","https://openalex.org/W2100398441","https://openalex.org/W2108598243","https://openalex.org/W2110026675","https://openalex.org/W2124509324","https://openalex.org/W2125637308","https://openalex.org/W2131791003","https://openalex.org/W2141362318","https://openalex.org/W2142992480","https://openalex.org/W2148809531","https://openalex.org/W2154455818","https://openalex.org/W2174726731","https://openalex.org/W2294444065","https://openalex.org/W2318810549","https://openalex.org/W2336302573","https://openalex.org/W2340690086","https://openalex.org/W2559091987","https://openalex.org/W2795296309","https://openalex.org/W2930967833","https://openalex.org/W2963125676","https://openalex.org/W2963154697","https://openalex.org/W2963740830","https://openalex.org/W4299585995","https://openalex.org/W4300466008","https://openalex.org/W6608313692","https://openalex.org/W6639055396","https://openalex.org/W6670060401","https://openalex.org/W6676297131","https://openalex.org/W6678775411","https://openalex.org/W6678933642","https://openalex.org/W6679655593","https://openalex.org/W6681152494","https://openalex.org/W6682494755","https://openalex.org/W6736220181","https://openalex.org/W6750653218"],"related_works":["https://openalex.org/W2367099342","https://openalex.org/W1990326457","https://openalex.org/W4386396203","https://openalex.org/W1980029983","https://openalex.org/W2115429408","https://openalex.org/W2047302308","https://openalex.org/W1419101303","https://openalex.org/W2991832717","https://openalex.org/W2466354565","https://openalex.org/W1486662288"],"abstract_inverted_index":{"Diffusion":[0],"is":[1,31],"commonly":[2],"used":[3],"as":[4],"a":[5,45,59,91],"ranking":[6],"or":[7],"re-ranking":[8],"method":[9,104],"in":[10,24,36,63,84,109,126],"retrieval":[11,16,132],"tasks":[12],"to":[13,29,38,73,118,129],"achieve":[14,130],"higher":[15],"performance,":[17],"and":[18],"has":[19],"attracted":[20],"lots":[21],"of":[22,70,81,97,111,123],"attention":[23],"recent":[25],"years.":[26],"A":[27],"downside":[28],"diffusion":[30,61,72,79],"that":[32],"it":[33],"performs":[34],"slowly":[35],"comparison":[37],"the":[39,74,78,85,88,98],"naive":[40],"k-NN":[41,99],"search,":[42],"which":[43],"causes":[44],"non-trivial":[46],"online":[47,89,112],"computational":[48],"cost":[49],"on":[50,95],"large":[51],"datasets.":[52],"To":[53],"overcome":[54],"this":[55,64],"weakness,":[56],"we":[57,76,116],"propose":[58,117],"novel":[60],"technique":[62],"paper.":[65],"In":[66],"our":[67],"work,":[68],"instead":[69,122],"applying":[71],"query,":[75],"precompute":[77],"results":[80],"each":[82],"element":[83],"database,":[86],"making":[87],"search":[90,100,113],"simple":[92],"linear":[93],"combination":[94],"top":[96],"process.":[101],"Our":[102],"proposed":[103],"becomes":[105],"10\u223c":[106],"times":[107],"faster":[108],"terms":[110],"speed.":[114],"Moreover,":[115],"use":[119],"late":[120],"truncation":[121,125],"early":[124],"previous":[127],"works":[128],"better":[131],"performance.":[133]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":14},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":3}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}