{"id":"https://openalex.org/W4399435513","doi":"https://doi.org/10.1145/3652583.3658117","title":"An Exploration Graph with Continuous Refinement for Efficient Multimedia Retrieval","display_name":"An Exploration Graph with Continuous Refinement for Efficient Multimedia Retrieval","publication_year":2024,"publication_date":"2024-05-30","ids":{"openalex":"https://openalex.org/W4399435513","doi":"https://doi.org/10.1145/3652583.3658117"},"language":"en","primary_location":{"id":"doi:10.1145/3652583.3658117","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3652583.3658117","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3652583.3658117","source":null,"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 International Conference on Multimedia Retrieval","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3652583.3658117","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073245734","display_name":"Nico Hezel","orcid":"https://orcid.org/0000-0002-3957-4672"},"institutions":[{"id":"https://openalex.org/I122228004","display_name":"HTW Berlin - University of Applied Sciences","ror":"https://ror.org/01xzwj424","country_code":"DE","type":"education","lineage":["https://openalex.org/I122228004"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Nico Hezel","raw_affiliation_strings":["HTW Berlin, Berlin, Germany"],"raw_orcid":"https://orcid.org/0000-0002-3957-4672","affiliations":[{"raw_affiliation_string":"HTW Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I122228004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048382625","display_name":"Kai Uwe Barthel","orcid":"https://orcid.org/0000-0001-6309-572X"},"institutions":[{"id":"https://openalex.org/I122228004","display_name":"HTW Berlin - University of Applied Sciences","ror":"https://ror.org/01xzwj424","country_code":"DE","type":"education","lineage":["https://openalex.org/I122228004"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Kai Uwe Barthel","raw_affiliation_strings":["HTW Berlin, Berlin, Germany"],"raw_orcid":"https://orcid.org/0000-0001-6309-572X","affiliations":[{"raw_affiliation_string":"HTW Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I122228004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002095484","display_name":"Konstantin Schall","orcid":"https://orcid.org/0000-0003-3548-0537"},"institutions":[{"id":"https://openalex.org/I122228004","display_name":"HTW Berlin - University of Applied Sciences","ror":"https://ror.org/01xzwj424","country_code":"DE","type":"education","lineage":["https://openalex.org/I122228004"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Konstantin Schall","raw_affiliation_strings":["HTW Berlin, Berlin, Germany"],"raw_orcid":"https://orcid.org/0000-0003-3548-0537","affiliations":[{"raw_affiliation_string":"HTW Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I122228004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088022579","display_name":"Klaus Jung","orcid":"https://orcid.org/0000-0002-3600-6848"},"institutions":[{"id":"https://openalex.org/I122228004","display_name":"HTW Berlin - University of Applied Sciences","ror":"https://ror.org/01xzwj424","country_code":"DE","type":"education","lineage":["https://openalex.org/I122228004"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Klaus Jung","raw_affiliation_strings":["HTW Berlin, Berlin, Germany"],"raw_orcid":"https://orcid.org/0000-0002-3600-6848","affiliations":[{"raw_affiliation_string":"HTW Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I122228004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5073245734"],"corresponding_institution_ids":["https://openalex.org/I122228004"],"apc_list":null,"apc_paid":null,"fwci":1.1904,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.79277344,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"657","last_page":"665"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9983999729156494,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9939000010490417,"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.8152590990066528},{"id":"https://openalex.org/keywords/exploratory-search","display_name":"Exploratory search","score":0.5825155973434448},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5585609674453735},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5036942362785339},{"id":"https://openalex.org/keywords/incremental-heuristic-search","display_name":"Incremental heuristic search","score":0.45168834924697876},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.45107075572013855},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.4491734206676483},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.43186497688293457},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3708729147911072},{"id":"https://openalex.org/keywords/beam-search","display_name":"Beam search","score":0.3540005087852478},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.34067434072494507},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.28746145963668823},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24748873710632324}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8152590990066528},{"id":"https://openalex.org/C2777866876","wikidata":"https://www.wikidata.org/wiki/Q5421358","display_name":"Exploratory search","level":2,"score":0.5825155973434448},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5585609674453735},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5036942362785339},{"id":"https://openalex.org/C139979381","wikidata":"https://www.wikidata.org/wiki/Q17056021","display_name":"Incremental heuristic search","level":4,"score":0.45168834924697876},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.45107075572013855},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.4491734206676483},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.43186497688293457},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3708729147911072},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.3540005087852478},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.34067434072494507},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28746145963668823},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24748873710632324}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3652583.3658117","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3652583.3658117","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3652583.3658117","source":null,"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 International Conference on Multimedia Retrieval","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3652583.3658117","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3652583.3658117","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3652583.3658117","source":null,"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 International Conference on Multimedia Retrieval","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4399435513.pdf"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W2006759076","https://openalex.org/W2086179657","https://openalex.org/W2101562895","https://openalex.org/W2110026675","https://openalex.org/W2124509324","https://openalex.org/W2147717514","https://openalex.org/W2165558283","https://openalex.org/W2250539671","https://openalex.org/W2334687819","https://openalex.org/W2427312773","https://openalex.org/W2468923260","https://openalex.org/W2949985202","https://openalex.org/W2963265099","https://openalex.org/W2963284996","https://openalex.org/W2963469388","https://openalex.org/W2998702515","https://openalex.org/W3008535402","https://openalex.org/W3029693508","https://openalex.org/W3085011441","https://openalex.org/W3136183693","https://openalex.org/W3169291629","https://openalex.org/W3174809957","https://openalex.org/W3196481040","https://openalex.org/W4285056913","https://openalex.org/W4367047226","https://openalex.org/W4379806201","https://openalex.org/W6609936487"],"related_works":["https://openalex.org/W2081821176","https://openalex.org/W2358427436","https://openalex.org/W1994919150","https://openalex.org/W4386269615","https://openalex.org/W2064794194","https://openalex.org/W2402589461","https://openalex.org/W4200104947","https://openalex.org/W58921990","https://openalex.org/W2808808802","https://openalex.org/W2204575588"],"abstract_inverted_index":{"As":[0],"datasets":[1],"and":[2,35,112,120,171],"the":[3,29,91,136,141,162],"dimensionality":[4],"of":[5,47,140,164],"feature":[6],"vectors":[7],"continue":[8],"to":[9,27,41,93,110,185],"grow,":[10],"Approximate":[11],"Nearest":[12],"Neighbor":[13],"Search":[14],"(ANNS)":[15],"in":[16,161,179,189],"large":[17],"multimedia":[18],"databases":[19],"becomes":[20],"increasingly":[21],"relevant.":[22],"Graph-based":[23],"approaches":[24],"have":[25,157],"demonstrated":[26],"offer":[28],"best":[30],"trade-off":[31],"between":[32],"retrieval":[33],"precision":[34],"search":[36,43,52,86,154],"time.":[37],"Despite":[38],"their":[39],"ability":[40,92],"deliver":[42],"times":[44],"several":[45],"orders":[46],"magnitude":[48],"faster":[49],"than":[50],"exact":[51],"techniques,":[53],"existing":[54],"methods":[55],"suffer":[56],"from":[57],"slow":[58],"constructions":[59],"speeds":[60],"or":[61],"high":[62,177],"memory":[63],"requirements.":[64],"This":[65],"paper":[66],"presents":[67],"a":[68,74,80,128,186],"continuous":[69],"refining":[70],"Exploration":[71],"Graph":[72],"(crEG),":[73],"novel":[75],"approach":[76],"for":[77,132,152,169],"rapidly":[78],"constructing":[79],"compact":[81],"exploration":[82,172],"graph":[83,122,153],"with":[84,117],"state-of-the-art":[85],"performance.":[87],"Additionally,":[88],"it":[89],"provides":[90],"enhance":[94],"its":[95],"effectiveness":[96],"even":[97,118],"further":[98],"through":[99],"an":[100,148],"optional":[101],"edge":[102],"optimization":[103],"algorithm.":[104],"Both":[105],"algorithms":[106],"are":[107,167],"specifically":[108],"designed":[109],"produce":[111],"operate":[113],"on":[114],"undirected":[115],"graphs":[116],"degrees":[119],"guarantee":[121],"connectivity":[123],"at":[124],"any":[125],"time":[126],"-":[127],"property":[129],"particularly":[130],"valuable":[131],"exploratory":[133,190],"search,":[134],"where":[135],"query":[137],"is":[138],"part":[139],"database":[142],"elements.":[143],"Although":[144],"such":[145],"queries":[146],"provide":[147],"advantageous":[149],"starting":[150],"point":[151],"algorithms,":[155],"they":[156],"been":[158],"rarely":[159],"considered":[160],"context":[163],"ANNS,":[165],"yet":[166],"crucial":[168],"recommendation":[170],"systems.":[173],"Our":[174],"experiments":[175],"demonstrate":[176],"efficiency":[178],"ANNS":[180],"does":[181],"not":[182],"necessarily":[183],"translate":[184],"good":[187],"performance":[188],"search.":[191]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}