23. A computer program product, comprising a computer-readable hardware storage device having a computer-readable program code stored therein, said program code configured to be executed by a processor of a computer system to implement a method for the efficient selection of runtime rules for programmable search, said method comprising: said processor translating a plurality of runtime rules into a plurality of fielded documents, wherein a first runtime rule of said plurality of runtime rules comprises a first rule pattern and a first rewrite pattern, wherein said first rule pattern comprises a first set of tokens of a plurality of tokens, and wherein a first fielded document of said plurality of fielded documents comprises said first set of tokens; said processor partitioning said plurality of fielded documents into a plurality of disjoint clusters of fielded documents; said processor converting a first cluster of said plurality of disjoint clusters into a first inverted index of a plurality of inverted indices, wherein said first inverted index associates a first token comprised by said first cluster with a related subset of fielded documents of said first cluster, and wherein a fielded document of said related subset comprises said first token; said processor generating a set of fielded queries as a function of an input query and as a function of said plurality of inverted indices, wherein said set of fielded queries satisfies a set of conditions; said processor selecting a set of candidate rules of said plurality of runtime rules as a function of said set of fielded queries and of said plurality of inverted indices; and said processor identifying a set of applicable rules of said plurality of runtime rules by matching said set of candidate rules against said input query.
23. A computer program product, comprising a computer-readable hardware storage device having a computer-readable program code stored therein, said program code configured to be executed by a processor of a computer system to implement a method for the efficient selection of runtime rules for programmable search, said method comprising: said processor translating a plurality of runtime rules into a plurality of fielded documents, wherein a first runtime rule of said plurality of runtime rules comprises a first rule pattern and a first rewrite pattern, wherein said first rule pattern comprises a first set of tokens of a plurality of tokens, and wherein a first fielded document of said plurality of fielded documents comprises said first set of tokens; said processor partitioning said plurality of fielded documents into a plurality of disjoint clusters of fielded documents; said processor converting a first cluster of said plurality of disjoint clusters into a first inverted index of a plurality of inverted indices, wherein said first inverted index associates a first token comprised by said first cluster with a related subset of fielded documents of said first cluster, and wherein a fielded document of said related subset comprises said first token; said processor generating a set of fielded queries as a function of an input query and as a function of said plurality of inverted indices, wherein said set of fielded queries satisfies a set of conditions; said processor selecting a set of candidate rules of said plurality of runtime rules as a function of said set of fielded queries and of said plurality of inverted indices; and said processor identifying a set of applicable rules of said plurality of runtime rules by matching said set of candidate rules against said input query. 24. The computer program product of claim 23 , wherein a token of said first set of tokens comprises a concept token, a term token, or a variable token, wherein said first fielded document comprises a concept field, a term field, and a variable field, and wherein said concept field identifies a set of concept tokens of said first set of tokens, said term field identifies a set of term tokens of said first set of tokens, and said variable field identifies a set of variable tokens of said first set of tokens.