{"id":"https://openalex.org/W2165504557","doi":"https://doi.org/10.1145/1998582.1998587","title":"Smart data structures","display_name":"Smart data structures","publication_year":2011,"publication_date":"2011-06-14","ids":{"openalex":"https://openalex.org/W2165504557","doi":"https://doi.org/10.1145/1998582.1998587","mag":"2165504557"},"language":"en","primary_location":{"id":"doi:10.1145/1998582.1998587","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1998582.1998587","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th ACM international conference on Autonomic computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/1721.1/85864","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059475530","display_name":"Jonathan Eastep","orcid":"https://orcid.org/0000-0002-1611-4817"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]},{"id":"https://openalex.org/I4210110987","display_name":"IIT@MIT","ror":"https://ror.org/01wp8zh54","country_code":"US","type":"facility","lineage":["https://openalex.org/I30771326","https://openalex.org/I4210110987"]},{"id":"https://openalex.org/I126820664","display_name":"Vassar College","ror":"https://ror.org/022x6qg61","country_code":"US","type":"education","lineage":["https://openalex.org/I126820664"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jonathan Eastep","raw_affiliation_strings":["MIT, Cambridge, MA, USA","Massachusetts Institute of Technology Computer Science and Artificial Intelligence Laboratory 32 Vassar Street, Cambridge, MA 02139"],"affiliations":[{"raw_affiliation_string":"MIT, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4210110987"]},{"raw_affiliation_string":"Massachusetts Institute of Technology Computer Science and Artificial Intelligence Laboratory 32 Vassar Street, Cambridge, MA 02139","institution_ids":["https://openalex.org/I126820664","https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033827593","display_name":"David Wingate","orcid":"https://orcid.org/0000-0003-1850-6926"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]},{"id":"https://openalex.org/I4210110987","display_name":"IIT@MIT","ror":"https://ror.org/01wp8zh54","country_code":"US","type":"facility","lineage":["https://openalex.org/I30771326","https://openalex.org/I4210110987"]},{"id":"https://openalex.org/I126820664","display_name":"Vassar College","ror":"https://ror.org/022x6qg61","country_code":"US","type":"education","lineage":["https://openalex.org/I126820664"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Wingate","raw_affiliation_strings":["MIT, Cambridge, MA, USA","Massachusetts Institute of Technology Computer Science and Artificial Intelligence Laboratory 32 Vassar Street, Cambridge, MA 02139"],"affiliations":[{"raw_affiliation_string":"MIT, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4210110987"]},{"raw_affiliation_string":"Massachusetts Institute of Technology Computer Science and Artificial Intelligence Laboratory 32 Vassar Street, Cambridge, MA 02139","institution_ids":["https://openalex.org/I126820664","https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060123137","display_name":"Anant Agarwal","orcid":"https://orcid.org/0000-0003-0228-8039"},"institutions":[{"id":"https://openalex.org/I4210110987","display_name":"IIT@MIT","ror":"https://ror.org/01wp8zh54","country_code":"US","type":"facility","lineage":["https://openalex.org/I30771326","https://openalex.org/I4210110987"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]},{"id":"https://openalex.org/I126820664","display_name":"Vassar College","ror":"https://ror.org/022x6qg61","country_code":"US","type":"education","lineage":["https://openalex.org/I126820664"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anant Agarwal","raw_affiliation_strings":["MIT, Cambridge, MA, USA","Massachusetts Institute of Technology Computer Science and Artificial Intelligence Laboratory 32 Vassar Street, Cambridge, MA 02139"],"affiliations":[{"raw_affiliation_string":"MIT, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4210110987"]},{"raw_affiliation_string":"Massachusetts Institute of Technology Computer Science and Artificial Intelligence Laboratory 32 Vassar Street, Cambridge, MA 02139","institution_ids":["https://openalex.org/I126820664","https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5059475530"],"corresponding_institution_ids":["https://openalex.org/I126820664","https://openalex.org/I4210110987","https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":1.8118,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.86782463,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"11","last_page":"20"},"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.9998000264167786,"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.9998000264167786,"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.9990000128746033,"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/T10772","display_name":"Distributed systems and fault tolerance","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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8337759971618652},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.7725179195404053},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.6919835805892944},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.5528612732887268},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5266225934028625},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5148014426231384},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.32509544491767883},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3079204857349396},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.15015557408332825},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08622166514396667},{"id":"https://openalex.org/keywords/systems-engineering","display_name":"Systems engineering","score":0.08177855610847473}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8337759971618652},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.7725179195404053},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.6919835805892944},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5528612732887268},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5266225934028625},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5148014426231384},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.32509544491767883},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3079204857349396},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15015557408332825},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08622166514396667},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.08177855610847473}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1998582.1998587","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1998582.1998587","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th ACM international conference on Autonomic computing","raw_type":"proceedings-article"},{"id":"pmh:oai:dspace.mit.edu:1721.1/85864","is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/85864","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"MIT web domain","raw_type":"http://purl.org/eprint/type/ConferencePaper"}],"best_oa_location":{"id":"pmh:oai:dspace.mit.edu:1721.1/85864","is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/85864","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"MIT web domain","raw_type":"http://purl.org/eprint/type/ConferencePaper"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.49000000953674316,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W19889507","https://openalex.org/W1481324415","https://openalex.org/W1515851193","https://openalex.org/W1720801710","https://openalex.org/W1726358798","https://openalex.org/W1902394610","https://openalex.org/W1963494026","https://openalex.org/W1972209410","https://openalex.org/W1981393723","https://openalex.org/W1983572666","https://openalex.org/W1988780491","https://openalex.org/W2000873501","https://openalex.org/W2001738739","https://openalex.org/W2056472034","https://openalex.org/W2079219249","https://openalex.org/W2095875205","https://openalex.org/W2096070062","https://openalex.org/W2100787464","https://openalex.org/W2101915445","https://openalex.org/W2103899435","https://openalex.org/W2114537044","https://openalex.org/W2121863487","https://openalex.org/W2122607012","https://openalex.org/W2129240174","https://openalex.org/W2132220514","https://openalex.org/W2133883933","https://openalex.org/W2135446536","https://openalex.org/W2135653967","https://openalex.org/W2136545991","https://openalex.org/W2138089701","https://openalex.org/W2138404963","https://openalex.org/W2140908587","https://openalex.org/W2155425349","https://openalex.org/W2156484396","https://openalex.org/W2157189715","https://openalex.org/W2159116231","https://openalex.org/W2169875292","https://openalex.org/W2171436656","https://openalex.org/W2312609093","https://openalex.org/W3138367763","https://openalex.org/W3147501999","https://openalex.org/W4243796884","https://openalex.org/W4256402776","https://openalex.org/W6674437302"],"related_works":["https://openalex.org/W2032233321","https://openalex.org/W3121970507","https://openalex.org/W2110028391","https://openalex.org/W54497855","https://openalex.org/W217960748","https://openalex.org/W3125814499","https://openalex.org/W2090827041","https://openalex.org/W187246281","https://openalex.org/W2565703248","https://openalex.org/W2143548620"],"abstract_inverted_index":{"As":[0],"multicores":[1],"become":[2],"prevalent,":[3],"the":[4,48,106,134],"complexity":[5],"of":[6,37,51,68,92,113],"programming":[7,99],"is":[8,13,41,120],"skyrocketing.":[9],"One":[10],"major":[11],"difficulty":[12,50],"efficiently":[14],"orchestrating":[15],"collaboration":[16],"among":[17],"threads":[18],"through":[19],"shared":[20],"data":[21,27,70],"structures.":[22],"Unfortunately,":[23],"choosing":[24],"and":[25,39,86,101,126,132],"hand-tuning":[26],"structure":[28],"algorithms":[29,109],"to":[30,45,47,81,128],"get":[31],"good":[32],"performance":[33,136],"across":[34],"a":[35,42,53,65,111,121],"variety":[36,112],"machines":[38],"inputs":[40],"herculean":[43],"task":[44],"add":[46],"fundamental":[49],"getting":[52],"parallel":[54,69,98],"program":[55],"correct.":[56],"To":[57],"help":[58],"mitigate":[59],"these":[60],"complexities,":[61],"this":[62],"work":[63],"develops":[64],"new":[66],"class":[67],"structures":[71],"called":[72],"Smart":[73,93],"Data":[74,94],"Structures":[75,95],"that":[76,118],"leverage":[77],"online":[78],"machine":[79],"learning":[80,119],"adapt":[82],"automatically.":[83],"We":[84],"prototype":[85],"evaluate":[87],"an":[88],"open":[89],"source":[90],"library":[91],"for":[96,124],"common":[97],"needs":[100],"demonstrate":[102],"significant":[103],"improvements":[104],"over":[105],"best":[107,135],"existing":[108],"under":[110],"conditions.":[114],"Our":[115],"results":[116],"indicate":[117],"promising":[122],"technique":[123],"balancing":[125],"adapting":[127],"complex,":[129],"time-varying":[130],"tradeoffs":[131],"achieving":[133],"available.":[137]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":3}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}