{"id":"https://openalex.org/W2065325279","doi":"https://doi.org/10.1145/2483760.2483784","title":"Context-sensitive delta inference for identifying workload-dependent performance bottlenecks","display_name":"Context-sensitive delta inference for identifying workload-dependent performance bottlenecks","publication_year":2013,"publication_date":"2013-07-15","ids":{"openalex":"https://openalex.org/W2065325279","doi":"https://doi.org/10.1145/2483760.2483784","mag":"2065325279"},"language":"en","primary_location":{"id":"doi:10.1145/2483760.2483784","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2483760.2483784","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2013 International Symposium on Software Testing and Analysis","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/A5012621594","display_name":"Xusheng Xiao","orcid":"https://orcid.org/0000-0003-4797-4294"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xusheng Xiao","raw_affiliation_strings":["North Carolina State University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"North Carolina State University, USA","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006300825","display_name":"Shi Han","orcid":"https://orcid.org/0000-0002-0360-6089"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shi Han","raw_affiliation_strings":["Microsoft Research, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100331488","display_name":"Dongmei Zhang","orcid":"https://orcid.org/0000-0002-9230-2799"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dongmei Zhang","raw_affiliation_strings":["Microsoft Research, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048118068","display_name":"Tao Xie","orcid":"https://orcid.org/0000-0002-6731-216X"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tao Xie","raw_affiliation_strings":["North Carolina State University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"North Carolina State University, USA","institution_ids":["https://openalex.org/I137902535"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":64,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"90","last_page":"100"},"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.9998999834060669,"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.9998999834060669,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9973000288009644,"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/T12238","display_name":"Green IT and Sustainability","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.8902428150177002},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.873119592666626},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.7997251749038696},{"id":"https://openalex.org/keywords/profiling","display_name":"Profiling (computer programming)","score":0.5530828833580017},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5323747992515564},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4585568308830261},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34071993827819824},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3241666555404663},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.25686001777648926},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.19222167134284973}],"concepts":[{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.8902428150177002},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.873119592666626},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.7997251749038696},{"id":"https://openalex.org/C187191949","wikidata":"https://www.wikidata.org/wiki/Q1138496","display_name":"Profiling (computer programming)","level":2,"score":0.5530828833580017},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5323747992515564},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4585568308830261},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34071993827819824},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3241666555404663},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25686001777648926},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.19222167134284973},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2483760.2483784","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2483760.2483784","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2013 International Symposium on Software Testing and Analysis","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.364.1846","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.364.1846","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://people.engr.ncsu.edu/txie/publications/issta13-perf.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W101609324","https://openalex.org/W159719520","https://openalex.org/W1496940124","https://openalex.org/W1605787420","https://openalex.org/W1670210142","https://openalex.org/W1988927353","https://openalex.org/W2043119662","https://openalex.org/W2052172035","https://openalex.org/W2057462363","https://openalex.org/W2076880263","https://openalex.org/W2080723026","https://openalex.org/W2099257470","https://openalex.org/W2099870165","https://openalex.org/W2100345919","https://openalex.org/W2105518356","https://openalex.org/W2107484131","https://openalex.org/W2107588378","https://openalex.org/W2109863363","https://openalex.org/W2110695317","https://openalex.org/W2111444234","https://openalex.org/W2122097005","https://openalex.org/W2128242432","https://openalex.org/W2130655713","https://openalex.org/W2144433126","https://openalex.org/W2145458045","https://openalex.org/W2146325724","https://openalex.org/W2154941531","https://openalex.org/W2157662360","https://openalex.org/W2217820795","https://openalex.org/W2293085049","https://openalex.org/W2499678836","https://openalex.org/W2519486160","https://openalex.org/W2540637188","https://openalex.org/W2547938981","https://openalex.org/W2592974517","https://openalex.org/W3146471955","https://openalex.org/W3151686641","https://openalex.org/W6676676509","https://openalex.org/W7055024897"],"related_works":["https://openalex.org/W2000785801","https://openalex.org/W986318368","https://openalex.org/W2384410913","https://openalex.org/W2352878646","https://openalex.org/W2004734601","https://openalex.org/W2130149817","https://openalex.org/W2990194547","https://openalex.org/W1480123525","https://openalex.org/W2620865396","https://openalex.org/W2414054180"],"abstract_inverted_index":{"Software":[0],"hangs":[1],"can":[2],"be":[3],"caused":[4,38,145],"by":[5,39],"expensive":[6,21,48],"operations":[7,14,22],"in":[8,15],"responsive":[9],"actions":[10],"(such":[11],"as":[12,30,128],"time-consuming":[13],"UI":[16],"threads).":[17],"Some":[18],"of":[19,64,86,107,117],"the":[20,25,72,93,114],"depend":[23],"on":[24,134],"input":[26],"workloads,":[27],"referred":[28],"to":[29,61],"workload-dependent":[31,40],"performance":[32,51,147],"bottlenecks":[33],"(WDPBs).":[34],"WDPBs":[35,59,143],"are":[36],"usually":[37],"loops":[41,78,88,127],"(i.e.,":[42],"WDPB":[43,77,87,126,129],"loops)":[44],"that":[45,75,105,144],"contain":[46],"relatively":[47],"operations.":[49],"Traditional":[50],"testing":[52],"and":[53,121,140],"single-execution":[54],"profiling":[55],"may":[56],"not":[57],"reveal":[58],"due":[60],"incorrect":[62],"assumptions":[63],"workloads.":[65],"To":[66],"address":[67],"these":[68],"issues,":[69],"we":[70],"propose":[71],"DeltaInfer":[73,96],"approach":[74],"predicts":[76],"under":[79],"large":[80],"workloads":[81],"via":[82],"inferring":[83,113],"iteration":[84],"counts":[85],"using":[89],"complexity":[90,115],"models":[91,116],"for":[92,112,124],"workload":[94],"size.":[95],"incorporates":[97],"a":[98],"novel":[99],"concept":[100],"named":[101],"context-sensitive":[102],"delta":[103],"inference":[104,111,123],"consists":[106],"two":[108,135],"parts:":[109],"temporal":[110],"different":[118],"program":[119],"locations,":[120],"spatial":[122],"identifying":[125],"candidates.":[130],"We":[131],"conducted":[132],"evaluations":[133],"popular":[136],"open-source":[137],"GUI":[138],"applications,":[139],"identified":[141],"impactful":[142],"10":[146],"bugs.":[148]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":11},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":10}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}