{"id":"https://openalex.org/W2981707812","doi":"https://doi.org/10.1145/3341301.3359659","title":"ShortCut","display_name":"ShortCut","publication_year":2019,"publication_date":"2019-10-21","ids":{"openalex":"https://openalex.org/W2981707812","doi":"https://doi.org/10.1145/3341301.3359659","mag":"2981707812"},"language":"en","primary_location":{"id":"doi:10.1145/3341301.3359659","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3341301.3359659","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3341301.3359659","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM Symposium on Operating Systems Principles","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3341301.3359659","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076578731","display_name":"Xianzheng Dou","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Xianzheng Dou","raw_affiliation_strings":["University of Michigan"],"affiliations":[{"raw_affiliation_string":"University of Michigan","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027819880","display_name":"Peter M. Chen","orcid":"https://orcid.org/0000-0002-5951-4183"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peter M. Chen","raw_affiliation_strings":["University of Michigan"],"affiliations":[{"raw_affiliation_string":"University of Michigan","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000977391","display_name":"Jason Flinn","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jason Flinn","raw_affiliation_strings":["University of Michigan"],"affiliations":[{"raw_affiliation_string":"University of Michigan","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5076578731"],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":0.4937,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.63295785,"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":"570","last_page":"585"},"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.9998999834060669,"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.9998999834060669,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9993000030517578,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9986000061035156,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/memoization","display_name":"Memoization","score":0.9867894649505615},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7951923608779907},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.7729178667068481},{"id":"https://openalex.org/keywords/timestamp","display_name":"Timestamp","score":0.6470839977264404},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5665598511695862},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.43437883257865906},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.25101011991500854},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.22324737906455994}],"concepts":[{"id":"https://openalex.org/C79516417","wikidata":"https://www.wikidata.org/wiki/Q1376168","display_name":"Memoization","level":4,"score":0.9867894649505615},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7951923608779907},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.7729178667068481},{"id":"https://openalex.org/C113954288","wikidata":"https://www.wikidata.org/wiki/Q186885","display_name":"Timestamp","level":2,"score":0.6470839977264404},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5665598511695862},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.43437883257865906},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.25101011991500854},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.22324737906455994},{"id":"https://openalex.org/C42560504","wikidata":"https://www.wikidata.org/wiki/Q15419395","display_name":"Top-down parsing","level":3,"score":0.0},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3341301.3359659","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3341301.3359659","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3341301.3359659","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM Symposium on Operating Systems Principles","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3341301.3359659","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3341301.3359659","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3341301.3359659","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM Symposium on Operating Systems Principles","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1439029337","display_name":"CSR: Medium: Eidetic Systems","funder_award_id":"1513718","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4446922021","display_name":null,"funder_award_id":"CNS-1513718","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320316505","display_name":"NetApp","ror":"https://ror.org/05c4cm338"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2981707812.pdf","grobid_xml":"https://content.openalex.org/works/W2981707812.grobid-xml"},"referenced_works_count":60,"referenced_works":["https://openalex.org/W1480850417","https://openalex.org/W1527417319","https://openalex.org/W1548154710","https://openalex.org/W1569348226","https://openalex.org/W1575308494","https://openalex.org/W1770279127","https://openalex.org/W1843474218","https://openalex.org/W1968847337","https://openalex.org/W1971597822","https://openalex.org/W1984248430","https://openalex.org/W1995467417","https://openalex.org/W2011055092","https://openalex.org/W2019722731","https://openalex.org/W2035829578","https://openalex.org/W2040851906","https://openalex.org/W2044549124","https://openalex.org/W2073065242","https://openalex.org/W2074760252","https://openalex.org/W2096787381","https://openalex.org/W2097146584","https://openalex.org/W2097284499","https://openalex.org/W2100970777","https://openalex.org/W2102346651","https://openalex.org/W2116776985","https://openalex.org/W2116981323","https://openalex.org/W2119760639","https://openalex.org/W2121204404","https://openalex.org/W2123869284","https://openalex.org/W2125776594","https://openalex.org/W2133253683","https://openalex.org/W2142892618","https://openalex.org/W2144002928","https://openalex.org/W2146731920","https://openalex.org/W2149237601","https://openalex.org/W2153458296","https://openalex.org/W2156300775","https://openalex.org/W2161168778","https://openalex.org/W2293351723","https://openalex.org/W2517712916","https://openalex.org/W2520189725","https://openalex.org/W2552546502","https://openalex.org/W2577352649","https://openalex.org/W2579121572","https://openalex.org/W2606497831","https://openalex.org/W2760356198","https://openalex.org/W2790741450","https://openalex.org/W2912412735","https://openalex.org/W2913256667","https://openalex.org/W2914563499","https://openalex.org/W3101492167","https://openalex.org/W4234313833","https://openalex.org/W4239813889","https://openalex.org/W4246397708","https://openalex.org/W4249402564","https://openalex.org/W4253063713","https://openalex.org/W4254620533","https://openalex.org/W4256483320","https://openalex.org/W4300420355","https://openalex.org/W6632876426","https://openalex.org/W6696473490"],"related_works":["https://openalex.org/W2966056201","https://openalex.org/W2182406401","https://openalex.org/W2060561905","https://openalex.org/W2772415251","https://openalex.org/W2971785569","https://openalex.org/W2610985003","https://openalex.org/W2583648466","https://openalex.org/W1417711376","https://openalex.org/W2810599929","https://openalex.org/W2762390662"],"abstract_inverted_index":{"Applications":[0],"commonly":[1],"perform":[2],"repeated":[3],"computations":[4],"that":[5,62],"are":[6,55],"mostly,":[7],"but":[8],"not":[9],"exactly,":[10],"similar.":[11],"If":[12],"a":[13,58],"subsequent":[14],"computation":[15,39],"were":[16],"identical":[17],"to":[18,78],"the":[19,21,31,38,42,48],"original,":[20],"operating":[22],"system":[23],"could":[24],"improve":[25],"performance":[26],"via":[27],"memoization,":[28],"i.e.,":[29],"capturing":[30],"differences":[32,43,61],"in":[33,44],"program":[34],"state":[35],"caused":[36],"by":[37,57],"and":[40,69],"applying":[41],"lieu":[45],"of":[46,60],"re-executing":[47],"computation.":[49],"However,":[50],"opportunities":[51],"for":[52],"generic":[53],"memoization":[54,77],"limited":[56],"myriad":[59],"arise":[63],"during":[64],"execution,":[65],"e.g.,":[66],"timestamps":[67],"differ":[68],"communication":[70],"yields":[71],"non-deterministic":[72],"responses.":[73],"Such":[74],"difference":[75],"cause":[76],"produce":[79],"incorrect":[80],"state.":[81]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2019-11-01T00:00:00"}