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/