Review

The central, very simple idea of this paper is that often records in a table share identical or similar values for several attributes; this nonuniformity in the data provides opportunities for compressing the table and for mining useful patterns. Fascicles are subsets of a relation that share similar values. After fascicles are identified, they can be used to reorder the data, improving the space savings of subsequently applied syntactic compression. One can also sumarize the information in the fascicles, then compress the rest of the table, achieving an even greater space savings. A careful presentation, a well done evaluation and impressive compression results add up to a very nice paper.

The reader is forwarned that the presentation is quite dense in places; prepare to spend time on the paper to get the most out of it.

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.