<p>This project aims to describe how workflow systems can integrate and make use of context information from context rich environments, to enhance the execution of workflow processes. Context information can for example be used to control transitions between activities, activity enactment and process/activity coordination. A dynamic contextual environment also requires that a workflow system is capable of responding to contextual events. A set of requirements for a context-aware workflow system, based on existing workflow standards, theory behind context-aware computing and activity theory, will be presented and elaborated. Prototypes, which illustrate how these requirements can be implemented in a standard based workflow system, are also provided. Based on the solutions presented in the prototypes, a new interface for a workflow enactment service is presented. This new interface serves as the link between the contextual environment and the workflow system. We also present a solution for handling context related exception states. The definition of basic terms in workflow systems are expanded to better support context-aware behaviour. Ideas and solutions for more complex requirements not met in our prototypes are also discussed, such as situated activity coordination.</p>

This project aims to describe how workflow systems can integrate and make use of context information from context rich environments, to enhance the execution of workflow processes. Context information can for example be used to control transitions between activities, activity enactment and process/activity coordination. A dynamic contextual environment also requires that a workflow system is capable of responding to contextual events. A set of requirements for a context-aware workflow system, based on existing workflow standards, theory behind context-aware computing and activity theory, will be presented and elaborated. Prototypes, which illustrate how these requirements can be implemented in a standard based workflow system, are also provided. Based on the solutions presented in the prototypes, a new interface for a workflow enactment service is presented. This new interface serves as the link between the contextual environment and the workflow system. We also present a solution for handling context related exception states. The definition of basic terms in workflow systems are expanded to better support context-aware behaviour. Ideas and solutions for more complex requirements not met in our prototypes are also discussed, such as situated activity coordination.

Sistemas de workflow estão se tornando líderes de mercado na modelagem de regras de negócios das organizações. Contudo, eles ainda carecem de uma série de definições e padrões que sejam amplamente aceitos. Tais carências refletem-se nas técnicas atuais de modelagem de workflow, onde muitos conceitos existentes em um modelo são representados de forma completamente diferentes em outros ou, até mesmo, não existem. A partir de um levantamento realizado sobre os requisitos de modelagem de workflow, verificou-se que os modelos conceituais de workflow, hoje existentes, não atendem a todos os requisitos considerados essenciais para a modelagem da realidade dos processos de negócios. A identificação dos elementos de representação que devem existir em um modelo de processo para representar estes requisitos, o detalhamento das informações que devem ser levantadas durante a modelagem do processo para representar toda a realidade dos processos de negócio e o desenvolvimento de um modelo de processos que apresente estes elementos de representação são o objeto desta dissertação de mestrado. / Workflow systems are becoming the most important tools for business rules modeling. However, workflow systems still lack widely accepted definitions and standards. This is reflected in the difference among existing workflow modeling techniques. Many times the same modeling concept is represented in very different ways in different models or is even absent in some of them. Workflow modeling requirements were evaluated and it became clear that the existing workflow conceptual models do not offer all the essential resources needed to model real business processes. The main goals of this work are: to identify the representation elements needed to express such requirements; to define all the information that has to be gotten during process modeling in order to represent to whole business process reality; to propose a process model that presents these representation elements.

The increasing amounts of electronic data of all forms, produced by humans (e.g. Web pages, structured content such as Wikipedia or the blogosphere etc.) and/or automatic tools (loggers, sensors, Web services, scientific programs or analysis tools etc.) leads to a situation of unprecedented potential for extracting new knowledge, finding new correlations, or simply making sense of the data.Visual analytics aims at combining interactive data visualization with data analysis tasks. Given the explosion in volume and complexity of scientific data, e.g., associated to biological or physical processes or social networks, visual analytics is called to play an important role in scientific data management.Most visual analytics platforms, however, are memory-based, and are therefore limited in the volume of data handled. Moreover, the integration of each new algorithm (e.g. for clustering) requires integrating it by hand into the platform. Finally, they lack the capability to define and deploy well-structured processes where users with different roles interact in a coordinated way sharing the same data and possibly the same visualizations.This work is at the convergence of three research areas: information visualization, database query processing and optimization, and workflow modeling. It provides two main contributions: (i) We propose a generic architecture for deploying a visual analytics platform on top of a database management system (DBMS) (ii) We show how to propagate data changes to the DBMS and visualizations, through the workflow process. Our approach has been implemented in a prototype called EdiFlow, and validated through several applications. It clearly demonstrates that visual analytics applications can benefit from robust storage and automatic process deployment provided by the DBMS while obtaining good performance and thus it provides scalability.Conversely, it could also be integrated into a data-intensive scientific workflow platform in order to increase its visualization features.

