Patent · US Active

Executing conditions with negation operators in analytical databases

US10210223B2 · kind B2 · utility

2Cited by

6References

11Claims

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	Oct 27, 2015
Grant date	Feb 19, 2019
Priority date	—
Expiry date	Nov 2, 2036

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.