Facilitating Database Attribute Domain Evolution Using Mesodata

  • Denise de Vries
  • John F. Roddick
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3289)


Database evolution can be considered a combination ofschema evolution, in which the structure evolves with the addition and deletion of attributes and relations, together with domain evolution in which an attribute’s specification, semantics and/or range of allowable values changes. We present a model in which mesodata – an additional domain definition layer containing domain structure and intelligence – is used to alleviate and in some cases obviate the need for data conversion or coercion. We present the nature and use of mesodata as it affects domain evolution, such as when a domain changes, when the semantics of a domain alter and when the attribute’s specification is modified.


Schema Integration Data Conversion Information Capacity Schema Transformation Database Evolution 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    De Vries, D., Rice, S., Roddick, J.F.: support of mesodata in database management systems. In: Galindo, F., Takizawa, M., Traunmüller, R. (eds.) DEXA 2004. LNCS, vol. 3180, pp. 663–674. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  2. 2.
    Ferrandina, F., Meyer, T., Zicari, R.: Implementing lazy database updates for an object database system. In: Twentieth International Conference on Very Large Databases, Santiago, Chile, pp. 261–272 (1994)Google Scholar
  3. 3.
    Sjøberg, D.: Quantifying schema evolution. Information and Technology Software 35, 35–44 (1993)CrossRefGoogle Scholar
  4. 4.
    Jensen, C.S., Clifford, J., Elmasri, R., Gadia, S.K., Hayes, P., Jajodia, S., Dyreson, C., Grandi, F., Kafer, W., Kline, N., Lorentzos, N., Mitsopoulos, Y., Montanari, A., Nonen, D., Peressi, E., Pernici, B., Roddick, J.F., Sarda, N.L., Scalas, M.R., Segev, A., Snodgrass, R.T., Soo, M.D., Tansel, A., Tiberio, P., Wiederhold, G.: A consensus glossary of temporal database concepts - february 1998 version. In: Etzion, O., Jajodia, S., Sripada, S. (eds.) Dagstuhl Seminar 1997. LNCS, vol. 1399, pp. 367–405. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  5. 5.
    Roddick, J.F., Craske, N.G., Richards, T.J.: A taxonomy for schema versioning based on the relational and entity relational models. In: Proc. Twelfth International Conference on Entity-Relationship Approach, pp. 143–154 (1993)Google Scholar
  6. 6.
    Hull, R.: Relative information capacity of simple relational database schemata. Society for Industrial and Applied Mathematics 15(3), 856–886 (1986)MATHMathSciNetGoogle Scholar
  7. 7.
    Qian, X.: Correct schema transformations. In: Apers, P.M.G., Bouzeghoub, M., Gardarin, G. (eds.) EDBT 1996. LNCS, vol. 1057, pp. 114–128. Springer, Heidelberg (1996)CrossRefGoogle Scholar
  8. 8.
    Miller, R.J., Ioannidis, Y.E., Ramakrishnan, R.: Schema equivalence in heterogeneous systems: Bridging theory and practice. Information Systems 19, 3–31 (1994)CrossRefGoogle Scholar
  9. 9.
    Miller, R.J., Ioannidis, Y.E., Ramakrishnan, R.: The use of information capacity in schema integration and translation. In: Agrawal, R., Baker, S., Bell, D. (eds.) Nineteenth International Conference on Very Large Data Bases, VLDB 1993, Dublin, Ireland, pp. 120–133. Morgan Kaufmann, Palo Alto (1993)Google Scholar
  10. 10.
    Miller, R.J., Ioannidis, Y.E., Ramakrishnan, R.: Schema intension graphs: A formal model for the study of schema equivalence. Technical report, University of Wisconsin-Madison (1994)Google Scholar
  11. 11.
    Xu, L., Poulovassilis, A.: A method for integrating deductive databases. In: British National Conference on Databases, pp. 215–231 (1997)Google Scholar
  12. 12.
    McBrien, P., Poulovassilis, A.: A formal framework for er schema transformation. In: International Conference on Conceptual Modeling / the Entity Relationship Approach, pp. 408–421 (1997)Google Scholar
  13. 13.
    McBrien, P., Poulovassilis, A.: Schema evolution in heterogeneous database architectures, a schema transformation approach. In: Pidduck, A.B., Mylopoulos, J., Woo, C.C., Ozsu, M.T. (eds.) CAiSE 2002. LNCS, vol. 2348, p. 484. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  14. 14.
    Davidson, S., Buneman, P., Kosky, A.: Semantics in Databases 1995. LNCS, vol. 1358. Springer, Heidelberg (1998)Google Scholar
  15. 15.
    Elmasri, R., Navathe, S.B.: Fundamentals of database systems, 3rd edn. Addison-Wesley, Reading (2000)Google Scholar
  16. 16.
    MySQL: Sql shareware software: documentation and source code (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Denise de Vries
    • 1
  • John F. Roddick
    • 1
  1. 1.School of Informatics and EngineeringFlinders University of South AustraliaAdelaide

Personalised recommendations