Performance tuning an algorithm for compressing relational tables
Authors:Jyrki Katajainen and Jeppe Nejsum Madsen
Published in:Proceedings of the 8th Scandinavian Workshop on Algorithm Theory, Lecture Notes in Computer Science 2368, Springer-Verlag (2002), 398–407
Full text:<ps.gif>PS (291 kB)  
DOI:10.1007/3-540-45471-3_41
Copyright:© Springer-Verlag
Abstract: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 all test instances used both adaptations are considerably faster than the current implementation in a commercial software product.
Related:<html.gif>HTML (Slides)  
BibLATEX:
@inproceedings{KM2002C,
  author = {Jyrki Katajainen and Jeppe Nejsum Madsen},
  title = {Performance tuning an algorithm for compressing relational tables},
  booktitle = {Proceedings of the 8th Scandinavian Workshop on Algorithm
    Theory},
  series = {Lecture Notes in Computer Science},
  volume = {2368},
  publisher = {Springer-Verlag},
  year = {2002},
  pages = {398--407},
}
This page was generated by Jyrki Katajainen <jyrki@di.ku.dk> on 2020-05-22.