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

  • Rudi Studer
  • Stefan Börner
Part III Database Modeling
Part of the Lecture Notes in Computer Science book series (LNCS, volume 361)


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.


Generic Concept Application Programmer Interface Generic Role Individual Concept Concept Hierarchy 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. /AbWi86/.
    Abarbanel, R./Williams, M.: A Relational Representation for Knowledge Bases, in: Proc. 1st Int. Conf. on Expert Database Systems, Charleston, April 1986Google Scholar
  2. /Börn87/.
    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. /BoNe83/.
    Bolt Beranek Research & Newman Inc.: Research in Knowledge Representation for Natural Language Understanding, Annual Report, Sept. 1982–Aug. 1983, Rep. No. 5421Google Scholar
  4. /BrSc85/.
    Brachmann, R./Schmolze, J.: An Overview of the KL-ONE Knowledge Representation System, in: Cognitive Science 9, (April 1985), 171–216Google Scholar
  5. /BrMy86/.
    Brodie, M.L./Mylopoulos, J.: On Knowledge Base Management Systems, Springer Verlag, 1986Google Scholar
  6. /CeGW86/.
    Ceri, S./Gottlob, G./Wiederhold, G.: Interfacing Relational Databases and Prolog Efficiently, in: Proc. 1st Int. Conf. on Expert Database Systems, Charleston, April 1986Google Scholar
  7. /Dada86/.
    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, 1986Google Scholar
  8. /ReSc88/.
    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. /ScSc86/.
    Schek, H.-J./Scholl, M.: The Relational Model with Relation-Valued Attributes, in: Information Systems 11, 2 (1986), 137–147.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

  • Rudi Studer
    • 1
  • Stefan Börner
    • 1
  1. 1.IBM Deutschland GmbH Science and Technology - LILOGStuttgart 80Fed. Rep. of Germany

Personalised recommendations