Date: 03 Apr 2002
From: jyrki@diku.dk
Subject: Performance tuning an algorithm for compressing relational tables

Title: Performance tuning an algorithm for compressing relational tables
Speaker: Jeppe Nejsum Madsen

Time:  Monday, 8 April 2002, 13.15–14.00
Place: N034 at DIKU

Abstract:

Tables of relational data play an important role in many
applications. In this paper we study the behaviour of an algorithm
which compresses relational tables by representing common subspaces as
Cartesian products.  The output produced allows space to be saved
while preserving the functionality of many relational operations such
as select, project and join. We describe an implementation of an
existing algorithm, propose a slight modification which with high
probability produces the same output, and present a performance study
showing that for some input instances the new implementation is up to
a factor of 200 faster than the current implementation in a commercial
software product.

To be presented at the 8th Scandinavian Workshop on Algorithm Theory,
which will be held on 3-5 July 2002 in Turku, Finland.

The talk is part of the M.Sc. seminar led by Jyrki Katajainen, but
anyone interested is welcome to attend.

Seminar homepage:  http://www.diku.dk/undervisning/2002f/741/
PE-lab's homepage: http://www.diku.dk/~jyrki/PE-lab/