Efficient Database Access from Prolog

  • Authors:
  • Stefano Ceri;Georg Gottlob;Gio Wiederhold

  • Affiliations:
  • Univ. of Modena, Modena, Italy;Technical Univ. of Vienna, Vienna, Austria;Stanford Univ., Stanford, CA

  • Venue:
  • IEEE Transactions on Software Engineering
  • Year:
  • 1989

Quantified Score

Hi-index 0.00

Visualization

Abstract

In designing the interface between a relational database and a Prolog interpreter, efficiency is a major issue. The authors present a method for loading into the memory-resident database of Prolog facts permanently stored in secondary storage. The rationale of the method is to save access to the database by never repeating the same query and by storing in main memory, in a compact and efficient way, information about the past interaction with the database. The authors discuss how to reduce subsumption rests required by the method to pattern matching in many relevant cases. They also describe a simulator of the method, which validates their approach, and they discuss the results of the simulation.