Skip to main content
SpringerLink
Log in

Relational Scaling and Databases

  • Conference paper
  • First Online:
Conceptual Structures: Integration and Interfaces (ICCS 2002)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2393))

Included in the following conference series:

Abstract

More than 20 years of theoretical development and practical experience in the field of Conceptual Information Systems have made available a wide variety of structure and procedures to gain new knowledge from data or to present it in a user-friendly way, by restructuring the data in a conceptual way to help the user interpret and understand the meaning. Even longer, Database Theory has helped develop highly efficient database systems, processing daily huge amounts of data. However, both theories can profit from a cooperation: on the one hand, data and database modeling methodologies could be applied to the building of Conceptual Information System, the connection between the presented conceptual structures and the original data can be clarified. On the other hand, database theory may profit from the experience and ideas for more user-centered interfaces to the stored data, as well as profit from the translation of theoretical results.

In this paper, we present the first necessary steps to perform a translation between the languages used in both domains. For this purpose, we introduce basic notions from Database Theory with a focus on the operations, which are basic for a first application: a more formal way to describe the process of Relational Scaling [PW99] and the transformation of data for Conceptual Information Systems in general. Conversely, we present an approach for a standard problem of database theory by using methods from Formal Concept Analysis. Finally, we discuss the next steps needed for the integration of these two theories.

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

Access this chapter

