Title :
Generalized logical operators for temporal languages
Author :
Bassiouni, M.A. ; Llewellyn, M.
Author_Institution :
Dept. of Comput. Sci., Central Florida Univ., Orlando, FL, USA
Abstract :
Previous proposals of temporal languages have used the standard TRUE/FALSE model of Boolean and comparison operators. Since this standard binary model introduces ambiguity as to which time value is desired, expressing nontrivial temporal conditions in these languages can be quite complicated. The authors´ model overcomes this problem by generalizing the TRUE/FALSE model into one that uses sets of time intervals. The set-valued temporal logic satisfies the properties of the normal Boolean logic. The proposed logic can be very useful to different applications of temporal languages. Database query languages are used to demonstrate the effectiveness of the set-valued logic. The basic features of a relational-calculus query language based on the set-valued logic are presented. Applicability of the logic to relational-algebra query languages is discussed.<>
Keywords :
Boolean algebra; formal logic; query languages; relational databases; Boolean logic; TRUE/FALSE model; generalized logical operators; nontrivial temporal conditions; relational-algebra query languages; relational-calculus query language; set-valued temporal logic; temporal languages; time intervals; time value; Boolean functions; Computer science; Database languages; Error correction; Joining processes; Logic; Proposals; Relational databases; Remuneration; Spatial databases;
Conference_Titel :
Computer Languages, 1988. Proceedings., International Conference on
Conference_Location :
Miami Beach, FL, USA
Print_ISBN :
0-8186-0874-9
DOI :
10.1109/ICCL.1988.13051