{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T13:05:08Z","timestamp":1775912708316,"version":"3.50.1"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2010,9,22]],"date-time":"2010-09-22T00:00:00Z","timestamp":1285113600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2011,6]]},"DOI":"10.1007\/s00778-010-0203-9","type":"journal-article","created":{"date-parts":[[2010,9,21]],"date-time":"2010-09-21T03:57:45Z","timestamp":1285041465000},"page":"417-444","source":"Crossref","is-referenced-by-count":103,"title":["Event correlation for process discovery from web service interaction logs"],"prefix":"10.1007","volume":"20","author":[{"given":"Hamid Reza","family":"Motahari-Nezhad","sequence":"first","affiliation":[]},{"given":"Regis","family":"Saint-Paul","sequence":"additional","affiliation":[]},{"given":"Fabio","family":"Casati","sequence":"additional","affiliation":[]},{"given":"Boualem","family":"Benatallah","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,9,22]]},"reference":[{"key":"203_CR1","unstructured":"Agrawal, R., Ghosh, S.P., Imielinski, T., Iyer, B.R., Swami, A.N.: An interval classifier for database mining applications. In: Proceedings of VLDB\u201992, pp. 560\u2013573 (1992)"},{"key":"203_CR2","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Imielinski, T., Swami, A.N.: Mining association rules between sets of items in large databases. In: Proceedings of SIGMOD\u201993, pp. 207\u2013216 (1993)","DOI":"10.1145\/170036.170072"},{"key":"203_CR3","doi-asserted-by":"crossref","unstructured":"Alon, N., Gibbons, P.B., Matias, Y., Szegedy, M.: Tracking join and self-join sizes in limited storage. In: PODS, pp. 10\u201320 (1999)","DOI":"10.1145\/303976.303978"},{"key":"203_CR4","volume-title":"Web services\u2013concepts, architectures and applications. Data-centric systems and applications","author":"G. Alonso","year":"2004","unstructured":"Alonso G., Casati F., Kuno H.A., Machiraju V.: Web services\u2013concepts, architectures and applications. Data-centric systems and applications. Springer, Berlin (2004)"},{"key":"203_CR5","doi-asserted-by":"crossref","unstructured":"Barros, A.P., Decker, G., Dumas, M., Weber, F.: Correlation patterns in service-oriented architectures. In: Proceedings of 10th International Conference on Fundamental Approaches to Software Engineering (FASE) vol. 4422 of LNCS, pp. 245\u2013259 (2007)","DOI":"10.1007\/978-3-540-71289-3_20"},{"key":"203_CR6","doi-asserted-by":"crossref","unstructured":"Beeri, C., Eyal, A., Milo, T., Pilberg, A.: Query-based monitoring of bpel business processes. In: Proceedings of SIGMOD\u201907, pp. 1122\u20131124 (2007)","DOI":"10.1145\/1247480.1247628"},{"issue":"3","key":"203_CR7","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1016\/j.datak.2005.07.006","volume":"58","author":"B. Benatallah","year":"2006","unstructured":"Benatallah B., Casati F., Toumani F.: Representing, analysing and managing web service protocols. Data and Knowledge Engineering 58(3), 327\u2013357 (2006)","journal-title":"Data and Knowledge Engineering"},{"key":"203_CR8","unstructured":"Benatallah, B., Motahari, H., Saint-Paul, R., Casati, F.: Rotocol discovery for web services. In: 13th HP OVUA (2006)"},{"key":"203_CR9","doi-asserted-by":"crossref","unstructured":"Bobrik, R., Reichert, M., Bauer, T.: View-based process visualization. In: Proceedings of International Conference on Business Process Management (BPM), pp. 88\u201395 (2007)","DOI":"10.1007\/978-3-540-75183-0_7"},{"key":"203_CR10","unstructured":"Casati, F., Castellanos, M., Dayal, U., Salazar, N.: A generic solution for warehousing business process data. In: Proceedings of VLDB\u201907, pp. 1128\u20131137 (2007)"},{"key":"203_CR11","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"2001","unstructured":"Cormen T.H., Leiserson C.E., Rivest R.L., Stein C.: Introduction to Algorithms, 2nd edn. The MIT Press\/McGraw-Hill Book Company, Cambridge\/New York (2001)","edition":"2"},{"key":"203_CR12","doi-asserted-by":"crossref","unstructured":"Dasu, T., Johnson, T., Muthukrishnan, S., Shkapenyuk, V.: Mining database structure; or, how to build a data quality browser. In: SIGMOD, pp. 240\u2013251 (2002)","DOI":"10.1145\/564716.564719"},{"key":"203_CR13","unstructured":"Demers, A.J., Gehrke, J., Panda, B., Riedewald, M., Sharma, V., White, W.M.: Cayuga: a general purpose event monitoring system. In: Proceedings of CIDR\u201907, pp. 412\u2013422 (2007)"},{"issue":"4","key":"203_CR14","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1504\/IJBPIM.2006.012624","volume":"1","author":"S. Dustdar","year":"2006","unstructured":"Dustdar S., Gombotz R.: Discovering web service workflows using web services interaction mining. Int. J. Bus. Process Integ. Manag. (IJBPIM) 1(4), 256\u2013266 (2006)","journal-title":"Int. J. Bus. Process Integ. Manag. (IJBPIM)"},{"issue":"1","key":"203_CR15","first-page":"1","volume":"19","author":"A.K. Elmagarmid","year":"2007","unstructured":"Elmagarmid A.K., Ipeirotis P.G., Verykios V.S.: Duplicate record detection: a survey. IEEE TKDE 19(1), 1\u201316 (2007)","journal-title":"IEEE TKDE"},{"issue":"2","key":"203_CR16","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1007\/BF01277643","volume":"3","author":"D. Georgakopoulos","year":"1995","unstructured":"Georgakopoulos D., Hornick M.F., Sheth A.P.: An overview of workflow management: from process modeling to workflow automation infrastructure. Distribut. Parallel Databases 3(2), 119\u2013153 (1995)","journal-title":"Distribut. Parallel Databases"},{"issue":"3","key":"203_CR17","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1016\/j.compind.2003.10.007","volume":"53","author":"D. Grigori","year":"2004","unstructured":"Grigori D., Casati F., Castellanos M., Dayal U., Sayal M., Shan M.-C.: Business process intelligence. Comput. Ind. 53(3), 321\u2013343 (2004)","journal-title":"Comput. Ind."},{"key":"203_CR18","volume-title":"Data Mining: Concepts and Techniques","author":"J. Han","year":"2005","unstructured":"Han J., Kamber M.: Data Mining: Concepts and Techniques. Morgan Kaufmann Publishers Inc., Massachusetts (2005)"},{"key":"203_CR19","doi-asserted-by":"crossref","unstructured":"Hara, C.S., Davidson, S.B.: Reasoning about nested functional dependencies. In: Proceedings of 18th ACM SIGMOD-SIGACT-SIGART Symp. Principles of database systems (PODS\u201999), pp. 91\u2013100. ACM Press, New York (1999)","DOI":"10.1145\/303976.303985"},{"issue":"1","key":"203_CR20","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1145\/360402.360421","volume":"2","author":"J. Hipp","year":"2000","unstructured":"Hipp J., Guntzer U., Nakhaeizadeh G.: Algorithms for association rule mining\u2014a general survey and comparison. SIGKDD Explor. 2(1), 58\u201364 (2000)","journal-title":"SIGKDD Explor."},{"key":"203_CR21","unstructured":"HP. HP OpenView Solutions. http:\/\/www.managementsoftware.hp.com (2007)"},{"key":"203_CR22","unstructured":"IBM. FileNet Enterprise Content Management Solutions. http:\/\/www.filenet.com (2007)"},{"key":"203_CR23","unstructured":"IBM. WebSphere Business Process Management software. http:\/\/www.ibm.com\/software\/integration (2007)"},{"key":"203_CR24","volume-title":"Algorithms for Clustering Data","author":"A.K. Jain","year":"1988","unstructured":"Jain A.K., Dubes R.C.: Algorithms for Clustering Data. Prentice Hall, Englewood Cliffs (1988)"},{"issue":"1","key":"203_CR25","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/0304-3975(95)00028-U","volume":"149","author":"J. Kivinen","year":"1995","unstructured":"Kivinen J., Mannila H.: Approximate inference of functional dependencies from relations. Theor. Comput. Sci. 149(1), 129\u2013149 (1995)","journal-title":"Theor. Comput. Sci."},{"issue":"6","key":"203_CR26","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1016\/S0306-4379(02)00028-5","volume":"28","author":"D.-R. Liu","year":"2003","unstructured":"Liu D.-R., Shen M.: Workflow modeling for virtual processes: an order-preserving process-view approach. Inf. Syst. 28(6), 505\u2013532 (2003)","journal-title":"Inf. Syst."},{"key":"203_CR27","doi-asserted-by":"crossref","unstructured":"Mannila, H., Rusakov, D.: Decomposition of event sequences into independent components. In: Proceedings of 1st SIAM International Conference on Data Mining (January 2001)","DOI":"10.1137\/1.9781611972719.2"},{"issue":"3","key":"203_CR28","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1023\/A:1009796218281","volume":"1","author":"H. Mannila","year":"1997","unstructured":"Mannila H., Toivonen H.: Levelwise search and borders of theories in knowledge discovery. Data Mining Knowl. Discovery 1(3), 241\u2013258 (1997)","journal-title":"Data Mining Knowl. Discovery"},{"issue":"1","key":"203_CR29","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1017\/S0269888905000408","volume":"20","author":"K. McGarry","year":"2005","unstructured":"McGarry K.: A survey of interestingness measures for knowledge discovery. Knowl. Eng. Rev. 20(1), 39\u201361 (2005)","journal-title":"Knowl. Eng. Rev."},{"issue":"2","key":"203_CR30","doi-asserted-by":"crossref","first-page":"1412","DOI":"10.14778\/1454159.1454186","volume":"1","author":"H.R. Motahari-Nezhad","year":"2008","unstructured":"Motahari-Nezhad H.R., Benatallah B., Saint-Paul R., Casati F., Andritsos P.: Process spaceship: discovering and exploring process views from event logs in data spaces. Proc. VLDB Endow. 1(2), 1412\u20131415 (2008)","journal-title":"Proc. VLDB Endow."},{"issue":"12","key":"203_CR31","first-page":"1683","volume":"20","author":"H.R. Motahari-Nezhad","year":"2008","unstructured":"Motahari-Nezhad H.R., Saint-Paul R., Benatallah B., Casati F.: Deriving protocol models from imperfect service conversation logs. IEEE TKDE 20(12), 1683\u20131698 (2008)","journal-title":"IEEE TKDE"},{"key":"203_CR32","unstructured":"Motahari-Nezhad, H.R., Saint-paul, R., Benatallah, B., Casati, F., Andritsos, P.: Message correlation for conversation reconstruction in service interaction logs. Technical Report UNSW-CSE-TR-0709, The University of New South Wales, Australia (March 2007)"},{"key":"203_CR33","doi-asserted-by":"crossref","unstructured":"Motahari-Nezhad, H.R., Saint-Paul, R., Benatallah, B., Casati, F., Ponge, J., Toumani, F.: Servicemosaic: interactive analysis and manipulation of service conversations. In: Proceedings of ICDE\u201907, pp. 1497\u20131498 (2007)","DOI":"10.1109\/ICDE.2007.369051"},{"key":"203_CR34","unstructured":"Oracle. Business Activity Monitoring. http:\/\/www.oracle.com\/technology\/products\/integration\/bam\/pdf\/oracle-bam-datasheet.pdf (2006)"},{"key":"203_CR35","doi-asserted-by":"crossref","unstructured":"Pauw, W.D., Hoch, R., Huang Y.: Discovering conversations in web services using semantic correlation analysis. In: Proceedings of International Conference on Web Services (ICWS\u201907), pp. 639\u2013646 (2007)","DOI":"10.1109\/ICWS.2007.200"},{"issue":"4","key":"203_CR36","doi-asserted-by":"crossref","first-page":"821","DOI":"10.1147\/sj.444.0821","volume":"44","author":"W.D. Pauw","year":"2005","unstructured":"Pauw W.D., Lei M., Pring E., Villard L., Arnold M., Morar J.F.: Web services navigator: visualizing the execution of web services. IBM Syst. J. 44(4), 821\u2013846 (2005)","journal-title":"IBM Syst. J."},{"key":"203_CR37","doi-asserted-by":"crossref","unstructured":"Petit, J.-M., Toumani, F., Boulicaut, J.-F., Kouloumdjian, J.: Towards the reverse engineering of denormalized relational databases. In: Proceedings of 12th International Conference on Data Engineering (ICDE\u201996), pp. 218\u2013227 (1996)","DOI":"10.1109\/ICDE.1996.492110"},{"issue":"4","key":"203_CR38","first-page":"3","volume":"23","author":"E. Rahm","year":"2000","unstructured":"Rahm E., Do H.H.: Data cleaning: problems and current approaches. IEEE Data Eng. Bull. 23(4), 3\u201313 (2000)","journal-title":"IEEE Data Eng. Bull."},{"key":"203_CR39","doi-asserted-by":"crossref","unstructured":"Sahar, S.: Interestingness via what is not interesting. In: Proceedings of (KDD 1999), pp. 332\u2013336 (1999)","DOI":"10.1145\/312129.312272"},{"key":"203_CR40","unstructured":"Sismanis, Y., Brown, P., Haas, P.J., Reinwald, B.: Gordian: Efficient and scalable discovery of composite keys. In: Proceedings of VLDB\u201906, pp. 691\u2013702 (2006)"},{"issue":"2","key":"203_CR41","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1287\/ijoc.15.2.171.14445","volume":"15","author":"M. Spiliopoulou","year":"2003","unstructured":"Spiliopoulou M., Mobasher B., Berendt B., Nakagawa B.: A framework for the evaluation of session reconstruction heuristics in web-usage analysis. INFORMS J. Comput. 15(2), 171\u2013190 (2003)","journal-title":"INFORMS J. Comput."},{"key":"203_CR42","unstructured":"Steinle, M., Aberer, K., Girdzijauskas, S., Lovis, C.: Mapping moving landscapes by mining mountains of logs: novel techniques for dependency model generation. In: Proceedings of VLDB\u201906, pp. 1093\u20131102 (2006)"},{"key":"203_CR43","doi-asserted-by":"crossref","unstructured":"Tran, H., Zdun, U., Dustdar, S.: View-based reverse engineering approach for enhancing model interoperability and reusability in process-driven soas. In: 10th International Conference on Software Reuse, pp. 233\u2013244 (2008)","DOI":"10.1007\/978-3-540-68073-4_23"},{"key":"203_CR44","doi-asserted-by":"crossref","unstructured":"van der Aalst, W., ter Hofstede, A.H.M., Weske, M.: Business process management: a survey. In: Proceedings of International Conference on Business Process Management (BPM), pp. 1\u201312 (2003)","DOI":"10.1007\/3-540-44895-0_1"},{"issue":"2","key":"203_CR45","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/S0169-023X(03)00066-1","volume":"47","author":"W. Aalst van der","year":"2003","unstructured":"van der Aalst W., van Dongen B.F., Herbst J., Maruster L., Schimm G., Weijters A.J.M.M.: Workflow mining: a survey of issues and approaches. Data Knowl. Eng. 47(2), 237\u2013267 (2003)","journal-title":"Data Knowl. Eng."},{"key":"203_CR46","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/7301.001.0001","volume-title":"Workflow management: models, methods, and systems","author":"W. Aalst van der","year":"2002","unstructured":"van der Aalst W., van Hee K.: Workflow management: models, methods, and systems. MIT Press, Cambridge (2002)"},{"key":"203_CR47","doi-asserted-by":"crossref","unstructured":"Weidlich, M., Barros, A., Mendling, J., Weske, M.: Vertical alignment of process models\u2014how can we get there? In: CAiSE 2009 Workshop Proceedings, 10th Workshop on Business Process Modeling, Development, and Support (BPMDS\u201909), pp. 71\u201384 (2009)","DOI":"10.1007\/978-3-642-01862-6_7"},{"key":"203_CR48","doi-asserted-by":"crossref","unstructured":"Zhao, X., Liu, C., Sadiq, W., Kowalkiewicz, M.: Process view derivation and composition in a dynamic collaboration environment. In: OTM Conferences (1), pp. 82\u201399 (2008)","DOI":"10.1007\/978-3-540-88871-0_9"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-010-0203-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-010-0203-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-010-0203-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,25]],"date-time":"2025-02-25T23:18:30Z","timestamp":1740525510000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-010-0203-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,9,22]]},"references-count":48,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2011,6]]}},"alternative-id":["203"],"URL":"https:\/\/doi.org\/10.1007\/s00778-010-0203-9","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,9,22]]}}}