Invention Grant
- Patent Title: Join pattern agnostic aggregate computation in database query operations
-
Application No.: US16403492Application Date: 2019-05-03
-
Publication No.: US11080275B2Publication Date: 2021-08-03
- Inventor: Lloyd Tabb , Steven Talbot
- Applicant: Google LLC
- Applicant Address: US CA Mountain View
- Assignee: Google LLC
- Current Assignee: Google LLC
- Current Assignee Address: US CA Mountain View
- Agency: Honigman LLP
- Agent Brett A. Krueger
- Main IPC: G06F16/2453
- IPC: G06F16/2453 ; G06F16/2455

Abstract:
A method of computing a join pattern agnostic aggregate function includes loading source code and parsing the source code to identify different database query operations. In response to the identification of an aggregate function in one of the different database query operations in which records in multiple tables are joined together in a table join, a multiplicity of primary keys are retrieved, each corresponding to a different one of the multiple tables and also an object of one of the tables referenced by the identified aggregate function. An existence of a fan out condition associated with the table join is then computed. On condition that an existence of the fan out condition is not computed a non-fan out sensitive implementation of the aggregate function is invoked with respect to the object. But, otherwise, a different, fan-out sensitive implementation of the aggregate function is invoked with respect to the object.
Public/Granted literature
- US20200349159A1 JOIN PATTERN AGNOSTIC AGGREGATE COMPUTATION IN DATABASE QUERY OPERATIONS Public/Granted day:2020-11-05
Information query