Skip to main content
SpringerLink
Log in
Book cover

International Conference on Conceptual Modeling

ER 1993: Entity-Relationship Approach — ER '93 pp 520–530Cite as

A state-space approach for database redesign

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 823))

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.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Batini C, Ceri S, Navathe SB: Conceptual Database Design-an Entity-relationship Approach. Benjamin Cummings, Redwood City, CA, 1992.

    Google Scholar 

  2. Casanova MA, Tucherman L, Laender AHF: On the design and maintenance of optimized relational representations of entity-relationship schemas. Data-& Knowledge Engineering 11 (1993).

    Google Scholar 

  3. Chen PPP: The entity-relationship model: toward a unified view of data. ACM Transactions on Database Systems, 1, 1, 1976.

    Article  Google Scholar 

  4. Chen PPP: The entity-relationship model — a basis for the enterprise view of data. National Computer Conference, 1977, pp 77–84.

    Google Scholar 

  5. Date CJ: An Introduction to Database Systems. Addison Wesley, 1976.

    Google Scholar 

  6. Enderton HB: A Mathematical Introduction to Logic. Academic Press, New York, USA, 1972.

    Google Scholar 

  7. 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).

    Google Scholar 

  8. Kowalski R: Logic for Problem Solving. North Holland, New York, 1979.

    Google Scholar 

  9. Nilsson NJ: Problem-solving Methods in Artificial Intelligence. McGraw-Hill, 1971.

    Google Scholar 

  10. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Instituto de Informática - UFRGS, Caixa Postal 15064, CEP 91501-970, Porto Alegre - RS

    José Mauro Castilho

Authors
  1. José Mauro Castilho
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Ramez A. Elmasri Vram Kouramajian Bernhard Thalheim

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation