Análisis Teórico–Experimental de Criterios de Comparación de Esquemas Conceptuales Orientados a Objeto

Theoretic–Experimental Analysis of Comparison Criteria for Object–Oriented Conceptual Schemas

Josep Silva, José A. Carsí e Isidro Ramos

Universidad Politécnica de Valencia Departamento de Sistemas Informáticos y Computación Camino de Vera s/n, E–46071 Valencia, España jsilva@dsic.upv.es ; pcarsi@dsic.upv.es ; iramos@dsic.upv.es

Artículo recibido en enero 10, 2002
Aceptado en abril 05, 2005

Resumen

En algunos sistemas se produce la necesidad de comparar dos esquemas conceptuales orientados a objeto; el criterio de comparación utilizado, determinará en gran medida el resultado de la comparación. En este trabajo se realiza una clasificación de criterios de comparación de esquemas conceptuales orientados a objeto, a partir de su división en grupos dependientes de la información utilizada para la comparación (metainformación, información sobre su población, información exacta o estadística, etc.). Se enumeran las características de cada criterio, y se hace hincapié en sus puntos fuertes y débiles citando ejemplos. Finalmente, se presentarán estadísticas de comparación de esquemas conceptuales industriales. Las conclusiones finales, contrastarán dichas estadísticas con el análisis teórico previo. El presente trabajo forma parte del desarrollo de una herramienta para la migración automática de bases de datos, que está siendo desarrollada en el Departamento de Sistemas Informáticos y Computación de la Universidad Politécnica de Valencia.

Palabras Clave: Comparación de esquemas, Orientación a Objetos, Criterios de comparación, Definición de métricas, Evolución, Migración de datos, Estadísticas de comparación.

Abstract

Some systems have the need to compare object–oriented conceptual schemas; the comparison criteria used have a big influence on the result produced. In this work, a classification of object–oriented conceptual schemas comparison criteria is presented, based on the kind of the information used to compare (meta–information, population information, exact or statistical information, etc.). For each criterion, its main characteristics and strong and weak points are detailed and validated with some results from industrial conceptual schema comparisons. Final conclusions contrast the statistical results with the theoretical analysis previously done. The present work is part of a data migration tool under development by the Department of Computer Science and Information Systems of the Technical University of Valencia – Spain.

Keywords: Schema Comparison, Object–Orientation, Comparison Criteria, Metrics, Evolution, Data Migration.

DESCARGAR ARTÍCULO EN FORMATO PDF

Referencias

1. Aho A.V., Hirschberg D.S. y Ullman J.D., "Bounds on the complexity of the longest common subsecuence problem", Journal of the ACM, 23(1): 1–12, January 1976.        [ Links ]

2. Anaya R., "Desarrollo y gestión de componentes reutilizables en el marco de Oasis", Tesis Doctoral, Universidad Politécnica de Valencia, Noviembre 1999.        [ Links ]

3. Assenova P. y Johannesson P., "Improving Quality in Conceptual Modelling by the Use of Schema Transformations", in: B. Thalheim (Ed.): Conceptual Modeling: proceedings ER '96, Springer, Berlin et al., S. 277–291, 1996.        [ Links ]

4. Calero C., "Definición de un conjunto de métricas para la mantenibilidad de bases de datos relacionales, activas y objeto–relacionales", Tesis Doctoral, Universidad de Castilla–La Mancha, 2001.        [ Links ]

5. Carsí J.A., "OASIS como marco conceptual para la evolución del software", Tesis Doctoral, Universidad Politécnica de Valencia, Octubre 1999.        [ Links ]

6. Dolado J. J. y Fernández L., "Medición para la gestión en la ingeniería del software", Libro Editorial RA–MA, ISBN 84–7897–403–2, 2000.        [ Links ]

7. Grau A., "Computer–Aided Validation of formal conceptual models", Tesis Doctoral, Technical University of Braunschweig, 1998.        [ Links ]

8. 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        [ Links ]

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.        [ Links ]

10. Letelier P., Ramos I., Sánchez P. y Pastor O., "Oasis 3.0: Un enfoque formal para el modelado conceptual orientado a objeto", Editorial SPUPV– 98.4011, Departamento Sistemas Informáticos y Computación, Universidad Politécnica de Valencia, 1998.        [ Links ]

11. Moreno M., García F. y Polo M., "Medición de la calidad del software en el ámbito de la especificación de requisitos", Universidad de Salamanca, Departamento de Informática y Automática, Taller JISBD, 2000.        [ Links ]

12. Pérez J., Carsí J.A., Ramos I., Anaya V. y Silva J., "Generación Automática de un plan de migración entre poblaciones de esquemas conceptuales orientados a objetos", Jornadas de Trabajo de DOLMEN, Sevilla 2001.        [ Links ]

13. Ramos I y Pastor O., "OO–Method: Una metodología OO para la producción automática de software.", Technical Reports II/8/95, Departamento Sistemas Informáticos y Computación, Universidad Politécnica de Valencia, Valencia, España. Junio 1995        [ Links ]

14. Sankoff D., "Matching sequences under deletion/insertion constraints", Proc. Nat. Acad. Sci., USA 69, pp. 4—6, 1972.        [ Links ]

15. 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.        [ Links ]

16. Silva J., "Comparación de esquemas conceptuales orientados a objeto y generación automática de planes de migración", Proyecto Final de Carrera, Facultad de Informática, Universidad Politécnica de Valencia, 2001.        [ Links ]

17. 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.        [ Links ]

18. Varas M. y Pradenas J., "Hacia la definición de métricas de calidad para esquemas conceptuales de bases de datos", Revista Electrónica del DIICC, edición n° 6, año 3, 2000.        [ Links ]

19. Wagner R. A. y Fisher M.J., "The string to string correction problem", Journal of the ACM, 21(1): 168–173, January 1974.        [ Links ]

20. Wong C.K. y Chandra A.K., "Bounds for the string editing problem", Journal of the ACM, 23(1): 13–16, January 1976.        [ Links ]