{"id":"https://openalex.org/W2096654242","doi":"https://doi.org/10.1145/2484028.2484079","title":"Document identifier reassignment and run-length-compressed inverted indexes for improved search performance","display_name":"Document identifier reassignment and run-length-compressed inverted indexes for improved search performance","publication_year":2013,"publication_date":"2013-07-28","ids":{"openalex":"https://openalex.org/W2096654242","doi":"https://doi.org/10.1145/2484028.2484079","mag":"2096654242"},"language":"en","primary_location":{"id":"doi:10.1145/2484028.2484079","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2484028.2484079","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval","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/A5050699073","display_name":"Diego Arroyuelo","orcid":"https://orcid.org/0000-0002-2509-8097"},"institutions":[{"id":"https://openalex.org/I75778554","display_name":"Federico Santa Mar\u00eda Technical University","ror":"https://ror.org/05510vn56","country_code":"CL","type":"education","lineage":["https://openalex.org/I75778554"]}],"countries":["CL"],"is_corresponding":true,"raw_author_name":"Diego Arroyuelo","raw_affiliation_strings":["Universidad T\u00e9cnica Federico Santa Mar\u00eda & Yahoo! Labs Santiago, Santiago, Chile"],"affiliations":[{"raw_affiliation_string":"Universidad T\u00e9cnica Federico Santa Mar\u00eda & Yahoo! Labs Santiago, Santiago, Chile","institution_ids":["https://openalex.org/I75778554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108678385","display_name":"Sen\u00e9n Gonz\u00e1lez","orcid":null},"institutions":[{"id":"https://openalex.org/I69737025","display_name":"University of Chile","ror":"https://ror.org/047gc3g35","country_code":"CL","type":"education","lineage":["https://openalex.org/I69737025"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Sen\u00e9n Gonz\u00e1lez","raw_affiliation_strings":["University of Chile & Yahoo! Labs Santiago, Santiago, Chile","University of Chile & Yahoo! Labs Santiago, Santiago, Chile#TAB#"],"affiliations":[{"raw_affiliation_string":"University of Chile & Yahoo! Labs Santiago, Santiago, Chile","institution_ids":["https://openalex.org/I69737025"]},{"raw_affiliation_string":"University of Chile & Yahoo! Labs Santiago, Santiago, Chile#TAB#","institution_ids":["https://openalex.org/I69737025"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068246939","display_name":"Mauricio Oyarz\u00fan","orcid":null},"institutions":[{"id":"https://openalex.org/I10457146","display_name":"Universidad de Santiago de Chile","ror":"https://ror.org/02ma57s91","country_code":"CL","type":"education","lineage":["https://openalex.org/I10457146"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Mauricio Oyarz\u00fan","raw_affiliation_strings":["University of Santiago & Yahoo! Labs Santiago, Santiago, Chile","University of Santiago & Yahoo! Labs Santiago, Santiago, Chile#TAB#"],"affiliations":[{"raw_affiliation_string":"University of Santiago & Yahoo! Labs Santiago, Santiago, Chile","institution_ids":["https://openalex.org/I10457146"]},{"raw_affiliation_string":"University of Santiago & Yahoo! Labs Santiago, Santiago, Chile#TAB#","institution_ids":["https://openalex.org/I10457146"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018553639","display_name":"V\u00edctor Rond\u00f3n Sep\u00falveda","orcid":null},"institutions":[{"id":"https://openalex.org/I1325784139","display_name":"Yahoo (United Kingdom)","ror":"https://ror.org/038p3gq39","country_code":"GB","type":"company","lineage":["https://openalex.org/I1325784139","https://openalex.org/I4210134091"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Victor Sepulveda","raw_affiliation_strings":["Yahoo! Labs Santiago, Santiago, Chile","Yahoo! Labs. Santiago, Santiago, Chile"],"affiliations":[{"raw_affiliation_string":"Yahoo! Labs Santiago, Santiago, Chile","institution_ids":[]},{"raw_affiliation_string":"Yahoo! Labs. Santiago, Santiago, Chile","institution_ids":["https://openalex.org/I1325784139"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5050699073"],"corresponding_institution_ids":["https://openalex.org/I75778554"],"apc_list":null,"apc_paid":null,"fwci":4.8092,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.94954366,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"173","last_page":"182"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998000264167786,"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.9998000264167786,"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.9993000030517578,"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.9988999962806702,"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/inverted-index","display_name":"Inverted index","score":0.9356251955032349},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.802406370639801},{"id":"https://openalex.org/keywords/identifier","display_name":"Identifier","score":0.6676017642021179},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5361260175704956},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.5208576321601868},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.5066443085670471},{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.48250484466552734},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.46039241552352905},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.4589172303676605},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.4531481862068176},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.45083701610565186},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.4193265438079834},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30867868661880493},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19359171390533447},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.07603508234024048}],"concepts":[{"id":"https://openalex.org/C130590232","wikidata":"https://www.wikidata.org/wiki/Q1671754","display_name":"Inverted index","level":3,"score":0.9356251955032349},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.802406370639801},{"id":"https://openalex.org/C154504017","wikidata":"https://www.wikidata.org/wiki/Q853614","display_name":"Identifier","level":2,"score":0.6676017642021179},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5361260175704956},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.5208576321601868},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5066443085670471},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.48250484466552734},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.46039241552352905},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.4589172303676605},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.4531481862068176},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.45083701610565186},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.4193265438079834},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30867868661880493},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19359171390533447},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.07603508234024048},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2484028.2484079","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2484028.2484079","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W202663801","https://openalex.org/W1483313504","https://openalex.org/W1524501441","https://openalex.org/W1559631118","https://openalex.org/W1660390307","https://openalex.org/W1669813703","https://openalex.org/W1800131706","https://openalex.org/W1858013062","https://openalex.org/W1971520389","https://openalex.org/W1980344365","https://openalex.org/W1994727615","https://openalex.org/W2022292926","https://openalex.org/W2032866865","https://openalex.org/W2036120890","https://openalex.org/W2042130547","https://openalex.org/W2052867877","https://openalex.org/W2055663575","https://openalex.org/W2058150901","https://openalex.org/W2087361130","https://openalex.org/W2111215543","https://openalex.org/W2115613939","https://openalex.org/W2126683703","https://openalex.org/W2128777897","https://openalex.org/W2136070674","https://openalex.org/W2138621811","https://openalex.org/W2138662031","https://openalex.org/W2140453381","https://openalex.org/W2144193618","https://openalex.org/W2152437528","https://openalex.org/W2154610494","https://openalex.org/W2155729921","https://openalex.org/W2169855462","https://openalex.org/W2263798363","https://openalex.org/W2621280964","https://openalex.org/W4230511558"],"related_works":["https://openalex.org/W4385508213","https://openalex.org/W4388431390","https://openalex.org/W2119380317","https://openalex.org/W2070155952","https://openalex.org/W2082868123","https://openalex.org/W2102493899","https://openalex.org/W2145657320","https://openalex.org/W118734887","https://openalex.org/W4282568653","https://openalex.org/W2187610212"],"abstract_inverted_index":{"Text":[0],"search":[1],"engines":[2],"are":[3,114],"a":[4,12,76,81,91,148],"fundamental":[5],"tool":[6],"nowadays.":[7],"Their":[8],"efficiency":[9],"relies":[10],"on":[11,90],"popular":[13],"and":[14,61,181,216],"simple":[15],"data":[16],"structure:":[17],"the":[18,51,125,128,140,154,158,175,198],"inverted":[19,22,95,132,142],"indexes.":[20],"Currently,":[21],"indexes":[23],"can":[24,42],"be":[25,43,178],"represented":[26],"very":[27],"efficiently":[28],"using":[29,120],"index":[30,59,160],"compression":[31,60],"schemes.":[32],"Recent":[33],"investigations":[34],"also":[35,137,196],"study":[36],"how":[37],"an":[38],"optimized":[39],"document":[40,47,52],"ordering":[41],"used":[44],"to":[45,50,88,97,106,170,183,208,214,223],"assign":[46],"identifiers":[48],"(docIDs)":[49],"database.":[53],"This":[54],"yields":[55],"important":[56],"improvements":[57],"in":[58,153],"query":[62,200],"processing":[63,201],"time.":[64],"In":[65],"this":[66,70,121],"paper":[67],"we":[68,195],"follow":[69],"line":[71],"of":[72,94,127,131,139,150,157,190,203],"research,":[73],"yet":[74],"from":[75],"different":[77],"perspective.":[78],"We":[79,101,116],"propose":[80],"docID":[82,161],"reassignment":[83,162],"method":[84],"that":[85,118,138],"allows":[86],"one":[87],"focus":[89],"given":[92],"subset":[93,130],"lists":[96,109,133],"improve":[98,197],"their":[99],"performance.":[100],"then":[102],"use":[103],"run-length":[104],"encoding":[105],"compress":[107],"these":[108],"(as":[110],"many":[111],"consecutive":[112],"1s":[113],"generated).":[115],"show":[117],"by":[119],"approach,":[122],"not":[123],"only":[124],"performance":[126],"particular":[129],"is":[134,168,192],"improved,":[135],"but":[136],"whole":[141,159],"index.":[143],"Our":[144],"experimental":[145],"results":[146],"indicate":[147],"reduction":[149],"about":[151],"10%":[152],"space":[155],"usage":[156],"was":[163],"focused.":[164],"Also,":[165],"decompression":[166,189],"speed":[167],"up":[169,182,207,213,222],"1.22":[171],"times":[172,185],"faster":[173,186],"if":[174,187],"runs":[176,191],"must":[177],"explicitly":[179],"decompressed":[180],"4.58":[184],"implicit":[188],"allowed.":[193],"Finally,":[194],"Document-at-a-Time":[199],"time":[202],"AND":[204],"queries":[205,211,220],"(by":[206,212,221],"12%),":[209],"WAND":[210],"23%)":[215],"full":[217],"(non-ranked)":[218],"OR":[219],"86%).":[224]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}