Patent · US Active

Executing conditions with negation operators in analytical databases

US10540361B2 · kind B2 · utility

1Cited by

6References

9Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

Thomas F. Boehme · Eppelheim, DE
Andreas Brodt · Gerlingen, DE
Daniel Martin · Stuttgart, DE
Oliver Schiller · Seligenstadt, DE

Key dates

Filing date	Jun 9, 2017
Grant date	Jan 21, 2020
Priority date	—
Expiry date	Mar 28, 2038

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/278
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

Embodiments of the present invention provide a method and system for processing a query on a set of data blocks in analytical databases. The query is on a set of data blocks, having at least one attribute and specifies at least one selection condition on the attribute. The selection condition is associated with at least one selection expression. Attribute value information on each attribute is generated for each data block. Next, a condition is generated on each attribute to negate the selection expression, if the selection expression has a negation operator. Additional conditions are generated for each selection expression that does not contain a negation operation. The attribute value is used to select the positive and negative subsets of data blocks for each condition. Next, a negative subset that does not require processing to evaluate the query is skipped and the positive subsets and the non-skipped negative subsets are processed.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.