Résumé : Cet article traite de la modélisation orientée objet pour la conception d'un entrepôt de données complexes et historisées (conservation des évolutions). Un des aspects majeurs de cette modélisation est l'extension du concept de classe par celui de classe entrepôt, défini au travers d'un filtre temporel et d'un filtre d'archives ainsi que d'une fonction de construction. Les filtres gère...

We investigate the Zariski closure of the projective equivalence class of a matrix. New results are presented regarding the matrices in this variety and their matroids, and we give equations for the variety. We also discuss the K-polynomial of the closure of a projective equivalence class, and two other geometric invariants that can be obtained from this. Résumé. Nous enquêtons sur l’adhérence ...

Résumé. L’analyse en ligne (OLAP) dans les cubes de textes nécessite la définition de nouveaux types d’opérateurs d’analyse appropriés aux données textuelles. En effet, les opérateurs d’agrégation classiques ont montré leur efficacité pour l’analyse en ligne des données numériques, mais ils sont inadaptés pour l’analyse des données textuelles. Dans cet article, nous proposons un nouvel opérateu...

La classification, ou clustering (Jain et al., 1999), consiste à associer une classe à chaque élément d’un ensemble, les éléments similaires devant être regroupés dans une classe en n’utilisant que la similarité (ou distance) entre deux éléments ou groupes d’éléments. Le formalisme attributs-valeurs ne permettant pas de représenter les domaines complexes, l’apprentissage en logique du premier o...

A permutomino of size n is a polyomino determined by particular pairs (π1, π2) of permutations of length n, such that π1(i) 6= π2(i), for 1 ≤ i ≤ n. In this paper we consider the class of convex permutominoes which are symmetric with respect to the diagonal x = y. We determine the number of these permutominoes according to the dimension and we characterize the class of permutations associated t...

— We study minimal thinness in the half-space H := {x = (x̃, xd) : x̃ ∈ Rd−1, xd > 0} for a large class of subordinate Brownian motions. We show that the same test for the minimal thinness of a subset of H below the graph of a nonnegative Lipschitz function is valid for all processes in the considered class. In the classical case of Brownian motion this test was proved by Burdzy. Résumé. — Nous é...

— In this paper the class of Linearly Constrained Languages (LCL) is considered. A language L belongs to LCL iff il is the set of strings of a unambiguous context-free language L' that satisfy linear constraints on the number of occurrences of symbois. We prove that every language in LCL admits a holonomic generating function, namely a function that satisfies a linear differential équation with...

Résumé : L’exploitation des liens d’identité entre ressources RDF permet aux applications de combiner des données issues de différentes sources. Les approches permettant de lier des données sont largement fondées sur l’existence de clés éventuellement composites. Ces clés étant rarement disponibles, des approches récentes se sont intéressées à la découverte automatique de clés à partir de donné...

Résumé : Dans cet article, nous proposons de comparer les techniques employées en inférence grammaticale de langages réguliers par exemples positifs avec celles employées pour l’inférence de grammaires catégorielles. Pour cela, nous commençons par étudier la traduction entre automates et grammaires catégorielles, et inversement. Nous montrons ensuite que l’opérateur de généralisation utilisé po...