skip to main content
10.1145/2938503.2938538acmotherconferencesArticle/Chapter ViewAbstractPublication PagesideasConference Proceedingsconference-collections
short-paper

How, Who and When: Enhancing Business Process Warehouses By Graph Based Queries

Published:11 July 2016Publication History

ABSTRACT

Log analysis and querying recently received a renewed interest from the research community, as the effective understanding of process behavior is crucial for improving business process management. Indeed, currently available log querying tools are not completely satisfactory, especially from the viewpoint of easiness of use. As a matter of fact, there is no framework which meets the requirements of easiness of use, flexibility and efficiency of query evaluation. In this paper, we propose a framework for graphical querying of (process) log data that makes the log analysis task quite easy and efficient, adopting a very general model of process log data which guarantees a high level of flexibility. We implemented our framework by using a flexible storage architecture and a user-friendly data analysis interface, based on an intuitive and yet expressive graph-based query language. Experiments performed on real data confirm the validity of the approach.

References

  1. van der Aalst, W.M.P., van Dongen, B.F., Herbst, J., Maruster, L., Schimm, G., Weijters, A.J.M.M.: Workow mining: a survey of issues and approaches. Data & Knowledge Engineering 47(2), 237--267 (2003) Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Aalst, W.M.V.D.: A decade of business process management conferences: Personal reflections on a developing discipline. In: Business Process Management. pp. 1--16 (2012) Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. van der Aalst, W.M.P., de Beer, H.T., van Dongen, B.F.: Process mining and verification of properties: An approach based on temporal logic. In: Proc. of OTM Confederated Intl Conferences. pp. 130--147 (2005) Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Balan, E., Milo, T., Sterenzy, T.: BP-Ex: a uniform query engine for business process execution traces. In: Proc. of EDBT. pp. 713--716 (2010) Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Beheshti, S., Benatallah, B., Nezhad, H.R.M., Sakr, S.: A query language for analyzing business processes execution. In: Business Process Management, BPM. pp. 281--297 (2011) Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Casati, F., Castellanos, M., Dayal, U., Salazar, N.: A generic solution for warehousing business process data. In: Proc. of VLDB. pp. 1128--1137 (2007) Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Deutch, D., Milo, T.: A quest for beauty and wealth (or, business processes for database researchers). In: Proceedings of the Thirtieth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems. pp. 1--12. PODS '11 (2011) Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Deutch, D., Milo, T.: Type inference and type checking for queries over execution traces. The VLDB Journal 21(1), 51--68 (2012) Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Fazzinga, B., Flesca, S., Furfaro, F., Masciari, E., Pontieri, L., Pulice, C.: A framework supporting the analysis of process logs stored in either relational or nosql dbmss. In: Foundations of Intelligent Systems - 22nd International Symposium, ISMIS 2015. pp. 52--58 (2015)Google ScholarGoogle Scholar
  10. Gao, X.: Towards the next generation intelligent bpm âĂŞ in the era of big data. In: Business Process Management. pp. 4--9 (2013) Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Gentili, E., Milani, A., Poggioni, V.: Data summarization model for user action log files. In: Proc. of ICCSA. pp. 539--549 (2012) Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Geppert, A., Tombros, D.: Logging and post-mortem analysis of workow executions based on event histories. In: Proc. of Conf. RIDS. pp. 67--82 (1997) Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Grigori, D., Casati, F., Castellanos, M., Dayal, U., Sayal, M., Shan, M.C.: Business process intelligence. Comput. Ind. 53(3), 321--343 (Apr 2004) Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Lee, C., Chung, C.: Efficient storage scheme and query processing for supply chain management using rfid. In: SIGMOD. pp. 291--302 (2008) Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Masciari, E.: An end to end framework for building data cubes over trajectory data streams. Journal of Intelligent Information Systems (2015) Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Momotko, M., Subieta, K.: Process query language: A way to make workow processes more flexible. In: Advances in Databases and Information Systems, ADBIS. pp. 306--321 (2004)Google ScholarGoogle Scholar
  17. Rogge-Solti, A., van der Aalst, W.M.P., Weske, M.: Discovering stochastic Petri nets with arbitrary delay distributions from event logs. In: Proc. of BPM Workshops. pp. 15--27 (2013)Google ScholarGoogle Scholar
  18. Schiefer, J., List, B., Bruckner, R.M.: Process data store: A real-time data store for monitoring business processes. In: Proc. of DEXA. pp. 760--770 (2003)Google ScholarGoogle ScholarCross RefCross Ref
  19. Wang, S., Lv, C., Wen, L., Wang, J.: Managing massive business process models and instances with process space. In: Proc. of the BPM Demo Sessions. p. 91 (2014)Google ScholarGoogle Scholar
  20. Wu, X., Lee, M., Hsu, W.: A prime number labeling scheme for dynamic ordered XML trees. In: Proc. of the 20th International Conference on Data Engineering, ICDE. pp. 66--78 (2004) Google ScholarGoogle ScholarDigital LibraryDigital Library
  1. How, Who and When: Enhancing Business Process Warehouses By Graph Based Queries

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Other conferences
      IDEAS '16: Proceedings of the 20th International Database Engineering & Applications Symposium
      July 2016
      420 pages
      ISBN:9781450341189
      DOI:10.1145/2938503

      Copyright © 2016 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 11 July 2016

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • short-paper
      • Research
      • Refereed limited

      Acceptance Rates

      Overall Acceptance Rate74of210submissions,35%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader