{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:12:37Z","timestamp":1750306357347,"version":"3.41.0"},"reference-count":57,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2016,8,16]],"date-time":"2016-08-16T00:00:00Z","timestamp":1471305600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"European Research Council DIADEM","award":["DIADEM, no. 246858"],"award-info":[{"award-number":["DIADEM, no. 246858"]}]},{"name":"European Community's Seventh Framework Programme","award":["FP7\/2007-2013"],"award-info":[{"award-number":["FP7\/2007-2013"]}]},{"name":"Marietta Blau Scholarship"},{"name":"Oxford University's Department of Computer Science"},{"name":"Austrian Federal Ministry of Science and Research"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Web"],"published-print":{"date-parts":[[2016,8,29]]},"abstract":"<jats:p>The web is the largest bulletin board of the world. Events of all types, from flight arrivals to business meetings, are announced on this board. Tracking and reacting to such event announcements, however, is a tedious manual task, only slightly alleviated by email or similar notifications. Announcements are published with human readers in mind, and updates or delayed announcements are frequent. These characteristics have hampered attempts at automatic tracking.<\/jats:p>\n          <jats:p>\n            P\n            <jats:sc>ea<\/jats:sc>\n            CE provides the first integrated framework for event processing on top of web event ads, consisting of event extraction, complex event processing, and action execution in response to these events. Given a schema of the events to be tracked, the framework populates this schema by extracting events from announcement sources. This extraction is performed by little programs called wrappers that produce the events including updates and retractions. P\n            <jats:sc>ea<\/jats:sc>\n            CE then queries these events to detect complex events, often combining announcements from multiple sources. To deal with updates and delayed announcements, P\n            <jats:sc>ea<\/jats:sc>\n            CE\u2019s schemas are bitemporal, to distinguish between occurrence and detection time. This allows complex event specifications to track updates and to react upon differences in occurrence and detection time. In case of new, changing, or deleted events, P\n            <jats:sc>ea<\/jats:sc>\n            CE allows one to execute actions, such as tweeting or sending out email notifications. Actions are typically specified as web interactions, for example, to fill and submit a form with attributes of the triggering event.\n          <\/jats:p>\n          <jats:p>\n            Our evaluation shows that P\n            <jats:sc>ea<\/jats:sc>\n            CE\u2019s processing is dominated by the time needed for accessing the web to extract events and perform actions, allotting to 97.4%. Thus, P\n            <jats:sc>ea<\/jats:sc>\n            CE requires only 2.6% overhead, and therefore, the complex event processor scales well even with moderate resources. We further show that simple and reasonable restrictions on complex event specifications and the timing of constituent events suffice to guarantee that P\n            <jats:sc>ea<\/jats:sc>\n            CE only requires a constant buffer to process arbitrarily many event announcements.\n          <\/jats:p>","DOI":"10.1145\/2911989","type":"journal-article","created":{"date-parts":[[2016,8,16]],"date-time":"2016-08-16T19:02:14Z","timestamp":1471374134000},"page":"1-47","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["P\n            <scp>ea<\/scp>\n            CE-Ful Web Event Extraction and Processing as Bitemporal Mutable Events"],"prefix":"10.1145","volume":"10","author":[{"given":"Tim","family":"Furche","sequence":"first","affiliation":[{"name":"Oxford University, Parks Road, Oxford"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giovanni","family":"Grasso","sequence":"additional","affiliation":[{"name":"Oxford University, Parks Road, Oxford"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Huemer","sequence":"additional","affiliation":[{"name":"Johannes Kepler University, Linz, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Schallhart","sequence":"additional","affiliation":[{"name":"Oxford University, Parks Road, Oxford"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Schrefl","sequence":"additional","affiliation":[{"name":"Johannes Kepler University, Linz, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,8,16]]},"reference":[{"volume-title":"2nd Biennial Conference on Innovative Data Systems Research (CIDR\u201905)","author":"Abadi Daniel J.","key":"e_1_2_1_1_1","unstructured":"Daniel J. Abadi , Yanif Ahmad , Magdalena Balazinska , Ugur \u00c7etintemel , Mitch Cherniack , Jeong-Hyon Hwang , Wolfgang Lindner , Anurag Maskey , Alex Rasin , Esther Ryvkina , Nesime Tatbul , Ying Xing , and Stanley B. Zdonik . 2005. The design of the borealis stream processing engine . In 2nd Biennial Conference on Innovative Data Systems Research (CIDR\u201905) . 277--289. Daniel J. Abadi, Yanif Ahmad, Magdalena Balazinska, Ugur \u00c7etintemel, Mitch Cherniack, Jeong-Hyon Hwang, Wolfgang Lindner, Anurag Maskey, Alex Rasin, Esther Ryvkina, Nesime Tatbul, Ying Xing, and Stanley B. Zdonik. 2005. The design of the borealis stream processing engine. In 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.1016\/j.datak.2005.07.009"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-003-0108-y"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767878"},{"key":"e_1_2_1_6_1","first-page":"69","article-title":"Spatio-temporal stream processing in Microsoft StreamInsight","volume":"33","author":"Ali Mohamed H.","year":"2010","unstructured":"Mohamed H. Ali , Badrish Chandramouli , Balan Sethu Raman , and Ed Katibah . 2010 . Spatio-temporal stream processing in Microsoft StreamInsight . IEEE Data Engineering Bulletin 33 , 2 (2010), 69 -- 74 . Mohamed H. Ali, Badrish Chandramouli, Balan Sethu Raman, and Ed Katibah. 2010. Spatio-temporal stream processing in Microsoft StreamInsight. IEEE Data Engineering Bulletin 33, 2 (2010), 69--74.","journal-title":"IEEE Data Engineering Bulletin"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687553.1687590"},{"key":"e_1_2_1_8_1","first-page":"19","article-title":"STREAM: The stanford stream data manager","volume":"26","author":"Arasu Arvind","year":"2003","unstructured":"Arvind Arasu , Brian Babcock , Shivnath Babu , Mayur Datar , Keith Ito , Rajeev Motwani , Itaru Nishizawa , Utkarsh Srivastava , Dilys Thomas , Rohit Varma , and Jennifer Widom . 2003 . STREAM: The stanford stream data manager . IEEE Data Engineering Bulletin 26 , 1 (2003), 19 -- 26 . Arvind Arasu, Brian Babcock, Shivnath Babu, Mayur Datar, Keith Ito, Rajeev Motwani, Itaru Nishizawa, Utkarsh Srivastava, Dilys Thomas, Rohit Varma, and Jennifer Widom. 2003. STREAM: The stanford stream data manager. IEEE Data Engineering Bulletin 26, 1 (2003), 19--26.","journal-title":"IEEE Data Engineering Bulletin"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/603867.603884"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183614.1183664"},{"key":"e_1_2_1_11_1","volume-title":"3rd Biennial Conference on Innovative Data Systems Research (CIDR\u201907)","author":"Barga Roger S.","year":"2007","unstructured":"Roger S. Barga , Jonathan Goldstein , Mohamed H. Ali , and Mingsheng Hong . 2007 . Consistent streaming through time: A vision for event stream processing . In 3rd Biennial Conference on Innovative Data Systems Research (CIDR\u201907) . 363--374. Roger S. Barga, Jonathan Goldstein, Mohamed H. Ali, and Mingsheng Hong. 2007. Consistent streaming through time: A vision for event stream processing. In 3rd Biennial Conference on Innovative Data Systems Research (CIDR\u201907). 363--374."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/GreenCom.2012.59"},{"volume-title":"Proceedings of the Eleventh International Conference on Data Engineering (ICDE\u201995)","author":"Buchmann Alejandro P.","key":"e_1_2_1_13_1","unstructured":"Alejandro P. Buchmann , J\u00fcrgen Zimmermann , Jos\u00e9 A. Blakeley , and David L. Wells . 1995. Building an integrated active OODBMS: Requirements, architecture, and design decisions . In Proceedings of the Eleventh International Conference on Data Engineering (ICDE\u201995) . 117--128. Alejandro P. Buchmann, J\u00fcrgen Zimmermann, Jos\u00e9 A. Blakeley, and David L. Wells. 1995. Building an integrated active OODBMS: Requirements, architecture, and design decisions. In Proceedings of the Eleventh International Conference on Data Engineering (ICDE\u201995). 117--128."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/0169-023X(94)90006-X"},{"volume-title":"1st Biennial Conference on Innovative Data Systems Research (CIDR\u201903)","author":"Chandrasekaran Sirish","key":"e_1_2_1_15_1","unstructured":"Sirish Chandrasekaran , Owen Cooper , Amol Deshpande , Michael J. Franklin , Joseph M. Hellerstein , Wei Hong , Sailesh Krishnamurthy , Samuel Madden , Vijayshankar Raman , Frederick Reiss , and Mehul A. Shah . 2003. TelegraphCQ: Continuous dataflow processing for an uncertain world . In 1st Biennial Conference on Innovative Data Systems Research (CIDR\u201903) . Sirish Chandrasekaran, Owen Cooper, Amol Deshpande, Michael J. Franklin, Joseph M. Hellerstein, Wei Hong, Sailesh Krishnamurthy, Samuel Madden, Vijayshankar Raman, Frederick Reiss, and Mehul A. Shah. 2003. TelegraphCQ: Continuous dataflow processing for an uncertain world. In 1st Biennial Conference on Innovative Data Systems Research (CIDR\u201903)."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1658185.1658190"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1827418.1827427"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2187671.2187677"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/44203.44208"},{"volume-title":"3rd Biennial Conference on Innovative Data Systems Research (CIDR\u201907)","author":"Demers Alan J.","key":"e_1_2_1_20_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 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 3rd Biennial Conference on Innovative Data Systems Research (CIDR\u201907). 412--422."},{"key":"e_1_2_1_21_1","unstructured":"EsperTech. 2013. Event Processing with Esper and NEsper. (2013). http:\/\/esper.codehaus.org\/ Last accessed 11\/2013.  EsperTech. 2013. Event Processing with Esper and NEsper. (2013). http:\/\/esper.codehaus.org\/ Last accessed 11\/2013."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/2733085.2733091"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-012-0286-6"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-41154-0_25"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/648315.761627"},{"volume-title":"Proceedings of the 1st International Workshop on Rules in Database Systems (RIDS\u201993)","author":"Gatziu Stella","key":"e_1_2_1_26_1","unstructured":"Stella Gatziu and Klaus R. Dittrich . 1993. Events in an active object-oriented database system . In Proceedings of the 1st International Workshop on Rules in Database Systems (RIDS\u201993) . 23--39. Stella Gatziu and Klaus R. Dittrich. 1993. Events in an active object-oriented database system. In Proceedings of the 1st International Workshop on Rules in Database Systems (RIDS\u201993). 23--39."},{"volume-title":"Proceedings of the 17th International Conference on Very Large Data Bases (VLDB\u201991)","author":"Gehani Narain H.","key":"e_1_2_1_27_1","unstructured":"Narain H. Gehani and H. V. Jagadish . 1991. Ode as an active database: Constraints and triggers . In Proceedings of the 17th International Conference on Very Large Data Bases (VLDB\u201991) . 327--336. Narain H. Gehani and H. V. Jagadish. 1991. Ode as an active database: Constraints and triggers. In Proceedings of the 17th International Conference on Very Large Data Bases (VLDB\u201991). 327--336."},{"key":"e_1_2_1_28_1","volume-title":"Microsoft Research","author":"Goldstein Jonathan","year":"2007","unstructured":"Jonathan Goldstein , Mingsheng Hong , Mohamed Ali , and Roger Barga . 2007 . Consistency Sensitive Streaming Operators in CEDR. (2007). http:\/\/research.microsoft.com\/pubs\/70517\/tr-2007-158.pdf, Technical Report, MSR-TR-2007-158 , Microsoft Research , Dec. 2007. Jonathan Goldstein, Mingsheng Hong, Mohamed Ali, and Roger Barga. 2007. Consistency Sensitive Streaming Operators in CEDR. (2007). http:\/\/research.microsoft.com\/pubs\/70517\/tr-2007-158.pdf, Technical Report, MSR-TR-2007-158, Microsoft Research, Dec. 2007."},{"key":"e_1_2_1_29_1","unstructured":"IBM. 2013. InfoSphere Streams. (2013). http:\/\/www-03.ibm.com\/software\/products\/en\/infosphere-streams\/.  IBM. 2013. InfoSphere Streams. (2013). http:\/\/www-03.ibm.com\/software\/products\/en\/infosphere-streams\/."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31753-8_12"},{"key":"e_1_2_1_31_1","volume-title":"Guoli Li, Balasubramaneyam Maniymaran, Vinod Muthusamy, and Reza Sherafat Kazemzadeh.","author":"Jacobsen Hans-Arno","year":"2010","unstructured":"Hans-Arno Jacobsen , Alex King Yeung Cheung , Guoli Li, Balasubramaneyam Maniymaran, Vinod Muthusamy, and Reza Sherafat Kazemzadeh. 2010 . The PADRES publish\/subscribe system. In Principles and Applications of Distributed Event-Based Systems . 164--205. Hans-Arno Jacobsen, Alex King Yeung Cheung, Guoli Li, Balasubramaneyam Maniymaran, Vinod Muthusamy, and Reza Sherafat Kazemzadeh. 2010. The PADRES publish\/subscribe system. In Principles and Applications of Distributed Event-Based Systems. 164--205."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF03037383"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2187980.2188051"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.5555\/1515890.1515903"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCSW.2007.35"},{"volume-title":"Proceedings of the 12th International Conference on Data Engineering (ICDE\u201996)","author":"Lieuwen Daniel F.","key":"e_1_2_1_36_1","unstructured":"Daniel F. Lieuwen , Narain H. Gehani , and Robert M. Arlein . 1996. The ode active database: Trigger semantics and implementation . In Proceedings of the 12th International Conference on Data Engineering (ICDE\u201996) . 412--420. Daniel F. Lieuwen, Narain H. Gehani, and Robert M. Arlein. 1996. The ode active database: Trigger semantics and implementation. In Proceedings of the 12th International Conference on Data Engineering (ICDE\u201996). 412--420."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.5555\/645966.674560"},{"key":"e_1_2_1_38_1","volume-title":"What\u2019s the Difference Between ESP and CEP?","author":"Luckham David C.","year":"2006","unstructured":"David C. Luckham . 2006. What\u2019s the Difference Between ESP and CEP? ( 2006 ). http:\/\/www.complexevents. com\/2006\/08\/01\/whatE28099s-the-difference-between-esp-and-cep\/. David C. Luckham. 2006. What\u2019s the Difference Between ESP and CEP? (2006). http:\/\/www.complexevents. com\/2006\/08\/01\/whatE28099s-the-difference-between-esp-and-cep\/."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.464548"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1088\/0967-1846\/4\/2\/004"},{"volume-title":"Proceedings of the 1st International Workshop on Evolution and Change in Data Management (ECDM\u201999)","author":"Carlos","key":"e_1_2_1_41_1","unstructured":"Carlos A. Mareco and Leopoldo E. Bertossi. 1999. Specification and implementation of temporal databases in a bitemporal event calculus . In Proceedings of the 1st International Workshop on Evolution and Change in Data Management (ECDM\u201999) . 74--85. Carlos A. Mareco and Leopoldo E. Bertossi. 1999. Specification and implementation of temporal databases in a bitemporal event calculus. In Proceedings of the 1st International Workshop on Evolution and Change in Data Management (ECDM\u201999). 74--85."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/67544.66946"},{"key":"e_1_2_1_43_1","unstructured":"Oracle. 2013. Oracle CEP. (2013). http:\/\/docs.oracle.com\/cd\/E16764_01\/doc.1111\/e14476\/overview.htm.  Oracle. 2013. Oracle CEP. (2013). http:\/\/docs.oracle.com\/cd\/E16764_01\/doc.1111\/e14476\/overview.htm."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/311531.311623"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.5555\/1515915.1515921"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.130"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1619258.1619264"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.1986.1663327"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.5555\/645915.671809"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1055558.1055596"},{"key":"e_1_2_1_51_1","unstructured":"Sybase. 2012. Sybase Event Stream Processor 5.0. (2012). http:\/\/infocenter.sybase.com\/help\/topic\/com.sybase. infocenter.dc01612.0500\/doc\/pdf\/ccl_programmers.pdf.  Sybase. 2012. Sybase Event Stream Processor 5.0. (2012). http:\/\/infocenter.sybase.com\/help\/topic\/com.sybase. infocenter.dc01612.0500\/doc\/pdf\/ccl_programmers.pdf."},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/130283.130333"},{"key":"e_1_2_1_53_1","unstructured":"TIBCO. 2013a. BusinessEvents. (2013). http:\/\/www.tibco.com\/products\/event-processing\/complex-event-processing\/businessevents\/default.jsp.  TIBCO. 2013a. BusinessEvents. (2013). http:\/\/www.tibco.com\/products\/event-processing\/complex-event-processing\/businessevents\/default.jsp."},{"key":"e_1_2_1_54_1","unstructured":"TIBCO. 2013b. Tibco StreamBase. (2013). http:\/\/www.streambase.com.  TIBCO. 2013b. Tibco StreamBase. (2013). http:\/\/www.streambase.com."},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/1265530.1265567"},{"key":"e_1_2_1_56_1","unstructured":"Roel Wieringa. 2003. Design Methods for Reactive Systems - Yourdon Statemate and the UML. Morgan Kaufmann. I--XXV 1--456 pages.  Roel Wieringa. 2003. Design Methods for Reactive Systems - Yourdon Statemate and the UML. Morgan Kaufmann. I--XXV 1--456 pages."},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142520"}],"container-title":["ACM Transactions on the Web"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2911989","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2911989","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:56:07Z","timestamp":1750222567000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2911989"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8,16]]},"references-count":57,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,8,29]]}},"alternative-id":["10.1145\/2911989"],"URL":"https:\/\/doi.org\/10.1145\/2911989","relation":{},"ISSN":["1559-1131","1559-114X"],"issn-type":[{"type":"print","value":"1559-1131"},{"type":"electronic","value":"1559-114X"}],"subject":[],"published":{"date-parts":[[2016,8,16]]},"assertion":[{"value":"2014-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-08-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}