Abstract
During the last three or four years several investigators have been exploring “semantic models” for formatted databases. The intent is to capture (in a more or less formal way) more of the meaning of the data so that database design can become more systematic and the database system itself can behave more intelligently. Two major thrusts are clear.
(1) the search for meaningful units that are as small as possible—atomic semantics;
(2) the search for meaningful units that are larger than the usual n-ary relation—molecular semantics.
In this paper we propose extensions to the relational model to support certain atomic and molecular semantics. These extensions represent a synthesis of many ideas from the published work in semantic modeling plus the introduction of new rules for insertion, update, and deletion, as well as new algebraic operators.
- 1 AHO, A. H., BEERI, C., AND ULLMAN, J. The theory of joins in relational databases. Proc. 19th IEEE Symp. on Foundations of Comptr. Sci., 1977.Google Scholar
- 2 ASTRAHAN, M. M., ET AL. System R: Relational approach to database management. ACM Trans. Database Syst. I, 2 (June 1976), 97-137. Google ScholarDigital Library
- 3 BEERI, C., BERNSTEIN, P., AND GOODMAN, N. A sophisticate's introduction to database normalization theory. Proc. Int. Conf. on Very Large Data Bases, Berlin, Sept. 1978, pp. 113-124.Google Scholar
- 4 CADIOV, J. M. On semantic issues in the relational model of data. Proc. 5th Syrup. on Math. Foundations of Comptr. Sci., 1976, Gdansk, Poland, Lecture Notes in Computer Science 45, Springer-Verlag, pp. 23-38.Google Scholar
- 5 CODD, E. F. A relational model of data for large shared data banks. Comm. ACM 13, 6 (June 1970), 377-387. Google ScholarDigital Library
- 6 CODD, E. V. Further normalization of the database relational model. In Database Systems, Courant Computer Science Symposia 6, R. Rustin, Ed., Prentice-Hall, Enghwood Cliffs, N.J., 1971, pp. 65-98.Google Scholar
- 7 CODD, E. F. Recent investigations in relational database systems. Information Processing 74, North-Holland Pub. Co., Amsterdam, 1974, pp. 1017-1021.Google Scholar
- 8 CODD, E. F. Understanding relations (Installment No. 7). FDT (Bulletin of ACM SIGMOD) 7, 3- 4 (Dec. 1975), 23-28.Google Scholar
- 9 CODD, E. F. Extending the database relational model. Invited talk presented at the Australian Comptr. Sci. Conf., Hobart, Tasmania, Feb. 1-2, 1979.Google Scholar
- 10 FAGIN, R. Multivalued dependencies and a new normal form for relational databases. ACM Trans. Database Syst. 2, 3 (Sept. 1977), 262-278. Google ScholarDigital Library
- 11 FAGIN, R. Normal forms and relational database operators. Proc. ACM SIGMOD Conf., Boston, Mass., May 30-June I, 1979. Google ScholarDigital Library
- 12 FALKENBERG, E. Concepts for modelling information. In Modelling in Data Base Management Systems, G. M. Nijssen, Ed., North-Holland Pub. Co., Amsterdam, 1976.Google Scholar
- 13 GOLDSTEIN, R. C., AND STRNAD, A. L. The MACAIMS data management system. Proc. 1970 ACM SICFIDET Workshop on Data Description and Access, Houston, Tex., Nov. 15-16, 1970.Google ScholarDigital Library
- 14 HALL, P., OWLETT, J., AND TODD, S. Relations and entities, in Modelling in Data Base Management Systems, G. M. Nijssen, Ed., North-Holland Pub. Co., Amsterdam, 1976.Google Scholar
- 15 HAM~R, M. M., AND McLEoD, D. J. The semantic data model: A modelling mechanism for database applications. Proc. ACM SIGMOD Conf., Austin, Tex., May 31-June 2, 1978. Google ScholarDigital Library
- 16 H~ATH, I. J. Private communication, April 1971.Google Scholar
- 17 HEMPHILL, L. G., AND RHYNE, J. R. A model for knowledge representation in natural language query systems. IBM Res. Rep. RJ2304, IBM Res. Lab., San Jose, Calif., Sept. 1978.Google Scholar
- 18 HENDRIX, G. G. Encoding knowledge in partitioned networks. Tech. Note 164, SRI International, Menlo Park, Calif., June 1978.Google Scholar
- 19 JORDAN, D. E. Implementing production systems with relational data bases. Proc. ACM Pacific Conf., San Francisco, Calif., April 1975.Google Scholar
- 20 LACRolx, M., AND PIROTTE, A. Generalized joins. SIGMOD Record (ACM) 8, 3 (Sept. 1976), 14- 15. Google ScholarDigital Library
- 21 LACRoIx, M., AND PIROTTE, A. Example queries in relational languages. Tech. Note N107, Manufacture Belge de Lampes et de Materiel Electronique, Brussels, Belgium, Jan. 1976; revised Sept. 1977.Google Scholar
- 22 LIPSKI, JR., W. On semantic issues connected with incomplete information databases. ACM Trans. Database Syst. 4, 3 (Sept. 1979), 262-296. Google ScholarDigital Library
- 23 MERRETT, T. H. Relations as programming language elements. Inform. Processing, Lett. 6, I (Feb. 1977), 29-33.Google Scholar
- 24 NIJSSEN, G. M., Ed. Modelling in Database Management Systems. North-Holland Pub. Co., Amsterdam, 1976.Google Scholar
- 25 NIJSSEN, G. M., Ed. Architecture and Models in Database Management Systems. North-Holland Pub. Co., Amsterdam, 1977. Google ScholarDigital Library
- 26 PZROTTE, A. The entity-property-association model: An information-oriented database model. Rep. R343, Manufacture Belge de Lampes et de Materiel Electronique, Brussels, Belgium, March 1977.Google Scholar
- 27 PIROTTE, A. Linguistic aspects of high-level relational languages. Rep. R367, Manufacture Beige de Lampes et de Materiel Electronique, Brussels, Belgium, Jan. 1978.Google Scholar
- 28 REITER, it. On closed world data bases. In Logic and Data Bases, H. GaUaire and J. Minker, Eds., Plenum Press, New York, 1978.Google Scholar
- 29 RmSANES, J. Independent components of relations. ACM Trans. Database Syst. 2, 4 (Dec. 1977), 317-325. Google ScholarDigital Library
- 30 RISSANEN, J. Theory of relations for databases--a tutorial survey. Proc. Symp. on Math. Foundations of Comptr. Sci., 1978, Zakopane, Poland, Lecture Notes in Computer Science, Springer-Verlag, pp. 536-551.Google ScholarCross Ref
- 31 RoussoPOULOS, N., AND MYLOPOULOS, J. Using semantic networks for database management. Proc. Int. Conf. on Very Large Databases, Sept. 1975.Google Scholar
- 32 SCHV, D, H. A., AND SWENSOS, J. R. On the semantics of the relational data model. Proc. ACM SIGMOD Conf. on Manage. of Data, San Jose, Calif., May 1975, pp. 211-223. Google ScholarDigital Library
- 33 SMITH, J. M., AND SMITH, D. C. P. Database abstractions: Aggregation. Comm. ACM 20, 6 (June 1977), 405-413. Google ScholarDigital Library
- 34 SMITH, J. M., AND SMITH, D. C. P. Database abstractions: Aggregation and generalization. ACM Trans. Database Syst. 2, 2 (June 1977), 105-133. Google ScholarDigital Library
- 35 SOWA, J. F. Conceptual structures for a database interface. IBM J. Res. Develop. 20, 4 (July 1976), 336-357.Google ScholarDigital Library
- 36 SOWA, J. F. Definitional mechanisms for conceptual graphs, Proc. Int. Workshop on Graph Grammars, Bad Honnef, West Germany, Nov. I978. Google ScholarDigital Library
- 37 STOS~BRAKER, M., WON6, E., KREPS, P., aND HELD, G. The design and implementation of INGRES. ACM Trans. Database Syst. 1, 3 (Sept. 1976), 189-222. Google ScholarDigital Library
- 38 TODD, S. J. P. The Peterlee relational test vehicle. IBM Syst. J. 15, 4 (1976), 285-308.Google ScholarDigital Library
- 39 ULLMAN, J. D. Theory of Relational Databases. To appear.Google Scholar
- 40 VASSILIOU, Y. Null values in data base management: A denotational semantics approach. Proc. ACM SIGMOD 1979 Int. Conf. on Manage. of Data, Boston, Mass., May 30-June 1, 1979. Google ScholarDigital Library
- 41 WHITNEY, V. K. M. RDMS: A relational data management system. Proc. Fourth Int. Symp. on Comptr. and Inform. Sci., Miami Beach, Fla., Dec. 14-16, 1972, Plenum Press, New York.Google Scholar
- 42 WIZDERHOLD, G. Database Design. McGraw-HiU, New York, 1977. Google ScholarDigital Library
- 43 WONG, H. K. T., AND MYLOPOULOS, J. Two views of data semantics: A survey of data models in artificial intelligence and database management, lnformatics 15, 3 (Oct. 1977), 344-383.Google Scholar
- 44 ZANIOLO, C. Analysis and design of relational schemata for database systems. Tech. Rep. UCLA- ENG-7669, Ph.D. Th., U. of California at Los Angeles, Los Angeles, Calif., July 1976. Google ScholarDigital Library
- 45 ZANIOLO, C., AND MELKANOFF, M. A. A formal approach to the definition and design of conceptual schemas for database systems. To appear in A CM Trans. Database Syst. Google ScholarDigital Library
- 46 ZLOOF, M. M. Query-by-example: A data base language. IBM Syst. J. 16, 4 (1977), 324-343,Google ScholarDigital Library
Index Terms
- Extending the database relational model to capture more meaning
Recommendations
Relational database: a practical foundation for productivity
ACM Turing award lecturesIt is well known that the growth in demands from end users for new applications is outstripping the capability of data processing departments to implement the corresponding application programs. There are two complementary approaches to attacking this ...
Some features of the TAXIS data model
VLDB '80: Proceedings of the sixth international conference on Very Large Data Bases - Volume 6This paper's principal goal is to provide a discussion on issues raised by the coexistence in a semantic data model of (i) An object-oriented framework including the notions of token, class and property as well as the IS-A and INSTANCE-OF relations; (ii)...
Update semantics of relational views
A database view is a portion of the data structured in a way suitable to a specific application. Updates on views must be translated into updates on the underlying database. This paper studies the translation process in the relational model.
The ...
Comments