Log in via an institution
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. S. Abiteboul, R. Hull, V. Vianu: Foundations of databases. Addison-Wesley, Reading-Menlo-New York 1995.

    MATH  Google Scholar 

  2. M. Atkinson, F. Bancilhon, D. DeWitt, K. Dittrich, D. Maier, S. Zdoink: The object-oriented database system manifesto. In: Proc. of Intl. Conf. on Deductive and Object-Oriented Databases (DOOD), pages 40–57, 1989.

    Google Scholar 

  3. P. Burmeister: Formal Concept Analysis with ConImp: Introduction to the Basic Features. http://www.mathematik.tu-darmstadt.de/ags/ag1/Software/DOS-Programme/ (a shortened german version has been published in R. Wille (eds.): Springer, Berlin-Heidelberg-New York 2000 [SW00] as ConImp-Ein Programm zur Formalen Begriffanalyse)

    Google Scholar 

  4. E. F. Codd: A relational model of data for large shared data banks. Comm. of the ACM, 13(6):377–387, 1970.

    Article  MATH  Google Scholar 

  5. E. F. Codd: Relational completeness of database sublanguages. In R. Rustlin (ed.): Courant Computer Science Symposium 6: Data Base Systems, pages 65–98, Prentice-Hall, Englewood Cliffs, NJ, 1972.

    Google Scholar 

  6. H. S. Delugach, G. Stumme (eds.): Conceptual Structures: Broadening the Base. LNAI 2120. Springer, Berlin-Heidelberg-New York 2001.

    MATH  Google Scholar 

  7. P. Eklund, B. Groh, G. Stumme, R. Wille: A Contextual-Logic Extension of TOSCANA. In: G.W. Mineau (eds.): Conceptual Structures: Logical, Linguistic, and Computational Issues. LNAI 1867. Springer, Berlin-Heildelberg-New York 2000 [GM00], 453–467.

    Chapter  Google Scholar 

  8. B. Ganter, G.W. Mineau (eds.): Conceptual Structures: Logical, Linguistic, and Computational Issues. LNAI 1867. Springer, Berlin-Heildelberg-New York 2000.

    MATH  Google Scholar 

  9. B. Ganter, R. Wille: Formal Concept Analysis: Mathematical Foundations. Springer Verlag, Berlin-Heidelberg-New York, 1999.

    MATH  Google Scholar 

  10. Joachim Hereth: Formale Begriffsanalyse und Data Warehousing. Diplomarbeit, TU Darmstadt 2000.

    Google Scholar 

  11. J. Hereth, G. Stumme: Reverse Pivoting in Conceptual Information Systems. In: G. Stumme (eds.): Conceptual Structures: Broadening the Base. LNAI 2120. Springer, Berlin-Heidelberg-New York 2001 [DS01], 202–215.

    Chapter  Google Scholar 

  12. J. Hereth, G. Stumme, U. Wille, R. Wille: Conceptual Knowledge Discovery and Data Analysis. In: G.W. Mineau (eds.): Conceptual Structures: Logical, Linguistic, and Computational Issues. LNAI 1867. Springer, Berlin-Heildelberg-New York 2000 [GM00], 421–437.

    Chapter  Google Scholar 

  13. R. Hull, R. King: Semantic database modeling: Survey, applications, and research issues. A CM Computing Surveys, 19:201–260, 1987.

    Article  Google Scholar 

  14. Ralph Kimball: The Datawarehouse Toolkit. John Wiley and Sons, New York 1996.

    Google Scholar 

  15. H. Mannila, K.-J-Räiha. The Design of Relational Databases. Addison-Wesley, Reading-Menlo Park-New York, 1991.

    Google Scholar 

  16. S. Prediger: Kontextuelle Urteilslogik mit Begriffsgraphen. Ein Beitrag zur Restrukturierung der mathematischen Logik. Dissertation, TU Darmstadt. Shaker, Aachen 1998.

    MATH  Google Scholar 

  17. S. Prediger, R. Wille: The Lattice of Concept Graphs of a Relationally Scaled Context. In: W. Cyre (eds.): Conceptual Structures: Standards and Practices. LNAI1640, Springer, Berlin-Heidelberg-New York 1999 [TC99], 401–414.

    Chapter  Google Scholar 

  18. J. F. Sowa: Conceptual Structures: Information processing in mind and machine. Addison-Wesley, Reading 1984.

    MATH  Google Scholar 

  19. Gerd Stumme: Conceptual On-Line Analytical Processing. In: K. Tanaka, S. Ghandeharizadeh, Y Kambayashi (eds.): Information Organization and Databases. Chpt. 14. Kluwer, Boston-Dordrecht-London 2000, 191–203.

    Google Scholar 

  20. G. Stumme, R. Wille (eds.): Begriffliche Wissensverarbeitung: Methoden und Anwendungen. Springer, Berlin-Heidelberg-New York 2000.

    MATH  Google Scholar 

  21. W. Tepfenhart, W. Cyre (eds.): Conceptual Structures: Standards and Practices. LNAI1640, Springer, Berlin-Heidelberg-New York 1999.

    MATH  Google Scholar 

  22. Holger Vornholt, Joachim Grau (eds.): Wein Enzyklopädie, Scrito Medien, Frankfurt am Main-Belgium 2001.

    Google Scholar 

  23. R. Wille: Conceptual Graphs and Formal Concept Analysis. In: D. Lukose, H. Delugach, M. Keeler, L. Searle, J.F. Sowa (eds.): Conceptual Structures: Fulfilling Peirce’s dream. LNAI 1257, Springer, Berlin-Heidelberg-New York 1997, 317–331.

    Chapter  Google Scholar 

  24. R. Wille: Contextual Logic summary. In: G. Stumme (ed.): Working with Conceptual Structures. Contributions to ICCS 2000. Shaker, Aachen 2000, 265–276.

    Google Scholar 

  25. R. Wille: Boolean Judgment Logic. In G. Stumme (eds.): LNAI 2120. Springer, Berlin-Heidelberg-New York 2001 [DS01], 115–128.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Darmstadt University of Technology, Schlossgartenstr. 7, D-64289, Darmstadt, Germany

    Joachim Hereth

Authors
  1. Joachim Hereth
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Library and Information Science, Indiana University, 1320 E 10th Street, Bloomington, IN, 47405-3907, USA

    Uta Priss

  2. School of Computer and Information Science, University of South Australia, Mawson Lakes, SA, Australia, 5095

    Dan Corbett

  3. Central Laboratory for Parallel Processing, Bulgarian Academy of Sciences, 25A Acad. G. Bonchev Street, 1113, Sofia, Bulgaria

    Galia Angelova

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hereth, J. (2002). Relational Scaling and Databases. In: Priss, U., Corbett, D., Angelova, G. (eds) Conceptual Structures: Integration and Interfaces. ICCS 2002. Lecture Notes in Computer Science(), vol 2393. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45483-7_6

Download citation

  • DOI: https://doi.org/10.1007/3-540-45483-7_6

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43901-1

  • Online ISBN: 978-3-540-45483-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation