Patent ID: 8489580
Filing Date: 2013-07-16
Classification: G06F

Abstract:
1. A method of retrieving a subset of data from a data repository, the method comprising: receiving, by a computing system, a first query including a first logical expression in a Disjunctive Normal Form, wherein the first logical expression includes predicates and logical AND conjuncts; representing, by the computing system, each predicate as a bitwise predicate pattern having a bit for each predicate; generating a logical bitwise expression, wherein generating the logical bitwise expression includes replacing, by the computing system, each predicate in the first logical expression with its corresponding bitwise predicate pattern and replacing the logical AND conjuncts with bitwise OR operators; generating, by the computing system, a second query using the bitwise predicate patterns and bitwise OR operators; retrieving the subset of data from the data repository using the second query; wherein generating the second query further comprises: performing, by the computing system, bitwise OR operations for the bitwise OR operators of the logical bitwise expression, wherein said performing produces a condensed result; factoring the condensed result, wherein said factoring produces a factored, condensed result; generating a logical predicate expression, wherein said generating a logical predicate expression maps the factored, condensed result to the predicates; and generating the second query, wherein generating the second query includes modifying the first query using the logical predicate expression.