{"id":"https://openalex.org/W2767718834","doi":"https://doi.org/10.1145/3132847.3132901","title":"PQBF","display_name":"PQBF","publication_year":2017,"publication_date":"2017-11-06","ids":{"openalex":"https://openalex.org/W2767718834","doi":"https://doi.org/10.1145/3132847.3132901","mag":"2767718834"},"language":"en","primary_location":{"id":"doi:10.1145/3132847.3132901","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3132847.3132901","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM on Conference on Information and Knowledge Management","raw_type":"proceedings-article"},"type":"article","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/A5101975013","display_name":"Yingfan Liu","orcid":"https://orcid.org/0000-0002-3743-5249"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yingfan Liu","raw_affiliation_strings":["Chinese University of Hong Kong, Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Chinese University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101984697","display_name":"Hong Cheng","orcid":"https://orcid.org/0000-0002-4673-2587"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong Cheng","raw_affiliation_strings":["Chinese University of Hong Kong, Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Chinese University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048420839","display_name":"Jiangtao Cui","orcid":"https://orcid.org/0000-0001-5569-0780"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiangtao Cui","raw_affiliation_strings":["Xidian University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101975013"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":0.7282,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.80998916,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"667","last_page":"676"},"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":1.0,"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":1.0,"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.996999979019165,"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/T11439","display_name":"Video Analysis and Summarization","score":0.9890000224113464,"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/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.7449786067008972},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6541863679885864},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.49073898792266846},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.47048500180244446},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.457046777009964},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4162619411945343},{"id":"https://openalex.org/keywords/vector-quantization","display_name":"Vector quantization","score":0.4130706191062927},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.39121583104133606},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2498820722103119}],"concepts":[{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.7449786067008972},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6541863679885864},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.49073898792266846},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.47048500180244446},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.457046777009964},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4162619411945343},{"id":"https://openalex.org/C199833920","wikidata":"https://www.wikidata.org/wiki/Q612536","display_name":"Vector quantization","level":2,"score":0.4130706191062927},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39121583104133606},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2498820722103119},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3132847.3132901","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3132847.3132901","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM on Conference on Information and Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Life in Land","score":0.49000000953674316,"id":"https://metadata.un.org/sdg/15"}],"awards":[{"id":"https://openalex.org/G8435244398","display_name":null,"funder_award_id":"61472298","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/F4320322170","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86"},{"id":"https://openalex.org/F4320322942","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W185144071","https://openalex.org/W642889137","https://openalex.org/W1541459201","https://openalex.org/W1870428314","https://openalex.org/W1911745671","https://openalex.org/W1973126996","https://openalex.org/W1975410281","https://openalex.org/W2039742379","https://openalex.org/W2063123441","https://openalex.org/W2071572981","https://openalex.org/W2076439560","https://openalex.org/W2089632823","https://openalex.org/W2111006384","https://openalex.org/W2111993661","https://openalex.org/W2124509324","https://openalex.org/W2132234208","https://openalex.org/W2134514757","https://openalex.org/W2144265691","https://openalex.org/W2147717514","https://openalex.org/W2148554573","https://openalex.org/W2155502235","https://openalex.org/W2162006472","https://openalex.org/W2170037597","https://openalex.org/W2204555070","https://openalex.org/W2221852422","https://openalex.org/W2293597654","https://openalex.org/W2294518132","https://openalex.org/W2397173492","https://openalex.org/W2953019775","https://openalex.org/W4254197176"],"related_works":["https://openalex.org/W2373300491","https://openalex.org/W1539956819","https://openalex.org/W1212596013","https://openalex.org/W2378744544","https://openalex.org/W2093152993","https://openalex.org/W2113119382","https://openalex.org/W2026609130","https://openalex.org/W2097149198","https://openalex.org/W3171568022","https://openalex.org/W1882921205"],"abstract_inverted_index":{"Approximate":[0],"nearest":[1],"neighbor":[2],"(ANN)":[3],"search":[4,24,78,88,138,167],"in":[5,12,29,79,113],"high-dimensional":[6,50],"space":[7,43,82],"plays":[8],"an":[9,120,130],"essential":[10],"role":[11],"many":[13],"multimedia":[14],"applications.":[15],"Recently,":[16],"product":[17],"quantization":[18],"(PQ)":[19],"based":[20,46,123],"methods":[21,47,98,224],"for":[22,125,163,225],"ANN":[23,77,126,226],"have":[25],"attracted":[26],"enormous":[27],"attention":[28],"the":[30,61,80,92,149,183,189,196,216,221],"community":[31],"of":[32,146,148,192],"computer":[33],"vision,":[34],"due":[35],"to":[36,86,134,182,195,206],"its":[37,213],"good":[38],"balance":[39],"between":[40],"accuracy":[41],"and":[42,60,156,220],"requirement.":[44],"PQ":[45,58,93,97,122,150,218],"embed":[48],"a":[49,53,144,153,159,175],"vector":[51],"into":[52],"short":[54],"binary":[55],"code":[56],"(called":[57],"code),":[59],"squared":[62],"Euclidean":[63],"distance":[64,70],"is":[65,169],"estimated":[66],"by":[67,152,172,188],"asymmetric":[68],"quantizer":[69,155],"(AQD)":[71],"with":[72],"pretty":[73],"high":[74],"precision.":[75],"Thus,":[76],"original":[81],"can":[83],"be":[84],"converted":[85],"similarity":[87,137],"on":[89,139,174,199],"AQD":[90],"using":[91],"approach.":[94],"All":[95],"existing":[96],"are":[99,180],"in-memory":[100],"solutions,":[101],"which":[102],"may":[103],"not":[104],"handle":[105],"massive":[106],"data":[107,202],"if":[108],"they":[109],"cannot":[110],"fit":[111],"entirely":[112],"memory.":[114],"In":[115],"this":[116],"paper,":[117],"we":[118],"propose":[119],"I/O-efficient":[121],"solution":[124],"search.":[127,227],"We":[128],"design":[129],"index":[131],"called":[132,161],"PQB+-forest":[133,141],"support":[135],"efficient":[136],"AQD.":[140],"first":[142],"creates":[143],"number":[145],"partitions":[147,178],"codes":[151],"coarse":[154],"then":[157],"builds":[158],"B+-tree,":[160],"PQB+-tree,":[162],"each":[164],"partition.":[165],"The":[166],"process":[168],"greatly":[170],"expedited":[171],"focusing":[173],"few":[176],"selected":[177],"that":[179],"closest":[181],"query,":[184],"as":[185,187],"well":[186],"pruning":[190],"power":[191],"PQB+-trees.":[193],"According":[194],"experiments":[197],"conducted":[198],"two":[200],"large-scale":[201],"sets":[203],"containing":[204],"up":[205],"1":[207],"billion":[208],"vectors,":[209],"our":[210],"method":[211,219],"outperforms":[212],"competitors,":[214],"including":[215],"state-of-the-art":[217,222],"LSH":[223]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2017-11-17T00:00:00"}