{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T18:44:28Z","timestamp":1725821068763},"publisher-location":"Berlin, Heidelberg","reference-count":33,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662468388"},{"type":"electronic","value":"9783662468395"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-662-46839-5_9","type":"book-chapter","created":{"date-parts":[[2015,4,29]],"date-time":"2015-04-29T15:41:07Z","timestamp":1430322067000},"page":"133-149","source":"Crossref","is-referenced-by-count":3,"title":["Efficient Pattern Detection Over a Distributed Framework"],"prefix":"10.1007","author":[{"given":"Ahmed Khan","family":"Leghari","sequence":"first","affiliation":[]},{"given":"Martin","family":"Wolf","sequence":"additional","affiliation":[]},{"given":"Yongluan","family":"Zhou","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,4,30]]},"reference":[{"key":"9_CR1","unstructured":"Diao, Y., Immerman, N., Gyllstrom, D.: Sase+: An Agile Language for Kleene Closure Over Event Streams. ACM Press, New York (2007)"},{"key":"9_CR2","doi-asserted-by":"crossref","unstructured":"Agrawal, J., Diao, Y., Gyllstrom, D., Immerman, N.: Efficient pattern matching over event streams. In: Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data, pp. 147\u2013160. ACM (2008)","DOI":"10.1145\/1376616.1376634"},{"key":"9_CR3","doi-asserted-by":"crossref","unstructured":"Mei, Y., Madden, S.: Zstream: a cost-based query processor for adaptively detecting composite events. In: Proceedings of the 2009 ACM SIGMOD International Conference on Management of Data, pp. 193\u2013206. ACM (2009)","DOI":"10.1145\/1559845.1559867"},{"key":"9_CR4","doi-asserted-by":"crossref","unstructured":"Wu, E., Diao, Y., Rizvi, S.: High-performance complex event processing over streams. In: Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data, pp. 407\u2013418. ACM (2006)","DOI":"10.1145\/1142473.1142520"},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"Liu, M., Ray, M., Rundensteiner, E.A., Dougherty, D.J., Gupta, C., Wang, S., Ari, I., Mehta, A.: Processing nested complex sequence pattern queries over event streams. In: Proceedings of the Seventh International Workshop on Data Management for Sensor Networks, pp. 14\u201319. ACM (2010)","DOI":"10.1145\/1858158.1858164"},{"key":"9_CR6","unstructured":"Ramakrishnan, R., Cheng, M., Livny, M., Seshadri, P.: What\u2019s next? sequence queries. In: Proceedings of International Conferene Management of Data. Citeseer (1994)"},{"key":"9_CR7","doi-asserted-by":"crossref","unstructured":"Liu, M., Li, M., Golovnya, D., Rundensteiner, E.A., Claypool, K.: Sequence pattern query processing over out-of-order event streams. In: IEEE 25th International Conference on Data Engineering, ICDE 2009, pp. 784\u2013795. IEEE (2009)","DOI":"10.1109\/ICDE.2009.95"},{"key":"9_CR8","doi-asserted-by":"crossref","unstructured":"Law, Y.N., Wang, H., Zaniolo, C.: Query languages and data models for database sequences and data streams. In: Proceedings of the Thirtieth International Conference on Very Large Data Bases, vol. 30, pp. 492\u2013503. VLDB Endowment (2004)","DOI":"10.1016\/B978-012088469-8\/50045-0"},{"key":"9_CR9","doi-asserted-by":"publisher","first-page":"430","DOI":"10.1145\/191843.191926","volume":"23","author":"P Seshadri","year":"1994","unstructured":"Seshadri, P., Livny, M., Ramakrishnan, R.: Sequence query processing. ACM SIGMOD Rec. 23, 430\u2013441 (1994). ACM","journal-title":"ACM SIGMOD Rec."},{"key":"9_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"599","DOI":"10.1007\/978-3-540-77226-2_61","volume-title":"Intelligent Data Engineering and Automated Learning - IDEAL 2007","author":"X Zuo","year":"2007","unstructured":"Zuo, X., Zhou, Y., Zhao, C.-H.: Elastic non-contiguous sequence pattern detection for data stream monitoring. In: Yin, H., Tino, P., Corchado, E., Byrne, W., Yao, X. (eds.) IDEAL 2007. LNCS, vol. 4881, pp. 599\u2013608. Springer, Heidelberg (2007)"},{"key":"9_CR11","doi-asserted-by":"crossref","unstructured":"Gao, C., Wei, J., Xu, C., Cheung, S.: Sequential event pattern based context-aware adaptation. In: Proceedings of the Second Asia-Pacific Symposium on Internetware, p. 3. ACM (2010)","DOI":"10.1145\/2020723.2020726"},{"key":"9_CR12","doi-asserted-by":"crossref","unstructured":"Gyllstrom, D., Agrawal, J., Diao, Y., Immerman, N.: On supporting kleene closure over event streams. In: ICDE, vol. 8, pp. 1391\u20131393 (2008)","DOI":"10.1109\/ICDE.2008.4497566"},{"key":"9_CR13","unstructured":"Demers, A.J., Gehrke, J., Panda, B., Riedewald, M., Sharma, V., White, W.M., et al.: Cayuga: a general purpose event monitoring system. In: CIDR, vol. 7, pp. 412\u2013422 (2007)"},{"key":"9_CR14","doi-asserted-by":"crossref","unstructured":"Balkesen, C., Dindar, N., Wetter, M., Tatbul, N.: Rip: run-based intra-query parallelism for scalable complex event processing. In: Proceedings of the 7th ACM International Conference on Distributed Event-Based Systems, pp. 3\u201314. ACM (2013)","DOI":"10.1145\/2488222.2488257"},{"key":"9_CR15","doi-asserted-by":"crossref","unstructured":"Brenna, L., Gehrke, J., Hong, M., Johansen, D.: Distributed event stream processing with non-deterministic finite automata. In: Proceedings of the Third ACM International Conference on Distributed Event-Based Systems, p. 3. ACM (2009)","DOI":"10.1145\/1619258.1619263"},{"key":"9_CR16","first-page":"606","volume":"94","author":"S Chakravarthy","year":"1994","unstructured":"Chakravarthy, S., Krishnaprasad, V., Anwar, E., Kim, S.K.: Composite events for active databases: semantics, contexts and detection. VLDB 94, 606\u2013617 (1994)","journal-title":"VLDB"},{"key":"9_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1007\/978-3-642-23535-1_48","volume-title":"Web-Age Information Management","author":"S Peng","year":"2011","unstructured":"Peng, S., Li, Z., Li, Q., Chen, Q., Pan, W., Liu, H., Nie, Y.: Event detection over live and archived streams. In: Wang, H., Li, S., Oyama, S., Hu, X., Qian, T. (eds.) WAIM 2011. LNCS, vol. 6897, pp. 566\u2013577. Springer, Heidelberg (2011)"},{"key":"9_CR18","unstructured":"Zdonik, S., Sibley, P., Rasin, A., Sweetser, V., Montgomery, P., Turner, J., Wicks, J., Zgolinski, A., Snyder, D., Humphrey, M., Williamson, C.: Streaming for dummies (2004)"},{"key":"9_CR19","doi-asserted-by":"crossref","unstructured":"Hirzel, M.: Partition and compose: parallel complex event processing. In: Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems, pp. 191\u2013200. ACM (2012)","DOI":"10.1145\/2335484.2335506"},{"key":"9_CR20","doi-asserted-by":"crossref","unstructured":"Schultz-M\u00f8ller, N.P., Migliavacca, M., Pietzuch, P.: Distributed complex event processing with query rewriting. In: Proceedings of the Third ACM International Conference on Distributed Event-Based Systems, p. 4. ACM (2009)","DOI":"10.1145\/1619258.1619264"},{"key":"9_CR21","doi-asserted-by":"crossref","unstructured":"Sadoghi, M., Singh, H., Jacobsen, H.A.: Towards highly parallel event processing through reconfigurable hardware. In: Proceedings of the Seventh International Workshop on Data Management on New Hardware, pp. 27\u201332. ACM (2011)","DOI":"10.1145\/1995441.1995445"},{"key":"9_CR22","unstructured":"Hirzel, M., Andrade, H., Gedik, B., Kumar, V., Losa, G., Nasgaard, M., Soule, R., Wu, K.: Spl stream processing language specification. IBM Research, Yorktown Heights, NY, USA, Technical report RC24 897 (2009)"},{"issue":"4","key":"9_CR23","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1145\/1107499.1107504","volume":"34","author":"M Stonebraker","year":"2005","unstructured":"Stonebraker, M., \u00c7etintemel, U., Zdonik, S.: The 8 requirements of real-time stream processing. ACM SIGMOD Rec. 34(4), 42\u201347 (2005)","journal-title":"ACM SIGMOD Rec."},{"issue":"2","key":"9_CR24","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1145\/776985.776986","volume":"32","author":"L Golab","year":"2003","unstructured":"Golab, L., \u00d6zsu, M.T.: Issues in data stream management. ACM SIGMOD Rec. 32(2), 5\u201314 (2003)","journal-title":"ACM SIGMOD Rec."},{"issue":"10","key":"9_CR25","doi-asserted-by":"publisher","first-page":"1808","DOI":"10.1016\/j.camwa.2013.06.032","volume":"66","author":"Y Wang","year":"2013","unstructured":"Wang, Y., Cao, K., Zhang, X.: Complex event processing over distributed probabilistic event streams. Comput. Math. Appl. 66(10), 1808\u20131821 (2013)","journal-title":"Comput. Math. Appl."},{"key":"9_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1007\/978-3-642-20244-5_40","volume-title":"Database Systems for Adanced Applications","author":"M Mani","year":"2011","unstructured":"Mani, M.: Efficient event stream processing: handling ambiguous events and patterns with negation. In: Xu, J., Yu, G., Zhou, S., Unland, R. (eds.) DASFAA Workshops 2011. LNCS, vol. 6637, pp. 415\u2013426. Springer, Heidelberg (2011)"},{"key":"9_CR27","doi-asserted-by":"crossref","unstructured":"Kawashima, H., Kitagawa, H., Li, X.: Complex event processing over uncertain data streams. In: 2010 International Conference on P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC), pp. 521\u2013526. IEEE (2010)","DOI":"10.1109\/3PGCIC.2010.89"},{"key":"9_CR28","doi-asserted-by":"crossref","unstructured":"Jiang, Q., Chakravarthy, S.: Scheduling strategies for a data stream management system. Computer Science & Engineering, BNCOD, pp. 16\u201330 (2004)","DOI":"10.1007\/978-3-540-27811-5_3"},{"issue":"2","key":"9_CR29","doi-asserted-by":"publisher","first-page":"1526","DOI":"10.14778\/1454159.1454222","volume":"1","author":"MA Sharaf","year":"2008","unstructured":"Sharaf, M.A., Labrinidis, A., Chrysanthis, P.K.: Scheduling continuous queries in data stream management systems. Proc. VLDB Endow. 1(2), 1526\u20131527 (2008)","journal-title":"Proc. VLDB Endow."},{"key":"9_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/978-3-642-00887-0_17","volume-title":"Database Systems for Advanced Applications","author":"J Wu","year":"2009","unstructured":"Wu, J., Tan, K.-L., Zhou, Y.: QoS-oriented multi-query scheduling over data streams. In: Zhou, X., Yokota, H., Deng, K., Liu, Q. (eds.) DASFAA 2009. LNCS, vol. 5463, pp. 215\u2013229. Springer, Heidelberg (2009)"},{"key":"9_CR31","doi-asserted-by":"crossref","unstructured":"Babcock, B., Babu, S., Datar, M., Motwani, R., Widom, J.: Models and issues in data stream systems. In: Proceedings of the Twenty-First ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pp. 1\u201316. ACM (2002)","DOI":"10.1145\/543614.543615"},{"issue":"4","key":"9_CR32","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1007\/s00778-004-0132-6","volume":"13","author":"B Babcock","year":"2004","unstructured":"Babcock, B., Babu, S., Datar, M., Motwani, R., Thomas, D.: Operator scheduling in data stream systems. VLDB J. Int. J. Very Large Data Bases 13(4), 333\u2013353 (2004)","journal-title":"VLDB J. Int. J. Very Large Data Bases"},{"key":"9_CR33","doi-asserted-by":"crossref","unstructured":"Babcock, B., Babu, S., Motwani, R., Datar, M.: Chain: operator scheduling for memory minimization in data stream systems. In: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, pp. 253\u2013264. ACM (2003)","DOI":"10.1145\/872788.872789"}],"container-title":["Lecture Notes in Business Information Processing","Enabling Real-Time Business Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-46839-5_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T23:02:54Z","timestamp":1559170974000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-46839-5_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783662468388","9783662468395"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-46839-5_9","relation":{},"ISSN":["1865-1348","1865-1356"],"issn-type":[{"type":"print","value":"1865-1348"},{"type":"electronic","value":"1865-1356"}],"subject":[],"published":{"date-parts":[[2015]]}}}