Predicate Caching for Data-Intensive Autonomous Systems

  • Authors:
  • Nabil N. Kamel

  • Affiliations:
  • -

  • Venue:
  • Computer
  • Year:
  • 1997

Quantified Score

Hi-index 4.10

Visualization

Abstract

With traditional caching, a system copies data from a slower device to a faster one to improve throughput. With predicate caching, a system applies a predicate to the data on its way from one memory device to another. A predicate, in this context, is any predetermined calculation made by a program. Examples are a numerical integration function, a database SQL query, shortest path calculation in a network, a complex weather calculation, and a sorting program. Predicate caching is especially suited to autonomous systems, such as rule-based systems, expert systems, and autonomous intelligent agents. Some of these systems are data-intensive; that is, they operate against a very large database and respond to numerous, repetitive queries. Predicate caching improves memory utilization and response time of repetitive queries by prestoring partial results in primary memory, which results in minimizing secondary storage access. This article describes the predicate caching technique and, specifically, the page-predicate approach, which is designed to resolve problems of cache partitioning, management, and optimization.