Cleaning structured event logs: A graph repair approach

Proceedings - International Conference on Data Engineering

Volumn 2015-May, Issue , 2015, Pages 30-41

  Wang, Jianmin ^a   Song, Shaoxu ^a   Lin, Xuemin ^b   Zhu, Xiaochen ^a   Pei, Jian ^c  

^a TSINGHUA UNIVERSITY   (China)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

^c SIMON FRASER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CLEANING; ERRORS;

COMPUTATION EFFICIENCY; DATA CLEANING; DIRTY EVENTS; EVENT LOGS; REAL APPLICATIONS; STRUCTURAL INFORMATION; STRUCTURE ERRORS; SYSTEM ERRORS;

REPAIR;

EID: 84940862576     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2015.7113270     Document Type: Conference Paper

References (33)

1. Z. Bao, S. C. Boulakia, S. B. Davidson, A. Eyal, and S. Khanna. Differencing provenance in scientific workflows. In ICDE, pages 808-819, 2009.
2. Z. Bao, S. B. Davidson, S. Khanna, and S. Roy. An optimal labeling scheme for workflow provenance using skeleton labels. In SIGMOD Conference, pages 711-722, 2010.
3. Z. Bao, S. B. Davidson, and T. Milo. Labeling recursive workflow executions on-the-fly. In SIGMOD Conference, pages 493-504, 2011.
4. C. Beeri, A. Eyal, T. Milo, and A. Pilberg. Monitoring business processes with queries. In VLDB, pages 603-614, 2007.
5. O. Biton, S. C. Boulakia, S. B. Davidson, and C. S. Hara. Querying and managing provenance through user views in scientific workflows. In ICDE, pages 1072-1081, 2008.
6. P. Bohannon, W. Fan, F. Geerts, X. Jia, and A. Kementsietsidis. Conditional functional dependencies for data cleaning. In ICDE, pages 746-755, 2007.
7. P. Bohannon, M. Flaster, W. Fan, and R. Rastogi. A cost-based model and effective heuristic for repairing constraints by value modification. In SIGMOD Conference, pages 143-154, 2005.
8. Y. Cao, W. Fan, and W. Yu. Determining the relative accuracy of attributes. In SIGMOD Conference, pages 565-576, 2013.
9. F. Casati, M. Castellanos, N. Salazar, and U. Dayal. Abstract process data warehousing. In ICDE, pages 1387-1389, 2007.
10. T. Curran, G. Keller, and A. Ladd. SAP R/3 business blueprint: understanding the business process reference model. Prentice-Hall, Inc., Upper Saddle River, NJ, USA, 1998.
11. M. de Leoni, F. M. Maggi, and W. M. P. van der Aalst. Aligning event logs and declarative process models for conformance checking. In BPM, pages 82-97, 2012.
12. D. Deutch and T. Milo. Type inference and type checking for queries on execution traces. PVLDB, 1(1):352-363, 2008.
13. D. Deutch and T. Milo. Evaluating top-k queries over business processes. In ICDE, pages 1195-1198, 2009.
14. D. Deutch and T. Milo. Top-k projection queries for probabilistic business processes. In ICDT, pages 239-251, 2009.
15. D. Deutch and T. Milo. A quest for beauty and wealth (or, business processes for database researchers). In PODS, pages 1-12, 2011.
16. D. Deutch, T. Milo, N. Polyzotis, and T. Yam. Optimal top-k query evaluation for weighted business processes. PVLDB, 3(1):940-951, 2010.
17. L. Ding, S. Chen, E. A. Rundensteiner, J. Tatemura, W.-P. Hsiung, and K. S. Candan. Runtime semantic query optimization for event stream processing. In ICDE, pages 676-685, 2008.
18. J. Engelfriet. Branching processes of petri nets. Acta Inf., 28(6):575-591, 1991.
19. W. Fan. Dependencies revisited for improving data quality. In PODS, pages 159-170, 2008.
20. W. Fan, F. Geerts, and J. Wijsen. Determining the currency of data. In PODS, pages 71-82, 2011.
21. W. Fan, J. Li, S. Ma, N. Tang, and W. Yu. Towards certain fixes with editing rules and master data. PVLDB, 3(1):173-184, 2010.
22. D. Grigori, F. Casati, U. Dayal, and M.-C. Shan. Improving business process quality through exception understanding, prediction, and prevention. In VLDB, pages 159-168, 2001.
23. T. Heinis and G. Alonso. Efficient lineage tracking for scientific workflows. In SIGMOD Conference, pages 1007-1018, 2008.
24. A. Langley. Strategies for theorizing from process data. The Academy of Management Review, 24(4):pp. 691-710, 1999.
25. J. Mendling, H. A. Reijers, and W. M. P. van der Aalst. Seven process modeling guidelines (7pmg). Information & Software Technology, 52(2):127-136, 2010.
26. A. Rozinat and W. M. P. van der Aalst. Conformance checking of processes based on monitoring real behavior. Inf. Syst., 33(1):64-95, 2008.
27. S. Song, H. Cheng, J. X. Yu, and L. Chen. Repairing vertex labels under neighborhood constraints. PVLDB, 7(11):987-998, 2014.
28. P. Sun, Z. Liu, S. B. Davidson, and Y. Chen. Detecting and resolving unsound workflow views for correct provenance analysis. In SIGMOD Conference, pages 549-562, 2009.
29. W. M. P. van der Aalst. Process Mining-Discovery, Conformance and Enhancement of Business Processes. Springer, 2011.
30. W. M. P. van der Aalst and et al. Process mining manifesto. In Business Process Management Workshops (1), pages 169-194, 2011.
31. C. J. van Rijsbergen. Information Retrieval. Butterworth, 1979.
32. J. Wang, S. Song, X. Zhu, and X. Lin. Efficient recovery of missing events. PVLDB, 6(10):841-852, 2013.
33. J. Wijsen. Database repairing using updates. ACM Trans. Database Syst., 30(3):722-768, 2005.