Sliced Table Constraints: Combining Compression and Tabular Reduction - Université d'Artois Access content directly
Conference Papers Year : 2014

Sliced Table Constraints: Combining Compression and Tabular Reduction

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).
Fichier principal
Vignette du fichier
slicedCPAIOR2014.pdf (425.25 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01141409 , version 1 (12-04-2015)

Identifiers

Cite

Nebras Gharbi, Fred Hemery, Christophe Lecoutre, Olivier Roussel. Sliced Table Constraints: Combining Compression and Tabular Reduction. CPAIOR, May 2014, Cork, Ireland. ⟨10.1007/978-3-319-07046-9_9⟩. ⟨hal-01141409⟩
94 View
226 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More