Invention Grant
- Patent Title: Query optimization
- Patent Title (中): 查询优化
-
Application No.: US12909029Application Date: 2010-10-21
-
Publication No.: US08489580B2Publication Date: 2013-07-16
- Inventor: Vaibhav Murlidhar Kulkarni , Sweta Singh
- Applicant: Vaibhav Murlidhar Kulkarni , Sweta Singh
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent Anthony V S England; Elissa Wang; Gerald R Woods
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/30

Abstract:
A first query is received including a logical expression as a set of predicates in Disjunctive Normal Form. Each predicate from is represented as a bitwise predicate pattern to generate a set of bitwise predicate patterns. A set of valid bitwise patterns from the set of bitwise predicate patterns is identified using the first query. The set of valid bitwise patterns is parsed using logical operators to generate a logical bitwise expression. The logical bitwise expression is factored and the factored logical bitwise expression is mapped to corresponding predicates to generate a logical predicate expression. A second query is generated, which includes modifying the first query using the logical predicate expression and at least one logical operator. A subset of data is retrieved from the data repository using the second query.
Public/Granted literature
- US20120102060A1 Query Optimization Public/Granted day:2012-04-26
Information query