{"id":"https://openalex.org/W2105836543","doi":"https://doi.org/10.1145/1287624.1287704","title":"An iterative, multi-level, and scalable approach to comparing execution traces","display_name":"An iterative, multi-level, and scalable approach to comparing execution traces","publication_year":2007,"publication_date":"2007-09-07","ids":{"openalex":"https://openalex.org/W2105836543","doi":"https://doi.org/10.1145/1287624.1287704","mag":"2105836543"},"language":"en","primary_location":{"id":"doi:10.1145/1287624.1287704","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1287624.1287704","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the the 6th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering","raw_type":"proceedings-article"},"type":"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/A5026957450","display_name":"Andriy Miranskyy","orcid":"https://orcid.org/0000-0002-7747-9043"},"institutions":[{"id":"https://openalex.org/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Andriy V. Miranskyy","raw_affiliation_strings":["University of Western Ontario, London, ON, Canada","University of Western Ontario , London (ON) , Canada"],"affiliations":[{"raw_affiliation_string":"University of Western Ontario, London, ON, Canada","institution_ids":["https://openalex.org/I125749732"]},{"raw_affiliation_string":"University of Western Ontario , London (ON) , Canada","institution_ids":["https://openalex.org/I125749732"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000893987","display_name":"Nazim H. Madhavji","orcid":"https://orcid.org/0009-0006-5207-3203"},"institutions":[{"id":"https://openalex.org/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Nazim H. Madhavji","raw_affiliation_strings":["University of Western Ontario, London, ON, Canada","University of Western Ontario , London (ON) , Canada"],"affiliations":[{"raw_affiliation_string":"University of Western Ontario, London, ON, Canada","institution_ids":["https://openalex.org/I125749732"]},{"raw_affiliation_string":"University of Western Ontario , London (ON) , Canada","institution_ids":["https://openalex.org/I125749732"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037142531","display_name":"Mechelle Gittens","orcid":null},"institutions":[{"id":"https://openalex.org/I4210113654","display_name":"IBM (Canada)","ror":"https://ror.org/025sxka56","country_code":"CA","type":"company","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210113654"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Mechelle S. Gittens","raw_affiliation_strings":["IBM Canada Ltd., Markham, ON, Canada"],"affiliations":[{"raw_affiliation_string":"IBM Canada Ltd., Markham, ON, Canada","institution_ids":["https://openalex.org/I4210113654"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024791398","display_name":"Matt Davison","orcid":"https://orcid.org/0000-0001-7948-4658"},"institutions":[{"id":"https://openalex.org/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Matthew Davison","raw_affiliation_strings":["University of Western Ontario, London, ON, Canada","University of Western Ontario , London (ON) , Canada"],"affiliations":[{"raw_affiliation_string":"University of Western Ontario, London, ON, Canada","institution_ids":["https://openalex.org/I125749732"]},{"raw_affiliation_string":"University of Western Ontario , London (ON) , Canada","institution_ids":["https://openalex.org/I125749732"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058826329","display_name":"Mark Wilding","orcid":null},"institutions":[{"id":"https://openalex.org/I4210113654","display_name":"IBM (Canada)","ror":"https://ror.org/025sxka56","country_code":"CA","type":"company","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210113654"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Mark Wilding","raw_affiliation_strings":["IBM Canada Ltd., Markham, ON, Canada"],"affiliations":[{"raw_affiliation_string":"IBM Canada Ltd., Markham, ON, Canada","institution_ids":["https://openalex.org/I4210113654"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103849592","display_name":"David Godwin","orcid":null},"institutions":[{"id":"https://openalex.org/I4210113654","display_name":"IBM (Canada)","ror":"https://ror.org/025sxka56","country_code":"CA","type":"company","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210113654"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"David Godwin","raw_affiliation_strings":["IBM Canada Ltd., Markham, ON, Canada"],"affiliations":[{"raw_affiliation_string":"IBM Canada Ltd., Markham, ON, Canada","institution_ids":["https://openalex.org/I4210113654"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5026957450"],"corresponding_institution_ids":["https://openalex.org/I125749732"],"apc_list":null,"apc_paid":null,"fwci":2.0594,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.87291809,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"537","last_page":"540"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9979000091552734,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9976999759674072,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.8099988698959351},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8052639961242676},{"id":"https://openalex.org/keywords/residual","display_name":"Residual","score":0.791073203086853},{"id":"https://openalex.org/keywords/profiling","display_name":"Profiling (computer programming)","score":0.6347954273223877},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.5361288785934448},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4292837977409363},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4145451486110687},{"id":"https://openalex.org/keywords/compaction","display_name":"Compaction","score":0.41384679079055786},{"id":"https://openalex.org/keywords/iterative-and-incremental-development","display_name":"Iterative and incremental development","score":0.4110584855079651},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3505549132823944},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2537864148616791},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.2053520679473877},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.18126165866851807},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.17827436327934265},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08012643456459045}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.8099988698959351},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8052639961242676},{"id":"https://openalex.org/C155512373","wikidata":"https://www.wikidata.org/wiki/Q287450","display_name":"Residual","level":2,"score":0.791073203086853},{"id":"https://openalex.org/C187191949","wikidata":"https://www.wikidata.org/wiki/Q1138496","display_name":"Profiling (computer programming)","level":2,"score":0.6347954273223877},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.5361288785934448},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4292837977409363},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4145451486110687},{"id":"https://openalex.org/C196715460","wikidata":"https://www.wikidata.org/wiki/Q1414356","display_name":"Compaction","level":2,"score":0.41384679079055786},{"id":"https://openalex.org/C143587482","wikidata":"https://www.wikidata.org/wiki/Q1543216","display_name":"Iterative and incremental development","level":2,"score":0.4110584855079651},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3505549132823944},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2537864148616791},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.2053520679473877},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.18126165866851807},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.17827436327934265},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08012643456459045},{"id":"https://openalex.org/C187320778","wikidata":"https://www.wikidata.org/wiki/Q1349130","display_name":"Geotechnical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1287624.1287704","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1287624.1287704","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the the 6th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5899999737739563,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1510908442","https://openalex.org/W1971063518","https://openalex.org/W1972978715","https://openalex.org/W1998393968","https://openalex.org/W2039571931","https://openalex.org/W2060291526","https://openalex.org/W2061855803","https://openalex.org/W2076029559","https://openalex.org/W2110068396","https://openalex.org/W2110595872","https://openalex.org/W2125814238","https://openalex.org/W2133441575","https://openalex.org/W2155246571","https://openalex.org/W2155988490","https://openalex.org/W2162634718","https://openalex.org/W3146650493"],"related_works":["https://openalex.org/W3013719031","https://openalex.org/W3140187064","https://openalex.org/W2028550458","https://openalex.org/W2378755530","https://openalex.org/W585895904","https://openalex.org/W2004528270","https://openalex.org/W2485606874","https://openalex.org/W2589019771","https://openalex.org/W2345523543","https://openalex.org/W2159950491"],"abstract_inverted_index":{"In":[0,28],"this":[1],"paper,":[2],"we":[3],"overview":[4],"a":[5],"new":[6],"approach":[7,79],"to":[8,46],"comparing":[9],"execution":[10],"traces.":[11,60],"Such":[12],"comparison":[13],"can":[14],"be":[15],"useful":[16],"for":[17,68,82],"purposes":[18],"such":[19],"as":[20],"improving":[21],"test":[22],"coverage":[23],"and":[24,39,55],"profiling":[25],"system's":[26],"users.":[27],"our":[29],"approach,":[30],"traces":[31,51,63],"are":[32,40],"compressed":[33],"into":[34],"different":[35],"levels":[36],"of":[37],"compaction":[38],"then":[41],"compared":[42],"iteratively":[43],"from":[44],"highest":[45],"lowest":[47],"levels,":[48],"rejecting":[49],"dissimilar":[50],"in":[52],"the":[53,78],"process":[54],"eventually":[56],"leaving":[57],"residual,":[58],"similar":[59],"These":[61],"residual":[62],"form":[64],"an":[65],"important":[66],"feedback":[67],"improvement":[69],"or":[70],"analysis":[71],"goals.":[72],"The":[73],"preliminary":[74],"results":[75],"show":[76],"that":[77],"is":[80],"scalable":[81],"industrial":[83],"use.":[84]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}