Sistemas de workflow estão se tornando líderes de mercado na modelagem de regras de negócios das organizações. Contudo, eles ainda carecem de uma série de definições e padrões que sejam amplamente aceitos. Tais carências refletem-se nas técnicas atuais de modelagem de workflow, onde muitos conceitos existentes em um modelo são representados de forma completamente diferentes em outros ou, até mesmo, não existem. A partir de um levantamento realizado sobre os requisitos de modelagem de workflow, verificou-se que os modelos conceituais de workflow, hoje existentes, não atendem a todos os requisitos considerados essenciais para a modelagem da realidade dos processos de negócios. A identificação dos elementos de representação que devem existir em um modelo de processo para representar estes requisitos, o detalhamento das informações que devem ser levantadas durante a modelagem do processo para representar toda a realidade dos processos de negócio e o desenvolvimento de um modelo de processos que apresente estes elementos de representação são o objeto desta dissertação de mestrado. / Workflow systems are becoming the most important tools for business rules modeling. However, workflow systems still lack widely accepted definitions and standards. This is reflected in the difference among existing workflow modeling techniques. Many times the same modeling concept is represented in very different ways in different models or is even absent in some of them. Workflow modeling requirements were evaluated and it became clear that the existing workflow conceptual models do not offer all the essential resources needed to model real business processes. The main goals of this work are: to identify the representation elements needed to express such requirements; to define all the information that has to be gotten during process modeling in order to represent to whole business process reality; to propose a process model that presents these representation elements.

Sistemas de workflow estão se tornando líderes de mercado na modelagem de regras de negócios das organizações. Contudo, eles ainda carecem de uma série de definições e padrões que sejam amplamente aceitos. Tais carências refletem-se nas técnicas atuais de modelagem de workflow, onde muitos conceitos existentes em um modelo são representados de forma completamente diferentes em outros ou, até mesmo, não existem. A partir de um levantamento realizado sobre os requisitos de modelagem de workflow, verificou-se que os modelos conceituais de workflow, hoje existentes, não atendem a todos os requisitos considerados essenciais para a modelagem da realidade dos processos de negócios. A identificação dos elementos de representação que devem existir em um modelo de processo para representar estes requisitos, o detalhamento das informações que devem ser levantadas durante a modelagem do processo para representar toda a realidade dos processos de negócio e o desenvolvimento de um modelo de processos que apresente estes elementos de representação são o objeto desta dissertação de mestrado. / Workflow systems are becoming the most important tools for business rules modeling. However, workflow systems still lack widely accepted definitions and standards. This is reflected in the difference among existing workflow modeling techniques. Many times the same modeling concept is represented in very different ways in different models or is even absent in some of them. Workflow modeling requirements were evaluated and it became clear that the existing workflow conceptual models do not offer all the essential resources needed to model real business processes. The main goals of this work are: to identify the representation elements needed to express such requirements; to define all the information that has to be gotten during process modeling in order to represent to whole business process reality; to propose a process model that presents these representation elements.

Une propriété d'un objet est dite opaque pour un observateur si celui-ci ne peut déduire que la propriété est satisfaite sur la base de l'observation qu'il a de cet objet. Supposons qu'un certain de nombre de propriétés (appelées secrets) soient attachées à chaque intervenant d'un système, nous dirons alors que le système lui-même est opaque si chaque secret d'un observateur lui est opaque : il ne peut percer aucun des secrets qui lui ont été attachés. L'opacité a été étudié préalablement dans le contexte des systèmes à événements discrets où différents jeux d'hypothèses ont pu être identifiés pour lesquels on pouvait d'une part décider de l'opacité d'un système et d'autre part développer des techniques pour diagnostiquer et/ou forcer l'opacité. Cette thèse constitue la première contribution au problème de l'opacité des artefacts d'un système à flots de tâches (système workflow). Notre propos est par conséquent de formaliser ce problème en dégageant les hypothèses qui doivent être posées sur ces systèmes pour que l'opacité soit décidable. Nous indiquons quelques techniques pour assurer l'opacité d'un système. / A property (of an object) is opaque to an observer when he or she cannot deduce the property from its set of observations. If each observer is attached to a given set of properties (the so-called secrets), then the system is said to be opaque if each secret is opaque to the corresponding observer. Opacity has been studied in the context of discrete event dynamic systems where technique of control theory were designed to enforce opacity. This thesis is the first attempt to formalize opacity of artifacts in data-centric workflow systems. We motivate this problem and give some assumptions that guarantee the decidability of opacity. Some techniques for enforcing opacity are indicated.

