Processing window partitioning and ordering for on-line analytical processing (OLAP) functions

Patent metadata

Field	Value
Publication number	US-10353899-B2
Application number	US-201615265366-A
Country	US
Kind code	B2
Filing date	Sep 14, 2016
Priority date	Aug 28, 2015
Publication date	Jul 16, 2019
Grant date	Jul 16, 2019

Abstract

Provided are techniques for processing window partitioning and ordering for OLAP functions. A prior compare operation is performed by: receiving an input vector for each of one or more attributes of input data that represent one of a partition-by column and an order-by column in a database query; generating a per-attribute comparison vector for each input vector; and producing a single output vector using each per-attribute comparison vector, wherein each value of the single output vector is a Boolean attribute whose value for a given tuple is true if a current value and a most recent prior value of any of the one or more attributes are different.

First claim

What is claimed is:

1. A method, comprising:
performing a prior compare operation by:
receiving an input vector for each of one or more attributes of input data that represent one of a partition-by column and an order-by column in a database query;
generating a per-attribute comparison vector for each input vector; and
producing a single output vector using each per-attribute comparison vector, wherein each value of the single output vector is a Boolean attribute whose value for a given tuple is true if a current value and a most recent prior value of any of the one or more attributes are different; and

in response to receiving a second database query with multiple On-line Analytical Processing (OLAP) functions that each have different partitioning and ordering specifications and that share a sort,
identifying a minimal set of prior compare building blocks with a minimal number of scans over the input data for use by the multiple OLAP functions; and
computing remaining prior compare functions using the minimal set of the prior compare building blocks.

2. The method of claim 1 , wherein the prior compare operation is used to 1) identify a beginning of a new partition and 2) determine whether values of the one or more attributes have changed.

3. The method of claim 1 , wherein each value of the single output vector is a Boolean attribute whose value for a given tuple is false if the current value and the most recent prior value of all of the one or more attributes are identical.

4. The method of claim 1 , wherein a Software as a Service (SaaS) is configured to perform method operations.

Assignees

• IBM

Inventors

• Ackerman William B
• Lin Eileen T
• Meyers David L
• Misra Shivin S
• Zabka Michael R

Classifications

• G06F16/24554 Primary

  Unary operations; Data partitioning operations · CPC title

• G06F16/283 Primary

  Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP · CPC title

• G06F16/2455

  Query execution · CPC title

• G06F16/2379

  Updates performed during online database operations; commit processing · CPC title