System and method for interactively formulating database queries using graphical representations

Claim 3

A program storage device, readable by a computer, tangibly embodying a program of instructions executable by the computer to perform method steps for retrieving query data stored in tables having columns and rows, the computer being comprised of a central processing unit (CPU), a memory, a display device, and a user interaction device, the method comprising the steps of: (a) receiving input identifying at least one table containing the query data; (b) receiving input identifying at least one column of the identified table containing the query data; (c) receiving input identifying at least one row in the identified table containing the query data using a condition statement interactively formulated by the following steps: (1) displaying a graphical flow representation comprising at least one flowline comprising at least one arc, a predicate assigned to each arc, and a plurality of nodes, each arc positioned between a From -- Node node and a To -- Node node, wherein predicates on the same flowline are combined through a logical AND operation, and predicates on different flowlines between the same nodes are combined through a logical OR operation; (2) receiving input specifying a position on a flowline of the graphical flow representation for insertion of a predicate; (3) receiving input specifying the predicate; (4) inserting the predicate at the specified position on the flowline; (5) displaying the graphical flow representation with the predicate inserted in the specified position on the flowline; (6) converting the graphical flow representation into a corresponding Boolean algebra statement; and (7) displaying the Boolean algebra statement.

Claim 4

A program storage device, readable by a computer, tangibly embodying a program of instructions executable by the computer to perform method steps for retrieving query data stored in tables having columns and rows, the computer being comprised of a central processing unit (CPU), a memory, a display device, and a user interaction device, the method comprising the steps of: (a) receiving input identifying at least one table containing the query data; (b) receiving input identifying at least one column of the identified table containing the query data; (c) receiving input identifying at least one row in the identified table containing the query data using a condition statement interactively formulated by the following steps: (1) displaying a graphical flow representation comprising at least one flowline comprising at least one arc, a predicate assigned to each arc, and a plurality of nodes, each arc positioned between a From -- Node node and a To -- Node node, wherein predicates on the same flowline are combined through a logical AND operation, and predicates on different flowlines between the same nodes are combined through a logical OR operation; (2) receiving input specifying a position on a flowline of the graphical flow representation for insertion of a predicate; (3) receiving input specifying the predicate; (4) inserting the predicate at the specified position on the flowline; (5) displaying the graphical flow representation with the predicate inserted in the specified position on the flowline; (6) converting the graphical flow representation into a corresponding Boolean algebra statement; and (7) displaying the Boolean algebra statement.

Claim 5

The method of claim 2, further comprising the steps of: receiving input from the user adding a predicate to a Boolean algebra statement; converting the Boolean algebra statement to a corresponding graphical flow representation; and displaying the graphical flow representation device.

Claim 6

The method of claim 2, comprising the further step of converting a graph that is a graphical flow representation to a Boolean algebra statement, the converting step comprising the steps of: compressing the graph to a minimum number of nodes and arcs to produce a compressed graph; and creating a corresponding Boolean algebra string by identifying at least one path through the compressed graph from a beginning node to an ending node.

Claim 7

The method of claim 4, wherein the step of compressing the graph further comprises the steps of: combining each pair of arcs having the same To -- Nodes and From -- Nodes into a resulting arc with the predicates assigned to the pair of arcs connected by a logical OR operator assigned as a resulting predicate to the resulting arc; and combining each pair of arcs having the same To -- Node of a first arc and From -- Node of a second arc into a resulting arc with the predicates assigned to the pair of arcs connected by an AND operator assigned as a resulting predicate to the resulting arc.

Claim 8

The method of claim 5, further comprising the steps of: (i) pushing a graph path onto a stack; (ii) popping a path from the stack for further processing; (iii) processing the popped path to produce a Boolean algebra statement segment while identifying any new paths; (iv) pushing a new path onto the stack; and (v) repeating steps (ii) through (iv) until the stack is empty.

Claim 9

The method of claim 3, further comprising the step of converting a Boolean algebra statement representation to a graphical flow representation, the converting step comprising the steps of: arranging the Boolean algebra statement into a parse tree comprising a plurality of elements including a root, each element being a leaf or a non-leaf, each non-leaf having a left child and a right child, and each element having a value assigned for a From -- Node and a To -- Node, wherein each leaf is assigned a predicate and each non-leaf is assigned an OR operator or an AND operator; and processing each element of the tree in pre-order traversal assigning each predicate as an arc connecting a From -- Node to a To -- Node.

