Advertisement

Mapping object-oriented concepts into relational concepts by meta-compilation in a logic programming environment

  • Johann Christoph Freytag
  • Rainer Manthey
  • Mark Wallace
Integration Of Existing Systems
Part of the Lecture Notes in Computer Science book series (LNCS, volume 334)

Abstract

In this paper we discuss implementation aspects of how to map object-oriented concepts into relational concepts to achieve both, flexibility and efficiency, at the same time. Our past experience shows that such a mapping should not be fixed, but should be flexible for different reasons [Wal86], [B*86b]. On the other hand to ensure an efficient evaluation of requests on the object level, the mapping onto the relational level should not involve any major overhead. We argue that methods of meta-compilation provide an adequate basis for achieving both goals simultaneously [SS86]. In particular, we argue that these techniques are easily implementable in a logic programming environment.

Keywords

Logic Programming Database Technology Mapping Interpreter Semantic Database Logic Programming Paradigm 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [B*86a]
    F. Bancilhon et al. FAD, a Powerful and Simple Database Language. In Proceedings VLDB 1987, Brighton, England, pages 97–105, August 1986.Google Scholar
  2. [B*86b]
    J. Bocca et al. Some Steps towards a DBMS based KBMS. In Proceedings IFIP Congress 86, Dublin, Ireland, September 1986.Google Scholar
  3. [DD86]
    K. Dittrich and U. Dayal, editors. Proceedings International Workshop on Object-Oriented Database Systems, Sept. 1986.Google Scholar
  4. [DKM85]
    Farmer D.B., R. King, and D.A. Myers. The Semantic Database Constructor. IEEE Trans. Software Engineering, SE-11:583–591, 1985.Google Scholar
  5. [FG86]
    J.C. Freytag and N. Goodman. Rule-Based Translation of Relational Queries into Iterative Programs. In Proceedings ACM SIGMOD 1986, Washington, D.C., pages 206–214, May 1986.Google Scholar
  6. [Gal87]
    H. Gallaire. Boosting Logic Programming. In Proceedings of the Fourth International Conference on Logic Programming, Melbourne, Australia, pages 962–988, May 1987.Google Scholar
  7. [L*86]
    P. Lyngbaek et al. Design and Implementation of the IRIS Object Manager. Technical Report STL-86-17, Hewlett-Packard Laboratories, Dec. 1986.Google Scholar
  8. [LFL86]
    M.K Lee, J.C. Freytag, and G. Lohman. Implementing an Interpreter for Functional Rules in a Query Optimizer. In Proceedings VLDB 1988, Los Angeles, CA, September 1988.Google Scholar
  9. [LV87]
    P. Lyngbaek and V. Vianu. Mapping a Semantic Database Model to the Relational Model. In Proceedings ACM SIGMOD 1987, San Francisco, CA, pages 132–142, May 1987.Google Scholar
  10. [MD86]
    F. Manola and U. Dayal. PDM: An Object-Oriented Data Model. In Proceedings International Workshop on Object-Oriented Database Systems, pages 18–25, Sept. 1986.Google Scholar
  11. [MS86]
    D. Maier and J. Stein. Indexing in an Object-Oriented DBMS. In Proceedings International Workshop on Object-Oriented Database Systems, pages 171–182, Sept. 1986.Google Scholar
  12. [SS86]
    S. Safra and E. Shapiro. Meta Interpreters for Real. In Proceedings IFIP Congress 86, Dublin, Ireland, pages 271–278, September 1986.Google Scholar
  13. [TZ86]
    S. Tsur and C. Zaniolo. LDL: A Logic-Based Data-Language. In Proceedings VLDB 1986, Kyoto, Japan, pages 33–41, August 1986.Google Scholar
  14. [V*86]
    P. Valduriez et al. Implementation Techniques of Complex Objects. In Proceedings VLDB 1986, Kyoto, Japan, pages 101–110, August 1986.Google Scholar
  15. [Wal86]
    M. Wallace. KB2: A Knowledge Base System Embedded In Prolog. Technical Report KB-12, European Computer-Industry Research Centre, August 1986.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • Johann Christoph Freytag
    • 1
  • Rainer Manthey
    • 1
  • Mark Wallace
    • 1
  1. 1.European Computer-Industry Research CentreMünchen 81West Germany

Personalised recommendations