An enhanced inference mechanism for generating relational algebra queries

  • Authors:
  • Haruo Yokota;Susumu Kunifuji;Takeo Kakuta;Nobuyoshi Miyazaki;Shigeki Shibayama;Kunio Murakami

  • Affiliations:
  • Institute for New Generation Computer Technology (ICOT), Minato-Ku, Tokyo 108 Japan;Institute for New Generation Computer Technology (ICOT), Minato-Ku, Tokyo 108 Japan;Institute for New Generation Computer Technology (ICOT), Minato-Ku, Tokyo 108 Japan;Institute for New Generation Computer Technology (ICOT), Minato-Ku, Tokyo 108 Japan;Institute for New Generation Computer Technology (ICOT), Minato-Ku, Tokyo 108 Japan;Institute for New Generation Computer Technology (ICOT), Minato-Ku, Tokyo 108 Japan

  • Venue:
  • PODS '84 Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems
  • Year:
  • 1984

Quantified Score

Hi-index 0.00

Visualization

Abstract

A system for interfacing Prolog programs with relational algebra is presented. The system produces relational algebra queries using a deferred evaluation approach. Least fixed point (LFP) queries are automatically managed. An optimization method for removing redundant relations is also presented.