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).
Type de document :
Communication dans un congrès
CPAIOR, May 2014, Cork, Ireland. 2014, 〈10.1007/978-3-319-07046-9_9〉
Liste complète des métadonnées

https://hal-univ-artois.archives-ouvertes.fr/hal-01141409
Contributeur : Nebras Gharbi <>
Soumis le : dimanche 12 avril 2015 - 20:30:27
Dernière modification le : jeudi 11 janvier 2018 - 06:22:37
Document(s) archivé(s) le : mardi 18 avril 2017 - 17:06:17

Fichier

slicedCPAIOR2014.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

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

Partager

Métriques

Consultations de la notice

71

Téléchargements de fichiers

72