{"id":"https://openalex.org/W2947756274","doi":"https://doi.org/10.1145/3299869.3319870","title":"Hyperion","display_name":"Hyperion","publication_year":2019,"publication_date":"2019-06-18","ids":{"openalex":"https://openalex.org/W2947756274","doi":"https://doi.org/10.1145/3299869.3319870","mag":"2947756274"},"language":"en","primary_location":{"id":"doi:10.1145/3299869.3319870","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3299869.3319870","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 International Conference on Management of Data","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3299869.3319870","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074869454","display_name":"Markus M\u00e4sker","orcid":null},"institutions":[{"id":"https://openalex.org/I197323543","display_name":"Johannes Gutenberg University Mainz","ror":"https://ror.org/023b0x485","country_code":"DE","type":"education","lineage":["https://openalex.org/I197323543"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Markus M\u00e4sker","raw_affiliation_strings":["Johannes Gutenberg University Mainz, Mainz, Germany"],"affiliations":[{"raw_affiliation_string":"Johannes Gutenberg University Mainz, Mainz, Germany","institution_ids":["https://openalex.org/I197323543"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024794786","display_name":"Tim S\u00fc\u00df","orcid":"https://orcid.org/0000-0001-9935-798X"},"institutions":[{"id":"https://openalex.org/I201850948","display_name":"Fulda University of Applied Sciences","ror":"https://ror.org/041bz9r75","country_code":"DE","type":"education","lineage":["https://openalex.org/I201850948"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Tim S\u00fc\u00df","raw_affiliation_strings":["University of Applied Science Fulda, Fulda, Germany"],"affiliations":[{"raw_affiliation_string":"University of Applied Science Fulda, Fulda, Germany","institution_ids":["https://openalex.org/I201850948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066777443","display_name":"Lars Nagel","orcid":"https://orcid.org/0000-0002-1444-9541"},"institutions":[{"id":"https://openalex.org/I143804889","display_name":"Loughborough University","ror":"https://ror.org/04vg4w365","country_code":"GB","type":"education","lineage":["https://openalex.org/I143804889"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Lars Nagel","raw_affiliation_strings":["Loughborough University, Loughborough, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Loughborough University, Loughborough, United Kingdom","institution_ids":["https://openalex.org/I143804889"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036840192","display_name":"Lingfang Zeng","orcid":"https://orcid.org/0000-0003-3130-3015"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lingfang Zeng","raw_affiliation_strings":["Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011466225","display_name":"Andr\u00e9 Brinkmann","orcid":"https://orcid.org/0000-0003-3083-2775"},"institutions":[{"id":"https://openalex.org/I197323543","display_name":"Johannes Gutenberg University Mainz","ror":"https://ror.org/023b0x485","country_code":"DE","type":"education","lineage":["https://openalex.org/I197323543"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Andr\u00e9 Brinkmann","raw_affiliation_strings":["Johannes Gutenberg University Mainz, Mainz, Germany"],"affiliations":[{"raw_affiliation_string":"Johannes Gutenberg University Mainz, Mainz, Germany","institution_ids":["https://openalex.org/I197323543"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5074869454"],"corresponding_institution_ids":["https://openalex.org/I197323543"],"apc_list":null,"apc_paid":null,"fwci":0.6073,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.71674786,"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":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9821000099182129,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9437999725341797,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47226110100746155}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47226110100746155}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3299869.3319870","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3299869.3319870","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3299869.3319870","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3299869.3319870","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 International Conference on Management of Data","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322301","display_name":"Johannes Gutenberg-Universit\u00e4t Mainz","ror":"https://ror.org/023b0x485"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1507701375","https://openalex.org/W1972027649","https://openalex.org/W1983096721","https://openalex.org/W1983403167","https://openalex.org/W1986404066","https://openalex.org/W2002320078","https://openalex.org/W2016995838","https://openalex.org/W2030062409","https://openalex.org/W2033689951","https://openalex.org/W2052424404","https://openalex.org/W2054350481","https://openalex.org/W2071225564","https://openalex.org/W2076747312","https://openalex.org/W2095595785","https://openalex.org/W2097327103","https://openalex.org/W2125901106","https://openalex.org/W2151224499","https://openalex.org/W2155512447","https://openalex.org/W2337480916","https://openalex.org/W2340098382","https://openalex.org/W2408388496","https://openalex.org/W2429518132","https://openalex.org/W2536393303","https://openalex.org/W2733765803","https://openalex.org/W2799221749","https://openalex.org/W2901608006","https://openalex.org/W3125984961","https://openalex.org/W4205806386","https://openalex.org/W4292169167"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857","https://openalex.org/W2350741829","https://openalex.org/W2530322880"],"abstract_inverted_index":{"Indexes":[0],"are":[1,23],"essential":[2],"in":[3],"data":[4,12,15,78,91,104,145],"management":[5],"systems":[6],"to":[7,17,76],"increase":[8],"the":[9,47,90,122,137],"speed":[10],"of":[11],"retrievals.":[13],"Widespread":[14],"structures":[16],"provide":[18],"fast":[19],"and":[20,38,112,126],"memory-efficient":[21],"indexes":[22],"prefix":[24],"tries.":[25],"Implementations":[26],"like":[27],"Judy,":[28],"ART,":[29],"or":[30],"HOT":[31],"optimize":[32],"their":[33],"internal":[34],"alignments":[35],"for":[36,142],"cache":[37],"vector":[39,86],"unit":[40],"efficiency.":[41,58,73],"While":[42],"these":[43],"measures":[44],"usually":[45],"improve":[46],"performance":[48],"substantially,":[49],"they":[50],"can":[51,119],"have":[52],"a":[53,65,96,102,108],"negative":[54],"impact":[55],"on":[56,84],"memory":[57,98,124],"In":[59,74],"this":[60],"paper":[61],"we":[62],"present":[63],"Hyperion,":[64],"trie-based":[66],"main-memory":[67],"key-value":[68],"store":[69],"achieving":[70,107],"extreme":[71],"space":[72],"contrast":[75],"other":[77],"structures,":[79],"Hyperion":[80,100,118],"does":[81],"not":[82],"depend":[83],"CPU":[85],"units,":[87],"but":[88],"scans":[89],"structure":[92],"linearly.":[93],"Combined":[94],"with":[95],"custom":[97],"allocator,":[99],"accomplishes":[101],"remarkable":[103],"density":[105],"while":[106],"competitive":[109],"point":[110],"query":[111,116],"an":[113],"exceptional":[114],"range":[115],"performance.":[117],"significantly":[120],"reduce":[121],"index":[123],"footprint":[125],"its":[127],"performance-to-memory":[128],"ratio":[129],"is":[130],"more":[131],"than":[132,136],"two":[133],"times":[134],"better":[135],"best":[138],"implemented":[139],"alternative":[140],"strategy":[141],"randomized":[143],"string":[144],"sets.":[146]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2019-06-07T00:00:00"}