L'expansion du World Wide Web et la multiplication des sources de données (capteurs, services Web, programmes scientifiques, outils d'analyse, etc.) ont conduit à la prolifération de données hétérogènes et complexes. La phase d'extraction de connaissance et de recherche de corrélation devient ainsi de plus en plus difficile.Typiquement, une telle analyse est effectuée en utilisant les outils logiciels qui combinent: des techniques de visualisation, permettant aux utilisateurs d'avoir une meilleure compréhension des données, et des programmes d'analyse qui effectuent des opérations d'analyses complexes et longues.La visualisation analytique (visual analytics) vise à combiner la visualisation des donnéesavec des tâches d'analyse et de fouille. Etant donnée la complexité et la volumétrie importante des données scientifiques (par exemple, les données associées à des processus biologiques ou physiques, données des réseaux sociaux, etc.), la visualisation analytique est appelée à jouer un rôle important dans la gestion des données scientifiques.La plupart des plateformes de visualisation analytique actuelles utilisent des mécanismes en mémoire centrale pour le stockage et le traitement des données, ce qui limite le volume de données traitées. En outre, l'intégration de nouveaux algorithmes dans le processus de traitement nécessite du code d'intégration ad-hoc. Enfin, les plate-formes de visualisation actuelles ne permettent pas de définir et de déployer des processus structurés, où les utilisateurs partagent les données et, éventuellement, les visualisations.Ce travail, à la confluence des domaines de la visualisation analytique interactive et des bases de données, apporte deux contributions. (i) Nous proposons une architecture générique pour déployer une plate-forme de visualisation analytique au-dessus d'un système de gestion de bases de données (SGBD). (ii) Nous montrons comment propager les changements des données dans le SGBD, au travers des processus et des visualisations qui en font partie. Notre approche permet à l'application de visualisation analytique de profiter du stockage robuste et du déploiement automatique de processus à partir d'une spécification déclarative, supportés par le SGBD.Notre approche a été implantée dans un prototype appelé EdiFlow, et validée à travers plusieurs applications. Elle pourrait aussi s'intégrer dans une plate-forme de workflow scientifique à usage intensif de données, afin d'en augmenter les fonctionnalités de visualisation. / The increasing amounts of electronic data of all forms, produced by humans (e.g. Web pages, structured content such as Wikipedia or the blogosphere etc.) and/or automatic tools (loggers, sensors, Web services, scientific programs or analysis tools etc.) leads to a situation of unprecedented potential for extracting new knowledge, finding new correlations, or simply making sense of the data.Visual analytics aims at combining interactive data visualization with data analysis tasks. Given the explosion in volume and complexity of scientific data, e.g., associated to biological or physical processes or social networks, visual analytics is called to play an important role in scientific data management.Most visual analytics platforms, however, are memory-based, and are therefore limited in the volume of data handled. Moreover, the integration of each new algorithm (e.g. for clustering) requires integrating it by hand into the platform. Finally, they lack the capability to define and deploy well-structured processes where users with different roles interact in a coordinated way sharing the same data and possibly the same visualizations.This work is at the convergence of three research areas: information visualization, database query processing and optimization, and workflow modeling. It provides two main contributions: (i) We propose a generic architecture for deploying a visual analytics platform on top of a database management system (DBMS) (ii) We show how to propagate data changes to the DBMS and visualizations, through the workflow process. Our approach has been implemented in a prototype called EdiFlow, and validated through several applications. It clearly demonstrates that visual analytics applications can benefit from robust storage and automatic process deployment provided by the DBMS while obtaining good performance and thus it provides scalability.Conversely, it could also be integrated into a data-intensive scientific workflow platform in order to increase its visualization features.

