{"id":"https://openalex.org/W2887218294","doi":"https://doi.org/10.1145/3240508.3240630","title":"Reconfigurable Inverted Index","display_name":"Reconfigurable Inverted Index","publication_year":2018,"publication_date":"2018-10-15","ids":{"openalex":"https://openalex.org/W2887218294","doi":"https://doi.org/10.1145/3240508.3240630","mag":"2887218294"},"language":"en","primary_location":{"id":"doi:10.1145/3240508.3240630","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3240508.3240630","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3240508.3240630","source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM international conference on Multimedia","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3240508.3240630","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","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, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Institute of Informatics, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095"]}]},{"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, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"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'ichi Satoh","raw_affiliation_strings":["National Institute of Informatics, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Institute of Informatics, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":16,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1715","last_page":"1723"},"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.9997000098228455,"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.9997000098228455,"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.996399998664856,"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.98580002784729,"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/inverted-index","display_name":"Inverted index","score":0.8165290355682373},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7785972356796265},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4917495548725128},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.4649777412414551},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.45212793350219727},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.293027400970459},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.22876957058906555},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.14574673771858215}],"concepts":[{"id":"https://openalex.org/C130590232","wikidata":"https://www.wikidata.org/wiki/Q1671754","display_name":"Inverted index","level":3,"score":0.8165290355682373},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7785972356796265},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4917495548725128},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.4649777412414551},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.45212793350219727},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.293027400970459},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.22876957058906555},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.14574673771858215},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3240508.3240630","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3240508.3240630","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3240508.3240630","source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM international conference on Multimedia","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3240508.3240630","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3240508.3240630","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3240508.3240630","source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM international conference on Multimedia","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2887218294.pdf","grobid_xml":"https://content.openalex.org/works/W2887218294.grobid-xml"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W138284169","https://openalex.org/W145388748","https://openalex.org/W1911745671","https://openalex.org/W1977182282","https://openalex.org/W2063123441","https://openalex.org/W2065928620","https://openalex.org/W2076439560","https://openalex.org/W2077815765","https://openalex.org/W2086179657","https://openalex.org/W2086504823","https://openalex.org/W2097117768","https://openalex.org/W2124509324","https://openalex.org/W2132234208","https://openalex.org/W2133995768","https://openalex.org/W2148554573","https://openalex.org/W2158578794","https://openalex.org/W2161451718","https://openalex.org/W2162006472","https://openalex.org/W2171149307","https://openalex.org/W2171572695","https://openalex.org/W2204555070","https://openalex.org/W2318810549","https://openalex.org/W2513636497","https://openalex.org/W2520799877","https://openalex.org/W2546028063","https://openalex.org/W2593864460","https://openalex.org/W2609881649","https://openalex.org/W2609979645","https://openalex.org/W2732156181","https://openalex.org/W2757662681","https://openalex.org/W2767718834","https://openalex.org/W2778749674","https://openalex.org/W2779238054","https://openalex.org/W2799167061","https://openalex.org/W2799244653","https://openalex.org/W2805874993","https://openalex.org/W2808827381","https://openalex.org/W2949388608","https://openalex.org/W2962957673","https://openalex.org/W2963213349","https://openalex.org/W2963446712","https://openalex.org/W3101172773","https://openalex.org/W6666257586"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2805651586","https://openalex.org/W1604458106","https://openalex.org/W2390279801","https://openalex.org/W2970215257","https://openalex.org/W2104956440","https://openalex.org/W3209232512","https://openalex.org/W2358668433","https://openalex.org/W2381345532","https://openalex.org/W1514026108"],"abstract_inverted_index":{"Existing":[0],"approximate":[1],"nearest":[2],"neighbor":[3],"search":[4,42,106,110],"systems":[5,29,161],"suffer":[6],"from":[7,22],"two":[8,79],"fundamental":[9],"problems":[10],"that":[11,93,152],"are":[12,95,140],"of":[13,46,120,146],"practical":[14],"importance":[15],"but":[16],"have":[17,62],"not":[18],"received":[19],"sufficient":[20],"attention":[21],"the":[23,33,47,56,83,109,118,127,130,143,147],"research":[24],"community.":[25],"First,":[26],"although":[27],"existing":[28],"perform":[30],"well":[31],"for":[32],"whole":[34],"database,":[35],"it":[36],"is":[37,123],"difficult":[38],"to":[39,66,76,101,112,126],"run":[40,103],"a":[41,44,67,71,89,104,113,121,155],"over":[43],"subset":[45,105,122],"database.":[48],"Second,":[49],"there":[50],"has":[51],"been":[52,63],"no":[53],"discussion":[54],"concerning":[55],"performance":[57,157],"decrement":[58],"after":[59,137],"many":[60],"items":[61,94,139],"newly":[64],"added":[65],"system.":[68,148],"We":[69],"develop":[70],"reconfigurable":[72],"inverted":[73],"index":[74],"(Rii)":[75],"resolve":[77],"these":[78],"issues.":[80],"Based":[81],"on":[82],"standard":[84],"IVFADC":[85],"system,":[86],"we":[87],"design":[88],"data":[90,131],"layout":[91],"such":[92,162],"stored":[96],"linearly.":[97],"This":[98],"enables":[99],"us":[100],"efficiently":[102],"by":[107],"switching":[108],"method":[111],"linear":[114,128],"PQ":[115],"scan":[116],"if":[117],"size":[119],"small.":[124],"Owing":[125],"layout,":[129],"structure":[132],"can":[133],"be":[134],"dynamically":[135],"adjusted":[136],"new":[138],"added,":[141],"maintaining":[142],"fast":[144],"speed":[145],"Extensive":[149],"comparisons":[150],"show":[151],"Rii":[153],"achieves":[154],"comparable":[156],"with":[158],"state-of-the":[159],"art":[160],"as":[163],"Faiss.":[164]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}