140709 - Semantic similarity of workflow traces with various granularities.pdf (723.38 kB)
Semantic similarity of workflow traces with various granularities
A workflow trace describes provenance information of a particular workflow execution. Understanding workflow traces and their similarity have many applications in both scientific research and business world. Given workflow traces generated by heterogeneous systems with difference granularities, it is a challenge for users to understand their similarities. In this work, we investigate workflow traces' granularity problem and their similarity method. Algorithms are developed to transform a trace into its multi-granularity forms assisting by a workflow trace ontology. A novel generic semantic similarity algorithm is proposed that not only considers the structural similarity but also the semantics coverage embedded in traces during transformation. Furthermore,theoretical analysis is presented to compute the maximum semantic similarity. Our approach enables that two workflow traces can be compared with any granularity. The experiment using real world workflow traces demonstrates the effectiveness of the proposed methods.
History
Publication title
Proceedings of the 17th Web Information Systems Engineering International Conference (WISE 2016), Lecture Notes in Computer Science, volume 10041Volume
10041 LNCSEditors
W Cellary, M Mokbel, J Wang, H Wang, R Zhou and Y ZhangPagination
211-226ISBN
9783319487397Department/School
School of Information and Communication TechnologyPublisher
SpringerPlace of publication
New York, United StatesEvent title
Web Information Systems Engineering International Conference (WISE 2016)Event Venue
Shanghai, ChinaDate of Event (Start Date)
2016-11-08Date of Event (End Date)
2016-11-10Rights statement
Copyright 2016 SpringerRepository Status
- Open