Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Semantics in Databases

SiD 1995: Semantics in Databases pp 1–28Cite as

An informal and efficient approach for obtaining semantic constraints using sample data and natural language processing

  • Conference paper
  • First Online:

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

Abstract

The main objective of database modelling is the design of a database that is correct and can be processed efficiently by a database management system. The efficiency and correctness of a database depends among other things on knowledge about database semantics because semantic constraints are the prerequisite for normalization and restructuring operations. Acquisition of semantic constraints remains one of the bottlenecks in database design because for most database designers formal definition of semantic constraints is a very difficult task.

Within the framework of the project RADD (Rapid Application and Database Development) experience was gathered with the informal modelling of database structures.

In this paper we show an approach for the acquisition of semantic constraints which is informal, easy to understand and efficient. This method uses natural language input, sample data and a discussion of sample relations to find out semantic constraints of a database.

This work is supported by DFG Th465/2.

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. M. Albrecht, Akquisition von Datenbankabhängigkeiten unter Verwendung von Beispielen, GI-Workshop, Grundlagen von Informationssystemen Graal-Müritz, 1993, Universität Rostock, Informatik-Berichte 3/93, S. 5–9

    Google Scholar 

  2. M. Albrecht: Ansätze zur Akquisition von Inklusions-und Exklusionsabhängigkeiten in Datenbanken, GI-Workshop, Tutzing, 1994, Informatik-Berichte, Universität Hannover, S.162–169

    Google Scholar 

  3. M. Albrecht: Semantikakquisition im Reverse-Engineering, Technische Universität Cottbus, Reihe Informatik I-4/1994

    Google Scholar 

  4. M. Albrecht: Akquisition von Integrit” atsbedingungen in Datenbanken, Dissertation, Universität Rostock, 1997

    Google Scholar 

  5. M.Altus: A User-Centered Database Design Environment. In: The Next Generation of Case Tools, Proceedings of the fifth Workshop on NGCT, Utrecht, The Netherlands. 1994.

    Google Scholar 

  6. C. Batini, S. Ceri, S. B. Navathe: Conceptual Database Design, The Benjamin/ Cummings Publishing Company, Inc., 1992

    Google Scholar 

  7. M. Bouzeghoub, G. Gardarin, E. Metais: An Expert System Approach, Proceedings Very Large Databases, 1985, pp. 82–94

    Google Scholar 

  8. P. Bachmann, W. Oberschelp, B. Thalheim, G. Vossen: The Design of RAD: Towards to an Interactive Toolbox for Database Design, RWTH Aachen, FG Informatik, Aachener Informatikberichte 90-28

    Google Scholar 

  9. B. G. Buchanan: Readings in knowledge acquisition and learning, San Mateo: Morgan Kaufmann Publishers, 1993

    Google Scholar 

  10. E. Buchholz, A. Düsterhöft: Using natural language for database design. In: Proceedings Deutsche Jahrestagung für Künstliche Intelligenz 1994 — Workshop 'Reasoning about Structured Objects: Knowledge Representation meets Databases'. 18–23. September 1994, Saarbrücken

    Google Scholar 

  11. E. Buchholz, H. Cyriaks, A. Düsterhöft, H. Mehlan, B. Thalheim: Applying a Natural Language Dialogue Tool for Designing Databases. In: Proceedings of the First International Workshop on Applications of Natural Language to Databases, 28–29th June 1995, Versailles, France

    Google Scholar 

  12. M. Castellonos, F. Saltor: Extraction of Data Dependencies, Universitat Politecnica de Catalunya, Barcelona, Spain, Report LSI-93-2-R

    Google Scholar 

  13. P.P. Chen: English Sentence Structure and Entity Relationship Diagrams. In: Information Science 29(2), 1983, S.127–149

    Google Scholar 

  14. R. H. L. Chiang, T. M. Barron, V. C. Storey: Reverse engineering of relational databases: Extraction of an EER model from a relational database, Data & Knowledge Engineering 12 (1994), 107–142

    Google Scholar 

  15. M. Colombetti, G. Guida, M. Somalvico: NLDA: A Natural Language Reasoning System for the Analysis of Data Base Requirements. In: Ceri, S. (ed.): Methodology and Tools for Data Base Design. North-Holland, 1983

    Google Scholar 

  16. A. Düsterhöft: Zur natiirlichsprachigen interaktiven Unterstützung im Datenbank-Entwurf. Dissertation, Technische Universität Cottbus, 1997

    Google Scholar 

  17. Ch. F. Eick: From Natural Language Requirements to Good Data Base Definitions — A Data Base Design Methodology. In: Proc. of the International Conference on Data Engineering, pp.324–331, Los Angeles, USA, 24.-27.4.1984

    Google Scholar 

  18. B. Flores, C. Proix, C. Rolland: An Intelligent Tool for Information Design. Proc. of the Fourth Scandinavian Research Seminar of Information Modeling and Data Base Management. Ellivuori, Finnland, 1985

    Google Scholar 

  19. G. Gazdar, C. Mellish: Natural language processing in PROLOG: an introduction to computational linguistics. Addison-Wesley Wokingham, England,1989

    Google Scholar 

  20. H. Mannila, K.-J. Riähä: The Design of Relational Databases, Addison Wesley, 1992

    Google Scholar 

  21. E. Ortner: KASPER — Konstanzer Sprachkritik-Programm für das Software-Engineering. Universität Konstanz, Informationswissenschaft, Bericht 36–93, September 1993

    Google Scholar 

  22. M. Pinkal: Definite noun phrases and the semantics of discourse. COLING-86, S.368–373

    Google Scholar 

  23. M. Pinkal: Semantikformalismen für die Sprachverarbeitung. Universität des Saarlandes, CLAUS-Report Nr.26, Januar 1993

    Google Scholar 

  24. V. C. Storey, R. C. Goldstein: Methodology for Creating User Views in Database Design, ACM Transactions on Database Systems, Sept. 1988, pp 305–338

    Google Scholar 

  25. B. Thalheim, M. Albrecht, E. Buchholz, A. Düsterhöft, K.-D. Schewe: Die Intelligente Tool Box zum Datenbankentwurf RAD, GI-Tagung, Kassel, 1994, Datenbankrundbrief, Ausgabe 13, Mai, S. 28–30

    Google Scholar 

  26. B. Thalheim: Fundamentals of Entity-Relationship Modelling, Annals of Mathematics and Artificial Intelligence, J. C. Baltzer AG, Vol. 7 (1993), No 1–4, S. 197–256

    Google Scholar 

  27. A M. Tjoa, L. Berger: Transformation of Requirements Specifications Expressed in Natural Language into an EER Model. Proceeding of the 12th International Conference on ER-Approach, Airlington, Texas USA, Dec. 15–17th, 1993

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Rostock, Germany

    Meike Albrecht, Edith Buchholz & Antje Düsterhöft

  2. Department of Computer Science, Cottbus Technical University, Germany

    Bernhard Thalheim

Authors
  1. Meike Albrecht
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Edith Buchholz
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Antje Düsterhöft
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bernhard Thalheim
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Bernhard Thalheim Leonid Libkin

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Albrecht, M., Buchholz, E., Düsterhöft, A., Thalheim, B. (1998). An informal and efficient approach for obtaining semantic constraints using sample data and natural language processing. In: Thalheim, B., Libkin, L. (eds) Semantics in Databases. SiD 1995. Lecture Notes in Computer Science, vol 1358. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0035003

Download citation

  • DOI: https://doi.org/10.1007/BFb0035003

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64199-5

  • Online ISBN: 978-3-540-69700-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation