{"id":"https://openalex.org/W1985136582","doi":"https://doi.org/10.1145/2063576.2063627","title":"SIMD-based decoding of posting lists","display_name":"SIMD-based decoding of posting lists","publication_year":2011,"publication_date":"2011-10-24","ids":{"openalex":"https://openalex.org/W1985136582","doi":"https://doi.org/10.1145/2063576.2063627","mag":"1985136582"},"language":"en","primary_location":{"id":"doi:10.1145/2063576.2063627","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2063576.2063627","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th ACM international 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/A5032603490","display_name":"Alexander A. Stepanov","orcid":"https://orcid.org/0000-0002-9113-9440"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Alexander A. Stepanov","raw_affiliation_strings":["A9.com, Palo Alto, CA, USA"],"affiliations":[{"raw_affiliation_string":"A9.com, Palo Alto, CA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049805115","display_name":"Anil R. Gangolli","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Anil R. Gangolli","raw_affiliation_strings":["A9.com, Palo Alto, CA, USA"],"affiliations":[{"raw_affiliation_string":"A9.com, Palo Alto, CA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059469269","display_name":"Daniel E. Rose","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Daniel E. Rose","raw_affiliation_strings":["A9.com, Palo Alto, CA, USA"],"affiliations":[{"raw_affiliation_string":"A9.com, Palo Alto, CA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081645580","display_name":"Ryan J. Ernst","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ryan J. Ernst","raw_affiliation_strings":["A9.com, Palo Alto, CA, USA"],"affiliations":[{"raw_affiliation_string":"A9.com, Palo Alto, CA, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067941912","display_name":"Paramjit S. Oberoi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Paramjit S. Oberoi","raw_affiliation_strings":["A9.com, Palo Alto, CA, USA"],"affiliations":[{"raw_affiliation_string":"A9.com, Palo Alto, CA, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5032603490"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.8427,"has_fulltext":false,"cited_by_count":88,"citation_normalized_percentile":{"value":0.94845883,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"317","last_page":"326"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":1.0,"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":1.0,"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/T12016","display_name":"Web Data Mining and Analysis","score":0.995199978351593,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9884999990463257,"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.9399318695068359},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8634271621704102},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.8097628951072693},{"id":"https://openalex.org/keywords/byte","display_name":"Byte","score":0.751753568649292},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.5240333676338196},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4785397946834564},{"id":"https://openalex.org/keywords/taxonomy","display_name":"Taxonomy (biology)","score":0.4131457805633545},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32969558238983154},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.28391730785369873},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.18294459581375122},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18191415071487427}],"concepts":[{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.9399318695068359},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8634271621704102},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.8097628951072693},{"id":"https://openalex.org/C43364308","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Byte","level":2,"score":0.751753568649292},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.5240333676338196},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4785397946834564},{"id":"https://openalex.org/C58642233","wikidata":"https://www.wikidata.org/wiki/Q8269924","display_name":"Taxonomy (biology)","level":2,"score":0.4131457805633545},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32969558238983154},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28391730785369873},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.18294459581375122},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18191415071487427},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2063576.2063627","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2063576.2063627","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th ACM international conference on Information and knowledge management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W13907924","https://openalex.org/W217095982","https://openalex.org/W1532325895","https://openalex.org/W1993819379","https://openalex.org/W2022292926","https://openalex.org/W2031780529","https://openalex.org/W2032866865","https://openalex.org/W2049342105","https://openalex.org/W2058150901","https://openalex.org/W2078739211","https://openalex.org/W2128777897","https://openalex.org/W2140453381","https://openalex.org/W2148212498","https://openalex.org/W2263798363","https://openalex.org/W4241714058"],"related_works":["https://openalex.org/W2534771569","https://openalex.org/W2368824897","https://openalex.org/W1508050556","https://openalex.org/W1910862367","https://openalex.org/W2379365082","https://openalex.org/W2370747590","https://openalex.org/W2030109976","https://openalex.org/W2369260257","https://openalex.org/W2389120450","https://openalex.org/W55249799"],"abstract_inverted_index":{"Powerful":[0],"SIMD":[1,104],"instructions":[2,19],"in":[3,69],"modern":[4],"processors":[5],"offer":[6],"an":[7],"opportunity":[8],"for":[9,106],"greater":[10],"search":[11,22],"performance.":[12],"In":[13],"this":[14,85],"paper,":[15],"we":[16,56,87],"apply":[17],"these":[18,108,113],"to":[20,35,80,98,115,131],"decoding":[21,107,127],"engine":[23],"posting":[24],"lists.":[25],"We":[26,38,101,110],"start":[27],"by":[28],"exploring":[29],"variable-length":[30],"integer":[31],"encoding":[32,90,120],"formats":[33,48],"used":[34,79],"represent":[36],"postings.":[37],"define":[39,57],"two":[40],"properties,":[41],"byte-oriented":[42],"and":[43,75],"byte-preserving,":[44],"that":[45,60,125],"characterize":[46],"many":[47],"of":[49,93],"interest.":[50],"Based":[51],"on":[52],"their":[53],"common":[54,118],"structure,":[55],"a":[58],"taxonomy":[59],"classifies":[61],"encodings":[62],"along":[63],"three":[64],"dimensions,":[65],"representing":[66],"the":[67,82,116],"way":[68],"which":[70,94],"data":[71],"bits":[72,77],"are":[73,78,95,129],"stored":[74],"additional":[76],"describe":[81],"data.":[83],"Using":[84],"taxonomy,":[86],"discover":[88],"new":[89],"formats,":[91],"some":[92],"particularly":[96],"amenable":[97],"SIMD-based":[99,126],"decoding.":[100],"present":[102],"generic":[103],"algorithms":[105,114,128],"formats.":[109],"also":[111],"extend":[112],"most":[117],"traditional":[119],"format.":[121],"Our":[122],"experiments":[123],"demonstrate":[124],"up":[130],"3":[132],"times":[133],"faster":[134],"than":[135],"non-SIMD":[136],"algorithms.":[137]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":13},{"year":2018,"cited_by_count":14},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}