Me!  
Alessandro Colantonio
How to contact me!


 Short CV       Teaching       Publications       CONCISE       Links     

Logo  
CONCISECOmpressed 'NComposable Integer SEt
 

Description

Bit arrays, or bitmaps, are used to significantly speed up set operations in several areas, such as data warehousing, information retrieval, and data mining, to cite a few. However, bitmaps usually use a large storage space, thus requiring compression. Here we offer a Java implementation of CONCISE (COmpressed 'N' Composable Integer SEt), a bitmap compression algorithm that, when compared to classical compression schemes, trades some space to allow for fast bitwise operations without first decompressing bitmaps. CONCISE can be efficiently used to manipulate sets of integral numbers in lieu of well-known data structures such as arrays, lists, hashtables, and self-balancing binary search trees. Click Linkhere for more details about CONCISE.

Java Implementation

The most up-to-date Java code is available at the LinkSourceForge website. Among the classes contained within the package, the most important are:

A description for the remaining classes can be found Linkhere.

Documentation

Support

If you have any question/bug report/suggestion, please send me an email at:
How to contact me!

Other Info

To verify the performance of current CONCISE implementation, I adopted a very powerful profiler called YourKit. YourKit is kindly supporting open source projects with its full-featured Java Profiler. YourKit, LLC is the creator of innovative and intelligent tools for profiling Java and .NET applications. Take a look at YourKit's leading software products: YourKit Java Profiler and YourKit .NET Profiler.
Valid HTML 4.01 Transitional Valid CSS!
Visitors (since March 2009):

Last update: 2011-05-18