Skip to main content

An approach to manage large inheritance networks within a DBS supporting nested relations

  • Part III Database Modeling
  • Conference paper
  • First Online:
Nested Relations and Complex Objects in Databases (NF2 1987)

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

Abstract

When developing large scale knowledge-based systems concepts are required for handling large knowledge bases as well as for guaranteeing the integrity of the knowledge base contents In this paper we present an approach for managing structured inheritance networks in an andvanced database system. Actually, we develop concepts for handling a KL-ONE like formalisms in an extended relational database system supporting nested relations. Of special importance is the handling of the general graph structure provided by KL-ONE like formalisms within the tree structure offered by nested relations. The described approach is oriented towards the specific requirements which have to be met in a natural language processing environment.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abarbanel, R./Williams, M.: A Relational Representation for Knowledge Bases, in: Proc. 1st Int. Conf. on Expert Database Systems, Charleston, April 1986

    Google Scholar 

  2. Börner, St.: Database Support for Knowledge-based Systems, Master Thesis, Univ. of Karlsruhe, (also available as: IBM Germany, LILOG-Report No. 10, 1987)

    Google Scholar 

  3. Bolt Beranek Research & Newman Inc.: Research in Knowledge Representation for Natural Language Understanding, Annual Report, Sept. 1982–Aug. 1983, Rep. No. 5421

    Google Scholar 

  4. Brachmann, R./Schmolze, J.: An Overview of the KL-ONE Knowledge Representation System, in: Cognitive Science 9, (April 1985), 171–216

    Google Scholar 

  5. Brodie, M.L./Mylopoulos, J.: On Knowledge Base Management Systems, Springer Verlag, 1986

    Google Scholar 

  6. Ceri, S./Gottlob, G./Wiederhold, G.: Interfacing Relational Databases and Prolog Efficiently, in: Proc. 1st Int. Conf. on Expert Database Systems, Charleston, April 1986

    Google Scholar 

  7. Dadam, P. et al.: A DBMS Prototype to Support Extended NF-2-Relations: An Integrated View on Flat Tables and Hierarchies, in: Proc. ACM SIGMOD Conf., Washington, 1986

    Google Scholar 

  8. Reimer, U./Schek, H.-J.: A Frame-Based Knowledge Representation Model and its Mapping to Nested Relations, Universität Konstanz, Fachgruppe Politik-/Verwaltungswirtschaft, Technical Report 2/88, June 1988.

    Google Scholar 

  9. Schek, H.-J./Scholl, M.: The Relational Model with Relation-Valued Attributes, in: Information Systems 11, 2 (1986), 137–147.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

S. Abiteboul P. C. Fischer H. -J. Schek

Rights and permissions

Reprints and permissions

Copyright information

© 1989 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Studer, R., Börner, S. (1989). An approach to manage large inheritance networks within a DBS supporting nested relations. In: Abiteboul, S., Fischer, P.C., Schek, H.J. (eds) Nested Relations and Complex Objects in Databases. NF2 1987. Lecture Notes in Computer Science, vol 361. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-51171-7_30

Download citation

  • DOI: https://doi.org/10.1007/3-540-51171-7_30

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-51171-7

  • Online ISBN: 978-3-540-46175-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics