Skip to main content

Personal Process Description Graph for Describing and Querying Personal Processes

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 9093))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. http://www.bpmn.org/

  2. Awad, A.: BPMN-Q: a language to query business processes. In: EMISA, pp. 115–128 (2007)

    Google Scholar 

  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)

    Chapter  Google Scholar 

  4. Beeri, C., Eyal, A., Kamenkovich, S., Milo, T.: Querying business processes. In: VLDB, pp. 343–354 (2006)

    Google Scholar 

  5. Brambilla, M.: Application and simplification of BPM techniques for personal process management. In: BPM Workshops, pp. 227–233 (2012)

    Google Scholar 

  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)

    Article  Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  12. Sakr, S., Awad, A.: A framework for querying graph-based business process models. In: WWW, pp. 1297–1300 (2010)

    Google Scholar 

  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. 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. Weber, I., Paik, H., Benatallah, B.: Form-based web service composition for domain experts. TWEB 8(1), 2 (2013)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jing Xu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Xu, J., Paik, Hy., Ngu, A.H.H., Zhan, L. (2015). Personal Process Description Graph for Describing and Querying Personal Processes. In: Sharaf, M., Cheema, M., Qi, J. (eds) Databases Theory and Applications. ADC 2015. Lecture Notes in Computer Science(), vol 9093. Springer, Cham. https://doi.org/10.1007/978-3-319-19548-3_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-19548-3_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-19547-6

  • Online ISBN: 978-3-319-19548-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics