{"id":"https://openalex.org/W2947239759","doi":"https://doi.org/10.3390/info10060190","title":"Multi-PQTable for Approximate Nearest-Neighbor Search","display_name":"Multi-PQTable for Approximate Nearest-Neighbor Search","publication_year":2019,"publication_date":"2019-06-01","ids":{"openalex":"https://openalex.org/W2947239759","doi":"https://doi.org/10.3390/info10060190","mag":"2947239759"},"language":"en","primary_location":{"id":"doi:10.3390/info10060190","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info10060190","pdf_url":"https://www.mdpi.com/2078-2489/10/6/190/pdf?version=1561456870","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2078-2489/10/6/190/pdf?version=1561456870","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089592676","display_name":"Xinpan Yuan","orcid":"https://orcid.org/0000-0001-9509-0755"},"institutions":[{"id":"https://openalex.org/I49934816","display_name":"Hunan University of Technology","ror":"https://ror.org/04j3vr751","country_code":"CN","type":"education","lineage":["https://openalex.org/I49934816"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinpan Yuan","raw_affiliation_strings":["School of Computer, Hunan University of Technology, Zhuzhou 412000, China"],"raw_orcid":"https://orcid.org/0000-0001-9509-0755","affiliations":[{"raw_affiliation_string":"School of Computer, Hunan University of Technology, Zhuzhou 412000, China","institution_ids":["https://openalex.org/I49934816"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028303789","display_name":"Qunfeng Liu","orcid":"https://orcid.org/0000-0002-6286-941X"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qunfeng Liu","raw_affiliation_strings":["School of Computer Science and Engineering, Central South University, Changsha 410083, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Central South University, Changsha 410083, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035841372","display_name":"Jun Long","orcid":"https://orcid.org/0000-0003-0163-0007"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jun Long","raw_affiliation_strings":["School of Computer Science and Engineering, Central South University, Changsha 410083, China"],"raw_orcid":"https://orcid.org/0000-0003-0163-0007","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Central South University, Changsha 410083, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057565091","display_name":"Lei Hu","orcid":"https://orcid.org/0000-0001-9481-4176"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Hu","raw_affiliation_strings":["School of Computer Science and Engineering, Central South University, Changsha 410083, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Central South University, Changsha 410083, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100714546","display_name":"Songlin Wang","orcid":"https://orcid.org/0000-0003-2100-3860"},"institutions":[{"id":"https://openalex.org/I49934816","display_name":"Hunan University of Technology","ror":"https://ror.org/04j3vr751","country_code":"CN","type":"education","lineage":["https://openalex.org/I49934816"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Songlin Wang","raw_affiliation_strings":["School of Computer, Hunan University of Technology, Zhuzhou 412000, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer, Hunan University of Technology, Zhuzhou 412000, China","institution_ids":["https://openalex.org/I49934816"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5035841372"],"corresponding_institution_ids":["https://openalex.org/I139660479"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.0993,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.41073577,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"10","issue":"6","first_page":"190","last_page":"190"},"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.9988999962806702,"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.9732999801635742,"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/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.7538154721260071},{"id":"https://openalex.org/keywords/image-retrieval","display_name":"Image retrieval","score":0.7506175637245178},{"id":"https://openalex.org/keywords/best-bin-first","display_name":"Best bin first","score":0.6113223433494568},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5913227200508118},{"id":"https://openalex.org/keywords/vector-quantization","display_name":"Vector quantization","score":0.5703215003013611},{"id":"https://openalex.org/keywords/feature-vector","display_name":"Feature vector","score":0.567655086517334},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5619117021560669},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.5614616274833679},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.42341798543930054},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.415653795003891},{"id":"https://openalex.org/keywords/content-based-image-retrieval","display_name":"Content-based image retrieval","score":0.4129335284233093},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3333073854446411},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.3142739236354828}],"concepts":[{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.7538154721260071},{"id":"https://openalex.org/C1667742","wikidata":"https://www.wikidata.org/wiki/Q10927554","display_name":"Image retrieval","level":3,"score":0.7506175637245178},{"id":"https://openalex.org/C161986146","wikidata":"https://www.wikidata.org/wiki/Q4896845","display_name":"Best bin first","level":3,"score":0.6113223433494568},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5913227200508118},{"id":"https://openalex.org/C199833920","wikidata":"https://www.wikidata.org/wiki/Q612536","display_name":"Vector quantization","level":2,"score":0.5703215003013611},{"id":"https://openalex.org/C83665646","wikidata":"https://www.wikidata.org/wiki/Q42139305","display_name":"Feature vector","level":2,"score":0.567655086517334},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5619117021560669},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.5614616274833679},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.42341798543930054},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.415653795003891},{"id":"https://openalex.org/C2780052074","wikidata":"https://www.wikidata.org/wiki/Q1128648","display_name":"Content-based image retrieval","level":4,"score":0.4129335284233093},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3333073854446411},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.3142739236354828}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/info10060190","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info10060190","pdf_url":"https://www.mdpi.com/2078-2489/10/6/190/pdf?version=1561456870","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:39e529907ce449628c89e3519267d82c","is_oa":true,"landing_page_url":"https://doaj.org/article/39e529907ce449628c89e3519267d82c","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Information, Vol 10, Iss 6, p 190 (2019)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2078-2489/10/6/190/","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/info10060190","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Information","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/info10060190","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info10060190","pdf_url":"https://www.mdpi.com/2078-2489/10/6/190/pdf?version=1561456870","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1398237454","display_name":null,"funder_award_id":"2018JJ2099","funder_id":"https://openalex.org/F4320322843","funder_display_name":"Natural Science Foundation of\u00a0Hunan Province"},{"id":"https://openalex.org/G3803300991","display_name":null,"funder_award_id":"2016JC2018","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4362131876","display_name":null,"funder_award_id":"2018JJ2099","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5911764206","display_name":null,"funder_award_id":"61702560","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7737721212","display_name":null,"funder_award_id":"61402165, 61702560","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8106975048","display_name":null,"funder_award_id":"61402165","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322843","display_name":"Natural Science Foundation of\u00a0Hunan Province","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2947239759.pdf","grobid_xml":"https://content.openalex.org/works/W2947239759.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W1532257412","https://openalex.org/W1566135517","https://openalex.org/W1677409904","https://openalex.org/W1947365305","https://openalex.org/W1977182282","https://openalex.org/W1980775850","https://openalex.org/W2012592962","https://openalex.org/W2014632022","https://openalex.org/W2059139185","https://openalex.org/W2077815765","https://openalex.org/W2096733369","https://openalex.org/W2111006384","https://openalex.org/W2113728436","https://openalex.org/W2124509324","https://openalex.org/W2133995768","https://openalex.org/W2151103935","https://openalex.org/W2233652611","https://openalex.org/W2460613287","https://openalex.org/W2551249768","https://openalex.org/W2553917346","https://openalex.org/W2586531319","https://openalex.org/W2607603241","https://openalex.org/W2612619489","https://openalex.org/W2767089292","https://openalex.org/W2767764284","https://openalex.org/W2774816131","https://openalex.org/W2939097642","https://openalex.org/W2963775347","https://openalex.org/W6663583461","https://openalex.org/W6697755116","https://openalex.org/W6729546656","https://openalex.org/W6737216087"],"related_works":["https://openalex.org/W2381195555","https://openalex.org/W4246757943","https://openalex.org/W2245581955","https://openalex.org/W2182477562","https://openalex.org/W2109424811","https://openalex.org/W1595303882","https://openalex.org/W1558159560","https://openalex.org/W2148008870","https://openalex.org/W3096071782","https://openalex.org/W2902799860"],"abstract_inverted_index":{"Image":[0],"retrieval":[1,5,35],"or":[2],"content-based":[3],"image":[4,17,28,34,84,112,132,144,153,189],"(CBIR)":[6],"can":[7,45,141],"be":[8],"transformed":[9],"into":[10],"the":[11,14,22,25,27,33,40,48,54,59,63,69,80,83,88,96,104,109,122,131,136,143,148,176,181,186,201,206],"calculation":[12,105],"of":[13,65,82,98,111,147,175,208],"distance":[15],"between":[16],"feature":[18,85,133],"vectors.":[19],"The":[20],"closer":[21],"vectors":[23,134,170,211],"are,":[24],"higher":[26],"similarity":[29],"will":[30,91],"be.":[31],"In":[32,100],"system":[36],"for":[37,162,171],"large-scale":[38],"dataset,":[39],"approximate":[41],"nearest-neighbor":[42,169,210],"(ANN)":[43],"search":[44,118],"quickly":[46],"obtain":[47],"top":[49],"k":[50],"images":[51],"closest":[52],"to":[53,95,102,179],"query":[55,160,177,203],"image,":[56],"which":[57,150],"is":[58,198],"Top-k":[60],"problem":[61],"in":[62,188],"field":[64],"information":[66],"retrieval.":[67,154,190],"With":[68],"traditional":[70],"ANN":[71,117,163],"algorithms,":[72],"such":[73],"as":[74],"KD-Tree,":[75],"R-Tree,":[76],"and":[77,107,129,184,194,205,215],"M-Tree,":[78],"when":[79],"dimension":[81],"vector":[86,174,178],"increases,":[87],"computing":[89],"time":[90,106],"increase":[92],"exponentially":[93],"due":[94],"curse":[97],"dimensionality.":[99],"order":[101],"reduce":[103,180],"improve":[108,185],"efficiency":[110],"retrieval,":[113],"we":[114,140,166],"propose":[115,157],"an":[116],"algorithm":[119],"based":[120],"on":[121],"Product":[123],"Quantization":[124],"Table":[125],"(PQTable).":[126],"After":[127],"quantizing":[128],"compressing":[130],"by":[135],"product":[137],"quantization":[138],"algorithm,":[139],"construct":[142],"index":[145],"structure":[146],"PQTable,":[149],"speeds":[151],"up":[152],"We":[155],"also":[156],"a":[158],"multi-PQTable":[159,202],"strategy":[161,204],"search.":[164],"Besides,":[165],"generate":[167],"several":[168,209],"each":[172],"sub-compressed":[173],"failure":[182],"rate":[183],"recall":[187],"Through":[191],"theoretical":[192],"analysis":[193],"experimental":[195],"verification,":[196],"it":[197],"proved":[199],"that":[200],"generation":[207],"are":[212],"greatly":[213],"correct":[214],"efficient.":[216]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2019-06-07T00:00:00"}