Dans tous les domaines, le progrès scientifique repose de plus en plus sur la capacité à exploiter des volumes de données toujours plus gigantesques. Alors que leur volume augmente, la gestion de ces données se complexifie. Un point clé est la gestion du cycle de vie des données, c'est à dire les diverses opérations qu'elles subissent entre leur création et leur disparition : transfert, archivage, réplication, suppression, etc. Ces opérations, autrefois simples, deviennent ingérables lorsque le volume des données augmente de manière importante, au vu de l'hétérogénéité des logiciels utilisés d'une part, et de la complexité des infrastructures mises en œuvre d'autre part.Nous présentons Active Data, un méta-modèle, une implémentation et un modèle de programmation qui permet de représenter formellement et graphiquement le cycle de vie de données présentes dans un assemblage de systèmes et d'infrastructures hétérogènes, en exposant naturellement la réplication, la distribution et les différents identifiants des données. Une fois connecté à des applications existantes, Active Data expose aux utilisateurs ou à des programmes l'état d'avancement des données dans leur cycle de vie, en cours d'exécution, tout en gardant leur trace lorsqu'elles passent d'un système à un autre.Le modèle de programmation Active Data permet d'exécuter du code à chaque étape du cycle de vie des données. Les programmes écrits avec Active Data ont à tout moment accès à l'état complet des données, à la fois dans tous les systèmes et dans toutes les infrastructures sur lesquels elles sont distribuées. Nous présentons des évaluations de performance et des exemples d'utilisation qui attestent de l'expressivité du modèle de programmation et de la qualité de l'implémentation. Enfin, nous décrivons l'implémentation d'un outil de Surveillance des données basé sur Active Data pour l'expérience Advanced Photon Source qui permet aux utilisateurs de suivre la progression de leurs données, d'automatiser la plupart des tâches manuelles, d'obtenir des notifications pertinente parmi une masse gigantesque d'événements, ainsi que de détecter et corriger de nombreuses erreurs sans intervention humaine.Ce travail propose des perspectives intéressantes, en particulier dans les domaines de la provenance des données et de l'open data, tout en facilitant la collaboration entre les scientifiques de communautés différentes. / In all domains, scientific progress relies more and more on our ability to exploit ever growing volumes of data. However, as datavolumes increase, their management becomes more difficult. A key point is to deal with the complexity of data life cycle management,i.e. all the operations that happen to data between their creation and there deletion: transfer, archiving, replication, disposal etc.These formerly straightforward operations become intractable when data volume grows dramatically, because of the heterogeneity ofdata management software on the one hand, and the complexity of the infrastructures involved on the other.In this thesis, we introduce Active Data, a meta-model, an implementation and a programming model that allow to represent formally and graphically the life cycle of data distributed in an assemblage of heterogeneous systems and infrastructures, naturally exposing replication, distribution and different data identifiers. Once connected to existing applications, Active Data exposes the progress of data through their life cycle at runtime to users and programs, while keeping their track as it passes from a system to another.The Active Data programming model allows to execute code at each step of the data life cycle. Programs developed with Active Datahave access at any time to the complete state of data in any system and infrastructure it is distributed to.We present micro-benchmarks and usage scenarios that demonstrate the expressivity of the programming model and the implementationquality. Finally, we describe the implementation of a Data Surveillance framework based on Active Data for theAdvanced Photon Source experiment that allows scientists to monitor the progress of their data, automate most manual tasks,get relevant notifications from huge amount of events, and detect and recover from errors without human intervention.This work provides interesting perspectives in data provenance and open data in particular, while facilitating collaboration betweenscientists from different communities.

[pt] Aplicações extensíveis por usuários finais representam uma proposta para tratar o problema de que é improvável que um software consiga atender a todas as necessidades específicas de cada usuário em um domínio. Uma das áreas de pesquisa de aplicações extensíveis é a de Programação por Usuários Finais ou End-User Programming (EUP). Investigações empíricas de EUP evidenciam a existência de práticas colaborativas relacionadas ao processo de extensão de aplicação, onde pessoas se comunicam com diversos objetivos: para ajudarem-se a resolver seus problemas com computação, para compartilhar extensões prontas ou construí-las conjuntamente. Nosso trabalho complementa essas investigações, contribuindo com um tratamento aprofundado e teoricamente motivado dos fenômenos de comunicação relacionados às práticas colaborativas observadas. Com base na teoria da Semiótica e na Engenharia Semiótica, propomos um modelo desses fenômenos, descrevendo sua estrutura e comportamento, permitindo assim uma melhor compreensão das questões relacionadas aos mesmos. De acordo com o modelo, projetamos uma linguagem computável para a representação de extensões de forma associada aos discursos das comunicações estudadas. / [en] Applications that are extensible by end-users represent a proposal to cope with the issue that it is improbable that a software will attend every specific need of each different user within a domain. One of the research areas approaching extensible applications is End-User Programming (EUP). EUP empirical investigations evidence the existence of collaborative practices related to the process of application extension. In these practices, people communicate with each other with various purposes: to help themselves deal with their problems regarding computing, to share ready-made extensions or to build extensions together. Our work complements these investigations by offering a deep and theoretically motivated treatment of the communication phenomena related to the observed collaborative practices. Based on Semiotics theory and Semiotic Engineering, we propose a model of these phenomena, describing its structure and behavior thus supporting a better understanding of the issues related to them. According to the model, we designed a computable language for the representation of extensions in association with corresponding communicative discourse.