Patent ID: 9633072
Date: 2017-04-25
CPC Classifications: G06F

Claim:
1. A method for synopsis guided scan processing of MIN/MAX dataset data value queries, the method comprising: receiving, by MIN/MAX query executor, a minimal data query operation- or a maximal data query operation to determine at least one of a minimal value result or a maximal value result, respectively; receiving, by the MIN/MAX query executor, a synopsis store wherein the synopsis store comprises one or more tuple range identifiers and at least one of one or more column minimal metadata values or one or more column maximal metadata values wherein the one or more tuple range identifiers is associated with a related dataset column; sorting, by the MIN/MAX query executor, the synopsis store, creating a search order of the one or more tuple range identifiers based on at least one of the one or more column minimal metadata values or the one or more column maximal metadata values; filtering the search order, by the MIN/MAX query executor, creating an ordered filtered synopsis list comprising a predetermined quantity of the one or more tuple range identifiers; searching, by the MIN/MAX query executor, a range of dataset data values of the related dataset column based on the one or more tuple range identifiers in the ordered filtered synopsis list for at least one of the minimal value result or the maximal value result, terminating the search when at least one of finding the minimal value result of the range of dataset data values is less than or equal to a next column minimal metadata value or finding the maximal value result of the range of dataset data values is greater than or equal to a next column maximal metadata value respectively; and outputting, by the MIN/MAX query executor, at least one of the minimal value result or the maximal value result of the related dataset column associated with the minimal data query operation or the maximal data query operation respectively.