首页 | 本学科首页   官方微博 | 高级检索  
     


Applying simple theory of types to data bases
Authors:Pavel Materna
Affiliation:

Design Institute PÚDIS, Lidových milicí 69, Praha 1, Czechoslovakia

Institute of Computation Technique at the Technical University of Prague, Horská 3, Praha 2, Czechoslovakia

Abstract:Whereas the logical apparatus used for formulation and solution of problems connected with the data base systems is mostly a 1st order logic, here a modified version (“T-system”) of Church's simple theory of types is used. It is shown that the T-system
1. (a) is a more adequate tool for analyzing natural language, which may be important when one builds up an abstract model of a fragment of reality and when one creates a suitable philosophy of data base systems;
2. (b) has greater expressive power than the 1st order systems, which enables, e.g. to distinguish between queries according to what is the structure of the required answer, and moreover, not to be restricted by the well-known limitations of the 1st order logics;
3. (c) is based on the notion of function as on the most fundamental notion, which makes it possible to deal more directly with functional dependencies and to exploit more universally the key importance of the attribute concept;
4. (d) by using the concept of construction offers a good tool for E-C mapping and for forming query languages that are more universal than the current ones.

The analysis of these properties of the T-system is accompanied by examples from the area of the data base systems theories; especially, a comparison with Codd's domain relational calculus and with Chen's and Pirotte's approaches is made. No problem of implementation is touched in this paper.

Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号