An algorithm to compare OO-conceptual schemas

Conference on Software Maintenance

Volumn , Issue , 2002, Pages 351-358

  Silva, J ^a   Carsi J A ^a   Ramos, I ^a  

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

Author keywords

Comparison Algorithms; Comparison Strategies; Data Migration; Evolution; Schema Comparison; Tree Processing

Indexed keywords

ALGORITHMS; DATA TRANSFER; DATABASE SYSTEMS; TREES (MATHEMATICS);

DATA MIGRATION;

OBJECT ORIENTED PROGRAMMING;

EID: 0036439942     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. Carsí J.A., Ramos I., and Molina J.C., "Automatic generation of data migration plans from OO conceptual schemas", IDEAS2001, IV Jornadas Iberoamericanas de Ingenieria de Requisitos y Ambientes Software, San José - Costa Rica, ISBN: 9968-32-000, April 2001. (in Spanish).
2. Carsí J.A., "OASIS as conceptual framework for software evolution", PhD Thesis, Faculty of Computer Science, Valencia University of Technology, October 1999. (in Spanish).
3. Rational, Rational Rose Software Development Company Home Page: http://www.rational.com/.
4. Sankoff D., "Matching sequences under deletion/insertion constraints", Proc. Nat. Acad. Sci., USA 69, pp. 4-6, 1972.
5. Wagner R.A. and Fisher M.J., "The string to string correction problem", Journal of the ACM, 21(1): 168-173, January 1974.
6. Wong C.K. and Chandra A.K., "Bounds for the string editing problem", Journal of the ACM, 23(1):13-16, January. 1976.
7. Aho A.V., Hirschberg D.S. and Ullman J.D., "Bounds on the complexity of the longest common subsequence problem", Journal of the ACM, 23(1):1-12, January 1976.
8. Selkow S., "The tree-to-tree editing problem", Department of Computer Science, University of Tennessee, Knoxville, Information Processing Letters, 6(6):184-186, December 1977.
9. Kuo-Chung Tai, "The tree-to-tree correction problem", Department of Computer Science, North Carolina State University, Raleigh, Journal of the ACM, vol. 26 no 3, pp. 422-433, 1979.
10. Staudt B., "A model for compound type changes encountered in schema evolution", University of Massachusetts, Amherst, ACM Transactions on Database Systems, Vol. 25. No. 1. March 2000, Pages 83-127.
11. Silva J., Carsí J.A. and Ramos I., "Classification of comparison criteria for object-oriented conceptual schemas", Technical Reports DSIC-[I/04/02, Valencia University of Technology, February 2002 (in Spanish).
12. Assenova P., Johannesson P., "Improving Quality in Conceptual Modeling by the Use of Schema Transformations", in: B. Thalheim (Ed.): Conceptual Modeling: proceedings ER '96, Springer, Berlin et al., S. 277-291, 1996.
13. Grau A., "Computer-Aided validation of formal conceptual models", PhD. Institute For Software, Information Systems Group, Technical University of Braunschweig, 1998.
14. Herden O., "Measuring Quality of Database Schemas by Reviewing - Concept, Criteria and Tool ", Oldenburg Research and Development Institute for Computer Science Tools and Systems, Escherweg 2, 26121 Oldenburg, Germany.
15. Letelier P., Ramos I., Sánchez P. and Pastor O., "OASIS 3.0: A formal approach for object-oriented conceptual modelling", SPUPV-98.4011, Department of Information Systems and Computation, Valencia University of Technology, 1998.
16. Pérez J., Anaya V., Silva J., Carsí J.A. and Ramos I., "Automatic generation of data migration plans between object-oriented databases", I Workshop on Distributed Objects Languages Methods & Environments, DOLMEN2001, Sevilla. (in Spanish).
17. Pastor O., insfrán E., Pelechano V., Romero J., and Merseguer J., "OO-METHOD: An OO Software Production Environment Combining Conventional and Formal Methods", Conference on Advanced Information Systems Engineering (CAiSE'97). LNCS (1250), pag. 145-159 Springer-Verlag 1997, ISBN: 3-540-63107-0. Barcelona, Juny 1997.