com.googlecode.javaewah.symmetric

public Class RunningBitmapMerge

Class Inheritance

extends Object
implements BitmapSymmetricAlgorithm

java.lang.Object
com.googlecode.javaewah.symmetric.RunningBitmapMerge

All Implemented Interfaces

com.googlecode.javaewah.symmetric.BitmapSymmetricAlgorithm

Imports

com.googlecode.javaewah.BitmapStorage, .EWAHCompressedBitmap, .IteratingBufferedRunningLengthWord, com.googlecode.javaewah.datastructure.PriorityQ, java.util.Comparator

This is an implementation of the RunningBitmapMerge algorithm running on top of JavaEWAH. It is well suited to computing symmetric Boolean queries. It is a revised version of an algorithm described in the following reference:

Daniel Lemire, Owen Kaser, Kamel Aouiche, Sorting improves word-aligned bitmap indexes. Data & Knowledge Engineering 69 (1), pages 3-28, 2010.

Author: Daniel Lemire
Since: 0.8.0

Constructor Summary

Access	Constructor and Description
public	RunningBitmapMerge()

Method Summary

Modifier and Type	Method and Description
public void	symmetric(UpdateableBitmapFunction symmetric boolean function to be processed f, BitmapStorage the result of the query out, EWAHCompressedBitmap... the inputs set) Implements com.googlecode.javaewah.symmetric.BitmapSymmetricAlgorithm.symmetric. Compute a Boolean symmetric query.

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Constructor Detail

RunningBitmapMerge	back to summary
public RunningBitmapMerge()

Method Detail

symmetric	back to summary
public void symmetric(UpdateableBitmapFunction f, BitmapStorage out, EWAHCompressedBitmap... set) Implements com.googlecode.javaewah.symmetric.BitmapSymmetricAlgorithm.symmetric. Doc from com.googlecode.javaewah.symmetric.BitmapSymmetricAlgorithm.symmetric. Compute a Boolean symmetric query. Parameters f:UpdateableBitmapFunction symmetric boolean function to be processed out:BitmapStorage the result of the query set:EWAHCompressedBitmap[] the inputs Annotations @Override

symmetric

back to summary

public void symmetric(UpdateableBitmapFunction f, BitmapStorage out, EWAHCompressedBitmap... set)

Implements com.googlecode.javaewah.symmetric.BitmapSymmetricAlgorithm.symmetric.

Doc from com.googlecode.javaewah.symmetric.BitmapSymmetricAlgorithm.symmetric.

Compute a Boolean symmetric query.

Parameters

f:UpdateableBitmapFunction: symmetric boolean function to be processed
out:BitmapStorage: the result of the query
set:EWAHCompressedBitmap[]: the inputs

Annotations

@Override