Abstract
Data conversion from an old version to a new version of a database is a critical task, whose results may have heavy impact on the existing set of application programs that manipulate the database. The ideal situation is one in which only exactly the stored data structures involved in a modification of data requirements should be adapted or recreated, and in which all still meaningful data is moved to the new stored data structures, with small computational effort (that is, in short time and with small additional storage space). This paper introduces an approach to the partial solution of this problem, using the State-Space Problem Solving approach from Artificial Intelligence.
Keywords
- Data Conversion
- Diagram Transformation
- Transformation Operation
- Minimal Computational Effort
- Store Data Structure
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Batini C, Ceri S, Navathe SB: Conceptual Database Design-an Entity-relationship Approach. Benjamin Cummings, Redwood City, CA, 1992.
Casanova MA, Tucherman L, Laender AHF: On the design and maintenance of optimized relational representations of entity-relationship schemas. Data-& Knowledge Engineering 11 (1993).
Chen PPP: The entity-relationship model: toward a unified view of data. ACM Transactions on Database Systems, 1, 1, 1976.
Chen PPP: The entity-relationship model — a basis for the enterprise view of data. National Computer Conference, 1977, pp 77–84.
Date CJ: An Introduction to Database Systems. Addison Wesley, 1976.
Enderton HB: A Mathematical Introduction to Logic. Academic Press, New York, USA, 1972.
Gazola LG: A study and implementation of database-restructuring procedures. UFRGS, Bacharelado em CiÊncia da ComputacÃo, Trabalho de ConclusÃo, Porto Alegre, 1992 (in Portuguese).
Kowalski R: Logic for Problem Solving. North Holland, New York, 1979.
Nilsson NJ: Problem-solving Methods in Artificial Intelligence. McGraw-Hill, 1971.
Veloso PAS, Castilho JMV de, Furtado AL: Systematic Derivation of Complementary Specifications. Proceedings of the 7th International Conference on Very Large Databases, Cannes, France, 81.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Castilho, J.M. (1994). A state-space approach for database redesign. In: Elmasri, R.A., Kouramajian, V., Thalheim, B. (eds) Entity-Relationship Approach — ER '93. ER 1993. Lecture Notes in Computer Science, vol 823. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0024392
Download citation
DOI: https://doi.org/10.1007/BFb0024392
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58217-5
Online ISBN: 978-3-540-48575-9
eBook Packages: Springer Book Archive