Table of Contents Author Guidelines Submit a Manuscript
Mobile Information Systems
Volume 2017, Article ID 6389567, 17 pages
https://doi.org/10.1155/2017/6389567
Research Article

Detecting Difference between Process Models Based on the Refined Process Structure Tree

College of Computer Science and Software Engineering, Zhejiang University of Technology, Hangzhou 310023, China

Correspondence should be addressed to Bin Cao; nc.ude.tujz@oacnib

Received 20 January 2017; Accepted 21 February 2017; Published 15 March 2017

Academic Editor: Jaegeol Yim

Copyright © 2017 Jing Fan et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. A. Oberweis, “Person-to-application processes: workflow management,” Process-Aware Information Systems: Bridging People and Software through Process Technology, pp. 21–36, 2005. View at Publisher · View at Google Scholar · View at Scopus
  2. G. Alonso, R. Günthör, M. Kamath, D. Agrawal, A. El Abbadi, and C. Mohan, “Exotica/FMDC: a workflow management system for mobile and disconnected clients,” in Databases and Mobile Computing, pp. 27–45, Springer, New York, NY, USA, 1996. View at Publisher · View at Google Scholar
  3. J. Jeng, K. Huff, B. Hurwitz, H. Sinha, B. Robinson, and M. Feblowitz, “WHAM: supporting mobile workforce and applications in workflow environments,” in Proceedings of the 10th International Workshop on Research Issues in Data Engineering (RIDE '00), pp. 31–38, IEEE, San Diego, Calif, USA, February 2000. View at Scopus
  4. A. Maurino and S. Modafferi, “Workflow management in mobile environments,” in Proceedings of the International Workshop on Ubiquitous Mobile Information and Collaboration Systems (UMICS '04), pp. 83–95, Springer, Riga, Latvia, June 2004.
  5. M. Decker, P. Stürzel, S. Klink, and A. Oberweis, “Location constraints for mobile workflows,” in Proceedings of the International Conference on Techniques and Applications for Mobile Commerce (TAMoCo '09), pp. 93–102, Mérida, Spain, September 2009.
  6. M. Decker, “A location-aware access control model for mobile workflow systems,” International Journal of Information Technology and Web Engineering (IJITWE), vol. 4, no. 1, pp. 50–66, 2009. View at Google Scholar
  7. H. Bunke, “On a relation between graph edit distance and maximum common subgraph,” Pattern Recognition Letters, vol. 18, no. 8, pp. 689–694, 1997. View at Publisher · View at Google Scholar · View at Scopus
  8. J. Vanhatalo, H. Völzer, and J. Koehler, “The refined process structure tree,” Data and Knowledge Engineering, vol. 68, no. 9, pp. 793–818, 2009. View at Publisher · View at Google Scholar · View at Scopus
  9. J. Cao, Y. Yao, and Y. Wang, “Mining change operations for workflow platform as a service,” World Wide Web, vol. 18, no. 4, pp. 1071–1092, 2015. View at Publisher · View at Google Scholar · View at Scopus
  10. K. Zhang, R. Statman, and D. Shasha, “On the editing distance between unordered labeled trees,” Information Processing Letters, vol. 42, no. 3, pp. 133–139, 1992. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  11. J. L. Peterson, Petri net theory and the modeling of systems, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1981. View at MathSciNet
  12. M. Paterson and V. Dančík, “Longest common subsequences,” in Mathematical Foundations of Computer Science 1994: 19th International Symposium, MFCS'94 Košice, Slovakia, August 22–26, 1994 Proceedings, vol. 841 of Lecture Notes in Computer Science, pp. 127–142, Springer, Berlin, Germany, 1994. View at Publisher · View at Google Scholar
  13. L. Bergroth, H. Hakonen, and T. Raita, “A survey of longest common subsequence algorithms,” in Proceedings of the IEEE String Processing and Information Retrieval, pp. 39–48, La Coruña, Spain, September 2000.
  14. B. Cao, J. X. Wang, J. Fan, T. Y. Dong, and J. W. Yin, “Mapping elements with the Hungarian algorithm: an efficient method for querying business process models,” in Proceedings of the IEEE International Conference on Web Services (ICWS '15), pp. 129–136, IEEE, July 2015. View at Publisher · View at Google Scholar · View at Scopus
  15. B. Cao, J. X. Wang, J. Fan, J. W. Yin, and T. Y. Dong, “Querying similar process models based on the Hungarian algorithm,” IEEE Transactions on Services Computing, vol. 10, no. 1, pp. 121–135, 2017. View at Publisher · View at Google Scholar
  16. Y. Wang, D. J. DeWitt, and J.-Y. Cai, “X-Diff: an effective change detection algorithm for XML documents,” in Proceedings of the 19th International Conference on Data Ingineering, pp. 519–530, March 2003. View at Publisher · View at Google Scholar · View at Scopus
  17. D. Fahland, C. Favre, B. Jobstmann et al., “Instantaneous soundness checking of industrial business process models,” in Proceedings of the 7th International Conference on Business Process Management (BPM '09), pp. 278–293, Springer, Ulm, Germany, 2009.
  18. J. M. Küster, C. Gerth, A. Förster, and G. Engels, “Detecting and resolving process model differences in the absence of a change log,” in Proceedings of the 6th International Conference on Business Process Management (BPM '08), pp. 244–260, Springer, Milan, Italy, 2008.
  19. K. Liu, Z. Yan, Y. Wang, L. Wen, and J. Wang, “Efficient syntactic process difference detection using flexible feature matching,” in Asia Pacific Business Process Management, vol. 181, pp. 103–116, Springer, Berlin, Germany, 2014. View at Publisher · View at Google Scholar
  20. R. Dijkman, “A classification of differences between similar business processes,” in Proceedings of the 11th IEEE International Enterprise Distributed Object Computing Conference (EDOC '07), p. 37, IEEE, Annapolis, Md, USA, October 2007. View at Publisher · View at Google Scholar · View at Scopus
  21. R. Dijkman, “Diagnosing differences between business process models,” in Proceedings of the International Conference on Business Process Management (BPM '08), pp. 261–277, Springer, Milan, Italy, 2008.
  22. K. Liu, Z. Yan, Y. Wang, L. Wen, and J. Wang, “Efficient syntactic process difference detection using flexible feature matching,” in Asia Pacific Business Process Management: Second Asia Pacific Conference, AP-BPM 2014, Brisbane, QLD, Australia, July 3-4, 2014. Proceedings, vol. 181 of Lecture Notes in Business Information Processing, pp. 103–116, Springer International Publishing, 2014. View at Publisher · View at Google Scholar
  23. Z. Yan, Y. Wang, L. Wen, and J. Wang, “Efficient behavioral-difference detection between business process models,” in On the Move to Meaningful Internet Systems: OTM 2014 Conferences: Confederated International Conferences: CoopIS, and ODBASE 2014, Amantea, Italy, October 27–31, 2014, Proceedings, vol. 8841 of Lecture Notes in Computer Science, pp. 220–236, Springer, Berlin, Germany, 2014. View at Publisher · View at Google Scholar
  24. C. Li, M. Reichert, and A. Wombacher, “On measuring process model similarity based on high-level change operations,” in Proceedings of the International Conference on Conceptual Modeling, pp. 248–264, Springer, Berlin, Germany, 2008.
  25. L. Peters, “Change detection in xml trees: a survey,” in Proceedings of the 3rd Twente Student Conference on IT, Enschede, The Netherlands, 2005.
  26. R. Al-Ekram, A. Adma, and O. Baysal, “diffx: an algorithm to detect changes in multi-version XML documents,” in Proceedings of the Conference of the Centre for Advanced Studies on Collaborative Research (CASCON '05), pp. 1–11, IBM Press, Toranto, Canada, October 2005.
  27. G. Cobéna, S. Abiteboul, and A. Marian, “Detecting changes in XML documents,” in Proceedings of the 18th International Conference on Data Engineering, pp. 41–52, March 2002. View at Scopus
  28. Y. Wang, D. J. DeWitt, and J.-Y. Cai, “X-Diff: an effective change detection algorithm for XML documents,” in Proceedings of the Nineteenth International Conference on Data Ingineering, pp. 519–530, Bangalore, India, March 2003. View at Publisher · View at Google Scholar · View at Scopus
  29. J. P. Finis, M. Raiber, N. Augsten, R. Brunel, A. Kemper, and F. Färber, “RWS-Diff: flexible and efficient change detection in hierarchical data,” in Proceedings of the 22nd ACM International Conference on Information and Knowledge Management (CIKM '13), pp. 339–348, ACM, San Francisco, Calif, USA, November 2013. View at Publisher · View at Google Scholar · View at Scopus