{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T15:04:50Z","timestamp":1775228690971,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":35,"publisher":"ACM","license":[{"start":{"date-parts":[[2008,6,9]],"date-time":"2008-06-09T00:00:00Z","timestamp":1212969600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2008,6,9]]},"DOI":"10.1145\/1376616.1376634","type":"proceedings-article","created":{"date-parts":[[2008,6,10]],"date-time":"2008-06-10T14:13:22Z","timestamp":1213107202000},"page":"147-160","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":265,"title":["Efficient pattern matching over event streams"],"prefix":"10.1145","author":[{"given":"Jagrati","family":"Agrawal","sequence":"first","affiliation":[{"name":"University of Massachusetts Amherst, Amherst, MA, USA"}]},{"given":"Yanlei","family":"Diao","sequence":"additional","affiliation":[{"name":"University of Massachusetts Amherst, Amherst, MA, USA"}]},{"given":"Daniel","family":"Gyllstrom","sequence":"additional","affiliation":[{"name":"University of Massachusetts Amherst, Amherst, MA, USA"}]},{"given":"Neil","family":"Immerman","sequence":"additional","affiliation":[{"name":"University of Massachusetts Amherst, Amherst, MA, USA"}]}],"member":"320","published-online":{"date-parts":[[2008,6,9]]},"reference":[{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/301308.301326"},{"key":"e_1_3_2_1_3_1","volume-title":"DBPL, 1--19","author":"Arasu A.","year":"2003","unstructured":"A. Arasu , S. Babu , et al. CQL: A language for continuous queries over streams and relations . In DBPL, 1--19 , 2003 . A. Arasu, S. Babu, et al. CQL: A language for continuous queries over streams and relations. In DBPL, 1--19, 2003."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/16894.16859"},{"key":"e_1_3_2_1_5_1","volume-title":"CIDR, 363--374","author":"Barga R. S.","year":"2007","unstructured":"R. S. Barga , J. Goldstein , Consistent streaming through time: A vision for event stream processing . In CIDR, 363--374 , 2007 . R. S. Barga, J. Goldstein, et al. Consistent streaming through time: A vision for event stream processing. In CIDR, 363--374, 2007."},{"key":"e_1_3_2_1_6_1","volume-title":"VLDB, 606--617","author":"Chakravarthy S.","year":"1994","unstructured":"S. Chakravarthy , V. Krishnaprasad , Composite events for active databases: Semantics, contexts and detection . In VLDB, 606--617 , 1994 . S. Chakravarthy, V. Krishnaprasad, et al. Composite events for active databases: Semantics, contexts and detection. In VLDB, 606--617, 1994."},{"key":"e_1_3_2_1_7_1","volume-title":"CIDR","author":"Chandrasekaran S.","year":"2003","unstructured":"S. Chandrasekaran , O. Cooper , : Continuous dataflow processing for an uncertain world . In CIDR , 2003 . S. Chandrasekaran, O. Cooper, et al. TelegraphCQ: Continuous dataflow processing for an uncertain world. In CIDR, 2003."},{"key":"e_1_3_2_1_8_1","volume-title":"CIDR","author":"Cherniack M.","year":"2003","unstructured":"M. Cherniack , H. Balakrishnan , Scalable distributed stream processing . In CIDR , 2003 . M. Cherniack, H. Balakrishnan, et al. Scalable distributed stream processing. In CIDR, 2003."},{"key":"e_1_3_2_1_9_1","unstructured":"Coral8. http:\/\/www.coral8.com\/.  Coral8. http:\/\/www.coral8.com\/."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/11687238_38"},{"key":"e_1_3_2_1_11_1","volume-title":"CIDR","author":"Demers A. J.","year":"2007","unstructured":"A. J. Demers , J. Gehrke , : A general purpose event monitoring system . In CIDR , 2007 . A. J. Demers, J. Gehrke, et al. Cayuga: A general purpose event monitoring system. In CIDR, 2007."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375677"},{"key":"e_1_3_2_1_13_1","volume-title":"Rules in Database Systems, 23--39","author":"Gatziu S.","year":"1993","unstructured":"S. Gatziu and K. R. Dittrich . Events in an active object-oriented database system . In Rules in Database Systems, 23--39 , 1993 . S. Gatziu and K. R. Dittrich. Events in an active object-oriented database system. In Rules in Database Systems, 23--39, 1993."},{"key":"e_1_3_2_1_14_1","volume-title":"Composite event specification in active databases: Model &amp","author":"Gehani N. H.","year":"1992","unstructured":"N. H. Gehani , H. V. Jagadish , Composite event specification in active databases: Model &amp ; implementation. In VLDB , 327--338, 1992 . N. H. Gehani, H. V. Jagadish, et al. Composite event specification in active databases: Model & implementation. In VLDB, 327--338, 1992."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497566"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1099554.1099700"},{"key":"e_1_3_2_1_17_1","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"Hopcroft J. E.","year":"2006","unstructured":"J. E. Hopcroft , R. Motwani , and J. D. Ullman . Introduction to Automata Theory, Languages, and Computation . Addison-Wesley , 2006 . J. E. Hopcroft, R. Motwani, and J. D. Ullman. Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, 2006."},{"key":"e_1_3_2_1_18_1","volume-title":"Graduate Texts in Computer Science","author":"Immerman N.","year":"1999","unstructured":"N. Immerman . Descriptive Complexity . Graduate Texts in Computer Science . Springer , New York , 1999 . N. Immerman. Descriptive Complexity. Graduate Texts in Computer Science. Springer, New York, 1999."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1323548.1323574"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCSW.2007.35"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/646513.695653"},{"key":"e_1_3_2_1_22_1","volume-title":"The Ode active database: Trigger semantics and implementation","author":"Lieuwen D. F.","year":"1996","unstructured":"D. F. Lieuwen , N. H. Gehani , The Ode active database: Trigger semantics and implementation . In S. Y. W. Su, editor, ICDE , 412--420, 1996 . D. F. Lieuwen, N. H. Gehani, et al. The Ode active database: Trigger semantics and implementation. In S. Y. W. Su, editor, ICDE, 412--420, 1996."},{"key":"e_1_3_2_1_23_1","volume-title":"EDBT, 56--76","author":"Meo R.","year":"1996","unstructured":"R. Meo , G. Psaila , Composite events in chimera . In EDBT, 56--76 , 1996 . R. Meo, G. Psaila, et al. Composite events in chimera. In EDBT, 56--76, 1996."},{"key":"e_1_3_2_1_24_1","volume-title":"CIDR","author":"Motwani R.","year":"2003","unstructured":"R. Motwani , J. Widom , Query processing, approximation, and resource management in a data stream management system . In CIDR , 2003 . R. Motwani, J. Widom, et al. Query processing, approximation, and resource management in a data stream management system. In CIDR, 2003."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066275"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1005566.1005568"},{"key":"e_1_3_2_1_27_1","volume-title":"VLDB, 99--110","author":"Seshadri P.","year":"1996","unstructured":"P. Seshadri , M. Livny , The design and implementation of a sequence database system . In VLDB, 99--110 , 1996 . P. Seshadri, M. Livny, et al. The design and implementation of a sequence database system. In VLDB, 99--110, 1996."},{"key":"e_1_3_2_1_28_1","unstructured":"Pattern matching in sequences of rows. SQL change proposal. http:\/\/asktom.oracle.com\/tkyte\/row-pattern-recogniton-11-public.pdf. 2007.  Pattern matching in sequences of rows. SQL change proposal. http:\/\/asktom.oracle.com\/tkyte\/row-pattern-recogniton-11-public.pdf. 2007."},{"key":"e_1_3_2_1_29_1","unstructured":"StreamBase. http:\/\/www.streambase.com\/.  StreamBase. http:\/\/www.streambase.com\/."},{"key":"e_1_3_2_1_30_1","unstructured":"Truviso. http:\/\/www.truviso.com\/.  Truviso. http:\/\/www.truviso.com\/."},{"key":"e_1_3_2_1_31_1","volume-title":"VLDB, 1128--1139","author":"Wang F.","year":"2005","unstructured":"F. Wang and P. Liu . Temporal management of RFID data . In VLDB, 1128--1139 , 2005 . F. Wang and P. Liu. Temporal management of RFID data. In VLDB, 1128--1139, 2005."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.5555\/355481"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1265530.1265567"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142520"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1185347.1185360"},{"key":"e_1_3_2_1_36_1","volume-title":"ICDE, 392--399","author":"Zimmer D.","year":"1999","unstructured":"D. Zimmer and R. Unland . On the semantics of complex events in active database management systems . In ICDE, 392--399 , 1999 . D. Zimmer and R. Unland. On the semantics of complex events in active database management systems. In ICDE, 392--399, 1999."}],"event":{"name":"SIGMOD\/PODS '08: SIGMOD\/PODS '08 - International Conference on Management of Data","location":"Vancouver Canada","acronym":"SIGMOD\/PODS '08","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","ACM Association for Computing Machinery"]},"container-title":["Proceedings of the 2008 ACM SIGMOD international conference on Management of data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1376616.1376634","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1376616.1376634","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:47:18Z","timestamp":1750258038000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1376616.1376634"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,6,9]]},"references-count":35,"alternative-id":["10.1145\/1376616.1376634","10.1145\/1376616"],"URL":"https:\/\/doi.org\/10.1145\/1376616.1376634","relation":{},"subject":[],"published":{"date-parts":[[2008,6,9]]},"assertion":[{"value":"2008-06-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}