{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T03:53:28Z","timestamp":1760586808304,"version":"3.41.0"},"reference-count":55,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2016,9,20]],"date-time":"2016-09-20T00:00:00Z","timestamp":1474329600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSERC CRD at Western University","award":["CRDPJ 453294-13"],"award-info":[{"award-number":["CRDPJ 453294-13"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Auton. Adapt. Syst."],"published-print":{"date-parts":[[2016,9,20]]},"abstract":"<jats:p>\n            The use of Complex Event Processing (CEP) and Stream Processing (SP) systems to process high-volume, high-velocity Big Data has renewed interest in procedures for managing these systems. In particular, self-management and adaptation of runtime platforms have been common research themes, as most of these systems run under dynamic conditions. Nevertheless, the research landscape in this area is still young and fragmented. Most research is performed in the context of specific systems, and it is difficult to generalize the results obtained to other contexts. To enable generic and reusable CEP\/SP system management procedures and self-management policies, this research introduces the Attributed Graph Rewriting for Complex Event Processing Management (\n            <jats:italic>AGeCEP<\/jats:italic>\n            ) formalism.\n            <jats:italic>AGeCEP<\/jats:italic>\n            represents queries in a language- and technology-agnostic fashion using attributed graphs. Query reconfiguration capabilities are expressed through standardized attributes, which are defined based on a novel classification of CEP query operators. By leveraging this representation,\n            <jats:italic>AGeCEP<\/jats:italic>\n            also proposes graph rewriting rules to define consistent reconfigurations of queries. To demonstrate\n            <jats:italic>AGeCEP<\/jats:italic>\n            feasibility, this research has used it to design an autonomic manager and to define a selected set of self-management policies. Finally, experiments demonstrate that\n            <jats:italic>AGeCEP<\/jats:italic>\n            can indeed be used to develop algorithms that can be integrated into diverse CEP systems.\n          <\/jats:p>","DOI":"10.1145\/2967499","type":"journal-article","created":{"date-parts":[[2016,9,21]],"date-time":"2016-09-21T12:42:46Z","timestamp":1474461766000},"page":"1-39","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Attributed Graph Rewriting for Complex Event Processing Self-Management"],"prefix":"10.1145","volume":"11","author":[{"given":"Wilson A.","family":"Higashino","sequence":"first","affiliation":[{"name":"Western University\/University of Campinas, London ON, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C\u00e9dric","family":"Eichler","sequence":"additional","affiliation":[{"name":"INSA CVL, Bourges, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Miriam A. M.","family":"Capretz","sequence":"additional","affiliation":[{"name":"Western University, London ON, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luiz F.","family":"Bittencourt","sequence":"additional","affiliation":[{"name":"University of Campinas, Campinas SP, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thierry","family":"Monteil","sequence":"additional","affiliation":[{"name":"LAAS-CNRS\/INSA Toulouse, Toulouse, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,9,20]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the 2nd Biennial Conference on Innovative Data Systems Research (CIDR\u201905)","author":"Abadi Daniel J.","year":"2005","unstructured":"Daniel J. Abadi , Yanif Ahmad , Magdalena Balazinska , Mitch Cherniack , Jeong-Hyon Hwang , Wolfgang Lindner , Anurag S. Maskey , Er Rasin , Esther Ryvkina , Nesime Tatbul , Ying Xing , and Stan Zdonik . 2005 . The design of the Borealis stream processing engine . In Proceedings of the 2nd Biennial Conference on Innovative Data Systems Research (CIDR\u201905) . 277--289. Daniel J. Abadi, Yanif Ahmad, Magdalena Balazinska, Mitch Cherniack, Jeong-Hyon Hwang, Wolfgang Lindner, Anurag S. Maskey, Er Rasin, Esther Ryvkina, Nesime Tatbul, Ying Xing, and Stan Zdonik. 2005. The design of the Borealis stream processing engine. In Proceedings of the 2nd Biennial Conference on Innovative Data Systems Research (CIDR\u201905). 277--289."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-003-0095-z"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/1316689.1316730"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.3168"},{"key":"e_1_2_1_5_1","unstructured":"Amazon. 2015. Amazon Kinesis. Retrieved from http:\/\/aws.amazon.com\/kinesis.  Amazon. 2015. Amazon Kinesis. Retrieved from http:\/\/aws.amazon.com\/kinesis."},{"key":"e_1_2_1_6_1","first-page":"2004","article-title":"STREAM","author":"Arasu Arvind","year":"2004","unstructured":"Arvind Arasu , Brian Babcock , Shivnath Babu , John Cieslewicz , Mayur Datar , Keith Ito , Rajeev Motwani , Utkarsh Srivastava , and Jennifer Widom . 2004 . STREAM : The Stanford Data Stream Management System. Technical Report 2004 - 2020 . Stanford InfoLab. Arvind Arasu, Brian Babcock, Shivnath Babu, John Cieslewicz, Mayur Datar, Keith Ito, Rajeev Motwani, Utkarsh Srivastava, and Jennifer Widom. 2004. STREAM: The Stanford Data Stream Management System. Technical Report 2004-20. Stanford InfoLab.","journal-title":"The Stanford Data Stream Management System. Technical Report"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-004-0147-z"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/2060081"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10723-015-9342-y"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-70504-8_9"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the 1st Biennial Conference on Innovative Data Systems Research (CIDR\u201903)","author":"Cherniack Mitch","year":"2003","unstructured":"Mitch Cherniack , Hari Balakrishnan , Magdalena Balazinska , Don Carney , Ugur \u00c7etintemel , Ying Xing , and Stan Zdonik . 2003 . Scalable distributed stream processing . In Proceedings of the 1st Biennial Conference on Innovative Data Systems Research (CIDR\u201903) . 257--268. Mitch Cherniack, Hari Balakrishnan, Magdalena Balazinska, Don Carney, Ugur \u00c7etintemel, Ying Xing, and Stan Zdonik. 2003. Scalable distributed stream processing. In Proceedings of the 1st Biennial Conference on Innovative Data Systems Research (CIDR\u201903). 257--268."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1827418.1827427"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2187671.2187677"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2675743.2771834"},{"volume-title":"Proceedings of the 3rd Biennial Conference on Innovative Data Systems Research (CIDR\u201907)","author":"Demers Alan J.","key":"e_1_2_1_15_1","unstructured":"Alan J. Demers , Johannes Gehrke , Biswanath Panda , Mirek Riedewald , Varun Sharma , and Walker M. White . 2007. Cayuga: A general purpose event monitoring system . In Proceedings of the 3rd Biennial Conference on Innovative Data Systems Research (CIDR\u201907) . 412--422. Alan J. Demers, Johannes Gehrke, Biswanath Panda, Mirek Riedewald, Varun Sharma, and Walker M. White. 2007. Cayuga: A general purpose event monitoring system. In Proceedings of the 3rd Biennial Conference on Innovative Data Systems Research (CIDR\u201907). 412--422."},{"key":"e_1_2_1_16_1","volume-title":"Foundations, Grzegorz Rozenberg (Ed.). World Scientific","author":"Ehrig H.","year":"1997","unstructured":"H. Ehrig , R. Heckel , M. Korff , M. L\u00f6we , L. Ribeiro , A. Wagner , and A. Corradini . 1997 . In Handbook of Graph Grammars and Computing by Graph Transformations, Volume 1 : Foundations, Grzegorz Rozenberg (Ed.). World Scientific , Chapter Algebraic Approaches to Graph Transformation. Part II: Single Pushout Approach and Comparison with Double Pushout Approach , 247--312. H. Ehrig, R. Heckel, M. Korff, M. L\u00f6we, L. Ribeiro, A. Wagner, and A. Corradini. 1997. In Handbook of Graph Grammars and Computing by Graph Transformations, Volume 1: Foundations, Grzegorz Rozenberg (Ed.). World Scientific, Chapter Algebraic Approaches to Graph Transformation. Part II: Single Pushout Approach and Comparison with Double Pushout Approach, 247--312."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/WETICE.2013.45"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10270-014-0433-1"},{"key":"e_1_2_1_20_1","unstructured":"M. R. Garey and D. S. Johnson. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman.   M. R. Garey and D. S. Johnson. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman."},{"key":"e_1_2_1_21_1","unstructured":"Google. 2015. Google Cloud Dataflow. Retrieved from http:\/\/cloud.google.com\/dataflow\/.  Google. 2015. Google Cloud Dataflow. Retrieved from http:\/\/cloud.google.com\/dataflow\/."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/SERVICES.2014.41"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2012.24"},{"volume-title":"Autonomic Computing and Networking","author":"Hagimont Daniel","key":"e_1_2_1_24_1","unstructured":"Daniel Hagimont , Patricia Stolf , Laurent Broto , and Noel Palma . 2009. Autonomic Computing and Networking . Springer US , Boston, MA , Chapter Component-Based Autonomic Management for Legacy Software, 83--104. DOI:http:\/\/dx.doi.org\/10.1007\/978-0-387-89828-5_4 10.1007\/978-0-387-89828-5_4 Daniel Hagimont, Patricia Stolf, Laurent Broto, and Noel Palma. 2009. Autonomic Computing and Networking. Springer US, Boston, MA, Chapter Component-Based Autonomic Management for Legacy Software, 83--104. DOI:http:\/\/dx.doi.org\/10.1007\/978-0-387-89828-5_4"},{"volume-title":"Proceedings of the 29th International Conference on Very Large Data Bases-Volume 29","author":"Hammad Moustafa A.","key":"e_1_2_1_25_1","unstructured":"Moustafa A. Hammad , Michael J. Franklin , Walid G. Aref , and Ahmed K. Elmagarmid . 2003. Scheduling for shared window joins over data streams . In Proceedings of the 29th International Conference on Very Large Data Bases-Volume 29 . VLDB Endowment, 297--308. Moustafa A. Hammad, Michael J. Franklin, Walid G. Aref, and Ahmed K. Elmagarmid. 2003. Scheduling for shared window joins over data streams. In Proceedings of the 29th International Conference on Very Large Data Bases-Volume 29. VLDB Endowment, 297--308."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2611286.2611294"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2675743.2771830"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2015.10.023"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/WETICE.2014.53"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1516360.1516376"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.14778\/1454159.1454179"},{"volume-title":"Retrieved","year":"2016","key":"e_1_2_1_33_1","unstructured":"JBoss. 2016 . Drools . Retrieved April 13, 2016 from http:\/\/www.drools.org. JBoss. 2016. Drools. Retrieved April 13, 2016 from http:\/\/www.drools.org."},{"volume-title":"Retrieved April 13rd","year":"2016","key":"e_1_2_1_34_1","unstructured":"Jess. 2016 . Jess, the Rule Engine for the Java Platform. (2016) . Retrieved April 13rd , 2016 from http:\/\/www.jessrules.com\/. Jess. 2016. Jess, the Rule Engine for the Java Platform. (2016). Retrieved April 13rd, 2016 from http:\/\/www.jessrules.com\/."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2003.1160055"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1508857.1508861"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2008.129"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.5555\/1515890.1515903"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-013-0281-8"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(93)90068-5"},{"key":"e_1_2_1_41_1","volume-title":"The Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise Systems","author":"Luckham David","unstructured":"David Luckham . 2002. The Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise Systems ( 1 st ed.). Addison-Wesley Professional . David Luckham. 2002. The Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise Systems (1st ed.). Addison-Wesley Professional.","edition":"1"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564698"},{"volume-title":"Retrieved","year":"2015","key":"e_1_2_1_44_1","unstructured":"Oracle. 2015 . Oracle Stream Explorer . Retrieved October 31, 2015 from http:\/\/www.oracle.com\/technetwork\/middleware\/complex-event-processing\/overview\/index.html. Oracle. 2015. Oracle Stream Explorer. Retrieved October 31, 2015 from http:\/\/www.oracle.com\/technetwork\/middleware\/complex-event-processing\/overview\/index.html."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.105"},{"volume-title":"Retrieved","year":"2015","key":"e_1_2_1_46_1","unstructured":"Powersmiths. 2015 . Powersmiths WOW - Build a more sustainable future . Retrieved October 28, 2015 from http:\/\/www.powersmithswow.com\/. Powersmiths. 2015. Powersmiths WOW - Build a more sustainable future. Retrieved October 28, 2015 from http:\/\/www.powersmithswow.com\/."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465351.2465353"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1827418.1827465"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1504\/IJAC.2010.033007"},{"key":"e_1_2_1_50_1","volume-title":"Foundations. World Scientific.","author":"Rozenberg Grzegorz","year":"1997","unstructured":"Grzegorz Rozenberg (Ed.). 1997 . Handbook of Graph Grammars and Computing by Graph Transformations , Volume 1 : Foundations. World Scientific. Grzegorz Rozenberg (Ed.). 1997. Handbook of Graph Grammars and Computing by Graph Transformations, Volume 1: Foundations. World Scientific."},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88643-3_15"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1147\/sj.472.0321"},{"key":"e_1_2_1_53_1","volume-title":"Retrieved","author":"Software","year":"2015","unstructured":"Software AG. 2015 . APAMA Streaming Analytics . Retrieved October 31, 2015 from http:\/\/www.softwareag.com\/corporate\/products\/apama_webmethods\/analytics\/overview\/. Software AG. 2015. APAMA Streaming Analytics. Retrieved October 31, 2015 from http:\/\/www.softwareag.com\/corporate\/products\/apama_webmethods\/analytics\/overview\/."},{"volume-title":"Storm: distributed and fault-tolerant realtime computation. Retrieved","year":"2015","key":"e_1_2_1_54_1","unstructured":"Storm. 2015. Storm: distributed and fault-tolerant realtime computation. Retrieved October 1, 2015 from http:\/\/storm-project.net\/. Storm. 2015. Storm: distributed and fault-tolerant realtime computation. Retrieved October 1, 2015 from http:\/\/storm-project.net\/."},{"key":"e_1_2_1_55_1","volume-title":"AGG: A graph transformation environment for modeling and validation of software. In Applications of Graph Transformations with Industrial Relevance, John L","author":"Taentzer Gabriele","year":"2004","unstructured":"Gabriele Taentzer . 2004 . AGG: A graph transformation environment for modeling and validation of software. In Applications of Graph Transformations with Industrial Relevance, John L . Pfaltz, Manfred Nagl, and Boris Bhlen (Eds.). Lecture Notes in Computer Science, Vol. 3062 . Springer , Berlin, 446--453. Gabriele Taentzer. 2004. AGG: A graph transformation environment for modeling and validation of software. In Applications of Graph Transformations with Industrial Relevance, John L. Pfaltz, Manfred Nagl, and Boris Bhlen (Eds.). Lecture Notes in Computer Science, Vol. 3062. Springer, Berlin, 446--453."},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38697-8_15"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142520"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2005.53"}],"container-title":["ACM Transactions on Autonomous and Adaptive Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2967499","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2967499","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:50:20Z","timestamp":1750218620000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2967499"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9,20]]},"references-count":55,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,9,20]]}},"alternative-id":["10.1145\/2967499"],"URL":"https:\/\/doi.org\/10.1145\/2967499","relation":{},"ISSN":["1556-4665","1556-4703"],"issn-type":[{"type":"print","value":"1556-4665"},{"type":"electronic","value":"1556-4703"}],"subject":[],"published":{"date-parts":[[2016,9,20]]},"assertion":[{"value":"2016-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-09-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}