Worst-case Optimal Query Answering for Greedy Sets of Existential Rules and Their Subclasses

The need for an ontological layer on top of data, associated with advanced reasoning mechanisms able to exploit the semantics encoded in ontologies, has been acknowledged both in the database and knowledge representation communities. We focus in this paper on the ontological query answering problem, which consists of querying data while taking ontological knowledge into account. More specifically, we establish complexities of the conjunctive query entailment problem for classes of existential rules (also called tuple-generating dependencies, Datalog+/- rules, or forall-exists-rules. Our contribution is twofold. First, we introduce the class of greedy bounded-treewidth sets (gbts) of rules, which covers guarded rules, and their most well-known generalizations. We provide a generic algorithm for query entailment under gbts, which is worst-case optimal for combined complexity with or without bounded predicate arity, as well as for data complexity and query complexity. Secondly, we classify several gbts classes, whose complexity was unknown, with respect to combined complexity (with both unbounded and bounded predicate arity) and data complexity to obtain a comprehensive picture of the complexity of existential rule fragments that are based on diverse guardedness notions. Upper bounds are provided by showing that the proposed algorithm is optimal for all of them

La présence conceptuelle du CECR dans les curriculums de français de base du palier secondaire au Canada

In 2001, the Common European Framework of Reference (CEFR), based on the concepts of an action-oriented approach and multilingualism, was created in Europe to frame the learning, teaching and assessment of foreign languages. In Canada, the Council of the Ministers of Education of Canada (CMEC) drew inspiration from the CEFR to standardize teaching and assessment practices for second language (L2) education. This article examines the degree of integration of the action-oriented approach and plurilingualism in provincial and territorial Core French curricula in Canada. Applying Van der Maren's documentary analysis model, we observe that all Canadian Core French curricula integrate sub-concepts relating to the two CEFR concepts, with the action-oriented approach more represented than plurilingualism.En 2001, l’Europe a créé le Cadre Européen Commun de Référence (CECR), en se basant sur l’approche actionnelle et le plurilinguisme, pour encadrer l’apprentissage, l’enseignement et l’évaluation des langues étrangères. Au Canada, le Conseil des ministres de l’Éducation du Canada (CMEC) a souhaité s’inspirer du CECR pour uniformiser les pratiques d’enseignement et d’évaluation des langues secondes (L2). Cet article se penche sur le degré d’intégration de l’approche actionnelle et du plurilinguisme dans les curriculums de français de base (Core French) provinciaux et territoriaux au Canada. Selon le modèle d’analyse documentaire de Van der Maren, nous observons que les curriculums de français de base canadiens intègrent tous des sous-concepts relatifs aux deux concepts du CECR. L’approche actionnelle y est sémantiquement plus représentée que le plurilinguisme

Le rendez-vous des idées : état de la réflexion collective

Comprend des références bibliographiquesÀ la suite du succès du laboratoire d’idées Rêver mieux lors du colloque de l’AQPC en 2016, qui visait à rassembler des pédagogues créatifs pour réfléchir collectivement à ce que nous pourrions faire de mieux ou différemment dans le réseau collégial, les animateurs ont récidivé en 2017 avec une formule revisitée. Cette fois, les discussions ont été orientées selon certains thèmes ciblés parmi lesquels les participants pouvaient choisir, en fonction de ce sur quoi ils avaient envie de rêver. L’exercice s’est encore une fois révélé fort stimulant. À la demande des participants, les auteurs du texte présentent dans cet article une partie du matériel ayant servi à l’animation ainsi qu’une synthèse des réflexions collectives issues de ce Rendez-vous des idées, dans la perspective de réutiliser ces informations pour contribuer à la réflexion pédagogique dans le réseau collégial

Les éleveurs laitiers européens face aux recompositions de leurs identités professionnelles

During the summer and autumn 2009, the "milk strike" followed by some French and European dairy farmers revealed many internal oppositions in the farming profession. These have thus highlighted tensions between proponents of liberalized agriculture and those defending a model strongly regulated by public interventionism. Based on the results of a questionnaire survey conducted in three major dairy regions of Western Europe (Basse-Normandie, Galicia and the south of England), this paper shows the importance of social divisions in the group of farmers, especially the dairy farmers. Indeed, this group sometimes considered as homogeneous, is actually diversified, and farmers' conceptions of agricultural activity are also very differentiated. This diversity is largely due to the heterogeneity of farm types, social positions and life trajectories of each farmer and the social worlds in which they operate. Finally, despite of this fragmentation, some relatively homogeneous groups take shape when studying carefully the ways in which farmers difine agriculture and their positions about the future of their activities.Durant l'été et l'automne 2009, la " grève du lait " suivie par une partie des producteurs laitiers français et européens a révélé de nombreuses oppositions internes à la profession agricole. Ces dernières ont ainsi mis en évidence les tensions entre les tenants d'une agriculture libéralisée et ceux défendant un modèle fortement régulé par l'interventionnisme public. A partir des résultats d'une enquête par questionnaire conduite dans trois grandes régions laitières d'Europe de l'Ouest (la Basse-Normandie, la Galice et le sud de l'Angleterre), cette contribution montre d'abord l'importance des clivages sociaux internes qui structurent le groupe des agriculteurs et plus particulièrement celui des producteurs laitiers. En effet, ce groupe, parfois considéré comme homogène, s'avère en fait très divers, et les conceptions de l'activité agricole qu'ont les individus qui le composent sont elles aussi très variées. Cette diversité est en grande partie due à l'hétérogénéité des types d'exploitations, aux positions sociales qu'elles procurent, aux trajectoires de vie propre à chaque individu et aux univers sociaux dans lesquels ils évoluent. Enfin, et malgré cet éclatement, quelques groupes relativement homogènes s'esquissent lorsque l'on étudie avec attention les manières qu'ont les exploitants de concevoir l'agriculture et leurs positionnements quant à l'avenir de leur activité

Rendez-vous des idées: State of Collective Deliberation

Comprend des références bibliographiquesFollowing the success of the “Rêver Mieux” laboratory of ideas at the 2016 AQPC Symposium, whose purpose was to bring together creative educators to think collectively about what we could do better or differently in the college system, the authors followed up with in 2017 in a revised formula This time, the discussions focused on a selection of themes from which the participants could choose depending on what they wanted to dream about. Once again, the exercise proved very stimulating. At the request of the participants, we present in this article some of the material used at the event, as well as a synopsis of the collective reflections produced during this Rendez-vous des idées. These results can contribute to ongoing pedagogical reflection taking place in the wider college network

Étude et modélisation du frittage de pièces moulées par injection de poudres métalliques d'acier inoxydable et de superalliage de nickel

Résumé Une modélisation statistique du retrait et de la densité en fonction du profil thermique lors du frittage a été faite sur des pièces moulées par le procédé d’injection de poudres métalliques Maetta pour des alliages d’acier inoxydable et un superalliage de nickel. Le procédé Maetta est un procédé d’injection de poudres à basse pression; cette technologie est compétitive pour des moyennes séries et des géométries complexes. Les données recueillis montrent comment diminuer la variabilité dimensionnelle, optimiser le coût et les propriétés mécaniques des alliages choisis avec les équipements Maetta. Les échantillons ont été injectés avec les mélangeurs Maetta et avec des presses pneumatiques. Ensuite, le liant a été extrait par déliantage capillaire. Les frittages ont été faits suivant un plan d’expériences (DOE). Les mesures de densité frittée par la méthode d’Archimède et du retrait dimensionnel obtenues ont permis de bâtir des modèles statistiques de frittage en fonction de la chauffe finale, de la température finale et du temps de frittage. Les résultats permettent de prédire la densité des pièces frittées avec une erreur relative de 0,25%. La prédiction du retrait dimensionnel est moins précise, l’erreur relative est de 2,2%. Cette méthode de modélisation pourrait être le début d’une démarche plus complète pour simuler le retrait dimensionnel lors du procédé d’injection de poudre Maetta. Elle tient compte du profil de frittage, mais n’intègre pas la géométrie de la pièce, les caractéristiques des poudres et le déliantage. Ces effets devront être additionnés pour obtenir un modèle statistique complet.----------Abstract Stainless Steel and Superalloy parts have been obtained by Maetta metal injection molding process to understand the sintering and to build a model of the shrinkage and the density by DOE after sintering. Maetta process consists of low pressure injection molding; this technology is competitive for medium series and complex geometries. The experimental procedure shows how to reduce the dimensions variability and to optimise the cost and the mechanical properties for the chosen alloys on Maetta equipments. The parts have been injected with a Maetta mixer and pneumatic presses. After that, the binder removal was done by capillary debinding. All sintering have been managed following a design of experiment (DOE) plan. The results of density measured by the Archimede’s method and shrinkage were obtained by a regression model as a function of final heating ramp, soaking temperature and time. The simulation predicts experimental results with a relative error of 0,25% on the density and 2,2% for the shrinkage. The model is a good way to begin a complete simulation that regroups all effects on the dimensions of sintered parts for the Maetta process. The effects of the geometry, powder characteristics and debinding step on density and dimensions after sintering are not added in this study. Other studies would be necessary to build a global simulation

Intérêts et limites des statistiques agricoles pour l'étude des structures spatiales produites par l'agriculture en Basse-Normandie

National audienceAgricultural statistics could be an interesting way to work about the spatial structures produced by agriculture on regional scale, in this case Normandy. The agricultural census gives a choice of a large panel of data which allow approaching the agricultural land patterns (main crops, permanent grass, etc.) and the economic configurations of the production system (farm type, cattle and worker). Statistic studies, through multivarious methods, allow a typological work which is interesting because it shows important spatial differentiations, continuities, discontinuities and transitions spaces between agricultural areas. This type of work implies obviously a critical reflexion about the normative character of the data from the agricultural census. In addition, if the researcher wishes to have a global approach for the farming system diversity and the agricultural impacts on space and environment in a small area, the local survey is an essential step for understanding and completing results from the statistical approach.Les statistiques agricoles permettent d'aborder de façon intéressante la production de structures spatiales par l'agriculture à l'échelle d'une région, la Basse-Normandie. Les recensements agricoles proposent un grand nombre de variables qui offrent la possibilité de traiter à la fois la structuration de l'espace agricole (principales cultures, surfaces toujours en herbe, etc.) mais aussi les différentes configurations technico-économiques dans lesquelles se trouvent les exploitations agricoles (nomenclature des OTEX, cheptels, UTA). Le recours aux traitements statistiques multivariés permet d'effectuer un travail de typologie qui met en évidence d'importantes différenciations entre les espaces agricoles, des continuités, des discontinuités spatiales et des espaces de transition. Ce type de travail implique cependant une réflexion critique à propos du caractère normatif des nomenclatures statistiques utilisées par le recensement agricole. Par ailleurs, si l'on souhaite aborder pleinement la diversité des exploitations agricoles au sein d'une aire géographique restreinte et leur impact sur l'espace et l'environnement, l'enquête de terrain demeure une étape incontournable pour interpréter et compléter les résultats issus des traitements réalisés à partir des statistiques agricoles

On the Origin of the N400 Effects: An ERP Waveform and Source Localization Analysis in Three Matching Tasks

The question of the cognitive nature and the cerebral origins of the event-related potential (ERP) N400 component has frequently been debated. Here, the N400 effects were analyzed in three tasks. In the semantic task, subjects decided whether sequentially presented word pairs were semantically related or unrelated. In the phonologic (rhyme detection) task, they decided if words were phonologically related or not. In the image categorization task, they decided whether images were categorically related or not. Difference waves between ERPs to unrelated and related conditions (defined here as the N400 effect) demonstrated a greater amplitude and an earlier peak latency effect in the image than in semantic and phonologic tasks. In contrast, spatial correlation analysis revealed that the maps computed during the peak of the N400 effects were highly correlated. Source localization computed from these maps showed the involvement in all tasks of the middle/superior temporal gyrus. Our results suggest that these qualitatively similar N400 effects index the same cognitive content despite differences in the representational formats (words vs. images) and the types of mismatch (semantic vs. phonological) across task

Balance training reduces brain activity during motor simulation of a challenging balance task in older adults: an fMRI study

Aging is associated with a shift from an automatic to a more cortical postural control strategy, which goes along with deteriorations in postural stability. Although balance training has been shown to effectively counteract these behavioral deteriorations, little is known about the effect of balance training on brain activity during postural tasks in older adults. We, therefore, assessed postural stability and brain activity using fMRI during motor imagery alone (MI) and in combination with action observation (AO; i.e., AO+MI) of a challenging balance task in older adults before and after 5 weeks of balance training. Results showed a nonsignificant trend toward improvements in postural stability after balance training, accompanied by reductions in brain activity during AO+MI of the balance task in areas relevant for postural control, which have been shown to be over-activated in older adults during (simulation of) motor performance, including motor, premotor, and multisensory vestibular areas. This suggests that balance training may reverse the age-related cortical over-activations and lead to changes in the control of upright posture toward the one observed in young adults