{"id":"https://openalex.org/W2570435792","doi":"https://doi.org/10.1145/2968444","title":"Dynamic Dependence Summaries","display_name":"Dynamic Dependence Summaries","publication_year":2017,"publication_date":"2017-01-09","ids":{"openalex":"https://openalex.org/W2570435792","doi":"https://doi.org/10.1145/2968444","mag":"2570435792"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/2968444","pdf_url":null,"source":{"id":"https://openalex.org/S142627899","display_name":"ACM Transactions on Software Engineering and Methodology","issn_l":"1049-331X","issn":["1049-331X","1557-7392"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5057626438","display_name":"Vijay Krishna Palepu","orcid":"https://orcid.org/0009-0001-7530-2842"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"funder","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vijay Krishna Palepu","raw_affiliation_strings":["University of California, Irvine"],"affiliations":[{"raw_affiliation_string":"University of California, Irvine","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101967307","display_name":"Guoqing Xu","orcid":"https://orcid.org/0000-0003-4737-2146"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"funder","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guoqing Xu","raw_affiliation_strings":["University of California, Irvine"],"affiliations":[{"raw_affiliation_string":"University of California, Irvine","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008140976","display_name":"James A. Jones","orcid":"https://orcid.org/0000-0002-5359-7934"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"funder","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"James A. Jones","raw_affiliation_strings":["University of California, Irvine"],"affiliations":[{"raw_affiliation_string":"University of California, Irvine","institution_ids":["https://openalex.org/I204250578"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.375,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.687503,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":75,"max":77},"biblio":{"volume":"25","issue":"4","first_page":"1","last_page":"41"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":0.9998,"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.9998,"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/T10260","display_name":"Software Engineering Research","score":0.9996,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9988,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/software-sizing","display_name":"Software sizing","score":0.54304385},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.4960371},{"id":"https://openalex.org/keywords/software-framework","display_name":"Software framework","score":0.4261362},{"id":"https://openalex.org/keywords/backporting","display_name":"Backporting","score":0.42176697}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8279589},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.6330969},{"id":"https://openalex.org/C174683762","wikidata":"https://www.wikidata.org/wiki/Q609588","display_name":"Component-based software engineering","level":4,"score":0.56973296},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.5463853},{"id":"https://openalex.org/C201515116","wikidata":"https://www.wikidata.org/wiki/Q7554363","display_name":"Software sizing","level":5,"score":0.54304385},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.4960371},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.4471156},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.42985472},{"id":"https://openalex.org/C76518257","wikidata":"https://www.wikidata.org/wiki/Q271680","display_name":"Software framework","level":5,"score":0.4261362},{"id":"https://openalex.org/C170858558","wikidata":"https://www.wikidata.org/wiki/Q1394144","display_name":"Automatic summarization","level":2,"score":0.42238924},{"id":"https://openalex.org/C21491501","wikidata":"https://www.wikidata.org/wiki/Q430253","display_name":"Backporting","level":5,"score":0.42176697},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.41862357},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32568598},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.20838463},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.110323906},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/2968444","pdf_url":null,"source":{"id":"https://openalex.org/S142627899","display_name":"ACM Transactions on Software Engineering and Methodology","issn_l":"1049-331X","issn":["1049-331X","1557-7392"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.43,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"grants":[{"funder":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation","award_id":"CCF-1116943, CAREER CCF-1350837, CCR-0325197, CNS-1321179, CCF-140982, and CNS-1613023"}],"datasets":[],"versions":[],"referenced_works_count":35,"referenced_works":["https://openalex.org/W127994762","https://openalex.org/W1480449550","https://openalex.org/W148396834","https://openalex.org/W1500987966","https://openalex.org/W1618316727","https://openalex.org/W1793637191","https://openalex.org/W1971137495","https://openalex.org/W1974031481","https://openalex.org/W1984248430","https://openalex.org/W2012523719","https://openalex.org/W2026033845","https://openalex.org/W2035260626","https://openalex.org/W2036157748","https://openalex.org/W2051485794","https://openalex.org/W2054103475","https://openalex.org/W2073264387","https://openalex.org/W2079055089","https://openalex.org/W2080573945","https://openalex.org/W2092483417","https://openalex.org/W2102970979","https://openalex.org/W2119137801","https://openalex.org/W2137008041","https://openalex.org/W2139643778","https://openalex.org/W2142062707","https://openalex.org/W2160510992","https://openalex.org/W2160520122","https://openalex.org/W2164151624","https://openalex.org/W2166091242","https://openalex.org/W2169462176","https://openalex.org/W2170927924","https://openalex.org/W2544139045","https://openalex.org/W3008075797","https://openalex.org/W4245321046","https://openalex.org/W4250942327","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W3035270565","https://openalex.org/W2560461391","https://openalex.org/W2519691570","https://openalex.org/W2512656006","https://openalex.org/W2387767950","https://openalex.org/W2386418808","https://openalex.org/W2055553619","https://openalex.org/W1965643255","https://openalex.org/W1941458564","https://openalex.org/W1504351182"],"abstract_inverted_index":{"Software":[0,241],"engineers":[1],"construct":[2],"modern-day":[3],"software":[4,10,23,46,60,78,111,126,145,161,182,200,217,231,350],"applications":[5,24],"by":[6,124,284],"building":[7],"on":[8,27,330],"existing":[9,28,122],"libraries":[11,32,66,91,123],"and":[12,30,36,71,84,87,139,152,157,165,174,191,204,208,214,222,228,315],"components":[13],"that":[14,296],"they":[15],"necessarily":[16],"do":[17],"not":[18],"author":[19],"themselves.":[20],"Thus,":[21],"contemporary":[22],"rely":[25],"heavily":[26],"standard":[29],"third-party":[31],"for":[33,181],"their":[34,252],"execution":[35,179],"behavior.":[37,114],"As":[38,184,307],"such,":[39,308],"effective":[40],"runtime":[41,254,269],"analysis":[42,57,134],"of":[43,58,76,101,108,121,131,159,199,216,230,251,259,266,293,305,323,338,345],"such":[44,298],"a":[45,59,125,160,171,278,332,348],"application\u2019s":[47,79,112],"behavior":[48,147,198],"is":[49],"met":[50],"with":[51,194,244,303,320,335,342],"new":[52],"challenges.":[53],"To":[54],"perform":[55],"dynamic":[56,113,133,178,237,245,294,324,339],"application,":[61],"all":[62],"transitively":[63],"dependent":[64],"external":[65,90],"must":[67],"also":[68],"be":[69,95,301],"monitored":[70,169,220],"analyzed":[72],"at":[73,170],"each":[74],"layer":[75],"the":[77,106,109,118,129,189,206,212,226,249,257,264,273,281,285,291,311,316,321,336],"call":[80],"stack.":[81],"However,":[82],"monitoring":[83],"analyzing":[85,195],"large":[86],"often":[88],"numerous":[89],"may":[92,104,300],"prove":[93],"to":[94,137,141,187,290],"prohibitively":[96],"expensive.":[97],"Moreover,":[98],"an":[99,185,343],"overabundance":[100],"library-level":[102],"analyses":[103,295],"obfuscate":[105],"details":[107],"actual":[110],"In":[115],"other":[116],"words,":[117],"extensive":[119],"use":[120,297,322,337],"application":[127],"renders":[128],"results":[130,328],"its":[132],"both":[135],"expensive":[136],"compute":[138],"difficult":[140],"understand.":[142],"We":[143],"model":[144],"component":[146],"as":[148,177],"dynamically":[149,196],"observed":[150],"data-":[151,164,207,221],"control":[153,166,209,223],"dependencies":[154,167,210],"between":[155,211,225],"inputs":[156,213,227],"outputs":[158,215,229],"component.":[162],"Such":[163],"are":[168,175,235],"fine-grain":[172],"instruction-level":[173],"collected":[176],"traces":[180],"runs.":[183],"approach":[186],"address":[188],"complexities":[190],"expenses":[192],"associated":[193],"observable":[197],"components,":[201,232,242],"we":[202,309],"summarize":[203],"reuse":[205,258],"components.":[218],"Dynamically":[219],"dependencies,":[224],"upon":[233],"summarization":[234,299],"called":[236],"dependence":[238,246,260,286,325,340],"summaries":[239,261],".":[240],"equipped":[243],"summaries,":[247,341],"afford":[248],"omission":[250],"exhaustive":[253],"analysis.":[255],"Nonetheless,":[256],"would":[262],"necessitate":[263],"abstraction":[265],"any":[267],"concrete":[268],"information":[270,282],"enclosed":[271],"within":[272],"summary,":[274],"thus":[275],"potentially":[276],"causing":[277],"loss":[279,314],"in":[280,347],"modeled":[283],"summary.":[287],"Therefore,":[288],"benefits":[289],"efficiency":[292],"afforded":[302],"losses":[304],"accuracy.":[306],"evaluate":[310],"potential":[312,317],"accuracy":[313,344],"performance":[318],"gain":[319],"summaries.":[326],"Our":[327],"show,":[329],"average,":[331],"13\u00d7":[333],"speedup":[334],"90%":[346],"real-world":[349],"engineering":[351],"task.":[352]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2570435792","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-03-21T13:04:15.303379","created_date":"2017-01-13"}