MIN/MAX query with synopsis guided scan order

摘要

An approach for synopsis guided scan processing of MIN/MAX data queries where a minimal or maximal data query operation and a synopsis store are received. The synopsis store includes at least one of tuple range identifiers, column minimal and maximal metadata values. The synopsis store is sorted, where the column minimal or maximal metadata values search order is created for the tuple range identifiers. Dataset data associated with the tuple range identifiers is searched in the search order for a minimal or maximal value result until the minimal value result is less than or equal to a next column minimal metadata values or the maximal value result is greater than or equal to a next column maximal metadata values respectively and the minimal or maximal value result associated with the respective minimal or maximal data query operation is output.

主权项

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.