Claim 10

The method of claim 7, wherein the processing step comprises the steps of: assigning the root From -- Node and To -- Node a beginning node and an ending node, respectively, of a resulting graph; for each OR operator element, assigning the OR operator element From -- Node and To -- Node as the From -- Node and To -- Node, respectively, of the left child and right child of the OR operator element; for each AND operator element, creating a new node, assigning the AND operator element From -- Node as the From -- Node of the left child of the AND operator element, assigning the new node as the To -- Node of the left child and the From -- Node of the right child of the AND operator element, and assigning the AND operator element To -- Node as the To -- Node of the right child of the AND operator element; and for each predicate element, creating an arc connecting the From -- Node to the To -- Node of the predicate element and assigning the predicate to the arc.

Claim 11

The method of claim 2, further comprising the step of interactively designating a section of the graphical flow representation as having a logical NOT operation applied to the section.

Claim 12

The method of claim 2, wherein the condition statement applies to groups of data.

Claim 13

The method of claim 2, further comprising the step of displaying a flow representation of a query as a series of icons in a directed graph, the icons corresponding to table and column selection, row condition formulation, and sorting, wherein the user selects icons to formulate part of a query.

Claim 14

The method of claim 2, further comprising the step of displaying a UNION query as a directed graph having a plurality of query graphs converging following the row condition formulation icon.

Claim 15

A program storage device, readable by a computer, tangibly embodying a program of instructions executable by the computer to perform method steps for converting a Boolean algebra statement representation to a graphical representation, the method comprising the steps of: (a) arranging the Boolean statement into a parse tree, wherein each element in the parse tree has a tree From -- Node and a tree To -- Node, each element is a leaf or a non-leaf, each non-leaf has a left child and a right child, each leaf is a connector, and each non-leaf is an OR operator or an AND operator; and (b) processing each element of the tree in preorder traversal to assign each condition predicate as a graph arc defined as connecting a graph From Node to a graph To -- Node, comprising the steps of: (1) assigning the root element From -- Node and To -- Node as the Beginning -- Node and Ending -- Node of the graph; (2) for an OR operator element, assigning an OR operator element From -- Node and To -- Node as the From -- Node and To -- Node of both of the OR operator element children; (3) for an AND operator element, creating a New -- Node, assigning the AND operator element From -- Node as the From -- Node of the left hand child of the AND operator element, the AND operator element To -- Node as the To -- Node of the right hand child of the AND connector element, assigning the New -- Node as the To -- Node of the left hand child and the from node of the right hand child of the AND operator element; and (4) for condition elements, creating an arc connecting the From -- Node to the To -- Node of the condition element by the condition.

Claim 16

A program storage device, readable by a computer, tangibly embodying a program of instructions executable by the computer to perform method steps for converting a Boolean algebra statement representation to a graphical representation, the method comprising the steps of: (a) arranging the Boolean statement into a parse tree, wherein each element in the parse tree has a tree From -- Node and a tree To -- Node, each element is a leaf or a non-leaf, each non-leaf has a left child and a right child, each leaf is a connector, and each non-leaf is an OR operator or an AND operator; and (b) processing each element of the tree in preorder traversal to assign each condition predicate as a graph arc defined as connecting a graph From Node to a graph To -- Node, comprising the steps of: (1) assigning the root element From -- Node and To -- Node as the Beginning -- Node and Ending -- Node of the graph; (2) for an OR operator element, assigning an OR operator element From -- Node and To -- Node as the From -- Node and To -- Node of both of the OR operator element children; (3) for an AND operator element, creating a New -- Node, assigning the AND operator element From -- Node as the From -- Node of the left hand child of the AND operator element, the AND operator element To -- Node as the To -- Node of the right hand child of the AND connector element, assigning the New -- Node as the To -- Node of the left hand child and the from node of the right hand child of the AND operator element; and (4) for condition elements, creating an arc connecting the From -- Node to the To -- Node of the condition element by the condition.

Claim 17

