OPTIMIZED INEQUALITY JOIN METHOD

Jorge-Arnulfo Quiane-Ruiz (Inventor), Zuhair Khayyat (Inventor), Nan Tang (Inventor), William Lucia (Inventor), Mourad Ouzzani (Inventor), Paolo Papotti (Inventor)

Research output: Patent

Abstract

The optimized inequality join method is a method for joining relational tables on input inequality conditions. The optimized inequality join method is a relatively fast inequality join method using permutation arrays to store positional information for sorted attributed values. Additionally, space efficient bit arrays are used to enable optimization, such as Bloom filter indices, thus providing faster computation of the join results. The method may be used, for example, for joining various inequalities associated with a variety of measured environmental conditions for raising an alarm when certain conditions are met.

Original languageEnglish
Patent numberUS2017060944
IPCG06F 17/ 30 A I
Priority date15/08/16
Publication statusPublished - 2 Mar 2017

Fingerprint

Dive into the research topics of 'OPTIMIZED INEQUALITY JOIN METHOD'. Together they form a unique fingerprint.

Cite this