DocumentCode :
2704128
Title :
Supporting universal quantification in a two-dimensional database query language
Author :
Whang, Kyu-Young ; Malhotra, Ashok ; Sockut, Gary ; Burns, Luanne
Author_Institution :
IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
fYear :
1990
fDate :
5-9 Feb 1990
Firstpage :
68
Lastpage :
75
Abstract :
A technique for specifying universal quantification and existential quantification (combined with negation) in a two-dimensional graphical database query language is proposed. Unlike other approaches that provide set operators to simulate universal quantification, this technique allows a direct representation of universal quantification. The authors present syntactic constructs for specifying universal and existential quantifications, two-dimensional translation of universal quantification to existential quantification (with negation), and translation of existentially quantified two-dimensional queries to relational queries. The resulting relational queries can be processed directly by many existing database systems. Traditionally, universal quantification has been considered a difficult concept for typical database programmers. The authors claim that this technique renders universal quantification easy to understand. To substantiate this claim, they provide a simple, easy-to-follow guideline for constructing universally quantified queries
Keywords :
computer graphics; query languages; direct representation; existential quantification; existentially quantified two-dimensional queries; negation; relational queries; syntactic constructs; two-dimensional graphical database query language; two-dimensional translation; universal quantification; Calculus; Database languages; Erbium; Guidelines; Mice; Programming profession; Spatial databases;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Data Engineering, 1990. Proceedings. Sixth International Conference on
Conference_Location :
Los Angeles, CA
Print_ISBN :
0-8186-2025-0
Type :
conf
DOI :
10.1109/ICDE.1990.113455
Filename :
113455
Link To Document :
بازگشت