{"id":"https://openalex.org/W4285266355","doi":"https://doi.org/10.2197/ipsjjip.30.451","title":"An Approach to Collecting Object Graphs for Data-structure Live Programming Based on a Language Implementation Framework","display_name":"An Approach to Collecting Object Graphs for Data-structure Live Programming Based on a Language Implementation Framework","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4285266355","doi":"https://doi.org/10.2197/ipsjjip.30.451"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.2197/ipsjjip.30.451","pdf_url":"https://www.jstage.jst.go.jp/article/ipsjjip/30/0/30_451/_pdf","source":{"id":"https://openalex.org/S4210239267","display_name":"Journal of Information Processing","issn_l":"1882-6652","issn":["1882-6652"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.jstage.jst.go.jp/article/ipsjjip/30/0/30_451/_pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5104117184","display_name":"Shusuke Takahashi","orcid":null},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shusuke Takahashi","raw_affiliation_strings":["Tokyo Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Tokyo Institute of Technology","institution_ids":["https://openalex.org/I114531698"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063507818","display_name":"Yusuke Izawa","orcid":null},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yusuke Izawa","raw_affiliation_strings":["Tokyo Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Tokyo Institute of Technology","institution_ids":["https://openalex.org/I114531698"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079977725","display_name":"Hidehiko Masuhara","orcid":"https://orcid.org/0000-0002-8837-5303"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hidehiko Masuhara","raw_affiliation_strings":["Tokyo Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Tokyo Institute of Technology","institution_ids":["https://openalex.org/I114531698"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079543555","display_name":"Youyou Cong","orcid":"https://orcid.org/0000-0003-2315-6182"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Youyou Cong","raw_affiliation_strings":["Tokyo Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Tokyo Institute of Technology","institution_ids":["https://openalex.org/I114531698"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":60},"biblio":{"volume":"30","issue":"0","first_page":"451","last_page":"463"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10533","display_name":"Teaching and Learning Programming","score":0.9988,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T10533","display_name":"Teaching and Learning Programming","score":0.9988,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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.9968,"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/T10260","display_name":"Software Engineering Research","score":0.9922,"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/implementation","display_name":"Implementation","score":0.62470436}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.91378504},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.62470436},{"id":"https://openalex.org/C105122174","wikidata":"https://www.wikidata.org/wiki/Q322202","display_name":"Garbage collection","level":3,"score":0.6015771},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5904375},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.56439346},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.51618415},{"id":"https://openalex.org/C544833334","wikidata":"https://www.wikidata.org/wiki/Q2005","display_name":"JavaScript","level":2,"score":0.5146445},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46001408},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37794933},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35105664},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.107438},{"id":"https://openalex.org/C75403996","wikidata":"https://www.wikidata.org/wiki/Q5521979","display_name":"Garbage","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.2197/ipsjjip.30.451","pdf_url":"https://www.jstage.jst.go.jp/article/ipsjjip/30/0/30_451/_pdf","source":{"id":"https://openalex.org/S4210239267","display_name":"Journal of Information Processing","issn_l":"1882-6652","issn":["1882-6652"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.2197/ipsjjip.30.451","pdf_url":"https://www.jstage.jst.go.jp/article/ipsjjip/30/0/30_451/_pdf","source":{"id":"https://openalex.org/S4210239267","display_name":"Journal of Information Processing","issn_l":"1882-6652","issn":["1882-6652"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":13,"referenced_works":["https://openalex.org/W1963557108","https://openalex.org/W1984964495","https://openalex.org/W1993335798","https://openalex.org/W1995667331","https://openalex.org/W2033333373","https://openalex.org/W2094269821","https://openalex.org/W2111642396","https://openalex.org/W2130235146","https://openalex.org/W2898551582","https://openalex.org/W2998420272","https://openalex.org/W2998595860","https://openalex.org/W3108811686","https://openalex.org/W4212902469"],"related_works":["https://openalex.org/W4210431493","https://openalex.org/W2784425527","https://openalex.org/W2744762358","https://openalex.org/W2536863148","https://openalex.org/W2372157837","https://openalex.org/W2359563172","https://openalex.org/W2107806761","https://openalex.org/W2096662407","https://openalex.org/W2064312943","https://openalex.org/W2039069990"],"abstract_inverted_index":{"Data-structure":[0],"live":[1,147],"programming":[2,148],"environments":[3],"execute":[4],"programs,":[5],"collect":[6,30,79],"object":[7,31,80,84,101,123,133,195],"graphs":[8,23,32,81],"(objects":[9],"and":[10,15,20,86,94,176,188],"their":[11],"mutual":[12],"references)":[13],"created":[14],"modified":[16],"during":[17],"the":[18,22,38,48,51,59,64,100,120,130,140,144,157,168],"execution,":[19],"visualize":[21],"as":[24],"a":[25,76,107,113,118,153],"node-link":[26],"diagram.":[27],"Existing":[28],"implementations":[29],"by":[33,82,105,150],"instrumenting":[34],"checkpoints,":[35],"at":[36,43],"which":[37,171],"system":[39],"traverses":[40],"reachable":[41],"objects,":[42,63],"every":[44],"necessary":[45],"point":[46],"in":[47,136],"program.":[49],"Since":[50],"cost":[52],"of":[53,61,66,112,122,132],"each":[54],"checkpoint":[55],"is":[56,126,172],"proportional":[57,128],"to":[58,78,129,193],"number":[60,131],"existing":[62],"overhead":[65,121],"running":[67],"checkpoints":[68],"can":[69],"be":[70],"huge.":[71],"This":[72],"paper":[73],"proposes":[74],"(1)":[75],"technique":[77],"recording":[83],"creation":[85],"modification":[87],"events":[88],"into":[89],"an":[90,96],"efficient":[91],"data":[92,185],"structure,":[93],"(2)":[95],"implementation":[97,115,155,160,166,180],"design":[98],"for":[99,143],"graph":[102,124],"collection":[103,125],"mechanism":[104,142],"extending":[106,151],"language":[108,114,159],"implemented":[109,139],"on":[110,156,174],"top":[111],"framework.":[116,161],"As":[117],"result,":[119],"almost":[127],"creation/modification":[134],"operations":[135],"total.":[137],"We":[138,162],"proposed":[141],"Kanon":[145],"data-structure":[146],"environment":[149],"GraalJS,":[152],"JavaScript":[154],"Graal/Truffle":[158],"compared":[163],"our":[164,179],"new":[165],"against":[167],"original":[169],"Kanon,":[170],"based":[173],"checkpointing,":[175],"confirmed":[177],"that":[178],"improves":[181],"program":[182],"execution":[183],"(and":[184],"collection)":[186],"speed,":[187],"has":[189],"sufficiently":[190],"small":[191],"overheads":[192],"reconstruct":[194],"graphs.":[196]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4285266355","counts_by_year":[],"updated_date":"2024-12-14T08:20:21.760197","created_date":"2022-07-14"}