On Database Logic

Database logic is a proposed framework for database theory which can serve the relational, hierarchical, and network approaches as first-order logic serves the relational approach. In this paper, the first m a series, the key defimuons for database logic are estabhshed, it is demonstrated how the logtc may be used to design a generahzed calculus data mampulauon language for heterogeneous databases, and several of the major properties of database logic are discussed In other papers, the ideas developed here are used to deal with several database issues--external-to-conceptual mapping construction, automatic program conversion, generahzed query languages, and integrated database design and maintenance.

[1]  Jeffrey D. Ullman,et al.  Formal languages and their relation to automata , 1969, Addison-Wesley series in computer science and information processing.

[2]  E. F. Codd,et al.  Further Normalization of the Data Base Relational Model , 1971, Research Report / RJ / IBM / San Jose, California.

[3]  Stanley Y. W. Su,et al.  Conversion of high-Ievel sublanguage queries to account for database changes , 1978, AFIPS National Computer Conference.

[4]  Alan R. Aronson,et al.  On interpretations of relational languages and solutions to the implied constraint problem , 1982, TODS.

[5]  Barry E. Jacobs,et al.  A Generalized Query-by-Example Data Manipulation Language Based on Database Logic , 1983, IEEE Transactions on Software Engineering.