OPTIMIZING RELATIONAL DATABASE QUERIES WITH MULTI-TABLE PREDICATE EXPRESSIONS

摘要

Responding to relational database queries (for example, SQL queries) in a new way. More specifically, qualifying queries are written (for example, written by a human individual) in a way so that a join operation precedes a row limiting operation. Notwithstanding the fact that the join operation precedes the row limiting operation, when responding to the query, machine logic (for example, software) performs the row limiting operation before the join operation. This can improve time and processing efficiency.

主权项

1. A method comprising:
receiving a first query, directed to a relational database and written in a query language, including a predicate that: (i) includes a first join type operator that renders a scope of the first query to be inclusive of a plurality of tables including a first table and a second table, (ii) includes a first row limiting operator that renders the scope of the first query to be limited to less than all rows of the first table and less than all rows of the second table, and (iii) is written so that a join type operation of the first join type operator precedes the first row limiting operator; and responding to the first query in a manner that includes:
applying the first row limiting operator to the plurality of tables to yield a plurality of row limited tables, andapplying the first join type operator to the plurality of row limited tables to yield a row limited joined table; wherein: the receipt of the first query and the response to the first query is performed by machine logic implemented by a computer.