HiLog as a platform for database languages

  • Authors:
  • Weidong Chen;Michael Kifer;David S. Warren

  • Affiliations:
  • -;-;-

  • Venue:
  • Proceedings of the second international workshop on Database programming languages
  • Year:
  • 1989

Quantified Score

Hi-index 0.01

Visualization

Abstract

We argue that predicate calculus is not sufficient as a basis for the next generation of database languages. To fill in the gap, we propose a novel logic, called HiLog, which can be viewed as an extension of predicate calculus. The distinctive feature of HiLog is its higher-order syntax which makes it possible to manipulate the database with greater ease. However, the semantics of this logic is essentially first-order, which makes it possible to define a resolution-based proof procedure for HiLog. We then go on and compare HiLog with two other well-known database languages, COL and LDL, arguing that HiLog eliminates some of the problems in these languages caused by their second-order semantics. Finally, we discuss the utility of HiLog as a platform for implementing object-oriented database languages.