In a computerized database system having a central processing unit (CPU), a memory, a display device, and a user interaction device, a method for retrieving query data stored in tables having columns and rows, comprising the steps of: (a) receiving input identifying at least one table containing the query data; (b) receiving input identifying at least one column of the identified table containing the query data; (c) receiving input identifying at least one row in the identified table containing the query data using a condition statement interactively formulated by the following steps: (1) displaying a graphical flow representation comprising at least one flowline comprising at least one arc, a predicate assigned to each arc, and a plurality of nodes, each arc positioned between a From -- Node node and a To -- Node node, wherein predicates on the same flowline are combined through a logical AND operation, and predicates on different flowlines between the same nodes are combined through a logical OR operation; (2) receiving input specifying a position on a flowline of the graphical flow representation for insertion of a predicate; (3) receiving input specifying the predicate; (4) inserting the predicate at the specified position on the flowline; (5) displaying the graphical flow representation with the predicate inserted in the specified position on the flowline; (6) converting the graphical flow representation into a corresponding Boolean algebra statement; and (7) displaying the Boolean algebra statement.

Claim 18

In a computerized database system having a central processing unit (CPU), a memory, a display device, and a user interaction device, a method for retrieving query data stored in tables having columns and rows, comprising the steps of: (a) receiving input identifying at least one table containing the query data; (b) receiving input identifying at least one column of the identified table containing the query data; (c) receiving input identifying at least one row in the identified table containing the query data using a condition statement interactively formulated by the following steps: (1) displaying a graphical flow representation comprising at least one flowline comprising at least one arc, a predicate assigned to each arc, and a plurality of nodes, each arc positioned between a From -- Node node and a To -- Node node, wherein predicates on the same flowline are combined through a logical AND operation, and predicates on different flowlines between the same nodes are combined through a logical OR operation; (2) receiving input specifying a position on a flowline of the graphical flow representation for insertion of a predicate; (3) receiving input specifying the predicate; (4) inserting the predicate at the specified position on the flowline; (5) displaying the graphical flow representation with the predicate inserted in the specified position on the flowline; (6) converting the graphical flow representation into a corresponding Boolean algebra statement; and (7) displaying the Boolean algebra statement.

Claim 19

The method of claim 14, further comprising the steps of: receiving input from the user adding a predicate to a Boolean algebra statements converting the Boolean algebra statement to a corresponding graphical flow representation; and displaying the graphical flow representation device.

Claim 20

The method of claim 14, comprising the further step of converting a graph that is a graphical flow representation to a Boolean algebra statement, the converting step comprising the steps of: compressing the graph to a minimum number of nodes and arcs to produce a compressed graph; and creating a corresponding Boolean algebra string by identifying at least one path through the compressed graph from a beginning node to an ending node.

Claim 21

The method of claim 16, wherein the step of compressing the graph further comprises the steps of: combining each pair of arcs having the same To -- Nodes and From -- Nodes into a resulting arc with the predicates assigned to the pair of arcs connected by a logical OR operator assigned as a resulting predicate to the resulting arc; and combining each pair of arcs having the same To -- Node of a first arc and From -- Node of a second arc into a resulting arc with the predicates assigned to the pair of arcs connected by an AND operator assigned as a resulting predicate to the resulting arc.

Claim 22

The method of claim 17, further comprising the steps of: (i) pushing a graph path onto a stack; (ii) popping a path from the stack for further processing; (iii) processing the popped path to produce a Boolean algebra statement segment while identifying any new paths; (iv) pushing a new path onto the stack; and (v) repeating steps (ii) through (iv) until the stack is empty.

Claim 23

The method of claim 15, further comprising the step of converting a Boolean algebra statement representation to a graphical flow representation, the converting step comprising the steps of: arranging the Boolean algebra statement into a parse tree comprising a plurality of elements including a root, each element being a leaf or a non-leaf, each non-leaf having a left child and a right child, and each element having a value assigned for a From -- Node and a To -- Node, wherein each leaf is assigned a predicate and each non-leaf is assigned an OR operator or an AND operator; and processing each element of the tree in pre-order traversal assigning each predicate as an arc connecting a From -- Node to a To -- Node.

Claim 24

The method of claim 19, wherein the processing step comprises the steps of: assigning the root From -- Node and To -- Node a beginning node and an ending node, respectively, of a resulting graph; for each OR operator element, assigning the OR operator element From -- Node and To -- Node as the From -- Node and To -- Node, respectively, of the left child and right child of the OR operator element; for each AND operator element, creating a new node, assigning the AND operator element From -- Node as the From -- Node of the left child of the AND operator element, assigning the new node as the To -- Node of the left child and the From -- Node of the right child of the AND operator element, and assigning the AND operator element To -- Node as the To -- Node of the right child of the AND operator element; and for each predicate element, creating an arc connecting the From -- Node to the To -- Node of the predicate element and assigning the predicate to the arc.

Claim 25

