Skip to main content
SpringerLink
Log in
Book cover

Workshop on Information Systems and Artificial Intelligence

IS/KI 1994: Management and Processing of Complex Data Structures pp 1–21Cite as

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

  • Conference paper
  • First Online:

  • 164 Accesses

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

Abstract

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.

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. 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. 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. 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. 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. D. Beech. Collection of Objects in SQL3. Proc. 19th VLDB, Dublin (1993) 244–255.

    Google Scholar 

  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–594

    Google Scholar 

  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. 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. 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. G. Gottlob, R. Zicari. Closed World Databases Opened Through Null Values. Proc. 14th VLDB, Los Angeles (1988) 50–61.

    Google Scholar 

  11. T. Imielinski, W. Lipski. Incomplete Information in Relational Databases. Journal of the ACM 31 (1984) 761–791.

    Google Scholar 

  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. M. Ley. The Term Retrieval Machine. Proc. ACM SIGMOD'92 (1992) 154–163.

    Google Scholar 

  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. T. Ludwig, B. Walter. EFTA: A Database Retrieval Algebra for Feature Terms. Data & Knowledge Engineering 6 (1991) 125–149.

    Google Scholar 

  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. M. Roth, H. Korth, A. Silberschatz. Null Values in Nested Relational Databases. Acta Informatica 26 (1989) 615–642.

    Google Scholar 

  18. M. Vardi. Querying Logical Databases. Journal of Computer and System Sciences 33 (1986) 142–160.

    Google Scholar 

  19. C. Zaniolo. Database Relations with Null Values. Journal of Computer and System Sciences 28 (1984) 142–166.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Universität Trier, Deutschland

    B. Walter & S. Benzschawel

Authors
  1. B. Walter
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. Benzschawel
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Kai von Luck Heinz Marburger

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Walter, B., Benzschawel, S. (1994). Complex structures in (deductive) database systems: Variables and open property sets. In: von Luck, K., Marburger, H. (eds) Management and Processing of Complex Data Structures. IS/KI 1994. Lecture Notes in Computer Science, vol 777. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57802-1_1

Download citation

  • DOI: https://doi.org/10.1007/3-540-57802-1_1

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-57802-4

  • Online ISBN: 978-3-540-48335-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation