Complex structures in (deductive) database systems: Variables and open property sets

  • B. Walter
  • S. Benzschawel
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 777)


It is widely agreed on that (deductive) database systems for knowledge based applications should support complex data structures. From a database point of view this usually means to provide a collection of constructors that allow to build complex objects out of simpler objects, perhaps combined with some inheritance mechanisms. This way of thinking is determined by such applications as CAD or Multi Media. However, knowledge engineers like to enrich objects with more eccentric items like variables, active values, or open property sets. Taking the pragmatic view point of a database implementer, we will discuss the problems associated with supporting variables and open property sets.


Database System Complex Object Relational Algebra Knowledge Engineer Deductive Database 
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. 1.
    S. Abiteboul, P. Kannelakis, G. Grahne. On the Representation and Querying of Sets of Possible Worlds. Theoretical Computer Science 78 (1991) 159–187.Google Scholar
  2. 2.
    S. Abiteboul, P. C. Fischer, H.-J. Schek (Eds.). Nested Relations and Complex Objects in Databases. Lecture Notes in Computer Science 361, Springer-Verlag (1989).Google Scholar
  3. 3.
    H. Aït-Kaci, R. Nasr. Login: A Logic Programming Language with Built-In Inheritance. Journ. of Logic Programming 3 (1986) 185–215.Google Scholar
  4. 4.
    F. Bancilhon, C. Delobel, P. Kanellakis (Eds.). Building an Object-Oriented Database System: The Story of O 2. Morgan Kaufmann Publishers 1992.Google Scholar
  5. 5.
    D. Beech. Collection of Objects in SQL3. Proc. 19th VLDB, Dublin (1993) 244–255.Google Scholar
  6. 6.
    S. Benzschawel. E. Gehlen, M. Ley, T. Ludwig, A. Maier, B. Walter. LILOG-DB: Database Support for Knowledge Based Systems. in: O. Herzog, C.-R. Rollinger (eds.): Textunderstanding in LILOG. Lecture Notes in Computer Science 546, Springer (1991) 501–594Google Scholar
  7. 7.
    C. Beri, R. Nasr, S. Tsur. Embedding Ψ-Terms in a Horn-clause Logic Language. Proc. 3rd Int. Conf. on Data and Knowledge Bases, Jerusalem, Morgan Kaufmann Publishers (1988) 347–359.Google Scholar
  8. 8.
    R. Demolombe, L. Farinas del Cerro. An Algebraic Method for Deduction in Incomplete Data Bases. Journal of Logic Programming 5 (1988) 183–205.Google Scholar
  9. 9.
    M. A. Derr, S. Morishita, G. Phipps. Design and Implementation of the Glue-Nail Database System. Proc. ACM SIGMOD'93 (1993) 147–156.Google Scholar
  10. 10.
    G. Gottlob, R. Zicari. Closed World Databases Opened Through Null Values. Proc. 14th VLDB, Los Angeles (1988) 50–61.Google Scholar
  11. 11.
    T. Imielinski, W. Lipski. Incomplete Information in Relational Databases. Journal of the ACM 31 (1984) 761–791.Google Scholar
  12. 12.
    W. Kim et al. Architecture of the ORION Next-Generation Database System. IEEE Transaction on Knowledge and Data Engineering 2 (1990) 109–124.Google Scholar
  13. 13.
    M. Ley. The Term Retrieval Machine. Proc. ACM SIGMOD'92 (1992) 154–163.Google Scholar
  14. 14.
    M. Ley. Ein Datenbankkern zur Speicherung variabel strukturierter Feature-Terme. Dissertationen zur Künstlichen Intelligenz, Bd. 41, Infix (1993) 263 S.Google Scholar
  15. 15.
    T. Ludwig, B. Walter. EFTA: A Database Retrieval Algebra for Feature Terms. Data & Knowledge Engineering 6 (1991) 125–149.Google Scholar
  16. 16.
    R. Reiter. A Sound and sometimes Complete Query Evaluation Algorithm for Relational Databases with Null Values. Journal of the ACM 33 (1986) 349–370.Google Scholar
  17. 17.
    M. Roth, H. Korth, A. Silberschatz. Null Values in Nested Relational Databases. Acta Informatica 26 (1989) 615–642.Google Scholar
  18. 18.
    M. Vardi. Querying Logical Databases. Journal of Computer and System Sciences 33 (1986) 142–160.Google Scholar
  19. 19.
    C. Zaniolo. Database Relations with Null Values. Journal of Computer and System Sciences 28 (1984) 142–166.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • B. Walter
    • 1
  • S. Benzschawel
    • 1
  1. 1.Universität TrierDeutschland

Personalised recommendations