23. The computer-readable volatile or non-volatile medium of claim 20 , wherein: a dimension of said one or more dimensions corresponds to a dimension column in said relation; said one or more predicates include a particular predicate that references said dimension column; each formula of said set of formulas has a right side and a left side; wherein each formula of said set of formulas references a second array; and the one or more criteria include, for each formula of said set of formulas: (A) for each value of the dimension referenced on the left side: (1) the value of the dimension on the right side is the same as the value of the dimension referenced on the left side, or (2) the value of the dimension on the right side depends on a value of particular cell in the second array and on a function of the value of the dimension referenced on the left side; (B) said each formula specifies an operation that does not modify the second array.
23. The computer-readable volatile or non-volatile medium of claim 20 , wherein: a dimension of said one or more dimensions corresponds to a dimension column in said relation; said one or more predicates include a particular predicate that references said dimension column; each formula of said set of formulas has a right side and a left side; wherein each formula of said set of formulas references a second array; and the one or more criteria include, for each formula of said set of formulas: (A) for each value of the dimension referenced on the left side: (1) the value of the dimension on the right side is the same as the value of the dimension referenced on the left side, or (2) the value of the dimension on the right side depends on a value of particular cell in the second array and on a function of the value of the dimension referenced on the left side; (B) said each formula specifies an operation that does not modify the second array. 24. The computer-readable volatile or non-volatile medium of claim 23 , wherein the instructions that cause performance of the step of making modifications to said second query include instructions which, when executed by the one or more processors, cause performance of the steps of: wherein a first subset of values in said dimension column satisfy said particular predicate; wherein a second subset of values from said dimension column are contained in said second array; generating a third query whose results include the first subset of values and the second subset of values; and adding a predicate to the second query that restricts said dimension column to the results of the third query.