Database description with SDM

ABSTRACT

SDM is a high-level semantics-based database description and structuring formalism (database model) for databases. This database model is designed to capture more of the meaning of an application environment than is possible with contemporary database models. An SDM specification describes a database in terms of the kinds of entities that exist in the application environment, the classifications and groupings of those entities, and the structural interconnections among them. SDM provides a collection of high-level modeling primitives to capture the semantics of an application environment. By accommodating derived information in a database structural specification, SDM allows the same information to be viewed in several ways; this makes it possible to directly accommodate the variety of needs and processing requirements typically present in database applications. The design of the present SDM is based on our experience in using a preliminary version of it. SDM is designed to enhance the effectiveness and usability of database systems. An SDM database description can serve as a formal specification and documentation tool for a database; it can provide a basis for supporting a variety of powerful user interface facilities, it can serve as a conceptual database model in the database design process; and, it can be used as the database model for a new kind of database management system.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	ABR~AL, J.R. Data semantics. In Database Management, J. Klimbie and K. Koffeman, Eds. North-Holland, Amsterdam, 1974.
	2	ANSI/X3/SPARC (STANDARDS PLANNING AND REQUIREMENTS COMMITTEE). Interim report from the study group on database management systems. FDT (Bulletin of ACM SIGMOD) 7, 2 (1975).
	3	BACHMAN, C.W. The role concept in data models. In Proc. Int. Conf. Very Large Databases, Tokyo, Japan, Oct. 1977.
	4	BILLER, H., AND NEUHOLD, E.J. Semantics of databases: The semantics of data models. Inf. Syst. 3 (1978), 11-30.
	5	Peter Buneman , Robert E. Frankel, FQL: a functional query language, Proceedings of the 1979 ACM SIGMOD international conference on Management of data, May 30-June 01, 1979, Boston, Massachusetts [doi>10.1145/582095.582104]
	6	BUNEMAN, P., AND MORGAN, H.L. Implementing alerting techniques in database systems. In Proc. COMPSAC'77, Chicago, Ill., Nov. 1977.
	7	Donald D. Chamberlin, Relational Data-Base Management Systems, ACM Computing Surveys (CSUR), v.8 n.1, p.43-66, March 1976 [doi>10.1145/356662.356665]
	8	ChANt, C.L. A hyper-relational model of databases. IBM Res. Rep. RJI634, IBM, San Jose, Calif., Aug. 1975.
	9	Peter Pin-Shan Chen, The entity-relationship model—toward a unified view of data, ACM Transactions on Database Systems (TODS), v.1 n.1, p.9-36, March 1976 [doi>10.1145/320434.320440]
	10	CHF:N, P.P.S. The entity-relationship approach to logical database design. Mono. 6, QED Information Sciences, Wellesley, Mass., 1978.
	11	CODASYL COMMITTEE ON DATA SYSTEM LANGUAGES. Codasyl database task group report. ACM, New York, I971.
	12	E. F. Codd, A relational model of data for large shared data banks, Communications of the ACM, v.13 n.6, p.377-387, June 1970 [doi>10.1145/362384.362685]
	13	CODD, E.F. Further normalization of the database relational model, in Database Systems, Courant Computer Science Symposia 6, R. Rustin, Ed. Prentice-Hall, Englewood Cliffs, N.J., i971, pp. 65-98.
	14	E. F. Codd, Extending the database relational model to capture more meaning, ACM Transactions on Database Systems (TODS), v.4 n.4, p.397-434, Dec. 1979 [doi>10.1145/320107.320109]
	15	COMPUTER CORPORATION OF AMERICA. DBMS--Independent CICIS specifications. Tech. Rep. CCA, Cambridge, Mass., 1979.
	16	ESWARAN, K.P., AND CHAMBERLIN, D.D. Functional specifications of a subsystem for database integrity. In Proc. Int. Conf. Very Large Databases, Framingham, Mass., Sept. 1975.
	17	HAMMER, M. Research directions in database management. In Research Directions in Software Technology, P. Wegner, Ed. The M.I.T. Press, Cambridge, Mass., 1979.
	18	HAMMER, M., AND BERKOWITZ, B. DIAL: A programming language for data-intensive applications. Working Paper, M.I.T. Lab. Computer Science, Cambridge, Mass., 1980.
	19	HAMMER, M., AND McLEOD, D. Semantic integrity in a relational database system. In Proc. Int. Conf. Very Large Databases, Framingham, Mass., Sept. 1975.
	20	Michael Hammer , Dennis McLeod, A framework for data base semantic integrity, Proceedings of the 2nd international conference on Software engineering, p.498-504, October 13-15, 1976, San Francisco, California, United States
	21	Michael Hammer , Dennis McLeod, The semantic data model: a modelling mechanism for data base applications, Proceedings of the 1978 ACM SIGMOD international conference on management of data, May 31-June 02, 1978, Austin, Texas [doi>10.1145/509252.509264]
	22	HAMMER, M., AND MCLEOD, D. On the architecture of database management systems. In Infotech State-of-the-Art Report on Data Design. Pergamon Infotech Ltd., Berkshire, England, 1980.
	23	KENT, W. Data and Reality. North-Holland, Amsterdam, 1978.
	24	William Kent, Limitations of record-based information models, ACM Transactions on Database Systems (TODS), v.4 n.1, p.107-131, March 1979 [doi>10.1145/320064.320070]
	25	Ronald M. Lee , Rob Gerritsen, Extended semantics for generalization hierarchies, Proceedings of the 1978 ACM SIGMOD international conference on management of data, May 31-June 02, 1978, Austin, Texas [doi>10.1145/509252.509263]
	26	McLEOD, D. High level definition of abstract domains in a relational database system. J. Comput. Languages 2, 3 (1977).
	27	McLEoD, D. A semantic database model and its associatetd structured user interface. Tech. Rep., M.I.T. Lab. Computer Science, Cambridge, Mass., 1978.
	28	McLEOD, D. A database transaction specification methodology for end-users. Tech. Rep., Computer Science Dep., Univ. Southern California, Los, Angeles, Calif., 1980.
	29	McLEoD, D., AND HEIMBIGNER, D. A federated architecture for database systems. In Proc. Nat. Computer Conf., Anaheim, Calif., 1980.
	30	McL~oD, D., A~D KINa, R. Applying a semantic database model. In Proc. Int. Conf. Entity- Relationship Approach to Systems Analysis and Design, Los Angeles, Calif., Dec. 1979.
	31	John Mylopoulos , Philip A. Bernstein , Harry K. T. Wong, A language facility for designing interactive database-intensive applications, Proceedings of the 1978 ACM SIGMOD international conference on management of data, May 31-June 02, 1978, Austin, Texas [doi>10.1145/509252.509262]
	32	PALMER, I. Record subtype facilities in database systems. In Proc. 4th Int. Conf. Very Large Databases, Berlin, West Germany, Sept. 1978.
	33	PIaOTTE, A. The entity-property-association model: An information-oriented database model. Tech. Rep., M.B.L.E. Res. Lab., Brussels, Belgium, 1977.
	34	ROUSSOPOULOS, N. Algebraic data definition. In Proc. 6th Texas Conf. Computing Systems, Austin, Tex., Nov. 1977.
	35	SCHANK, R.C. Identification of conceptualizations underlying natural language. In Computer Models of Thought and Language, R.C. Schank and K.M. Colby, Eds. W.H. Freeman, San Francisco, Calif., 1973.
	36	Hans Albrecht Schmid , J. Richard Swenson, On the semantics of the relational data model, Proceedings of the 1975 ACM SIGMOD international conference on Management of data, May 14-16, 1975, San Jose, California [doi>10.1145/500080.500110]
	37	SENKO, M.E. Information systems:Records, relations, sets, entities, and things. {nf Syst. I, I (1975), 3-14.
	38	SENXO, M.E. Conceptual schemas, abstract data structures, enterprise descriptions. In Proe. A CM Int. Computing Syrup., Belgium, April 1977.
	39	David W. Shipman, The functional data model and the data languages DAPLEX, ACM Transactions on Database Systems (TODS), v.6 n.1, p.140-173, March 1981 [doi>10.1145/319540.319561]
	40	John Miles Smith , Diane C. P. Smith, Database abstractions: aggregation, Communications of the ACM, v.20 n.6, p.405-413, June 1977 [doi>10.1145/359605.359620]
	41	John Miles Smith , Diane C. P. Smith, Database abstractions: aggregation and generalization, ACM Transactions on Database Systems (TODS), v.2 n.2, p.105-133, June 1977 [doi>10.1145/320544.320546]
	42	John Miles Smith , Diane C. P. Smith, Principles of Database Conceptual Design, Proceedings of the NYU Symposium on Data Base Design Techniques I: Requirements and Logical Structures, p.114-146, May 01, 1978
	43	SMITH, J.M., AND SMITH, D.C.P. A database approach to software specification. Tech. Rep. CCA-79-17, Computer Corporation of America, Cambridge, Mass., April 1979.
	44	Arne Sølvberg, A Contribution to the Definition of Concepts for Expressing Users' Information Systems Requirements, Proceedings of the 1st International Conference on the Entity-Relationship Approach to Systems Analysis and Design, p.381-402, January 1980
	45	STONEBRAKER, M.R. High level integrity assurance in relational database management systems. Electronics Res. Lab. Rep. ERL-M473, Univ. California, Berkeley, Calif., Aug. 1974.
	46	So, S.Y.W., AND LO, D.H. A semantic association model for conceptual database design. In Proc. Int. Conf. Entity-Relationship Approach to Systems Analysis and Design, Los Angeles, CaSf., Dec. 1979.
	47	Robert W. Taylor , Randall L. Frank, CODASYL Data-Base Management Systems, ACM Computing Surveys (CSUR), v.8 n.1, p.67-103, March 1976 [doi>10.1145/356662.356666]
	48	D. C. Tsichritzis , F. H. Lochovsky, Hierarchical Data-Base Management: A Survey, ACM Computing Surveys (CSUR), v.8 n.1, p.105-123, March 1976 [doi>10.1145/356662.356667]
	49	Gio C. Wiederhold, Database Design, McGraw-Hill, Inc., New York, NY, 1977
	50	Gio Wiederhold , Ramez Elmasri, The Structural Model for Database Design, Proceedings of the 1st International Conference on the Entity-Relationship Approach to Systems Analysis and Design, p.237-258, January 1980
	51	WONG, H.K.T., AND MYLOPOULOS, J. Two views of data semantics:A survey of data models in artificial intelligence and database management. INFOR 15, 3 (Oct. 1977), 344-382.