• 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