DMCA
Sliced Table Constraints: Combining Compression and Tabular Reduction
| Citations: | 2 - 0 self |
BibTeX
@MISC{Gharbi_slicedtable,
author = {Nebras Gharbi and Fred Hemery and Christophe Lecoutre and Olivier Roussel},
title = {Sliced Table Constraints: Combining Compression and Tabular Reduction},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract. Many industrial applications require the use of table constraints (e.g., in configuration problems), sometimes of significant size. During the recent years, researchers have focused on reducing space and time complexities of this type of constraint. Static and dynamic reduction based approaches have been proposed giving new compact representations of table constraints and effective filtering algorithms. In this paper, we study the possibility of combining both static and dynamic reduction techniques by proposing a new compressed form of table constraints based on frequent pattern detection, and exploiting it in STR (Simple Tabular Reduction).
Keyphrases
sliced table constraint tabular reduction table constraint effective filtering algorithm significant size frequent pattern detection new compressed form recent year many industrial application new compact representation dynamic reduction simple tabular reduction configuration problem time complexity dynamic reduction technique
