Skip to main content

Algebraic Meta-structure Handling of Huge Database Schemata

  • Conference paper
Advances in Conceptual Modeling - Challenging Perspectives (ER 2009)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5833))

Included in the following conference series:

  • 749 Accesses

Abstract

Practical experience shows that the maintenance of databases with a very large schema causes severe problems, and no systematic support is provided. In a recent study based on the analysis of a large number of very large database schemata twelve frequently recurring meta-structures were identified and classified into three categories associated with schema construction, lifespan and context. The systematic use of these meta-structures supports the modelling and maintenance of very large database schemata. In this paper we complement this study by a schema algebra that permits building larger schemata by composing smaller ones. Similar to abstraction mechanisms found in semantic data models the constructors can be classified into three groups for building associations and collections of subschemata, and for folding subschemata.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Brown, L.: Integration Models – Templates for Business Transformation. SAMS Publishing, USA (2000)

    Google Scholar 

  2. Ehrig, H., Engels, G., Kreowski, H.-J., Rozenberg, G. (eds.): Handbook of Graph Grammars and Computing by Graph Transformations, Applications, Languages and Tools, vol. 2. World Scientific, Singapore (1999)

    Google Scholar 

  3. Feyer, T., Thalheim, B.: Many-dimensional schema modeling. In: Manolopoulos, Y., NĂ¡vrat, P. (eds.) ADBIS 2002. LNCS, vol. 2435, pp. 305–318. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  4. Ma, H., Schewe, K.-D., Thalheim, B.: Modelling and maintenance of very large database schemata using meta-structures. In: Yang, J., et al. (eds.) UNISCON 2009. LNBIP, vol. 20, pp. 17–28. Springer, Heidelberg (2009)

    Google Scholar 

  5. Moody, D.: Dealing with Complexity: A Practical Method for Representing Large Entity-Relationship Models. PhD thesis, University of Melbourne (2001)

    Google Scholar 

  6. Raak, T.: Database systems architecture for facility management systems. Master’s thesis, Fachhochschule Lausitz (2002)

    Google Scholar 

  7. Schewe, K.-D., Thalheim, B.: Component-driven engineering of database applications. In: Conceptual Modelling – Proc. APCCM 2006. CRPIT, vol. 53, pp. 105–114. Australian Computer Society (2006)

    Google Scholar 

  8. Shoval, P., Danoch, R., Balaban, M.: Hierarchical ER diagrams (HERD) - the method and experimental evaluation. In: Olivé, À., Yoshikawa, M., Yu, E.S.K. (eds.) ER 2002. LNCS, vol. 2784, pp. 264–274. Springer, Heidelberg (2002)

    Google Scholar 

  9. Sleep, M.R., Plasmeijer, M.J., van Eekelen, M.C.J.D. (eds.): Term Graph Rewriting – Theory and Practice. John Wiley and Sons, Chichester (1993)

    MATH  Google Scholar 

  10. Smith, J.M., Smith, D.C.P.: Database abstractions: Aggregation and generalization. ACM ToDS 2(2), 105–133 (1977)

    Article  Google Scholar 

  11. Thalheim, B.: Entity Relationship Modeling – Foundations of Database Technology. Springer, Heidelberg (2000)

    MATH  Google Scholar 

  12. Thalheim, B.: Component development and construction for database design. Data and Knowledge Engineering 54, 77–95 (2005)

    Article  Google Scholar 

  13. Thalheim, B.: Engineering database component ware. In: Draheim, D., Weber, G. (eds.) TEAA 2006. LNCS, vol. 4473, pp. 1–15. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  14. Thalheim, B., Kobienia, T.: Generating database queries for web natural language requests using schema information and database content. In: Applications of Natural Language to Information Systems – NLDB 2001. LNI, vol. 3, pp. 205–209. GI (2001)

    Google Scholar 

  15. Wisse, P.: Metapattern – Context and Time in Information Models. Addison-Wesley, Reading (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ma, H., Noack, R., Schewe, KD. (2009). Algebraic Meta-structure Handling of Huge Database Schemata. In: Heuser, C.A., Pernul, G. (eds) Advances in Conceptual Modeling - Challenging Perspectives. ER 2009. Lecture Notes in Computer Science, vol 5833. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04947-7_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04947-7_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04946-0

  • Online ISBN: 978-3-642-04947-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics