Google Supersonic Released As Open Source
Written by Kay Ewbank   
Monday, 22 October 2012

Google has open sourced Supersonic, a query engine library that is described as extremely useful for creating a column-oriented database back-end.

The announcement on the open source blog says that Supersonic’s main strength is its speed. The engine is cache-aware and makes use of a number of low-level optimization techniques to maximize the speed of query processing, particularly when used on column-based operations.

The Supersonic team explains:

“By making use of SIMD instructions and efficient pipelining we make columnar data processing very fast.”

SIMD ((Single Instruction, Multiple Data) is a technique where multiple processors carry out the same operation on multiple data points at the same time to give data level parallel processing.

 

 

The engine is written in C++ and provides a set of data transformation primitives. These use cache-aware algorithms, SIMD instructions and vectorised execution to exploit the capabilities and resources of modern, hyper pipelined CPUs. The engine is designed to work in a single process, and the team intends it to be used as a back-end for various data warehousing projects.

Alongside custom data structures and SIMD, the library has support for standard columnar database operations, and a wide range of specialised expressions (including many math, string and date manipulation functions)

The basic Supersonic class is an Operation, and examples of Operations include Compute, Filter, Sort, and HashJoin. You supply a child operation that provides the data, a projector that’s a description which of the output columns should be passed on, and usually some other information such as the expression to be computed, or the order for the sort. 

More information is included in a short presentation pdf that has some usage examples.

Supersonic does not currently provide a built-in data storage format, though the team says “there is a strong intention of developing one”. Currently you persist the data in memory using tables.

 

supersonic2

 

Banner


Microsoft Buys HockeyApp
15/12/2014

Microsoft has acquired the analysis and app distribution service HockeyApp.



R Heads For Top Ten Languages
01/12/2014

You may doubt the TIOBE index, but it is still interesting to read the signals and relative movements. This month the shock news is that R has jumped up the table to number 12 and there is more to say [ ... ]


More News

Last Updated ( Monday, 22 October 2012 )
 
 

   
RSS feed of news items only
I Programmer News
Copyright © 2014 i-programmer.info. All Rights Reserved.
Joomla! is Free Software released under the GNU/GPL License.