{"id":"https://openalex.org/W2902001805","doi":"https://doi.org/10.1145/3291992.3292001","title":"Elias Revisited","display_name":"Elias Revisited","publication_year":2018,"publication_date":"2018-12-04","ids":{"openalex":"https://openalex.org/W2902001805","doi":"https://doi.org/10.1145/3291992.3292001","mag":"2902001805"},"language":"en","primary_location":{"id":"doi:10.1145/3291992.3292001","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3291992.3292001","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd Australasian Document Computing Symposium","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/A5050903724","display_name":"Andrew Trotman","orcid":"https://orcid.org/0000-0003-1253-7123"},"institutions":[{"id":"https://openalex.org/I80281795","display_name":"University of Otago","ror":"https://ror.org/01jmxt844","country_code":"NZ","type":"education","lineage":["https://openalex.org/I80281795"]}],"countries":["NZ"],"is_corresponding":true,"raw_author_name":"Andrew Trotman","raw_affiliation_strings":["University of Otago, Dunedin, New Zealand"],"affiliations":[{"raw_affiliation_string":"University of Otago, Dunedin, New Zealand","institution_ids":["https://openalex.org/I80281795"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110144939","display_name":"Kat Lilly","orcid":"https://orcid.org/0000-0002-2225-4648"},"institutions":[{"id":"https://openalex.org/I80281795","display_name":"University of Otago","ror":"https://ror.org/01jmxt844","country_code":"NZ","type":"education","lineage":["https://openalex.org/I80281795"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Kat Lilly","raw_affiliation_strings":["University of Otago, Dunedin, New Zealand"],"affiliations":[{"raw_affiliation_string":"University of Otago, Dunedin, New Zealand","institution_ids":["https://openalex.org/I80281795"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5050903724"],"corresponding_institution_ids":["https://openalex.org/I80281795"],"apc_list":null,"apc_paid":null,"fwci":0.9773,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.8244753,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"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/T12162","display_name":"Cellular Automata and Applications","score":0.9810000061988831,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11321","display_name":"Error Correcting Code Techniques","score":0.979200005531311,"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/simd","display_name":"SIMD","score":0.9018611907958984},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7573908567428589},{"id":"https://openalex.org/keywords/codec","display_name":"Codec","score":0.7440714240074158},{"id":"https://openalex.org/keywords/encode","display_name":"ENCODE","score":0.588758647441864},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5182528495788574},{"id":"https://openalex.org/keywords/encoder","display_name":"Encoder","score":0.47908836603164673},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.335414856672287},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.15261679887771606},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10307750105857849},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09690174460411072}],"concepts":[{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.9018611907958984},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7573908567428589},{"id":"https://openalex.org/C161765866","wikidata":"https://www.wikidata.org/wiki/Q184748","display_name":"Codec","level":2,"score":0.7440714240074158},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.588758647441864},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5182528495788574},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.47908836603164673},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.335414856672287},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.15261679887771606},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10307750105857849},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09690174460411072},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3291992.3292001","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3291992.3292001","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd Australasian Document Computing Symposium","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":32,"referenced_works":["https://openalex.org/W788498898","https://openalex.org/W1516527356","https://openalex.org/W1587231161","https://openalex.org/W1669813703","https://openalex.org/W1791987072","https://openalex.org/W1858013062","https://openalex.org/W1980344365","https://openalex.org/W1985136582","https://openalex.org/W1996930216","https://openalex.org/W1999003664","https://openalex.org/W2016078760","https://openalex.org/W2022292926","https://openalex.org/W2031780529","https://openalex.org/W2032866865","https://openalex.org/W2038807029","https://openalex.org/W2076471773","https://openalex.org/W2089455813","https://openalex.org/W2098674631","https://openalex.org/W2115613939","https://openalex.org/W2128777897","https://openalex.org/W2140453381","https://openalex.org/W2154610494","https://openalex.org/W2188152546","https://openalex.org/W2263798363","https://openalex.org/W2559503456","https://openalex.org/W2581544830","https://openalex.org/W2792921236","https://openalex.org/W2805887339","https://openalex.org/W2811486667","https://openalex.org/W3030698044","https://openalex.org/W3102704970","https://openalex.org/W4233459951"],"related_works":["https://openalex.org/W2468279273","https://openalex.org/W2354198838","https://openalex.org/W1989130879","https://openalex.org/W2103419012","https://openalex.org/W2534771569","https://openalex.org/W2066442232","https://openalex.org/W2275988210","https://openalex.org/W2366163563","https://openalex.org/W2163885456","https://openalex.org/W2025953124"],"abstract_inverted_index":{"The":[0],"prior":[1],"belief":[2],"that":[3,26,33,65,75,107],"the":[4,14,20,102,109],"Elias":[5,38,41,73,87],"gamma":[6,39,74],"and":[7,40,63,100,120],"delta":[8,42,88],"coding":[9],"are":[10],"slow":[11,44],"because":[12],"of":[13,22],"bit-wise":[15,60],"manipulations":[16],"is":[17,31,67,111,118,122],"examined":[18],"in":[19,101],"light":[21],"new":[23,85],"CPU":[24],"instructions":[25],"perform":[27],"those":[28,36],"manipulations.":[29],"It":[30],"shown":[32],"despite":[34],"using":[35],"instructions,":[37],"remain":[43],"compared":[45],"to":[46,59,69,72,95],"SIMD":[47,70,86],"codecs":[48,94],"such":[49],"as":[50],"QMX.":[51],"We":[52],"provide":[53],"a":[54,84],"theoretical":[55],"basis":[56],"on":[57,97],"which":[58],"encode":[61],"data,":[62,99],"show":[64,106],"it":[66],"equivalent":[68],"extensions":[71],"others":[76],"have":[77],"already":[78],"introduced.":[79],"Extending":[80],"this":[81],"we":[82],"introduce":[83],"variant.":[89],"Experiments":[90],"comparing":[91],"these":[92],"two":[93],"QMX":[96],"public":[98],"JASSv2":[103],"search":[104,116],"engine":[105],"although":[108],"index":[110],"slightly":[112],"larger":[113],"than":[114],"QMX,":[115],"throughput":[117],"increased":[119],"latency":[121],"decreased.":[123]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2018-12-11T00:00:00"}