Detecting duplications in sequence diagrams based on suffix trees

Proceedings - Asia-Pacific Software Engineering Conference, APSEC

Volumn , Issue , 2006, Pages 269-276

  Hui, Liu ^a   Zhiyi, Ma ^a   Lu, Zhang ^a   Weizhong, Shao ^a  

^a PEKING UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN FUNCTIONS; COMPUTER SOFTWARE MAINTENANCE; GRAPHIC METHODS; MAINTAINABILITY; SOFTWARE ENGINEERING; UNIFIED MODELING LANGUAGE;

(2+1)-DIMENSIONAL; APPLIED (CO); ASIA PACIFIC; CONSTRUCTION ALGORITHMS; EVALUATION RESULTS; INDUSTRIAL PROJECTS; REFACTORING; SEQUENCE DIAGRAMS; SOFTWARE DEVELOPMENT; SOURCE CODING; SUFFIX TREES; TOOL SUPPORTS;

TREES (MATHEMATICS);

EID: 46149113708     PISSN: 15301362     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/APSEC.2006.32     Document Type: Conference Paper

References (16)

1. B. S. Baker. On finding duplication and near-duplication in large software systems. In the Second IEEE Working Conference on Reverse Engineering, pages 86-95, July 1995.
2. I. Baxter, A. Yahin, L. Moura, S. Anna, M, and L. Bier. Clone detection using abstract syntax trees. In International Conference on Software Maintenance (ICSM '98), pages 368-377, 1998.
3. M. T. Chen and J. Seiferas. Efficient and elegant subword tree construction. In A. Apostolico and Z. Galil, editors, Combinatorial Algorithms on Words, pages 97-107. Springer Verlag, Berlin, 1985.
4. H.-E. Eriksson, M. Penker, B. Lyons, and D. Fado. UML2 Toolkit. Wiley Publishing, Inc., Indianapolis, Indiana, 2004.
5. M. Fowler, K. Beck, J. Brant, W. Opdyke, and D. Roberts. Refactoring: Improving the Design of Existing Code. Addison Wesley Professional, 1999.
6. R. Grossi and G. Italiano. Suffix trees and their applications in string algorithms. In the First South American Workshop on String Processing (WSP 1993), pages 57-76, September 1993.
7. I. Jacobson, M. Christerson, P. Jonsson, and G. Oevergaard. Object-Oriented Software Engineering - A Use Case Driven Approach. Addison Wesley, Massachusetts, 1992.
8. E. M. McCreight. A space-economical suffix tree construction algorithm. Journal of the Association for Computing Machinery, 23(2):262-272, April 1976.
9. Object Management Goup. MDA guide version 1.0.1. Technical Report OMG/03-06-01, 2003.
10. Object Management Goup. UML 2.0 superstructure specification. Technical Report ptc/04-10-02, 2004.
11. S. Ren, K. Rui, and G. Butler. Refactoring the scenario specification: A message sequence chart approach. In 9th International Conference on Object-Oriented Information System, LNCS 2817, pages 294-298, 1995.
12. B. Selic. What's new in UML 2.0? Technical report, IBM Rational Software, April 2005.
13. G. Sunye, D. Pollet, Y. L. Traon, and J.-M. Jezequel. Refactoring UML models. In the Fourth International Conference on the Unified Modeling Language, pages 134-148, 2001.
14. M. Tom and T. Tom. A survey of software refactoring. IEEE Transition on Software Engineering, 30(2): 126-139, 2004.
15. E. Ukkonen. On-line construction of suffix trees. Technical Report A-1993-1, Department of Computer Science, University of Helsinki, Finland, 1993.
16. M. Zhiyi, Z. Junfeng, M. Xiangwen, and Z. Wenjun. Research and implementation of jade bird object-oriented software modeling tool. Journal of Software, 14(1):97-102, 2003. in Chinese.