Title :
Selective indexing speeds production systems
Author :
Obermeyer, Lance ; Miranker, Daniel P. ; Brant, David
Author_Institution :
Dept. of Comput. Sci., Texas Univ., Austin, TX, USA
Abstract :
Presents 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
Keywords :
forward chaining; indexing; knowledge based systems; software performance evaluation; CLIPS++; benchmark programs; data types; execution speed; index structures; matching; performance; production system environment; rules; selective indexing; Acceleration; Concurrent computing; Deductive databases; Environmental management; Indexing; Laboratories; Load management; Pattern matching; Production systems; Research and development;
Conference_Titel :
Tools with Artificial Intelligence, 1995. Proceedings., Seventh International Conference on
Conference_Location :
Herndon, VA
Print_ISBN :
0-8186-7312-5
DOI :
10.1109/TAI.1995.479836