Personal Process Description Graph for Describing and Querying Personal Processes

  • Jing XuEmail author
  • Hye-young Paik
  • Anne H. H. Ngu
  • Liming Zhan
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9093)


Personal processes are ad-hoc to the point where each process may have a unique structure and is certainly not as strictly defined as a workflow process. In order to describe, share and analyze personal processes more effectively, in this paper, we propose Personal Process Description Graph (PPDG) and a personal process query. The personal process query approach is developed to support different types of graph queries in a personal process graph repository. The approach follows a filtering and refinement framework to speed up the query computation. We conducted experiments to demonstrate the efficiency of our techniques.


Business Process Query Processing Action Node Complex Query Business Process Modelling 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
  2. 2.
    Awad, A.: BPMN-Q: a language to query business processes. In: EMISA, pp. 115–128 (2007)Google Scholar
  3. 3.
    Awad, A., Sakr, S., Kunze, M., Weske, M.: Design by Selection: A Reuse-Based Approach for Business Process Modeling. In: Jeusfeld, M., Delcambre, L., Ling, T.-W. (eds.) ER 2011. LNCS, vol. 6998, pp. 332–345. Springer, Heidelberg (2011) CrossRefGoogle Scholar
  4. 4.
    Beeri, C., Eyal, A., Kamenkovich, S., Milo, T.: Querying business processes. In: VLDB, pp. 343–354 (2006)Google Scholar
  5. 5.
    Brambilla, M.: Application and simplification of BPM techniques for personal process management. In: BPM Workshops, pp. 227–233 (2012)Google Scholar
  6. 6.
    Dijkman, R.M., Dumas, M., van Dongen, B.F., Käärik, R., Mendling, J.: Similarity of business process models. Inf. Syst. 36(2), 498–516 (2011)CrossRefGoogle Scholar
  7. 7.
    Hajimirsadeghi, S.A., Paik, H.-Y., Shepherd, J. :Processbook: Towards social network-based personal process management. In: BPM Workshops, pp. 268–279 (2012)Google Scholar
  8. 8.
    Hwang, S.-Y., Chen, Y.-F.: Personal Workflows: Modeling and Management. In: Chen, M.-S., Chrysanthis, P.K., Sloman, M., Zaslavsky, A. (eds.) MDM 2003. LNCS, vol. 2574, pp. 141–152. Springer, Heidelberg (2003) CrossRefGoogle Scholar
  9. 9.
    Kim, S.W., Paik, H.-Y., Weber, I.: Automating Form-Based Processes through Annotation. In: Liu, C., Ludwig, H., Toumani, F., Yu, Q. (eds.) Service Oriented Computing. LNCS, vol. 7636, pp. 558–565. Springer, Heidelberg (2012) CrossRefGoogle Scholar
  10. 10.
    Le, T.-H., Elghazel, H., Hacid, M.-S.: A Relational-Based Approach for Aggregated Search in Graph Databases. In: Lee, S., Peng, Z., Zhou, X., Moon, Y.-S., Unland, R., Yoo, J. (eds.) DASFAA 2012, Part I. LNCS, vol. 7238, pp. 33–47. Springer, Heidelberg (2012) CrossRefGoogle Scholar
  11. 11.
    Lu, R., Sadiq, W.: A Survey of Comparative Business Process Modeling Approaches. In: Abramowicz, W. (ed.) BIS 2007. LNCS, vol. 4439, pp. 82–94. Springer, Heidelberg (2007) CrossRefGoogle Scholar
  12. 12.
    Sakr, S., Awad, A.: A framework for querying graph-based business process models. In: WWW, pp. 1297–1300 (2010)Google Scholar
  13. 13.
    Sakr, S., Awad, A., Kunze, M.: Querying process models repositories by aggregated graph search. In: BPM Workshops, pp. 573–585 (2012)Google Scholar
  14. 14.
    Wang, L.: CookRecipe: towards a versatile and fully-fledged recipe analysis and learning system. PhD thesis, City University of Hong Kong (2008)Google Scholar
  15. 15.
    Weber, I., Paik, H., Benatallah, B.: Form-based web service composition for domain experts. TWEB 8(1), 2 (2013)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Jing Xu
    • 1
    Email author
  • Hye-young Paik
    • 1
  • Anne H. H. Ngu
    • 2
  • Liming Zhan
    • 1
  1. 1.The University of New South WalesSydneyAustralia
  2. 2.Texas State UniversityAustinUSA

Personalised recommendations