The method of claim 14, further comprising the step of interactively designating a section of the graphical flow representation as having a logical NOT operation applied to the section.

Claim 26

The method of claim 14, wherein the condition statement applies to groups of data.

Claim 27

The method of claim 14, further comprising the step of displaying a flow representation of a query as a series of icons in a directed graph, the icons corresponding to table and column selection, row condition formulation, and sorting, wherein the user selects icons to formulate part of a query.

Claim 28

The method of claim 14, further comprising the step of displaying a UNION query as a directed graph having a plurality of query graphs converging following the row condition formulation icon.

Claim 31

A computerized database system, comprising: (a) a computer system comprised of a central processing unit (CPU), a memory, a display device, and a user interaction device, (b) means, performed by the computer system, for retrieving query data stored in tables having columns and rows, the means for retrieving comprising: (1) means for receiving input identifying at least one table containing the query data; (2) means for receiving input identifying at least one column of the identified table containing the query data; (3) means for receiving input identifying at least one row in the identified table containing the query data a using a condition statement interactively formulated by the following elements: means for displaying a graphical flow representation comprising at least one flowline comprising at least one arc, a predicate assigned to each arc, and a plurality of nodes, each arc positioned between a From -- Node node and a To -- Node node, wherein predicates on the same flowline are combined through a logical AND operation, and predicates on different flowlines between the same nodes are combined through a logical OR operation; means for receiving input specifying a position on a flowline of the graphical flow representation for insertion of a predicate; means for receiving input specifying the predicate; means for inserting the predicate at the specified position on the flowline; means for displaying the graphical flow representation with the predicate inserted in the specified position on the flowline; means for converting the graphical flow representation into a corresponding Boolean algebra statement; and means for displaying the Boolean algebra statement.

Claim 32

A computerized database system, comprising: (a) a computer system comprised of a central processing unit (CPU), a memory, a display device, and a user interaction device, (b) means, performed by the computer system, for retrieving query data stored in tables having columns and rows, the means for retrieving comprising: (1) means for receiving input identifying at least one table containing the query data; (2) means for receiving input identifying at least one column of the identified table containing the query data; (3) means for receiving input identifying at least one row in the identified table containing the query data a using a condition statement interactively formulated by the following elements: means for displaying a graphical flow representation comprising at least one flowline comprising at least one arc, a predicate assigned to each arc, and a plurality of nodes, each arc positioned between a From -- Node node and a To -- Node node, wherein predicates on the same flowline are combined through a logical AND operation, and predicates on different flowlines between the same nodes are combined through a logical OR operation; means for receiving input specifying a position on a flowline of the graphical flow representation for insertion of a predicate; means for receiving input specifying the predicate; means for inserting the predicate at the specified position on the flowline; means for displaying the graphical flow representation with the predicate inserted in the specified position on the flowline; means for converting the graphical flow representation into a corresponding Boolean algebra statement; and means for displaying the Boolean algebra statement.

Claim 33

The apparatus of claim 26, further comprising: means for receiving input from the user adding a predicate to a Boolean algebra statement; means for converting the Boolean algebra statement to a corresponding graphical flow representation; and means for displaying the graphical flow representation device.

Claim 34

The apparatus of claim 26, further comprising means for converting a graph that is a graphical flow representation to a Boolean algebra statement, the means for converting comprising: means for compressing the graph to a minimum number of nodes and arcs to produce a compressed graph; and means for creating a corresponding Boolean algebra string by identifying at least one path through the compressed graph from a beginning node to an ending node.

Claim 35

The apparatus of claim 28, wherein the means for compressing the graph further comprises: means for combining each pair of arcs having the same To -- Nodes and From -- Nodes into a resulting arc with the predicates assigned to the pair of arcs connected by a logical OR operator assigned as a resulting predicate to the resulting arc; and means for combining each pair of arcs having the same To -- Node of a first arc and From -- Node of a second arc into a resulting arc with the predicates assigned to the pair of arcs connected by an AND operator assigned as a resulting predicate to the resulting arc.

Claim 36

The apparatus of claim 29, further comprising: (i) means for pushing a graph path onto a stack; (ii) means for popping a path from the stack for further processing; (iii) means for processing the popped path to produce a Boolean algebra statement segment while identifying any new paths; (iv) means for pushing a new path onto the stack; and (v) means for repeating the means (ii) through (iv) until the stack is empty.

Claim 37

