×

Processing cross-table non-boolean term conditions in database queries

  • US 8,200,657 B2
  • Filed: 09/26/2008
  • Issued: 06/12/2012
  • Est. Priority Date: 01/28/2005
  • Status: Active Grant
First Claim
Patent Images

1. A method for searching for data in a database, the method comprising:

  • receiving a query that is a request for data in the database, wherein the query includes at least one uneven non-Boolean term condition including an OR condition that spans at least two tables of the database, wherein the OR condition includes two predicates;

    splitting the at least one uneven non-Boolean term condition into a plurality of separate query portions that each provide a Boolean term satisfied by accessing a different particular one of the at least two tables, wherein each predicate is provided to a different one of the separate query portions;

    executing the separate query portions independently of each other to find at least one data result in each of the at least two tables that satisfies the Boolean term of each separate query portion;

    identifying at least one bridge table, wherein the at least one bridge table does not satisfy the at least one uneven non-Boolean term condition and has at least one column from each of the at least two tables; and

    combining the data results from each separate query portion into a final result that satisfies the query, wherein the at least one bridge table is used to join each of the at least two tables to combine the data results.

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