HANDLING OF ANALYTIC QUERIES
First Claim
1. A method for evaluating analytic queries comprising disjunctive Boolean expressions, comprising:
- receiving, with a processor, an analytic query comprising a first disjunctive Boolean expression;
transforming, with the processor, the analytic query to obtain a transformed analytic query comprising at least one nondisjunctive Boolean expression and at least a second disjunctive Boolean expression; and
evaluating, with the processor, the transformed analytic query, wherein complete evaluation of the at least one nondisjunctive Boolean expressions and the at least a second disjunctive Boolean expressions yields the same results as evaluation of the first disjunctive Boolean expression.
5 Assignments
0 Petitions
Accused Products
Abstract
Systems and methods for evaluating analytic queries comprising disjunctive Boolean expressions are described. A method may include receiving an analytic query comprising a first disjunctive Boolean expression. The method may further include transforming the analytic query to obtain a transformed analytic query comprising at least one nondisjunctive Boolean expression and at least a second disjunctive Boolean expression. The method may also include evaluating the transformed analytic query, wherein complete evaluation of the at least one nondisjunctive Boolean expressions and the at least a second disjunctive Boolean expressions yields the same results as evaluation of the first disjunctive Boolean expression.
-
Citations
18 Claims
-
1. A method for evaluating analytic queries comprising disjunctive Boolean expressions, comprising:
-
receiving, with a processor, an analytic query comprising a first disjunctive Boolean expression; transforming, with the processor, the analytic query to obtain a transformed analytic query comprising at least one nondisjunctive Boolean expression and at least a second disjunctive Boolean expression; and evaluating, with the processor, the transformed analytic query, wherein complete evaluation of the at least one nondisjunctive Boolean expressions and the at least a second disjunctive Boolean expressions yields the same results as evaluation of the first disjunctive Boolean expression. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A computer program product, comprising:
a non-transitory computer-readable medium comprising instructions which, when executed by a processor of a computing system, cause the processor to perform the steps of; receiving an analytic query comprising a first disjunctive Boolean expression; transforming the analytic query to obtain a transformed analytic query comprising at least one nondisjunctive Boolean expression and at least a second disjunctive Boolean expression; and evaluating the transformed analytic query, wherein complete evaluation of the at least one nondisjunctive Boolean expressions and the at least a second disjunctive Boolean expressions yields the same results as evaluation of the first disjunctive Boolean expression. - View Dependent Claims (8, 9, 10, 11, 12)
-
13. An apparatus, comprising:
-
a memory; and a processor coupled to the memory, the processor configured to execute the steps of; receiving an analytic query comprising a first disjunctive Boolean expression; transforming the analytic query to obtain a transformed analytic query comprising at least one nondisjunctive Boolean expression and at least a second disjunctive Boolean expression; and evaluating the transformed analytic query, wherein complete evaluation of the at least one nondisjunctive Boolean expressions and the at least a second disjunctive Boolean expressions yields the same results as evaluation of the first disjunctive Boolean expression. - View Dependent Claims (14, 15, 16, 17, 18)
-
Specification