{"id":"https://openalex.org/W2912762702","doi":"https://doi.org/10.1109/bigdata.2018.8622210","title":"Practical Cross Program Memoization with KeyChain","display_name":"Practical Cross Program Memoization with KeyChain","publication_year":2018,"publication_date":"2018-12-01","ids":{"openalex":"https://openalex.org/W2912762702","doi":"https://doi.org/10.1109/bigdata.2018.8622210","mag":"2912762702"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata.2018.8622210","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2018.8622210","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5037607091","display_name":"Craig Mustard","orcid":null},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Craig Mustard","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Universty of British Columbia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Universty of British Columbia","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021291662","display_name":"Alexandra Fedorova","orcid":"https://orcid.org/0000-0001-6805-7300"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Alexandra Fedorova","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Universty of British Columbia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Universty of British Columbia","institution_ids":["https://openalex.org/I141945490"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I141945490"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"70","issue":null,"first_page":"262","last_page":"271"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":0.9991999864578247,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9991999864578247,"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.9988999962806702,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9959999918937683,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/memoization","display_name":"Memoization","score":0.9079909324645996},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8673469424247742},{"id":"https://openalex.org/keywords/identifier","display_name":"Identifier","score":0.6518841981887817},{"id":"https://openalex.org/keywords/spark","display_name":"SPARK (programming language)","score":0.5839382410049438},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5136634707450867},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5074917674064636},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4515940845012665},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.36200857162475586},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.27876269817352295}],"concepts":[{"id":"https://openalex.org/C79516417","wikidata":"https://www.wikidata.org/wiki/Q1376168","display_name":"Memoization","level":4,"score":0.9079909324645996},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8673469424247742},{"id":"https://openalex.org/C154504017","wikidata":"https://www.wikidata.org/wiki/Q853614","display_name":"Identifier","level":2,"score":0.6518841981887817},{"id":"https://openalex.org/C2781215313","wikidata":"https://www.wikidata.org/wiki/Q3493345","display_name":"SPARK (programming language)","level":2,"score":0.5839382410049438},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5136634707450867},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5074917674064636},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4515940845012665},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.36200857162475586},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.27876269817352295},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"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/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},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bigdata.2018.8622210","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2018.8622210","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.47999998927116394,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W194241876","https://openalex.org/W1473115402","https://openalex.org/W1480850417","https://openalex.org/W1539413244","https://openalex.org/W1579147384","https://openalex.org/W1632451432","https://openalex.org/W1746258828","https://openalex.org/W1783974455","https://openalex.org/W1861377444","https://openalex.org/W1964691382","https://openalex.org/W1965784613","https://openalex.org/W2010929544","https://openalex.org/W2038157364","https://openalex.org/W2041780659","https://openalex.org/W2049400253","https://openalex.org/W2061781275","https://openalex.org/W2093402788","https://openalex.org/W2106771621","https://openalex.org/W2117825191","https://openalex.org/W2123083497","https://openalex.org/W2131975293","https://openalex.org/W2173213060","https://openalex.org/W2259042472","https://openalex.org/W2286236884","https://openalex.org/W2413953908","https://openalex.org/W2435931733","https://openalex.org/W2503947316","https://openalex.org/W2520189725","https://openalex.org/W2600669551","https://openalex.org/W2615316967","https://openalex.org/W2791984688","https://openalex.org/W2799237774","https://openalex.org/W2996376215","https://openalex.org/W4238681179","https://openalex.org/W4244028915","https://openalex.org/W4256361765","https://openalex.org/W4301168982","https://openalex.org/W6607883882","https://openalex.org/W6628668578","https://openalex.org/W6628737838","https://openalex.org/W6634769544","https://openalex.org/W6636829542","https://openalex.org/W6637806892","https://openalex.org/W6639193275","https://openalex.org/W6641330010","https://openalex.org/W6679815717","https://openalex.org/W6692264564","https://openalex.org/W6715689577","https://openalex.org/W6726681619"],"related_works":["https://openalex.org/W2966056201","https://openalex.org/W2182406401","https://openalex.org/W2772415251","https://openalex.org/W2971785569","https://openalex.org/W2610985003","https://openalex.org/W2583648466","https://openalex.org/W2810599929","https://openalex.org/W4248995387","https://openalex.org/W2762390662","https://openalex.org/W2038241762"],"abstract_inverted_index":{"Cross":[0],"program":[1],"memoization":[2],"(CPM)":[3],"reduces":[4],"resource":[5],"utilization":[6],"and":[7,66,77,94,113,129],"improves":[8],"response":[9],"times":[10],"by":[11],"enabling":[12],"data":[13,32],"processing":[14,33],"systems":[15,34,128],"to":[16,26,88,106,126],"re-use":[17],"previously":[18],"computed":[19],"results":[20,42,79,131],"between":[21,49],"programs.":[22],"An":[23],"under-explored":[24],"requirement":[25],"implementing":[27],"CPM":[28,90,122],"in":[29,91],"general":[30],"purpose":[31],"like":[35],"Apache":[36,92],"Spark":[37],"is":[38,58],"computing":[39],"identifiers":[40],"for":[41,75],"of":[43,80,117],"user-defined":[44,83],"functions":[45],"that":[46,72,96,121],"are":[47],"valid":[48],"programs":[50,81,119],"while":[51],"avoiding":[52],"degrading":[53],"system":[54],"performance":[55],"when":[56],"sharing":[57],"not":[59],"possible.":[60],"In":[61],"this":[62],"paper":[63],"we":[64],"describe":[65],"evaluate":[67],"a":[68],"technique,":[69],"called":[70],"KeyChain,":[71],"computes":[73],"keys":[74],"intermediate":[76],"final":[78],"with":[82],"functions.":[84],"We":[85],"use":[86],"KeyChain":[87],"implement":[89],"Spark,":[93],"show":[95],"KeyChain's":[97],"simple":[98],"design":[99],"means":[100],"it":[101],"can":[102,123,132],"be":[103,124,133],"easily":[104],"added":[105,125],"relevant":[107],"systems,":[108],"incurs":[109],"low":[110],"runtime":[111],"overheads,":[112],"enables":[114],"heuristic":[115],"detection":[116],"equivalent":[118],"so":[120],"more":[127,134],"useful":[130],"widely":[135],"re-used.":[136]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}