Skip to main content
SpringerLink
Log in

Efficient organization of semantic databases

  • Efficiency Of Data Organizations
  • Conference paper
  • First Online:
Foundations of Data Organization and Algorithms (FODO 1989)

Part of the book series: Lecture Notes in Computer Science ((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.

This research has been supported in part by a grant from Florida High Technology and Industry Council

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. J.R. Abrial, “Data Semantics”, in J.W. Klimbie and K.L. Koffeman (eds.), Data Base Management, North Holland, 1974.

    Google Scholar 

  3. 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,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,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. P. Chen. “The Entity-relationship Model: Toward a unified view of data.” ACM Trans. Databas Syst. 1, 1, 9–36.

    Google Scholar 

  7. 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. 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. 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. 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. 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. 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. G.M. Nijssen “An architecture for knowledge base systems”, Proc. SPOT-2 conf., Stockholm, 1981.

    Google Scholar 

  14. 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. 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. 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. 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. N. Rishe, Database Semantics. Technical report TRCS87-002, Computer Science Department, University of California, Santa Barbara, 1987.

    Google Scholar 

  19. 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. 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. 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. 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. 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. 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. 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 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, Florida International University — The State University of Florida at Miami, 33199, University Park, Miami, FL

    Naphtali Rishe

Authors
  1. Naphtali Rishe
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Witold Litwin Hans-Jörg Schek

Rights and permissions

Reprints and permissions

Copyright information

© 1989 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rishe, N. (1989). Efficient organization of semantic databases. In: Litwin, W., Schek, HJ. (eds) Foundations of Data Organization and Algorithms. FODO 1989. Lecture Notes in Computer Science, vol 367. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-51295-0_122

Download citation

  • DOI: https://doi.org/10.1007/3-540-51295-0_122

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-51295-0

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation