-
DiscopFlow: A new Tool for Discovering Organizational Structures and Interaction Protocols in WorkFlow
Authors:
Mahdi Abdelkafi,
Lotfi Bouzguenda,
Faiez Gargouri
Abstract:
This work deals with Workflow Mining (WM) a very active and promising research area. First, in this paper we give a critical and comparative study of three representative WM systems of this area: the ProM, InWolve and WorkflowMiner systems. The comparison is made according to quality criteria that we have defined such as the capacity to filter and convert a Workflow log, the capacity to discover w…
▽ More
This work deals with Workflow Mining (WM) a very active and promising research area. First, in this paper we give a critical and comparative study of three representative WM systems of this area: the ProM, InWolve and WorkflowMiner systems. The comparison is made according to quality criteria that we have defined such as the capacity to filter and convert a Workflow log, the capacity to discover workflow perspectives and the capacity to support Multi-Analysis of processes. The major drawback of these systems is the non possibility to deal with organizational perspective discovering issue. We mean by organizational perspective, the organizational structures (federation, coalition, market or hierarchy) and interaction protocols (contract net, auction or vote). This paper defends the idea that organizational dimension in Multi-Agent System is an appropriate approach to support the discovering of this organizational perspective. Second, the paper proposes a Workflow log meta-model which extends the classical one by considering the interactions among actors thanks to the FIPA-ACL Performatives. Third, it describes in details our DiscopFlow tool which validates our contribution.
△ Less
Submitted 19 March, 2012;
originally announced March 2012.
-
Building MultiView Analyst Profile From Multidimensional Query Logs: From Consensual to Conflicting Preferences
Authors:
Eya Ben Ahmed,
Ahlem Nabli,
Faïez Gargouri
Abstract:
In order to provide suitable results to the analyst needs, user preferences summarization is widely used in several domains. In this paper, we introduce a new approach for user profile construction from OLAP query logs. The key idea is to learn the user's preferences by drawing the evidence from OLAP logs. In fact, the analyst preferences are clustered into three main pools : (i) consensual or non…
▽ More
In order to provide suitable results to the analyst needs, user preferences summarization is widely used in several domains. In this paper, we introduce a new approach for user profile construction from OLAP query logs. The key idea is to learn the user's preferences by drawing the evidence from OLAP logs. In fact, the analyst preferences are clustered into three main pools : (i) consensual or non conflicting preferences referring to same preferences for all analysts; (ii) semi-conflicting preferences corresponding to similar preferences for some analysts; (iii) conflicting preferences related to disjoint preferences for all analysts. To build generic and global model accurately describing the analyst, we enrich the obtained characteristics through including several views, namely the personal view, the professional view and the behavioral view. After that, the multiview profile extracted from multidimensional database can be annotated.
△ Less
Submitted 15 March, 2012;
originally announced March 2012.
-
Usage Des Mesures Pour La Génération Des Règles d'Associations Cycliques
Authors:
Eya Ben Ahmed,
Ahlem Nabli,
Faïez Gargouri
Abstract:
The online analytical processing (OLAP) does not provide any explanation of correlations discovered between data. Thus, the coupling of OLAP and data mining, especially association rules, is considered as an efficient solution to this problem. In this context, we mainly focus on a particular class of association rules which is the cyclic association rules. These rules aimed to discover patterns th…
▽ More
The online analytical processing (OLAP) does not provide any explanation of correlations discovered between data. Thus, the coupling of OLAP and data mining, especially association rules, is considered as an efficient solution to this problem. In this context, we mainly focus on a particular class of association rules which is the cyclic association rules. These rules aimed to discover patterns that display regular variation over user-defined intervals. Generally,the generated patterns do not take an advantage from the specificities of the multidimensional context namely, the consideration of the measures and their aggregations. In this paper, we introduce a novel method for extracting cyclic association rules from measures, and we redefine the evaluation metrics of association rules quality inspired of the temporal summarizability of measures concept through the integration of appropriate aggregation functions. To prove the usefulness of our approach, we conduct an empirical study on a real data warehouse.
△ Less
Submitted 9 September, 2012; v1 submitted 27 December, 2011;
originally announced December 2011.
-
A Survey of User-Centric Data Warehouses: From Personalization to Recommendation
Authors:
Eya Ben Ahmed,
Ahlem Nabli,
Faïez Gargouri
Abstract:
Providing a customized support for the OLAP brings tremendous challenges to the OLAP technology. Standing at the crossroads of the preferences and the data warehouse, two emerging trends are pointed out; namely: (i) the personalization and (ii) the recommendation. Although the panoply of the proposed approaches, the user-centric data warehouse community issues have not been addressed yet. In this…
▽ More
Providing a customized support for the OLAP brings tremendous challenges to the OLAP technology. Standing at the crossroads of the preferences and the data warehouse, two emerging trends are pointed out; namely: (i) the personalization and (ii) the recommendation. Although the panoply of the proposed approaches, the user-centric data warehouse community issues have not been addressed yet. In this paper we draw an overview of several user centric data warehouse proposals. We also discuss the two promising concepts in this issue, namely, the personalization and the recommendation of the data warehouses. We compare the current approaches among each others with respect to some criteria.
△ Less
Submitted 9 July, 2011;
originally announced July 2011.
-
A framework to model real-time databases
Authors:
Nizar Idoudi,
Nada louati,
Claude Duvallet,
Bruno Sadeg,
Rafik Bouaziz,
Faiez Gargouri
Abstract:
Real-time databases deal with time-constrained data and time-constrained transactions. The design of this kind of databases requires the introduction of new concepts to support both data structures and the dynamic behaviour of the database. In this paper, we give an overview about different aspects of real-time databases and we clarify requirements of their modelling. Then, we present a framewor…
▽ More
Real-time databases deal with time-constrained data and time-constrained transactions. The design of this kind of databases requires the introduction of new concepts to support both data structures and the dynamic behaviour of the database. In this paper, we give an overview about different aspects of real-time databases and we clarify requirements of their modelling. Then, we present a framework for real-time database design and describe its fundamental operations. A case study demonstrates the validity of the structural model and illustrates SQL queries and Java code generated from the classes of the model
△ Less
Submitted 8 January, 2010;
originally announced January 2010.