Secure Querying of Recursive XML Views: A Standard XPath-based Technique

Most state-of-the art approaches for securing XML documents allow users to access data only through authorized views defined by annotating an XML grammar (e.g. DTD) with a collection of XPath expressions. To prevent improper disclosure of confidential information, user queries posed on these views need to be rewritten into equivalent queries on the underlying documents. This rewriting enables us to avoid the overhead of view materialization and maintenance. A major concern here is that query rewriting for recursive XML views is still an open problem. To overcome this problem, some works have been proposed to translate XPath queries into non-standard ones, called Regular XPath queries. However, query rewriting under Regular XPath can be of exponential size as it relies on automaton model. Most importantly, Regular XPath remains a theoretical achievement. Indeed, it is not commonly used in practice as translation and evaluation tools are not available. In this paper, we show that query rewriting is always possible for recursive XML views using only the expressive power of the standard XPath. We investigate the extension of the downward class of XPath, composed only by child and descendant axes, with some axes and operators and we propose a general approach to rewrite queries under recursive XML views. Unlike Regular XPath-based works, we provide a rewriting algorithm which processes the query only over the annotated DTD grammar and which can run in linear time in the size of the query. An experimental evaluation demonstrates that our algorithm is efficient and scales well.Comment: (2011

Optimisation de requêtes dans les systèmes d'intégration de données

National audienceLe concept d' intégration de données est conçu initialement pour fédérer et unifier l'accès aux diverses sources de don-nées. La grande partie des travaux menés dans ce domaine a porté sur le traitement des problèmes d'architecture des systèmes d' intégration de données et de réécriture de requêtes (GAV, LAV, GLAV, etc.). Une réécriture de requêtes peut être vue comme un plan logique de requête auquel plusieurs plans physiques d' exécution peuvent correspondre. Si le problème de réécriture de requêtes a été intensivement étudié dans la littérature , la génération de plans physiques a partir des réécritures est encore mal maîtrisée. Nous nous intéressons , dans notre travail de recherche, au problème d'optimisation pour l'évaluation de requêtes dans les systèmes d' intégration de larges volumes de données

La réécriture tragique d’Héraclius de Corneille pour la France napoléonienne

La réécriture d’Héraclius (1647) de Pierre Corneille en 1806-1807 constitue un bel exemple de la malléabilité de la tragédie classique au fil du temps, surtout lorsque son statut a été remis en cause par le romantisme naissant. À partir des « Changements ordonnés » de la Police et l’exemplaire de la Comédie-Française, cet article examine les enjeux pour l’État et le public dans la réécriture. Il considère ainsi le rôle de ces changements comme une forme de censure et de propagande, mais aussi comme une traduction temporelle pour l’aboutissement à une culture commune, permettant la reconstruction nationale après la Révolution. The rewriting of Pierre Corneille’s Héraclius (1647) in 1806-1807 is a prime example of ‘neo-classical’ tragedy’s malleability over time, especially as its status was being questioned by the rise of Romanticism. Focusing on the Police’s ‘Changements ordonnés’ for Héraclius and their corresponding copy in the archives of the Comédie-Française, this article examines the stakes for both the government and the public in rewriting classical tragedy. Consequently, it will envisage these changes for their role in censorship and propaganda, but also as a temporal translation for the increased shared culture, allowing for national reconstruction after the French Revolution

La réécriture pour apprendre à écrire

Titre de l'écran-titre (visionné le 23 avril 2009)

Aider les élèves à produire des textes

Souvent délaissée par beaucoup d'enseignants, malgré son importance capitale pour l'élève et le développement de son savoir et de ses compétences, la production de texte est un défi à l'école primaire. C'est pourquoi nous nous sommes demandé comment aider les élèves à écrire, notamment en nous questionnant sur les outils à convoquer et sur la manière de les utiliser. Après une analyse du cadre théorique et une description de notre séquence d'expérimentation, nous analyserons les données récoltées afin de mettre en avant une pratique orientée des outils décrits. Inducteurs, pédagogie de projet, tableau de critère, grille de relecture sont les media dont nous essayerons de démêler les influences sur les capacités rédactionnelles des élèves

Apprendre à (ré)écrire en lisant à l’éducation des adultes : un dispositif exploitant le conte merveilleux

La recherche actuelle en didactique de l’écriture du français langue maternelle prône des méthodes plus diversifiées que l’enseignement canonique des genres (Lebrun, 2007). Dans le cadre de notre recherche exploratoire, nous avons expérimenté un dispositif didactique en réécriture, inspiré de celui de Sorin (2005). Nous avons modifié ce dernier afin de l’adapter à notre clientèle spécifique à l’éducation aux adultes. Notre dispositif prône un changement de postures estudiantine et enseignante (Sorin, 2005; Tauveron et Sève, 2005). L’analyse quantitative des résultats voulait vérifier l’efficacité de notre dispositif (objectif 1) et l’analyse qualitative des rédactions des élèves et des entrevues semi-dirigées s’est concentrée sur le potentiel de notre dispositif à permettre aux élèves de mettre en oeuvre un projet d’auteur (objectif 2)

La réécriture en coopération mérites et limites /

Titre de l'écran-titre (visionné le 25 août 2008)

Vers un système générique de réécriture de graphes pour l'enrichissement de structures syntaxiques.

National audienceCe travail présente une nouvelle approche pour injecter des dépendances profondes (sujet des verbes à contrôle, partage du sujet en cas d'ellipses, . . .) dans un corpus arboré présentant un schéma d'annotation surfacique et projectif. Nous nous appuyons sur un système de réécriture de graphes utilisant des techniques de programmation par contraintes pour produire des règles génériques qui s'appliquent aux phrases du corpus. Par ailleurs, nous testons la généricité des règles en utilisant des sorties de trois analyseurs syntaxiques différents, afin d'évaluer la dégradation exacte de l'application des règles sur des analyses syntaxiques prédites