{"id":"https://openalex.org/W2301578694","doi":"https://doi.org/10.1145/2892208.2892220","title":"Safe and flexible adaptation via alternate data structure representations","display_name":"Safe and flexible adaptation via alternate data structure representations","publication_year":2016,"publication_date":"2016-03-14","ids":{"openalex":"https://openalex.org/W2301578694","doi":"https://doi.org/10.1145/2892208.2892220","mag":"2301578694"},"language":"en","primary_location":{"id":"doi:10.1145/2892208.2892220","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2892208.2892220","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th International Conference on Compiler Construction","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/A5071632654","display_name":"Amlan Kusum","orcid":null},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Amlan Kusum","raw_affiliation_strings":["University of California at Riverside, USA"],"affiliations":[{"raw_affiliation_string":"University of California at Riverside, USA","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012137980","display_name":"Iulian Neamtiu","orcid":"https://orcid.org/0000-0001-9730-9650"},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Iulian Neamtiu","raw_affiliation_strings":["New Jersey Institute of Technology, USA"],"affiliations":[{"raw_affiliation_string":"New Jersey Institute of Technology, USA","institution_ids":["https://openalex.org/I118118575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100699251","display_name":"Rajiv Gupta","orcid":"https://orcid.org/0000-0002-9348-3974"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rajiv Gupta","raw_affiliation_strings":["University of California at Riverside, USA"],"affiliations":[{"raw_affiliation_string":"University of California at Riverside, USA","institution_ids":["https://openalex.org/I103635307"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5071632654"],"corresponding_institution_ids":["https://openalex.org/I103635307"],"apc_list":null,"apc_paid":null,"fwci":0.946,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.72089524,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"34","last_page":"44"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9991000294685364,"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.996999979019165,"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.8742961883544922},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.6092880964279175},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5602248907089233},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.554370105266571},{"id":"https://openalex.org/keywords/programmer","display_name":"Programmer","score":0.5327287912368774},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5166809558868408},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.4508426785469055},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.4341306984424591},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4227043092250824},{"id":"https://openalex.org/keywords/on-the-fly","display_name":"On the fly","score":0.4206286668777466},{"id":"https://openalex.org/keywords/adaptation","display_name":"Adaptation (eye)","score":0.4190866947174072},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3293542265892029},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.2948824167251587},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2879854440689087},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.18619561195373535}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8742961883544922},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.6092880964279175},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5602248907089233},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.554370105266571},{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.5327287912368774},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5166809558868408},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.4508426785469055},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.4341306984424591},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4227043092250824},{"id":"https://openalex.org/C2781020372","wikidata":"https://www.wikidata.org/wiki/Q533093","display_name":"On the fly","level":2,"score":0.4206286668777466},{"id":"https://openalex.org/C139807058","wikidata":"https://www.wikidata.org/wiki/Q352374","display_name":"Adaptation (eye)","level":2,"score":0.4190866947174072},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3293542265892029},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2948824167251587},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2879854440689087},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.18619561195373535},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2892208.2892220","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2892208.2892220","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th International Conference on Compiler Construction","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.6299999952316284,"id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G3803801471","display_name":null,"funder_award_id":"CCF- 1524852, CCF-1149632 and CCF-1318103","funder_id":"https://openalex.org/F4320309090","funder_display_name":"Center for Hierarchical Manufacturing, National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309090","display_name":"Center for Hierarchical Manufacturing, National Science Foundation","ror":"https://ror.org/043trmd87"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W5231949","https://openalex.org/W83339351","https://openalex.org/W131619556","https://openalex.org/W193325121","https://openalex.org/W1788180225","https://openalex.org/W1965830721","https://openalex.org/W1974875636","https://openalex.org/W1985229168","https://openalex.org/W2000873501","https://openalex.org/W2022832305","https://openalex.org/W2054604581","https://openalex.org/W2056902710","https://openalex.org/W2059290792","https://openalex.org/W2059638322","https://openalex.org/W2068937020","https://openalex.org/W2094693699","https://openalex.org/W2098278566","https://openalex.org/W2109707174","https://openalex.org/W2112281233","https://openalex.org/W2125901106","https://openalex.org/W2131135493","https://openalex.org/W2135275954","https://openalex.org/W2139430599","https://openalex.org/W2145118374","https://openalex.org/W2161363082","https://openalex.org/W2175443198","https://openalex.org/W2183735981","https://openalex.org/W2912601938","https://openalex.org/W3112651258","https://openalex.org/W4231606388","https://openalex.org/W4239625798"],"related_works":["https://openalex.org/W2379153735","https://openalex.org/W2046172023","https://openalex.org/W2972896947","https://openalex.org/W2170146914","https://openalex.org/W2355105570","https://openalex.org/W2083974823","https://openalex.org/W2072751097","https://openalex.org/W2015567081","https://openalex.org/W4237177615","https://openalex.org/W640253221"],"abstract_inverted_index":{"The":[0],"choice":[1,24],"of":[2,36,80,83,147],"data":[3,20,27,54,90,116],"structures":[4,28,117],"is":[5,134],"crucial":[6],"for":[7,25,56],"achieving":[8],"high":[9],"performance.":[10],"For":[11,40],"applications":[12,101,178,184],"that":[13,99,149,176,189,199],"are":[14,150],"long-running":[15],"and/or":[16],"operate":[17],"on":[18,110,144],"large":[19],"sets,":[21],"the":[22,34,47,52,58,63,87,124,162,167,190,194],"best":[23,53],"main":[26],"can":[29,179,201],"change":[30,61],"multiple":[31],"times":[32],"over":[33,50,85],"course":[35],"a":[37,43,68,71],"single":[38],"execution.":[39],"example,":[41],"in":[42,67,77],"graph-processing":[44],"application":[45],"where":[46],"graph":[48,59,154],"evolves":[49],"time,":[51,86],"structure":[55,91],"representing":[57],"may":[60],"as":[62,93],"program":[64],"executes.":[65],"Similarly,":[66],"database":[69,156],"or":[70,129],"key-value":[72],"store":[73],"application,":[74],"with":[75,119,185,207],"changes":[76,92],"relative":[78],"frequencies":[79],"different":[81,145],"types":[82],"queries":[84],"most":[88],"efficient":[89],"well.":[94],"We":[95,140],"introduce":[96],"an":[97],"approach":[98,143],"allows":[100],"to":[102,104],"adapt":[103],"current":[105],"conditions":[106],"(input":[107],"characteristics,":[108],"operations":[109],"data,":[111],"state)":[112],"by":[113,136],"switching":[114],"their":[115],"on-the-fly":[118,204],"little":[120,209],"overhead":[121],"and":[122,152,158,166,198,206],"without":[123],"developer":[125],"worrying":[126],"about":[127],"safety":[128],"specifying":[130],"adaptation":[131,200],"points":[132],"(this":[133],"handled":[135],"our":[137,142],"compiler":[138],"infrastructure).":[139],"use":[141],"classes":[146],"problems":[148],"compute-":[151],"memory-intensive:":[153],"algorithms,":[155],"indexing,":[157],"two":[159],"real-world":[160],"applications,":[161],"Memcached":[163],"object":[164],"cache":[165],"Space":[168],"Tyrant":[169],"online":[170],"game":[171],"server.":[172],"Our":[173],"results":[174],"show":[175],"off-the-shelf":[177],"be":[180,202],"transformed":[181],"into":[182],"adaptive":[183,191],"modest":[186],"programmer":[187],"effort;":[188],"versions":[192],"outperform":[193],"original,":[195],"fixed-representation":[196],"versions;":[197],"performed":[203],"safely":[205],"very":[208],"runtime":[210],"overhead.":[211]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}