The apparatus of claim 27, further comprising means for converting a Boolean algebra statement representation to a graphical flow representation, the means for converting comprising: means for arranging the Boolean algebra statement into a parse tree comprising a plurality of elements including a root, each element being a leaf or a non-leaf, each non-leaf having a left child and a right child, and each element having a value assigned for a From -- Node and a To -- Node, wherein each leaf is assigned a predicate and each non-leaf is assigned an OR operator or an AND operator; and means for processing each element of the tree in pre-order traversal assigning each predicate as an arc connecting a From -- Node to a To -- Node.

Claim 38

The apparatus of claim 31, wherein the means for processing comprises: means for assigning the root From -- Node and To -- Node a beginning node and an ending node, respectively, of a resulting graph; for each OR operator element, means for assigning the OR operator element From -- Node and To -- Node as the From -- Node and To -- Node, respectively, of the left child and right child of the OR operator element; for each AND operator element, means for creating a new node, means for assigning the AND operator element From -- Node as the From -- Node of the left child of the AND operator element, assigning the new node as the To -- Node of the left child and the From -- Node of the right child of the AND operator element, and means for assigning the AND operator element To -- Node as the To -- Node of the right child of the AND operator element; and for each predicate element, means for creating an connecting the From -- Node to the To -- Node of the predicate element and means for assigning the predicate to the arc.

Claim 39

The apparatus of claim 26, further comprising means for interactively designating a section of the graphical flow representation as having a logical NOT operation applied to the section.

Claim 40

The apparatus of claim 26, wherein the condition statement applies to groups of data.

Claim 41

The apparatus of claim 26, further comprising means for displaying a flow representation of a query as a series of icons in a directed graph, the icons corresponding to table and column selection, row condition formulation, and sorting, wherein the user selects icons to formulate part of a query.

Claim 42

The apparatus of claim 26, further comprising means for displaying a UNION query as a directed graph having a plurality of query graphs converging following the row condition formulation icon.

Claim 43

A computer-implemented apparatus for converting a Boolean algebra statement representation to a graphical representation, comprising: (a) means for arranging the Boolean statement into a parse tree, wherein each element in the parse tree has a tree From -- Node and a tree To -- Node, each element is a leaf or a non-leaf, each non-leaf has a left child and a right child, each leaf is a connector, and each non-leaf is an OR operator or an AND operator; and (b) means for processing each element of the tree in preorder traversal to assign each condition predicate as a graph arc defined as connecting a graph From -- Node to a graph To -- Node, comprising: (1) means for assigning the root element From -- Node and To -- Node as the Beginning -- Node and Ending -- Node of the graph; (2) for an OR operator element, means for assigning an OR operator element From -- Node and To -- Node as the From -- Node and To -- Node of both of the OR operator element children; (3) for an AND operator element, means for creating a New -- Node, means for assigning the AND operator element From -- Node as the From -- Node of the left hand child of the AND operator element, the AND operator element To -- Node as the To -- Node of the right hand child of the AND connector element, means for assigning the New -- Node as the To -- Node of the left hand child and the From -- Node of the right hand child of the AND operator element; and (4) for condition elements, means for creating an arc connecting the From -- Node to the To -- Node of the condition element by the condition.

Claim 44

A computer-implemented apparatus for converting a Boolean algebra statement representation to a graphical representation, comprising: (a) means for arranging the Boolean statement into a parse tree, wherein each element in the parse tree has a tree From -- Node and a tree To -- Node, each element is a leaf or a non-leaf, each non-leaf has a left child and a right child, each leaf is a connector, and each non-leaf is an OR operator or an AND operator; and (b) means for processing each element of the tree in preorder traversal to assign each condition predicate as a graph arc defined as connecting a graph From -- Node to a graph To -- Node, comprising: (1) means for assigning the root element From -- Node and To -- Node as the Beginning -- Node and Ending -- Node of the graph; (2) for an OR operator element, means for assigning an OR operator element From -- Node and To -- Node as the From -- Node and To -- Node of both of the OR operator element children; (3) for an AND operator element, means for creating a New -- Node, means for assigning the AND operator element From -- Node as the From -- Node of the left hand child of the AND operator element, the AND operator element To -- Node as the To -- Node of the right hand child of the AND connector element, means for assigning the New -- Node as the To -- Node of the left hand child and the From -- Node of the right hand child of the AND operator element; and (4) for condition elements, means for creating an arc connecting the From -- Node to the To -- Node of the condition element by the condition.