Patent ID: 7725448

Claim:
In a data processing system, a method for performing disjunctive single-index access on a database, said method comprising: a query engine determining whether a first OR predicate and a second OR predicate map to a shared index; responsive to said query engine determining that said first OR predicate and said second OR predicate map to said shared index, ordering said first OR predicate and said second OR predicate in an ascending sequence; queuing a first range of said first OR predicate; probing a first row of said shared index for said first range of said first OR predicate; determining whether said first row is disqualified by said first OR predicate; responsive to determining that said first row is not disqualified by said first OR predicate, reporting said row in a result reporting structure; responsive to determining that said row is disqualified by said first OR predicate, determining whether said first range of said first OR predicate overlaps a second range of said second OR predicate; and responsive to determining that said first range of said first OR predicate overlaps said second range of said second OR predicate, checking said row against second range of said second or predicate.