{"id":"https://openalex.org/W3012489441","doi":"https://doi.org/10.1145/3373376.3378521","title":"IIU","display_name":"IIU","publication_year":2020,"publication_date":"2020-03-09","ids":{"openalex":"https://openalex.org/W3012489441","doi":"https://doi.org/10.1145/3373376.3378521","mag":"3012489441"},"language":"en","primary_location":{"id":"doi:10.1145/3373376.3378521","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3373376.3378521","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems","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/A5101780114","display_name":"Jun Heo","orcid":"https://orcid.org/0009-0007-7452-3030"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Jun Heo","raw_affiliation_strings":["Seoul National University, Seoul, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076294154","display_name":"Jae-Yeon Won","orcid":null},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jaeyeon Won","raw_affiliation_strings":["Seoul National University, Seoul, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100696637","display_name":"Yejin Lee","orcid":"https://orcid.org/0000-0001-9532-1621"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Yejin Lee","raw_affiliation_strings":["Seoul National University, Seoul, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087754136","display_name":"Shivam Bharuka","orcid":null},"institutions":[{"id":"https://openalex.org/I4210112098","display_name":"National University","ror":"https://ror.org/01zjrck77","country_code":"US","type":"education","lineage":["https://openalex.org/I4210086682","https://openalex.org/I4210112098"]},{"id":"https://openalex.org/I4210114444","display_name":"Meta (United States)","ror":"https://ror.org/01zbnvs85","country_code":"US","type":"company","lineage":["https://openalex.org/I4210114444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shivam Bharuka","raw_affiliation_strings":["Facebook, Inc. & Seoul National University, Menlo Park, CA, USA"],"affiliations":[{"raw_affiliation_string":"Facebook, Inc. & Seoul National University, Menlo Park, CA, USA","institution_ids":["https://openalex.org/I4210114444","https://openalex.org/I4210112098"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041407656","display_name":"Jae-Young Jang","orcid":"https://orcid.org/0000-0002-3922-8542"},"institutions":[{"id":"https://openalex.org/I848706","display_name":"Sungkyunkwan University","ror":"https://ror.org/04q78tk20","country_code":"KR","type":"education","lineage":["https://openalex.org/I848706"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jaeyoung Jang","raw_affiliation_strings":["Sungkyunkwan University, Suwon, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Sungkyunkwan University, Suwon, Republic of Korea","institution_ids":["https://openalex.org/I848706"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015869752","display_name":"Tae Jun Ham","orcid":"https://orcid.org/0000-0002-2669-6849"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Tae Jun Ham","raw_affiliation_strings":["Seoul National University, Seoul, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100415731","display_name":"Jae W. Lee","orcid":"https://orcid.org/0000-0002-4266-4919"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jae W. Lee","raw_affiliation_strings":["Seoul National University, Seoul, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I139264467"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5101780114"],"corresponding_institution_ids":["https://openalex.org/I139264467"],"apc_list":null,"apc_paid":null,"fwci":0.6628,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.74955529,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1233","last_page":"1245"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9988999962806702,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9988999962806702,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9977999925613403,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.88648521900177},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.7136267423629761},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5528442859649658},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5177258849143982},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.5104333758354187},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.49257856607437134},{"id":"https://openalex.org/keywords/inverted-index","display_name":"Inverted index","score":0.4254026412963867},{"id":"https://openalex.org/keywords/database-index","display_name":"Database index","score":0.42170974612236023},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.4190249443054199},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.3631238341331482},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.3202968239784241},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.2560437023639679},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.24208977818489075},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.15350863337516785}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.88648521900177},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.7136267423629761},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5528442859649658},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5177258849143982},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5104333758354187},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.49257856607437134},{"id":"https://openalex.org/C130590232","wikidata":"https://www.wikidata.org/wiki/Q1671754","display_name":"Inverted index","level":3,"score":0.4254026412963867},{"id":"https://openalex.org/C59276292","wikidata":"https://www.wikidata.org/wiki/Q580427","display_name":"Database index","level":3,"score":0.42170974612236023},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.4190249443054199},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.3631238341331482},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.3202968239784241},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2560437023639679},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.24208977818489075},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15350863337516785},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3373376.3378521","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3373376.3378521","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.9200000166893005,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G2503415234","display_name":null,"funder_award_id":"2014-0-00035","funder_id":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion"},{"id":"https://openalex.org/G6666105419","display_name":null,"funder_award_id":"NRF-2016M3C4A7952587","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"}],"funders":[{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"},{"id":"https://openalex.org/F4320322202","display_name":"IC Design Education Center","ror":"https://ror.org/005v57z85"},{"id":"https://openalex.org/F4320335489","display_name":"Institute for Information and Communications Technology Promotion","ror":"https://ror.org/01g0hqq23"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1533979032","https://openalex.org/W1791987072","https://openalex.org/W1983394510","https://openalex.org/W1984614894","https://openalex.org/W1987007212","https://openalex.org/W2015690376","https://openalex.org/W2049342105","https://openalex.org/W2058150901","https://openalex.org/W2061997675","https://openalex.org/W2063540853","https://openalex.org/W2068859599","https://openalex.org/W2071080574","https://openalex.org/W2089455813","https://openalex.org/W2093821541","https://openalex.org/W2110517301","https://openalex.org/W2127216700","https://openalex.org/W2140453381","https://openalex.org/W2142945794","https://openalex.org/W2148212498","https://openalex.org/W2151812287","https://openalex.org/W2152437528","https://openalex.org/W2155482025","https://openalex.org/W2157238134","https://openalex.org/W2162639668","https://openalex.org/W2170707555","https://openalex.org/W2414173507","https://openalex.org/W2576859036","https://openalex.org/W2612391007","https://openalex.org/W2779483754","https://openalex.org/W2788056170","https://openalex.org/W2792921236","https://openalex.org/W2798354112","https://openalex.org/W2806217007","https://openalex.org/W2888958910","https://openalex.org/W2951870329","https://openalex.org/W2965843218","https://openalex.org/W3102704970","https://openalex.org/W3124442824","https://openalex.org/W4246808664","https://openalex.org/W4251504464","https://openalex.org/W4252076394","https://openalex.org/W6673711924","https://openalex.org/W6766663659"],"related_works":["https://openalex.org/W2096359267","https://openalex.org/W3125756434","https://openalex.org/W2184296057","https://openalex.org/W2362460270","https://openalex.org/W1793997780","https://openalex.org/W2392799717","https://openalex.org/W2538384344","https://openalex.org/W2889903446","https://openalex.org/W185198413","https://openalex.org/W2901901036"],"abstract_inverted_index":{"Inverted":[0],"index":[1,51,81,107,122,144],"serves":[2],"as":[3,15],"a":[4,39,49,54,104,117,146,169,203],"fundamental":[5],"data":[6],"structure":[7],"for":[8,32,121],"efficient":[9],"search":[10,17,206],"across":[11,187],"various":[12],"applications":[13],"such":[14],"full-text":[16,205],"engine,":[18],"document":[19],"analytics":[20],"and":[21,29,67,132,163,183],"other":[22],"information":[23],"retrieval":[24],"systems.":[25],"The":[26],"storage":[27],"requirement":[28],"query":[30,56,71,113,180,189],"load":[31],"these":[33,93],"structures":[34],"have":[35,61],"been":[36],"growing":[37],"at":[38,145],"rapid":[40],"rate.":[41],"Thus,":[42],"an":[43,176],"ideal":[44],"indexing":[45,130],"system":[46],"should":[47],"maintain":[48],"small":[50],"size":[52],"with":[53],"low":[55,118],"processing":[57,108],"time.":[58],"Previous":[59],"works":[60],"mainly":[62],"focused":[63],"on":[64,92],"using":[65,168],"CPUs":[66],"GPUs":[68],"to":[69,78,87,110,157,200],"exploit":[70],"parallelism":[72,86],"while":[73,115,191],"utilizing":[74],"state-of-the-art":[75],"compression":[76],"schemes":[77],"fit":[79],"the":[80,112,129,137,193],"in":[82],"memory.":[83],"However,":[84],"scaling":[85],"maximally":[88],"utilize":[89],"memory":[90,119],"bandwidth":[91],"architectures":[94],"is":[95],"still":[96],"challenging.":[97],"In":[98,149],"this":[99,125],"work,":[100],"we":[101,127],"present":[102],"IIU,":[103],"novel":[105],"inverted":[106,143],"unit,":[109],"optimize":[111],"performance":[114],"maintaining":[116],"overhead":[120],"storage.":[123],"To":[124],"end,":[126],"co-design":[128],"scheme":[131],"hardware":[133],"accelerator":[134,138],"so":[135],"that":[136,173],"can":[139],"process":[140],"highly":[141],"compressed":[142],"high":[147],"throughput.":[148],"addition,":[150],"IIU":[151,174],"provides":[152,175],"flexible":[153],"interconnects":[154],"between":[155],"modules":[156],"take":[158],"advantage":[159],"of":[160,178],"both":[161],"intra-":[162],"inter-query":[164],"parallelism.":[165],"Our":[166],"evaluation":[167],"cycle-level":[170],"simulator":[171],"demonstrates":[172],"average":[177,194],"13.8\\times\u00d7":[179],"latency":[181],"reduction":[182],"5.4\\times\u00d7":[184],"throughput":[185],"improvement":[186],"different":[188],"types,":[190],"reducing":[192],"energy":[195],"consumption":[196],"by":[197],"18.6\\times\u00d7,":[198],"compared":[199],"Apache":[201],"Lucene,":[202],"production-grade":[204],"framework.":[207]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2020-03-23T00:00:00"}