×

Optimized query tree

  • US 6,253,195 B1
  • Filed: 10/20/1998
  • Issued: 06/26/2001
  • Est. Priority Date: 09/21/1998
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for filtering information structures so as to select any of the information structures that satisfy a logical expression of at least one query, the method comprising the steps of:

  • providing a first query having a logical expression that defines a subset of the information structures that is to be selected;

    constructing a filtering tree representing the logical expression, comprising the steps of;

    creating a first non-leaf node of the filtering tree, the first non-leaf node representing a first operation associated with the logical expression;

    creating a first leaf node and a second leaf node, each having a logical value to be assigned to the first query when the particular leaf node is encountered during a process of traversing the filtering tree, each of the first leaf node and the second leaf node depending directly or indirectly from in the first non-leaf node; and

    storing, in a computer-readable medium accessible by a computer system, computer-executable code for traversing the filtering tree.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×