{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T16:27:00Z","timestamp":1774628820134,"version":"3.50.1"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2019,7,5]],"date-time":"2019-07-05T00:00:00Z","timestamp":1562284800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,7,5]],"date-time":"2019-07-05T00:00:00Z","timestamp":1562284800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["SE 553\/9-1"],"award-info":[{"award-number":["SE 553\/9-1"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Distrib Parallel Databases"],"published-print":{"date-parts":[[2021,6]]},"DOI":"10.1007\/s10619-019-07272-z","type":"journal-article","created":{"date-parts":[[2019,7,5]],"date-time":"2019-07-05T15:02:50Z","timestamp":1562338970000},"page":"361-412","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["TPStream: low-latency and high-throughput temporal pattern matching on event streams"],"prefix":"10.1007","volume":"39","author":[{"given":"Michael","family":"K\u00f6rber","sequence":"first","affiliation":[]},{"given":"Nikolaus","family":"Glombiewski","sequence":"additional","affiliation":[]},{"given":"Andreas","family":"Morgen","sequence":"additional","affiliation":[]},{"given":"Bernhard","family":"Seeger","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,7,5]]},"reference":[{"key":"7272_CR1","unstructured":"Abadi, D.J., et al.: The design of the borealis stream processing engine. In: CIDR 2005, pp. 277\u2013289 (2005)"},{"issue":"2","key":"7272_CR2","doi-asserted-by":"publisher","first-page":"1558","DOI":"10.14778\/1687553.1687590","volume":"2","author":"MH Ali","year":"2009","unstructured":"Ali, M.H., et al.: Microsoft CEP server and online behavioral targeting. Proc. VLDB Endow. 2(2), 1558\u20131561 (2009)","journal-title":"Proc. VLDB Endow."},{"issue":"11","key":"7272_CR3","doi-asserted-by":"publisher","first-page":"832","DOI":"10.1145\/182.358434","volume":"26","author":"JF Allen","year":"1983","unstructured":"Allen, J.F.: Maintaining knowledge about temporal intervals. Commun. ACM 26(11), 832\u2013843 (1983)","journal-title":"Commun. ACM"},{"key":"7272_CR4","doi-asserted-by":"crossref","unstructured":"Anicic, D., Fodor, P., Rudolph, S., Stojanovic, N.: EP-SPARQL: a unified language for event processing and stream reasoning. In: Proceedings of the 20th International Conference on World Wide Web, WWW 2011, pp. 635\u2013644 (2011)","DOI":"10.1145\/1963405.1963495"},{"key":"7272_CR5","doi-asserted-by":"crossref","unstructured":"Appelrath, H.J., et al.: Odysseus: a highly customizable framework for creating efficient event stream management systems. In: DEBS\u201912, pp. 367\u2013368 (2012)","DOI":"10.1145\/2335484.2335525"},{"key":"7272_CR6","doi-asserted-by":"crossref","unstructured":"Arasu, A., Cherniack, M., Galvez, E., Maier, D., Maskey, A.: Linear road: a stream data management benchmark. In: VLDB\u201904, pp. 480 \u2013 491 (2004)","DOI":"10.1016\/B978-012088469-8\/50044-9"},{"key":"7272_CR7","doi-asserted-by":"crossref","unstructured":"Avnur, R., Hellerstein, J.M.: Eddies: Continuously adaptive query processing. In: SIGMOD\u201900, pp. 261\u2013272 (2000)","DOI":"10.1145\/335191.335420"},{"key":"7272_CR8","doi-asserted-by":"crossref","unstructured":"Babu, S., Motwani, R., Munagala, K., Nishizawa, I., Widom, J.: Adaptive ordering of pipelined stream filters. In: SIGMOD\u201904, ACM, pp. 407\u2013418 (2004)","DOI":"10.1145\/1007568.1007615"},{"issue":"3","key":"7272_CR9","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1145\/1016028.1016032","volume":"29","author":"S Babu","year":"2004","unstructured":"Babu, S., Srivastava, U., Widom, J.: Exploiting k-constraints to reduce memory overhead in continuous queries over data streams. ACM Trans. Database Syst. 29(3), 545\u2013580 (2004)","journal-title":"ACM Trans. Database Syst."},{"key":"7272_CR10","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: DEBS\u201913, pp. 3\u201314 (2013)","DOI":"10.1145\/2488222.2488257"},{"key":"7272_CR11","doi-asserted-by":"crossref","unstructured":"Barbieri, D.F., Braga, D., Ceri, S., Della\u00a0Valle, E., Grossniklaus, M.: C-sparql: Sparql for continuous querying. In: Proceedings of the 18th International Conference on World Wide Web, WWW \u201909, pp. 1061\u20131062 (2009)","DOI":"10.1145\/1526709.1526856"},{"issue":"4","key":"7272_CR12","first-page":"28","volume":"38","author":"P Carbone","year":"2015","unstructured":"Carbone, P., Katsifodimos, A., Ewen, S., Markl, V., Haridi, S., Tzoumas, K.: Apache flink\u2122: stream and batch processing in a single engine. IEEE Data Eng. Bull. 38(4), 28\u201338 (2015)","journal-title":"IEEE Data Eng. Bull."},{"issue":"1","key":"7272_CR13","doi-asserted-by":"publisher","first-page":"220","DOI":"10.14778\/1920841.1920873","volume":"3","author":"B Chandramouli","year":"2010","unstructured":"Chandramouli, B., Goldstein, J., Maier, D.: High-performance dynamic pattern matching over disordered streams. Proc. VLDB Endow. 3(1), 220\u2013231 (2010)","journal-title":"Proc. VLDB Endow."},{"issue":"2","key":"7272_CR14","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1016\/j.jpdc.2011.11.002","volume":"72","author":"G Cugola","year":"2012","unstructured":"Cugola, G., Margara, A.: Low latency complex event processing on parallel hardware. J. Parallel Distrib. Comput. 72(2), 205\u2013218 (2012)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"2","key":"7272_CR15","doi-asserted-by":"publisher","first-page":"33:1","DOI":"10.1145\/3170432","volume":"51","author":"M Dayarathna","year":"2018","unstructured":"Dayarathna, M., Perera, S.: Recent advancements in event processing. ACM Comput. Surv. 51(2), 33:1\u201333:36 (2018)","journal-title":"ACM Comput. Surv."},{"key":"7272_CR16","unstructured":"Demers, A.J., Gehrke, J., Panda, B., Riedewald, M., Sharma, V., White, W.M.: Cayuga: a general purpose event monitoring system. In: CIDR\u201907, pp. 412\u2013422 (2007)"},{"key":"7272_CR17","unstructured":"Diao, Y., Immerman, N., Gyllstrom, D.: Sase+: an agile language for kleene closure over event streams. Tech. rep., University of Massachusetts (2007)"},{"key":"7272_CR18","doi-asserted-by":"crossref","unstructured":"Dign\u00f6s, A., B\u00f6hlen, M.H., Gamper, J.: Overlap interval partition join. In: SIGMOD, 2014, 1459\u20131470 (2014)","DOI":"10.1145\/2588555.2612175"},{"key":"7272_CR19","doi-asserted-by":"crossref","unstructured":"Erwig, M.: Toward spatio-temporal patterns. In: Spatio-Temporal Databases: Flexible Querying and Reasoning. Springer, Berlin, pp. 29\u201353 (2004)","DOI":"10.1007\/978-3-662-09968-1_3"},{"key":"7272_CR20","doi-asserted-by":"crossref","unstructured":"Etzion, O., Fournier, F., Skarbovsky, I., von Halle, B.: A model driven approach for event processing applications. In: DEBS\u201916, pp. 81\u201392 (2016)","DOI":"10.1145\/2933267.2933268"},{"key":"7272_CR21","doi-asserted-by":"crossref","unstructured":"Flouris, I., Giatrakos, N., Deligiannakis, A., Garofalakis, M., Kamp, M., Mock, M.: Issues in complex event processing: status and prospects in the Big Data era. J. Syst. Softw. (2016)","DOI":"10.1109\/Trustcom.2015.590"},{"issue":"1","key":"7272_CR22","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1007\/s00778-003-0111-3","volume":"14","author":"D Gao","year":"2005","unstructured":"Gao, D., Jensen, C.S., Snodgrass, R.T., Soo, M.D.: Join operations in temporal databases. VLDB J. 14(1), 2\u201329 (2005)","journal-title":"VLDB J."},{"key":"7272_CR23","first-page":"63","volume":"1488","author":"S Gao","year":"2015","unstructured":"Gao, S., Scharrenbach, T., Kietz, J.U., Bernstein, A.: Running out of bindings? Integrating facts and events in linked data stream processing. CEUR Workshop Proc. 1488, 63\u201374 (2015)","journal-title":"CEUR Workshop Proc."},{"key":"7272_CR24","unstructured":"Gao, S., Gu, J., Zaniolo, C.: RDF-TX: a fast, user-friendly system for querying the history of RDF knowledge bases. In: EDBT 2016, pp. 269\u2013280 (2016)"},{"issue":"1","key":"7272_CR25","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1145\/1121995.1121996","volume":"35","author":"TM Ghanem","year":"2006","unstructured":"Ghanem, T.M., Aref, W.G., Elmagarmid, A.K.: Exploiting predicate-window semantics over data streams. SIGMOD Rec. 35(1), 3\u20138 (2006)","journal-title":"SIGMOD Rec."},{"key":"7272_CR26","doi-asserted-by":"crossref","unstructured":"Golab, L., \u00d6zsu, M.T.: Processing sliding window multi-joins in continuous queries over data streams. In: VLDB\u201903, pp. 500\u2013511 (2003)","DOI":"10.1016\/B978-012722442-8\/50051-3"},{"key":"7272_CR27","doi-asserted-by":"crossref","unstructured":"Golab, L., \u00d6zsu, M.T.: Update-pattern-aware modeling and processing of continuous queries. In: SIGMOD\u201905, pp. 658\u2013669 (2005)","DOI":"10.1145\/1066157.1066232"},{"key":"7272_CR28","doi-asserted-by":"crossref","unstructured":"Grossniklaus, M., Maier, D., Miller, J., Moorthy, S., Tufte, K.: Frames: data-driven windows. In: DEBS\u201916, pp. 13\u201324 (2016)","DOI":"10.1145\/2933267.2933304"},{"issue":"4","key":"7272_CR29","first-page":"1","volume":"7","author":"S Helmer","year":"2016","unstructured":"Helmer, S., Persia, F.: Iseql, an interval-based surveillance event query language. IJMDEM 7(4), 1\u201321 (2016)","journal-title":"IJMDEM"},{"key":"7272_CR30","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.is.2014.07.003","volume":"48","author":"A Hinze","year":"2015","unstructured":"Hinze, A., Voisard, A.: Eva: An event algebra supporting complex event specification. Inf. Syst. 48, 1\u201325 (2015)","journal-title":"Inf. Syst."},{"key":"7272_CR31","doi-asserted-by":"crossref","unstructured":"Hirzel, M.: Partition and compose: parallel complex event processing. In: DEBS\u201912, pp. 191\u2013200 (2012)","DOI":"10.1145\/2335484.2335506"},{"issue":"3","key":"7272_CR32","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/s13222-013-0133-y","volume":"13","author":"B Ho\u00dfbach","year":"2013","unstructured":"Ho\u00dfbach, B., Glombiewski, N., Morgen, A., Ritter, F., Seeger, B.: JEPC: the java event processing connectivity. Datenbank-Spektrum 13(3), 167\u2013178 (2013)","journal-title":"Datenbank-Spektrum"},{"key":"7272_CR33","doi-asserted-by":"crossref","unstructured":"Jayasekara, S., Kannangara, S., Dahanayakage, T., Ranawaka, I., Perera, S., Nanayakkara, V.: Wihidum: distributed complex event processing. J. Parallel Distrib. Comput. 79\u201380, 42\u201351 (2015)","DOI":"10.1016\/j.jpdc.2015.03.002"},{"key":"7272_CR34","doi-asserted-by":"crossref","unstructured":"Kaufmann, M., Manjili, A.A., Vagenas, P., Fischer, P.M., Kossmann, D., F\u00e4rber, F., May, N.: Timeline index: a unified data structure for processing queries on temporal data in SAP HANA. In: SIGMOD 2013, pp. 1173\u20131184 (2013)","DOI":"10.1145\/2463676.2465293"},{"key":"7272_CR35","unstructured":"Kietz, J., Scharrenbach, T., Fischer, L., Bernstein, A., Nguyen, K.: Tef-sparql: The ddis query-language for time annotated event and fact triple-streams. Tech. rep., Technical report, University of Zurich, Department of Informatics (2013)"},{"key":"7272_CR36","doi-asserted-by":"crossref","unstructured":"K\u00f6rber, M., Glombiewski, N., Seeger, B.: Tpstream: low-latency temporal pattern matching on event streams. In: EDBT 2018, pp. 313\u2013324 (2018)","DOI":"10.1007\/s10619-019-07272-z"},{"key":"7272_CR37","doi-asserted-by":"crossref","unstructured":"Li, M., Mani, M., Rundensteiner, E.A., Lin, T.: Complex event pattern detection over streams with interval-based temporal semantics. In: DEBS\u201911, pp. 291\u2013302 (2011)","DOI":"10.1145\/2002259.2002297"},{"key":"7272_CR38","doi-asserted-by":"crossref","unstructured":"Lin, Q., Ooi, B.C., Wang, Z., Yu, C.: Scalable distributed stream join processing. In: SIGMOD\u201915, pp. 811\u2013825 (2015)","DOI":"10.1145\/2723372.2746485"},{"key":"7272_CR39","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: ICDE\u201909, pp. 784\u2013795 (2009)","DOI":"10.1109\/ICDE.2009.95"},{"key":"7272_CR40","doi-asserted-by":"crossref","unstructured":"Mei, Y., Madden, S.: ZStream: a cost-based query processor for adaptively detecting composite events. In: SIGMOD\u201909, pp. 193\u2013206 (2009)","DOI":"10.1145\/1559845.1559867"},{"key":"7272_CR41","doi-asserted-by":"crossref","unstructured":"Persia, F., Bettini, F., Helmer, S.: An interactive framework for video surveillance event detection and modeling. In: CIKM 2017, pp. 2515\u20132518 (2017)","DOI":"10.1145\/3132847.3133164"},{"key":"7272_CR42","doi-asserted-by":"crossref","unstructured":"Piatov, D., Helmer, S., Dign\u00f6s, A.: An interval join optimized for modern hardware. In: ICDE 2016, pp. 1098\u20131109 (2016)","DOI":"10.1109\/ICDE.2016.7498316"},{"key":"7272_CR43","unstructured":"Poppe, O., Lei, C., Rundensteiner, E.A., Dougherty, D.J.: Context-aware event stream analytics. In: EDBT 2016, pp. 413\u2013424 (2016)"},{"key":"7272_CR44","doi-asserted-by":"crossref","unstructured":"Ray, M., Lei, C., Rundensteiner, E.A.: Scalable pattern sharing on event streams. In: SIGMOD\u201916, pp. 495\u2013510 (2016)","DOI":"10.1145\/2882903.2882947"},{"issue":"3","key":"7272_CR45","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1007\/s10707-010-0114-3","volume":"15","author":"MA Sakr","year":"2011","unstructured":"Sakr, M.A., G\u00fcting, R.H.: Spatiotemporal pattern queries. GeoInformatica 15(3), 497\u2013540 (2011)","journal-title":"GeoInformatica"},{"key":"7272_CR46","doi-asserted-by":"crossref","unstructured":"Schneider, S., Hirzel, M., Gedik, B., Wu, K.: Auto-parallelizing stateful distributed streaming applications. In: PACT \u201912, pp. 53\u201364 (2012)","DOI":"10.1145\/2370816.2370826"},{"key":"7272_CR47","doi-asserted-by":"crossref","unstructured":"Schultz-M\u00f8ller, N.P., Migliavacca, M., Pietzuch, P.: Distributed complex event processing with query rewriting. In: DEBS\u201909, pp. 1\u201312 (2009)","DOI":"10.1145\/1619258.1619264"},{"key":"7272_CR48","unstructured":"Zaharia, M., et\u00a0al.: Resilient distributed datasets: a fault-tolerant abstraction for in-memory cluster computing. In: Proceedings of the 9th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2012, pp. 15\u201328 (2012)"},{"key":"7272_CR49","doi-asserted-by":"crossref","unstructured":"Zhang, H., Diao, Y., Immerman, N.: On complexity and optimization of expensive queries in complex event processing. In: SIGMOD\u201914, ACM Press, pp. 217\u2013228 (2014)","DOI":"10.1145\/2588555.2593671"}],"container-title":["Distributed and Parallel Databases"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-019-07272-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10619-019-07272-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-019-07272-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,24]],"date-time":"2021-05-24T14:28:13Z","timestamp":1621866493000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10619-019-07272-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,5]]},"references-count":49,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,6]]}},"alternative-id":["7272"],"URL":"https:\/\/doi.org\/10.1007\/s10619-019-07272-z","relation":{},"ISSN":["0926-8782","1573-7578"],"issn-type":[{"value":"0926-8782","type":"print"},{"value":"1573-7578","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,7,5]]},"assertion":[{"value":"5 July 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}