{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,11]],"date-time":"2026-01-11T04:32:52Z","timestamp":1768105972380,"version":"3.49.0"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[2019,11,19]],"date-time":"2019-11-19T00:00:00Z","timestamp":1574121600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,11,19]],"date-time":"2019-11-19T00:00:00Z","timestamp":1574121600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2020,5]]},"DOI":"10.1007\/s00778-019-00590-9","type":"journal-article","created":{"date-parts":[[2019,11,19]],"date-time":"2019-11-19T23:01:48Z","timestamp":1574204508000},"page":"619-653","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["General dynamic Yannakakis: conjunctive queries with theta joins under updates"],"prefix":"10.1007","volume":"29","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9764-2322","authenticated-orcid":false,"given":"Muhammad","family":"Idris","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9951-2310","authenticated-orcid":false,"given":"Mart\u00edn","family":"Ugarte","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7793-9049","authenticated-orcid":false,"given":"Stijn","family":"Vansummeren","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2148-9592","authenticated-orcid":false,"given":"Hannes","family":"Voigt","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8107-2775","authenticated-orcid":false,"given":"Wolfgang","family":"Lehner","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,11,19]]},"reference":[{"key":"590_CR1","volume-title":"Foundations of Databases","author":"S Abiteboul","year":"1995","unstructured":"Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley Longman Publishing Co., Inc., Boston (1995)"},{"key":"590_CR2","doi-asserted-by":"crossref","unstructured":"Abo\u00a0Khamis, M., Ngo, H.Q., Rudra, A.: FAQ: questions asked frequently. In: Proceedings of PODS, pp. 13\u201328 (2016)","DOI":"10.1145\/2902251.2902280"},{"key":"590_CR3","first-page":"147","volume":"2008","author":"J Agrawal","year":"2008","unstructured":"Agrawal, J., Diao, Y., Gyllstrom, D., Immerman, N.: Efficient pattern matching over event streams. Proc. SIGMOD 2008, 147\u2013160 (2008)","journal-title":"Proc. SIGMOD"},{"key":"590_CR4","first-page":"317","volume-title":"Data-Centric Systems and Applications","author":"Arvind Arasu","year":"2016","unstructured":"Arasu, A., Babcock, B., Babu, S., Cieslewicz, J., Datar, M., Ito, K., Motwani, R., Srivastava, U., Widom, J.: STREAM: the stanford data stream management system. In: Data Stream Management\u2014Processing High-Speed Data Streams, pp. 317\u2013336 (2016)"},{"key":"590_CR5","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139172752","volume-title":"Term Rewriting and All That","author":"F Baader","year":"1998","unstructured":"Baader, F., Nipkow, T.: Term Rewriting and All That. Cambridge University Press, Cambridge (1998)"},{"key":"590_CR6","doi-asserted-by":"crossref","unstructured":"Bagan, G., Durand, A., Grandjean, E.: On acyclic conjunctive queries and constant delay enumeration. In: Proceedings of CSL, pp. 208\u2013222 (2007)","DOI":"10.1007\/978-3-540-74915-8_18"},{"issue":"14","key":"590_CR7","doi-asserted-by":"publisher","first-page":"1990","DOI":"10.14778\/2556549.2556579","volume":"6","author":"N Bakibayev","year":"2013","unstructured":"Bakibayev, N., Ko\u010disk\u00fd, T., Olteanu, D., Z\u00e1vodn\u00fd, J.: Aggregation and ordering in factorised databases. Proc. VLDB 6(14), 1990\u20132001 (2013)","journal-title":"Proc. VLDB"},{"key":"590_CR8","doi-asserted-by":"crossref","unstructured":"Berkholz, C., Keppeler, J., Schweikardt, N.: Answering conjunctive queries under updates. In: Proceedings of PODS, pp. 303\u2013318 (2017)","DOI":"10.1145\/3034786.3034789"},{"issue":"4","key":"590_CR9","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1016\/0306-4379(81)90002-8","volume":"6","author":"PA Bernstein","year":"1981","unstructured":"Bernstein, P.A., Goodman, N.: The power of inequality semijoins. Inf. Syst. 6(4), 255\u2013265 (1981)","journal-title":"Inf. Syst."},{"key":"590_CR10","unstructured":"Brault-Baron, J.: De la pertinence de l\u2019\u00e9num\u00e9ration: complexit\u00e9 en logiques. Ph.D. thesis, Universit\u00e9 de Caen (2013)"},{"key":"590_CR11","first-page":"1100","volume":"2007","author":"L Brenna","year":"2007","unstructured":"Brenna, L., Demers, A.J., Gehrke, J., Hong, M., Ossher, J., Panda, B., Riedewald, M., Thatte, M., White, W.M.: Cayuga: a high-performance event processing engine. Proc. SIGMOD 2007, 1100\u20131102 (2007)","journal-title":"Proc. SIGMOD"},{"issue":"4","key":"590_CR12","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1561\/1900000020","volume":"4","author":"R Chirkova","year":"2012","unstructured":"Chirkova, R., Yang, J.: Materialized views. Found. Trends Databases 4(4), 295\u2013405 (2012)","journal-title":"Found. Trends Databases"},{"key":"590_CR13","volume-title":"Introduction to Algorithms","author":"T Cormen","year":"2009","unstructured":"Cormen, T.: Introduction to Algorithms, 3rd edn. MIT Press, Cambridge (2009)","edition":"3"},{"key":"590_CR14","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1145\/1827418.1827427","volume":"2010","author":"G Cugola","year":"2010","unstructured":"Cugola, G., Margara, A.: TESLA: a formally defined event specification language. Proc. DEBS 2010, 50\u201361 (2010)","journal-title":"Proc. DEBS"},{"issue":"8","key":"590_CR15","doi-asserted-by":"publisher","first-page":"1709","DOI":"10.1016\/j.jss.2012.03.056","volume":"85","author":"G Cugola","year":"2012","unstructured":"Cugola, G., Margara, A.: Complex event processing with T-REX. J. Syst. Softw. 85(8), 1709\u20131728 (2012)","journal-title":"J. Syst. Softw."},{"issue":"3","key":"590_CR16","doi-asserted-by":"publisher","first-page":"15:1","DOI":"10.1145\/2187671.2187677","volume":"44","author":"G Cugola","year":"2012","unstructured":"Cugola, G., Margara, A.: Processing flows of information: from data stream to complex event processing. ACM Comput. Surv. 44(3), 15:1\u201315:62 (2012)","journal-title":"ACM Comput. Surv."},{"key":"590_CR17","first-page":"443","volume":"1991","author":"DJ DeWitt","year":"1991","unstructured":"DeWitt, D.J., Naughton, J.F., Schneider, D.A.: An evaluation of non-equijoin algorithms. VLDB 1991, 443\u2013452 (1991)","journal-title":"VLDB"},{"key":"590_CR18","first-page":"683","volume":"2004","author":"J Enderle","year":"2004","unstructured":"Enderle, J., Hampel, M., Seidl, T.: Joining interval data in relational databases. Proc SIGMOD 2004, 683\u2013694 (2004)","journal-title":"Proc SIGMOD"},{"key":"590_CR19","unstructured":"EsperTech. Esper complex event processing engine. http:\/\/www.espertech.com\/"},{"key":"590_CR20","doi-asserted-by":"publisher","first-page":"500","DOI":"10.1016\/B978-012722442-8\/50051-3","volume-title":"Proceedings 2003 VLDB Conference","author":"Lukasz Golab","year":"2003","unstructured":"Golab, L., \u00d6zsu, M.T.: Processing sliding window multi-joins in continuous queries over data streams. In: Proceedings of VLDB, pp. 500\u2013511 (2003)"},{"key":"590_CR21","volume-title":"Materialized Views: Techniques, Implementations, and Applications","year":"1999","unstructured":"Gupata, A., Mumick, I.S. (eds.): Materialized Views: Techniques, Implementations, and Applications. MIT Press, Cambridge (1999)"},{"issue":"2","key":"590_CR22","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1145\/170036.170066","volume":"22","author":"Ashish Gupta","year":"1993","unstructured":"Gupta, A., Mumick, I.S., Subrahmanian, V.S.: Maintaining views incrementally. In: Proceedings of SIGMOD, pp. 157\u2013166 (1993)","journal-title":"ACM SIGMOD Record"},{"key":"590_CR23","unstructured":"Hellerstein, J.M., Naughton, J.F., Pfeffer, A.: Generalized search trees for database systems. In: VLDB\u201995, pp. 562\u2013573 (1995)"},{"key":"590_CR24","doi-asserted-by":"crossref","unstructured":"Henzinger, M., Krinninger, S., Nanongkai, D., Saranurak, T.: Unifying and strengthening hardness for dynamic problems via the online matrix-vector multiplication conjecture. In: Proceedings of STOC, pp. 21\u201330 (2015)","DOI":"10.1145\/2746539.2746609"},{"key":"590_CR25","doi-asserted-by":"crossref","unstructured":"Idris, M., Ugarte, M., Vansummeren, S.: The dynamic Yannakakis algorithm: compact and efficient query processing under updates. In: Proceedings of SIGMOD 2017 (2017)","DOI":"10.1145\/3035918.3064027"},{"issue":"7","key":"590_CR26","first-page":"733","volume":"11","author":"M Idris","year":"2018","unstructured":"Idris, M., Ugarte, M., Vansummeren, S., Voigt, H., Lehner, W.: Conjunctive queries with inequalities under updates. PVLDB 11(7), 733\u2013745 (2018)","journal-title":"PVLDB"},{"key":"590_CR27","unstructured":"Kang, J., Naughton, J.F., Viglas, S.: Evaluating window joins over unbounded streams. In: Proceedings of ICDE, pp. 341\u2013352 (2003)"},{"issue":"1","key":"590_CR28","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/s00778-016-0441-6","volume":"26","author":"Z Khayyat","year":"2017","unstructured":"Khayyat, Z., Lucia, W., Singh, M., Ouzzani, M., Papotti, P., Quian\u00e9-Ruiz, J., Tang, N., Kalnis, P.: Fast and scalable inequality joins. VLDB J. 26(1), 125\u2013150 (2017)","journal-title":"VLDB J."},{"key":"590_CR29","doi-asserted-by":"crossref","unstructured":"Koch, C.: Incremental query evaluation in a ring of databases. In: Proceedings of PODS, pp. 87\u201398 (2010)","DOI":"10.1145\/1807085.1807100"},{"key":"590_CR30","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1007\/s00778-013-0348-4","volume":"23","author":"C Koch","year":"2014","unstructured":"Koch, C., Ahmad, Y., Kennedy, O., Nikolic, M., N\u00f6tzli, A., Lupei, D., Shaikhha, A.: Dbtoaster: higher-order delta processing for dynamic, frequently fresh views. VLDB J. 23, 253\u2013278 (2014)","journal-title":"VLDB J."},{"key":"590_CR31","first-page":"193","volume":"2009","author":"Y Mei","year":"2009","unstructured":"Mei, Y., Madden, S.: Zstream: a cost-based query processor for adaptively detecting composite events. Proc. SIGMOD 2009, 193\u2013206 (2009)","journal-title":"Proc. SIGMOD"},{"key":"590_CR32","first-page":"365","volume":"2018","author":"M Nikolic","year":"2018","unstructured":"Nikolic, M., Olteanu, D.: Incremental view maintenance with triple lock factorization benefits. Proc. SIGMOD 2018, 365\u2013380 (2018)","journal-title":"Proc. SIGMOD"},{"issue":"1","key":"590_CR33","doi-asserted-by":"publisher","first-page":"2:1","DOI":"10.1145\/2656335","volume":"40","author":"D Olteanu","year":"2015","unstructured":"Olteanu, D., Z\u00e1vodn\u00fd, J.: Size bounds for factorised representations of query results. ACM TODS 40(1), 2:1\u20132:44 (2015)","journal-title":"ACM TODS"},{"issue":"9","key":"590_CR34","first-page":"709","volume":"7","author":"P Roy","year":"2014","unstructured":"Roy, P., Teubner, J., Gemulla, R.: Low-latency handshake join. PVLDB 7(9), 709\u2013720 (2014)","journal-title":"PVLDB"},{"issue":"1","key":"590_CR35","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1108\/09685220810862733","volume":"16","author":"B Sahay","year":"2008","unstructured":"Sahay, B., Ranjan, J.: Real time business intelligence in supply chain analytics. Inf. Manage. Comput. Secur. 16(1), 28\u201348 (2008)","journal-title":"Inf. Manage. Comput. Secur."},{"key":"590_CR36","doi-asserted-by":"crossref","unstructured":"Schleich, M., Olteanu, D., Ciucanu, R.: Learning linear regression models over factorized joins. In: Proceedings of SIGMOD, pp. 3\u201318 (2016)","DOI":"10.1145\/2882903.2882939"},{"key":"590_CR37","doi-asserted-by":"crossref","unstructured":"Schultz-M\u00f8ller, N.P., Migliavacca, M., Pietzuch, P.R.: Distributed complex event processing with query rewriting. In: Proceedings of DEBS 2009 (2009)","DOI":"10.1145\/1619258.1619264"},{"issue":"1","key":"590_CR38","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1145\/2783888.2783894","volume":"44","author":"L Segoufin","year":"2015","unstructured":"Segoufin, L.: Constant delay enumeration for conjunctive queries. SIGMOD Rec. 44(1), 10\u201317 (2015)","journal-title":"SIGMOD Rec."},{"key":"590_CR39","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1145\/1107499.1107504","volume":"4","author":"M Stonebraker","year":"2005","unstructured":"Stonebraker, M., \u00c7etintemel, U., Zdonik, S.: The 8 requirements of real-time stream processing. SIGMOD Rec. 4, 42\u201347 (2005)","journal-title":"SIGMOD Rec."},{"key":"590_CR40","doi-asserted-by":"crossref","unstructured":"Teubner, J., M\u00fcller, R.: How soccer players would do stream joins. In: Proceedings of SIGMOD, pp. 625\u2013636 (2011)","DOI":"10.1145\/1989323.1989389"},{"issue":"2","key":"590_CR41","first-page":"27","volume":"23","author":"T Urhan","year":"2000","unstructured":"Urhan, T., Franklin, M.J.: Xjoin: a reactively-scheduled pipelined join operator. IEEE Data Eng. Bull. 23(2), 27\u201333 (2000)","journal-title":"IEEE Data Eng. Bull."},{"key":"590_CR42","doi-asserted-by":"crossref","unstructured":"Vardi, M.Y.: The complexity of relational query languages (extended abstract). In: Proceedings of STOC, pp. 137\u2013146 (1982)","DOI":"10.1145\/800070.802186"},{"key":"590_CR43","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1016\/B978-012722442-8\/50033-1","volume-title":"Proceedings 2003 VLDB Conference","author":"Stratis D. Viglas","year":"2003","unstructured":"Viglas, S., Naughton, J.\u00a0F., Burger, J.: Maximizing the output rate of multi-way join queries over streaming information sources. In: Proceedings of VLDB, pp. 285\u2013296 (2003)"},{"issue":"2","key":"590_CR44","first-page":"128","volume":"12","author":"W Wang","year":"2018","unstructured":"Wang, W., Gao, J., Zhang, M., Wang, S., Chen, G., Ng, T.K., Ooi, B.C., Shao, J., Reyad, M.: Rafiki: machine learning as an analytics service system. PVLDB 12(2), 128\u2013140 (2018)","journal-title":"PVLDB"},{"key":"590_CR45","unstructured":"Wilschut, A.N., Apers, P.M.G.: Dataflow query execution in a parallel main-memory environment. In: Proceedings of the First International Conference on Parallel and Distributed Information Systems (PDIS 1991), pp. 68\u201377. IEEE Computer Society (1991)"},{"key":"590_CR46","first-page":"407","volume":"2006","author":"E Wu","year":"2006","unstructured":"Wu, E., Diao, Y., Rizvi, S.: High-performance complex event processing over streams. Proc. SIGMOD 2006, 407\u2013418 (2006)","journal-title":"Proc. SIGMOD"},{"key":"590_CR47","unstructured":"Yannakakis, M.: Algorithms for acyclic database schemes. In: Proceedings of VLDB, pp. 82\u201394 (1981)"},{"key":"590_CR48","unstructured":"Yoshikawa, M., Kambayashi, Y.: Processing inequality queries based on generalized semi-joins. In: VLDB, pp. 416\u2013428 (1984)"},{"key":"590_CR49","doi-asserted-by":"crossref","unstructured":"Zhang, H., Diao, Y., Immerman, N.: On complexity and optimization of expensive queries in complex event processing. In: Proceedings of SIGMOD (2014)","DOI":"10.1145\/2588555.2593671"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-019-00590-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-019-00590-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-019-00590-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,18]],"date-time":"2020-11-18T04:28:34Z","timestamp":1605673714000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-019-00590-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,19]]},"references-count":49,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2020,5]]}},"alternative-id":["590"],"URL":"https:\/\/doi.org\/10.1007\/s00778-019-00590-9","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,11,19]]},"assertion":[{"value":"30 November 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 August 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 October 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 November 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}