{"id":"https://openalex.org/W2799221749","doi":"https://doi.org/10.1145/3183713.3196896","title":"HOT","display_name":"HOT","publication_year":2018,"publication_date":"2018-05-25","ids":{"openalex":"https://openalex.org/W2799221749","doi":"https://doi.org/10.1145/3183713.3196896","mag":"2799221749"},"language":"en","primary_location":{"id":"doi:10.1145/3183713.3196896","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3183713.3196896","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 International Conference on Management of Data","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/A5059022371","display_name":"Robert Binna","orcid":"https://orcid.org/0000-0003-1062-8419"},"institutions":[{"id":"https://openalex.org/I190249584","display_name":"Universit\u00e4t Innsbruck","ror":"https://ror.org/054pv6659","country_code":"AT","type":"education","lineage":["https://openalex.org/I190249584"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Robert Binna","raw_affiliation_strings":["University of Innsbruck, Innsbruck, Austria"],"affiliations":[{"raw_affiliation_string":"University of Innsbruck, Innsbruck, Austria","institution_ids":["https://openalex.org/I190249584"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070525687","display_name":"Eva Zangerle","orcid":"https://orcid.org/0000-0003-3195-8273"},"institutions":[{"id":"https://openalex.org/I190249584","display_name":"Universit\u00e4t Innsbruck","ror":"https://ror.org/054pv6659","country_code":"AT","type":"education","lineage":["https://openalex.org/I190249584"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Eva Zangerle","raw_affiliation_strings":["University of Innsbruck, Innsbruck, Austria"],"affiliations":[{"raw_affiliation_string":"University of Innsbruck, Innsbruck, Austria","institution_ids":["https://openalex.org/I190249584"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042754910","display_name":"Martin Pichl","orcid":null},"institutions":[{"id":"https://openalex.org/I190249584","display_name":"Universit\u00e4t Innsbruck","ror":"https://ror.org/054pv6659","country_code":"AT","type":"education","lineage":["https://openalex.org/I190249584"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Martin Pichl","raw_affiliation_strings":["University of Innsbruck, Innsbruck, Austria"],"affiliations":[{"raw_affiliation_string":"University of Innsbruck, Innsbruck, Austria","institution_ids":["https://openalex.org/I190249584"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073412960","display_name":"G\u00fcnther Specht","orcid":"https://orcid.org/0000-0003-0978-7201"},"institutions":[{"id":"https://openalex.org/I190249584","display_name":"Universit\u00e4t Innsbruck","ror":"https://ror.org/054pv6659","country_code":"AT","type":"education","lineage":["https://openalex.org/I190249584"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"G\u00fcnther Specht","raw_affiliation_strings":["University of Innsbruck, Innsbruck, Austria"],"affiliations":[{"raw_affiliation_string":"University of Innsbruck, Innsbruck, Austria","institution_ids":["https://openalex.org/I190249584"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046213289","display_name":"Viktor Leis","orcid":"https://orcid.org/0000-0001-5676-8017"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Viktor Leis","raw_affiliation_strings":["Technische Universit\u00e4t M\u00fcnchen, M\u00fcnchen, Germany"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t M\u00fcnchen, M\u00fcnchen, Germany","institution_ids":["https://openalex.org/I62916508"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5059022371"],"corresponding_institution_ids":["https://openalex.org/I190249584"],"apc_list":null,"apc_paid":null,"fwci":8.673,"has_fulltext":false,"cited_by_count":95,"citation_normalized_percentile":{"value":0.97989054,"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":"521","last_page":"534"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9987999796867371,"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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9987999796867371,"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"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9983999729156494,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9983000159263611,"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.8187761306762695},{"id":"https://openalex.org/keywords/trie","display_name":"Trie","score":0.6515412926673889},{"id":"https://openalex.org/keywords/memory-footprint","display_name":"Memory footprint","score":0.627690315246582},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6183373928070068},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5801553130149841},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5113098621368408},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.5034782290458679},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.46083977818489075},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.43980491161346436},{"id":"https://openalex.org/keywords/simd","display_name":"SIMD","score":0.4344472587108612},{"id":"https://openalex.org/keywords/b-tree","display_name":"B-tree","score":0.42993441224098206},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.4290200471878052},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3750240206718445},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.112131267786026},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11184871196746826},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.10318043828010559}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8187761306762695},{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.6515412926673889},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.627690315246582},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6183373928070068},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5801553130149841},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5113098621368408},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5034782290458679},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.46083977818489075},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.43980491161346436},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.4344472587108612},{"id":"https://openalex.org/C78669399","wikidata":"https://www.wikidata.org/wiki/Q677051","display_name":"B-tree","level":3,"score":0.42993441224098206},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.4290200471878052},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3750240206718445},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.112131267786026},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11184871196746826},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.10318043828010559},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3183713.3196896","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3183713.3196896","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 International Conference on Management of Data","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":34,"referenced_works":["https://openalex.org/W102708294","https://openalex.org/W114679201","https://openalex.org/W1577196593","https://openalex.org/W1963674762","https://openalex.org/W1985229168","https://openalex.org/W2000345607","https://openalex.org/W2030062409","https://openalex.org/W2052424404","https://openalex.org/W2057622603","https://openalex.org/W2073216502","https://openalex.org/W2075372521","https://openalex.org/W2076747312","https://openalex.org/W2082701944","https://openalex.org/W2102729946","https://openalex.org/W2105220449","https://openalex.org/W2119332773","https://openalex.org/W2141710443","https://openalex.org/W2147076738","https://openalex.org/W2148789662","https://openalex.org/W2151224499","https://openalex.org/W2155070484","https://openalex.org/W2155512447","https://openalex.org/W2160404300","https://openalex.org/W2165663045","https://openalex.org/W2287553709","https://openalex.org/W2412642011","https://openalex.org/W2429518132","https://openalex.org/W2615786090","https://openalex.org/W2798418112","https://openalex.org/W2798891709","https://openalex.org/W3022040810","https://openalex.org/W3023647491","https://openalex.org/W3138153268","https://openalex.org/W4205806386"],"related_works":["https://openalex.org/W2295483329","https://openalex.org/W4211205769","https://openalex.org/W1976766385","https://openalex.org/W2125264433","https://openalex.org/W4236777984","https://openalex.org/W1985998685","https://openalex.org/W3012514909","https://openalex.org/W2159716314","https://openalex.org/W4237401226","https://openalex.org/W4212869709"],"abstract_inverted_index":{"We":[0,98],"present":[1],"the":[2,24],"Height":[3],"Optimized":[4],"Trie":[5],"(HOT),":[6],"a":[7,34,64,108],"fast":[8,54],"and":[9,38,53,69,89],"space-efficient":[10],"in-memory":[11],"index":[12,78,110],"structure.":[13],"The":[14,43],"core":[15],"algorithmic":[16],"idea":[17],"of":[18,26,45,67,86],"HOT":[19,74,104],"is":[20,48],"to":[21],"dynamically":[22],"vary":[23],"number":[25],"bits":[27],"considered":[28],"at":[29],"each":[30,46],"node,":[31],"which":[32,62],"enables":[33],"consistently":[35],"high":[36],"fanout":[37],"thereby":[39],"good":[40],"cache":[41],"efficiency.":[42],"layout":[44],"node":[47],"carefully":[49],"engineered":[50],"for":[51,80,95,112],"compactness":[52],"search":[55,87],"using":[56],"SIMD":[57],"instructions.":[58],"Our":[59],"experimental":[60],"results,":[61],"use":[63],"wide":[65],"variety":[66],"workloads":[68],"data":[70],"sets,":[71],"show":[72],"that":[73,100],"outperforms":[75],"other":[76],"state-of-the-art":[77],"structures":[79],"string":[81],"keys":[82],"both":[83],"in":[84],"terms":[85],"performance":[88],"memory":[90],"footprint,":[91],"while":[92],"being":[93],"competitive":[94],"integer":[96],"keys.":[97],"believe":[99],"these":[101],"properties":[102],"make":[103],"highly":[105],"useful":[106],"as":[107],"general-purpose":[109],"structure":[111],"main-memory":[113],"databases.":[114]},"counts_by_year":[{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":16},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":13},{"year":2021,"cited_by_count":15},{"year":2020,"cited_by_count":25},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2018-05-07T00:00:00"}