{"id":"https://openalex.org/W2120934368","doi":"https://doi.org/10.1145/2602988.2602998","title":"Sticky tries","display_name":"Sticky tries","publication_year":2014,"publication_date":"2014-06-10","ids":{"openalex":"https://openalex.org/W2120934368","doi":"https://doi.org/10.1145/2602988.2602998","mag":"2120934368"},"language":"en","primary_location":{"id":"doi:10.1145/2602988.2602998","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2602988.2602998","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2014 international symposium on Memory 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/A5047185349","display_name":"Pramod G. Joisha","orcid":null},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Pramod G. Joisha","raw_affiliation_strings":["Hewlett-Packard, Palo Alto, CA, USA","Hewlett-Packard , Palo Alto, CA, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Hewlett-Packard, Palo Alto, CA, USA","institution_ids":["https://openalex.org/I1324840837"]},{"raw_affiliation_string":"Hewlett-Packard , Palo Alto, CA, USA#TAB#","institution_ids":["https://openalex.org/I1324840837"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5047185349"],"corresponding_institution_ids":["https://openalex.org/I1324840837"],"apc_list":null,"apc_paid":null,"fwci":0.3448,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.67682865,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"35","last_page":"46"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9997000098228455,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9997000098228455,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9965999722480774,"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/T11986","display_name":"Scientific Computing and Data Management","score":0.9909999966621399,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/trie","display_name":"Trie","score":0.870509684085846},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.8566529750823975},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7848153114318848},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.6741961240768433},{"id":"https://openalex.org/keywords/garbage-collection","display_name":"Garbage collection","score":0.5485419631004333},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.5036916136741638},{"id":"https://openalex.org/keywords/garbage","display_name":"Garbage","score":0.3762311637401581},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3441357910633087},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3418942093849182},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3259166479110718},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.24957993626594543},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.21628445386886597},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.19296300411224365}],"concepts":[{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.870509684085846},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.8566529750823975},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7848153114318848},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.6741961240768433},{"id":"https://openalex.org/C105122174","wikidata":"https://www.wikidata.org/wiki/Q322202","display_name":"Garbage collection","level":3,"score":0.5485419631004333},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5036916136741638},{"id":"https://openalex.org/C75403996","wikidata":"https://www.wikidata.org/wiki/Q5521979","display_name":"Garbage","level":2,"score":0.3762311637401581},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3441357910633087},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3418942093849182},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3259166479110718},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.24957993626594543},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.21628445386886597},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.19296300411224365}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2602988.2602998","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2602988.2602998","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2014 international symposium on Memory management","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":42,"referenced_works":["https://openalex.org/W100509257","https://openalex.org/W187057365","https://openalex.org/W1483998065","https://openalex.org/W1494202216","https://openalex.org/W1868294198","https://openalex.org/W1972307439","https://openalex.org/W1978899144","https://openalex.org/W1982515170","https://openalex.org/W1993618625","https://openalex.org/W2002320078","https://openalex.org/W2033740195","https://openalex.org/W2036548030","https://openalex.org/W2040166263","https://openalex.org/W2040455459","https://openalex.org/W2042059673","https://openalex.org/W2051049045","https://openalex.org/W2053183761","https://openalex.org/W2060771324","https://openalex.org/W2063544484","https://openalex.org/W2076747312","https://openalex.org/W2080508516","https://openalex.org/W2084325555","https://openalex.org/W2099119225","https://openalex.org/W2100743784","https://openalex.org/W2113637091","https://openalex.org/W2123680541","https://openalex.org/W2123845384","https://openalex.org/W2127154544","https://openalex.org/W2141157907","https://openalex.org/W2147299991","https://openalex.org/W2152085994","https://openalex.org/W2155512447","https://openalex.org/W2155577947","https://openalex.org/W2160024521","https://openalex.org/W2164557990","https://openalex.org/W2165663045","https://openalex.org/W2172097231","https://openalex.org/W2337480916","https://openalex.org/W2340098382","https://openalex.org/W2752573522","https://openalex.org/W2752885492","https://openalex.org/W4252040602"],"related_works":["https://openalex.org/W2132258996","https://openalex.org/W2245694847","https://openalex.org/W4381304378","https://openalex.org/W2188602196","https://openalex.org/W3174776489","https://openalex.org/W1700460898","https://openalex.org/W4387773637","https://openalex.org/W2808342711","https://openalex.org/W2034669405","https://openalex.org/W2785868435"],"abstract_inverted_index":{"We":[0],"present":[1],"the":[2,9,56],"sticky":[3],"trie,":[4],"a":[5,45,52],"new":[6],"variant":[7],"of":[8,44,58],"standard":[10],"trie":[11],"data":[12],"structure":[13],"that":[14],"achieves":[15],"high-performing":[16],"atomic":[17],"insertions":[18],"and":[19,38],"lookups":[20],"for":[21],"large":[22],"key":[23],"universes":[24],"by":[25],"precluding":[26],"deletions.":[27],"It":[28],"has":[29],"applications":[30],"in":[31],"several":[32],"areas,":[33],"including":[34],"address":[35],"tracking,":[36],"logging,":[37],"garbage":[39],"collection.":[40],"By":[41],"leveraging":[42],"features":[43],"modern":[46],"operating":[47],"system,":[48],"we":[49],"show":[50],"how":[51],"runtime":[53],"can":[54],"exploit":[55],"absence":[57],"deletions":[59],"to":[60],"realize":[61],"an":[62],"efficient":[63],"sticky-trie":[64],"implementation.":[65]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}