Efficient organization of semantic databases

  • Naphtali Rishe
Efficiency Of Data Organizations
Part of the Lecture Notes in Computer Science book series (LNCS, volume 367)

Abstract

This paper argues that semantic data models can have potentially more efficient implementations than the conventional data models. As a step towards realization of this potential, the paper proposes an efficient storage structure for semantic databases.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [Abiteboul/Hull-84]
    S. Abiteboul and R. Hull. “IFO: A Formal Semantic Database Model”, Proceedings of ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, 1984.Google Scholar
  2. [Abrial-74]
    J.R. Abrial, “Data Semantics”, in J.W. Klimbie and K.L. Koffeman (eds.), Data Base Management, North Holland, 1974.Google Scholar
  3. [Benneworth-81]
    R.L. Benneworth, C.D. Bishop, C.J.M. Turnbull, W.D. Holman, F.M. Monette. “The Implementation of GERM, an Entity-relationship Data Base Management System”. Proceedings of the Seventh International Conference on Very Large Data Bases. (Eds. C. Zaniolo & C. Delobel.) IEEE Computer Society Press, 1981. (pp 465–477)Google Scholar
  4. [Bracchi-76]
    Bracchi,G., Paolini, P., Pelagatti, G. “Binary Logical Associations in Data Modelings”. In G.M. Nijssen (ed.), Modeling in Data Base Management Systems. IFIP Working Conference on Modeling in DBMS's, 1976.Google Scholar
  5. [Chan-82]
    Chan,A., Danberg,Sy, Fox,S., Lin,W-T.K., Nori,A., and Ries,D.R. “Storage and Access Structures to Support a Semantic Data Model” Proceedings of the Eighth International Conference on Very Large Data Bases. IEEE Computer Society Press, 1982.Google Scholar
  6. [Chen-76]
    P. Chen. “The Entity-relationship Model: Toward a unified view of data.” ACM Trans. Databas Syst. 1, 1, 9–36.Google Scholar
  7. [Hammer/McLeod-81]
    M. Hammer and D. McLeod. “Database Description with SDM: A Semantic Database Model”, ACM Transactions on Database Systems, Vol. 6, No. 3, pp. 351–386, 1981.Google Scholar
  8. [Jagannathan-88]
    D. Jagannathan, R.L. Guck, B.L. Fritchman, J.P. Thompson, D.M. Tolbert. “SIM: A Database System Based on Semantic Model.” Proceedings of SIGMOD International Conference on Management of Data. Chicago, June 1–3, 1988. ACM-Press, 1988.Google Scholar
  9. [Jain-87]
    A. Jain. Design of a Binary Model Based DBMS and Conversion of Binary Model Based Schema to an Equivalent Schema in Other Major Database Models. M.S. Thesis, University of California, Santa Barbara, 1987.Google Scholar
  10. [King-84]
    R.King. “SEMBASE: A Semantic DBMS.” Proceedings of the First Workshop on Expert Database Systems. Univ. of South Carolina, 1984. (pp. 151–171)Google Scholar
  11. [Leung/Nijssen-87]
    C.M.R. Leung and G.M. Nijssen. From a NIAM Conceptual Schema into the Optimal SQL Relational Database Schema, Aust. Comput. J., Vol. 19, No. 2.Google Scholar
  12. [Lien-81]
    Y.E. Lien, J.E. Shopiro, S. Tsur “DSIS — A Database System with Interrelational Semantics”. Proceedings of the Seventh International Conference on Very Large Data Bases. (Eds. C. Zaniolo & C. Delobel.) IEEE Computer Society Press, 1981. (pp 465–477)Google Scholar
  13. [Nijssen-81]
    G.M. Nijssen “An architecture for knowledge base systems”, Proc. SPOT-2 conf., Stockholm, 1981.Google Scholar
  14. [Nijssen/VanBekkum-82]
    G.M.A. Nijssen and J. Van Bekkum. “NIAM — An Information Analysis Method”, in Information Systems Design Methodologies: A Comparative Review, T.W. Olle, et al. (eds.), IFIP 1982, North-Holland.Google Scholar
  15. [Nixon-87]
    B. Nixon, L. Chung, I. Lauzen, A. Borgida, and M. Stanley. Implementation of a compiler for a semantic data model: Experience with Taxis.” In Proceedings of ACM SIGMOD Conf. (San Francisco), ACM, 1987.Google Scholar
  16. [Rishe-86-DN]
    N. Rishe. “On Denotational Semantics of Data Bases.” Mathematical Foundations of Programming Semantics. Proceedings of the International Conference on Mathematical Foundations of Programming Semantics, April 1985, Manhattan, Kansas (ed. A. Melton), Lecture Notes in Computer Science, vol. 239. Springer-Verlag, 1986. (pp 249–274.)Google Scholar
  17. [Rishe-86-PS]
    N. Rishe. “Postconditional Semantics of Data Base Queries.” Lecture Notes in Computer Science, vol. 239 (Mathematical Foundations of Programming Semantics, ed. A. Melton), pp 275–295. Springer-Verlag, 1986.Google Scholar
  18. [Rishe-87-DS]
    N. Rishe, Database Semantics. Technical report TRCS87-002, Computer Science Department, University of California, Santa Barbara, 1987.Google Scholar
  19. [Rishe-87-RM]
    N. Rishe. “On Representation of Medical Knowledge by a Binary Data Model.” Journal of Mathematical and Computer Modelling, vol. 8, 1987. (pp. 623–626)Google Scholar
  20. [Rishe-88-AMPDM]
    N. Rishe, D. Tal, and Q. Li. “Architecture for a Massively Parallel Database Machine” Microprocessing and Microprogramming. The Euromicro Journal. 1988, in press.Google Scholar
  21. [Rishe-88-CM]
    N. Rishe. “A Compact Monotonic Universal Encoding of Numbers” Proceedings of the 26th Annual Conference of Southeast Region of the Association for Computing Machinery, 1988.Google Scholar
  22. [Rishe-88-DDF]
    N. Rishe. Database Design Fundamentals: A Structured Introduction to Databases and a Structured Database Design Methodology. Prentice-Hall, Englewood Cliffs, NJ, 1988. 436 pages. ISBN 0-13-196791-6.Google Scholar
  23. [Shipman-81]
    D.W. Shipman. “The Functional Data Model and the Data Language DAPLEX”, ACM Transactions on Database Systems, v. 6, no. 1, 140–173, 1981.Google Scholar
  24. [Tsur/Zaniolo-84]
    S. Tsur, C. Zaniolo. “An implementation of GEM — supporting a semantic data model on a relational backend.” In Proc. ACM SIGMOD Intl. Conf. on Management of Data, May 1984.Google Scholar
  25. [Vijaykumar-87]
    N. Vijaykumar. Toward the Implementation of a DBMS based on the Semantic Binary Model. M.S. Thesis, University of California, Santa Barbara, 1987.Google Scholar

Copyright information

© Springer-Verlag 1989

Authors and Affiliations

  • Naphtali Rishe
    • 1
  1. 1.School of Computer ScienceFlorida International University — The State University of Florida at MiamiUniversity Park, Miami

Personalised recommendations