Selective Indexing Speeds Production Systems

  • Authors:
  • Lance Obermeyer;Daniel P. Miranker;David Brant

  • Affiliations:
  • -;-;-

  • Venue:
  • TAI '95 Proceedings of the Seventh International Conference on Tools with Artificial Intelligence
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we present performance results for a production system environment, CLIPS++, that demonstrate the advantage of selectively building and applying simple index structures. We contrast this to the extensive body of work on matching which over the years has evolved increasingly complex compositions of index structures which are then uniformly applied to all the data types and rules in a production system program. Over a set of benchmark programs, the fastest executions are always attained by carefully selecting a good mixture of indexes rather than universal use of a single index.