loading...
A Comparison of Online and Dynamic Impact Analysis Algorithms
Manchester, UK March 21-March 23
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CSMR.2005.1Ninth European Conference on Software ...
 This Article 
 
Buy PURCHASE ARTICLE: $19
PDF
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASCII Text
x 
 
Ben Breech, Mike Tegtmeyer, Lori Pollock, "A Comparison of Online and Dynamic Impact Analysis Algorithms," Software Maintenance and Reengineering, European Conference on, pp. 143-152, Ninth European Conference on Software Maintenance and Reengineering (CSMR'05), 2005.
 
 
BibTex
x
 
@article{ 10.1109/CSMR.2005.1,
author = {Ben Breech and Mike Tegtmeyer and Lori Pollock},
title = {A Comparison of Online and Dynamic Impact Analysis Algorithms},
journal ={Software Maintenance and Reengineering, European Conference on},
volume = {0},
year = {2005},
issn = {1534-5351},
pages = {143-152},
doi = {http://doi.ieeecomputersociety.org/10.1109/CSMR.2005.1},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Software Maintenance and Reengineering, European Conference on
TI - A Comparison of Online and Dynamic Impact Analysis Algorithms
SN - 1534-5351
SP143
EP152
A1 - Ben Breech,
A1 - Mike Tegtmeyer,
A1 - Lori Pollock,
PY - 2005
KW - null
VL - 0
JA - Software Maintenance and Reengineering, European Conference on
ER -
 
Ben Breech, University of Delaware
Mike Tegtmeyer, University of Delaware
Lori Pollock, University of Delaware
Impact analysis is the process of determining the effect, or impact, of a change to a software system. Dynamic impact analysis uses data obtained from executing a program to perform analysis after program termination for determining impacts more in line with how a program is used. Online impact analysis has the same goal, but is performed concurrently with program execution. While some of the tradeoffs between dynamic algorithms have been studied, no such study has been performed for online algorithms. In this paper, we present such a study by comparing two online algorithms and two previously published dynamic algorithms in terms of their space overhead, time for computation, computed impact sets, and scalability. Our results indicate that performing impact analysis online can be more scalable than the dynamic counterparts.
Citation:
Ben Breech, Mike Tegtmeyer, Lori Pollock, "A Comparison of Online and Dynamic Impact Analysis Algorithms," csmr, pp.143-152, Ninth European Conference on Software Maintenance and Reengineering (CSMR'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.