Patent · US Active

Avoiding three-valued logic in predicates on dictionary-encoded data

US8533179B2 · kind B2 · utility

2Cited by

2References

10Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

Peter Bendel · Holzgerlingen, DE
Oliver Draese · Los Gatos, US
Vijayshankar Raman · Sunnyvale, US
Knut Stolze · Jena, DE

Key dates

Filing date	Jul 9, 2012
Grant date	Sep 10, 2013
Priority date	—
Expiry date	Jul 9, 2032

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/22
WIPO fieldBasic communication processes
WIPO sectorElectrical engineering

Abstract

According to one embodiment of the present invention, a method for dictionary encoding data without using three-valued logic is provided. According to one embodiment of the invention, a method includes encoding data in a database table using a dictionary, wherein the data includes values representing NULLs. A query having a predicate is received and the predicate is evaluated on the encoded data, whereby the predicate is evaluated on both the encoded data and on the encoded NULLs.

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