Differencing and merging of architectural views

Proceedings - 21st IEEE/ACM International Conference on Automated Software Engineering, ASE 2006

Volumn , Issue , 2006, Pages 47-56

  Abi Antoun, Marwan ^a   Aldrich, Jonathan ^a   Nahas, Nagi ^a   Schmerl, Bradley ^a   Garlan, David ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION TREES; INFORMATION ANALYSIS; LEARNING ALGORITHMS; PATTERN MATCHING; POLYNOMIAL APPROXIMATION;

EMPIRICAL EVALUATION; STRUCTURAL INFORMATION; TREE-TO-TREE CORRECTION ALGORITHM;

SOFTWARE ARCHITECTURE;

EID: 34547400937     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASE.2006.33     Document Type: Conference Paper

References (28)

1. Abi-Antoun, M., Aldrich, J., Nahas, N., Schmerl, B. and Garlan, D. Differencing and Merging of Architectural Views. Technical Report CMU-ISRI-05-128, 2005.
2. Alanen, M. and Porres, I. Difference and Union of Models. In Proc. «UML» 2003, 2003.
3. Aldrich, J., Chambers, C. and Notkin, D. ArchJava: Connecting Software Architecture to Implementation. In Proc. International Conference on Software Engineering, 2002.
4. Apiwattanapong, T., Orso, A. and Harrold, M.J. A Differencing Algorithm for Object-oriented Programs. In Proc. Automated Software Engineering, 2004.
5. Chen, P., Critchlow, M., Garg, A., van der Westhuizen, C. and van der Hoek, A. Differencing and Merging within an Evolving Product Line Architecture. In Proc. PFE-5, 2003.
6. Chawathe, S. and Garcia-Molina, H. Meaningful change detection in structured data. In Proc. ACM SIGMOD, 1997.
7. Conte, D., Foggia, P., Sansone, C., Vento, M. Thirty years of graph matching in pattern recognition. In Int'l J. Pattern Recognition and Artificial Intelligence, 18(3), 2004.
8. Dickinson, P.J., Bunke, H., Dadej, A., and Kraetzl, M. Matching graphs with unique node labels. In Pattern Analysis & Applications. 7(3), pp. 243- 254, 2004.
9. Garlan, D., Monroe, R., and Wile, D. Acme: Architectural Description of Component-Based Systems. In Foundations of Component-Based Systems, Cambridge University Press, 2000.
10. Hlaoui, A. and Wang, S. A new algorithm for graph matching with application to content-based image retrieval. In Proc. Joint IAPR Int. Workshops SSPR and SPR, 2002.
11. Jiang, T., Wang, L., and Zhang, K., Alignment of trees - an alternative to tree edit. In Theoretical Computer Science, 143:137-148, 1995.
12. Jimenez, A. M. Change Propagation in the MDA: A Model Merging Approach. M.S. Thesis. University of Queesland, 2005.
13. Mehra, A., Grundy, J. and Hosking, J. A Generic Approach to Supporting Diagram Differencing and Merging. In Proc. Automated Software Engineering, 2005.
14. Melnik, S., Garcia-Molina, H. and Rahm, E. Similarity Flooding: A Versatile Graph Matching Algorithm and its Application to Schema Matching. In Conference on Data Engineering (ICDE) and Extended Technical Report, 2002.
15. Mens, T. A taxonomy of model transformation and its application to graph transformation technology. In Proc. Int'l Workshop GraMoT, 2005.
16. Messmer, B.T. Efficient Graph Matching Algorithms for Preprocessed Model Graphs, Ph.D. Thesis, University of Bern, 1996.
17. Ohst, D., Welle, M., and Kelter, U. Differences between Versions of UML Diagrams. In Proc. FSE, 2003.
18. Raghavan, S., Rohana, R., Leon, D., Podgurski, A. and Augustine, V. Dex: a semantic-graph differencing tool for studying changes in large code bases. In Proc. ICSM, 2004.
19. Roshandel, R., van der Hoek, A., Mikic-Rakic, M. and Medvidovic, N. Mae A System Model and Environment for Managing Architectural Evolution. In TOSEM, 2004.
20. Shasha, D., Zhang, K. Approximate Tree Pattern Matching, in Pattern Matching Algorithms, Apostolico, A. and Galil, Z., Eds., Oxford University Press, 1997.
21. Sun Microsystems. J2EE Tutorials. Duke's Bank. http://java.sun.com/j2ee/ tutorial/1_3-fcs/doc/Ebank2.html
22. Torsello, A., Hidovic-Rowe, D. and Pelillo, M. Polynomial-Time Metrics for Attributed Trees. In IEEE Trans. Pattern Analysis and Machine Intelligence, 2005.
23. Wagner, R.A. and Fischer, M.J. The string to string correction problem. Journal of the ACM, 21:168-173, 1974.
24. Wang, Y., Dewitt, D.J. and Cai, J.-Y. X-Diff: An Effective Change Detection Algorithm for XML Documents. In Proc. 19th Intl. Conference Data Enginering (ICDE), 2003.
25. Xing, Z. and Stroulia, E. UMLDiff: An Algorithm for Object-Oriented Design Differencing. In Proc. Automated Software Engineering, 2005.
26. Yan, H., Garlan, D., Schmerl, B., Aldrich, J. and Kazman, R. DiscoTect: A System for Discovering Architectures from Running Systems. In Proc. ICSE, 2004.
27. Zhang, K., and Jiang, T. Some MAX SNP-hard results concerning unordered labeled trees. In Information Processing Letters, 49, pp. 249-254, 1994.
28. Mandelin, D., Yellin, D. and Kimelman, D. A Bayesian Approach to Architectural Model Matching. In Proc. ICSE, 2006.