{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,8]],"date-time":"2026-02-08T00:16:16Z","timestamp":1770509776701,"version":"3.49.0"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2014,1,9]],"date-time":"2014-01-09T00:00:00Z","timestamp":1389225600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2014,4]]},"DOI":"10.1007\/s00778-013-0348-4","type":"journal-article","created":{"date-parts":[[2014,1,8]],"date-time":"2014-01-08T10:48:51Z","timestamp":1389178131000},"page":"253-278","source":"Crossref","is-referenced-by-count":59,"title":["DBToaster: higher-order delta processing for dynamic, frequently fresh views"],"prefix":"10.1007","volume":"23","author":[{"given":"Christoph","family":"Koch","sequence":"first","affiliation":[]},{"given":"Yanif","family":"Ahmad","sequence":"additional","affiliation":[]},{"given":"Oliver","family":"Kennedy","sequence":"additional","affiliation":[]},{"given":"Milos","family":"Nikolic","sequence":"additional","affiliation":[]},{"given":"Andres","family":"N\u00f6tzli","sequence":"additional","affiliation":[]},{"given":"Daniel","family":"Lupei","sequence":"additional","affiliation":[]},{"given":"Amir","family":"Shaikhha","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,1,9]]},"reference":[{"key":"348_CR1","unstructured":"Abadi, D., Ahmad, Y., Balazinska, M., Cetintemel, U., Cherniack, M., Hwang, J., Lindner, W., Maskey, A., Rasin, A., Ryvkina, E., et al.: The design of the Borealis stream processing engine. In: CIDR, pp. 277\u2013289 (2005)"},{"key":"348_CR2","unstructured":"Agrawal, S., Chaudhuri, S., Narasayya, V.R.: Automated selection of materialized views and indexes in SQL databases. In: VLDB, pp. 496\u2013505 (2000)"},{"issue":"2","key":"348_CR3","first-page":"1566","volume":"2","author":"Y Ahmad","year":"2009","unstructured":"Ahmad, Y., Koch, C.: DBToaster: A SQL compiler for high-performance delta processing in main-memory databases. PVLDB 2(2), 1566\u20131569 (2009)","journal-title":"PVLDB"},{"issue":"1","key":"348_CR4","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1145\/202106.202107","volume":"20","author":"A Aiken","year":"1995","unstructured":"Aiken, A., Hellerstein, J.M., Widom, J.: Static analysis techniques for predicting the behavior of active database rules. ACM TODS 20(1), 3\u201341 (1995)","journal-title":"ACM TODS"},{"issue":"2","key":"348_CR5","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1109\/18.825794","volume":"46","author":"SM Aji","year":"2000","unstructured":"Aji, S.M., McEliece, R.J.: The generalized distributive law. IEEE Trans. Inf. Theory 46(2), 325\u2013343 (2000)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"348_CR6","doi-asserted-by":"crossref","unstructured":"Blakeley, J.A., Larson, P.\u00c5., Tompa, F.W.: Efficiently updating materialized views. In: SIGMOD, pp. 61\u201371 (1986)","DOI":"10.1145\/16856.16861"},{"issue":"3","key":"348_CR7","first-page":"368","volume":"4","author":"P Buneman","year":"1979","unstructured":"Buneman, P., Clemons, E.K.: Efficiently monitoring relational databases. ACM TODS 4(3), 368\u2013382 (1979)","journal-title":"Efficiently monitoring relational databases. ACM TODS"},{"issue":"1","key":"348_CR8","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/0304-3975(95)00024-Q","volume":"149","author":"P Buneman","year":"1995","unstructured":"Buneman, P., Naqvi, S.A., Tannen, V., Wong, L.: Principles of programming with complex objects and collection types. Theor. Comput. Sci. 149(1), 3\u201348 (1995)","journal-title":"Theor. Comput. Sci."},{"key":"348_CR9","unstructured":"Chaudhuri, S., Krishnamurthy, R., Potamianos, S., Shim, K.: Optimizing queries with materialized views. In: ICDE, pp. 190\u2013200 (1995)"},{"issue":"4","key":"348_CR10","doi-asserted-by":"crossref","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":"348_CR11","doi-asserted-by":"crossref","unstructured":"Colby, L.S., Griffin, T., Libkin, L., Mumick, I.S., Trickey, H.: Algorithms for deferred view maintenance. In: SIGMOD, pp. 469\u2013480 (1996)","DOI":"10.1145\/235968.233364"},{"key":"348_CR12","doi-asserted-by":"crossref","unstructured":"Colby, L.S., Kawaguchi, A., Lieuwen, D.F., Mumick, I.S., Ross, K.A.: Supporting multiple view maintenance policies. In: SIGMOD, pp. 405\u2013416 (1997)","DOI":"10.1145\/253262.253353"},{"issue":"1","key":"348_CR13","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1145\/1061318.1061325","volume":"30","author":"G Cormode","year":"2005","unstructured":"Cormode, G., Muthukrishnan, S.: What\u2019s hot and what\u2019s not: tracking most frequent items dynamically. ACM TODS 30(1), 249\u2013278 (2005)","journal-title":"ACM TODS"},{"key":"348_CR14","unstructured":"DBToaster Public Beta revision 2827, Feb. 11, 2013. http:\/\/www.dbtoaster.org\/index.php?page=download"},{"issue":"1","key":"348_CR15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1670243.1670244","volume":"35","author":"TM Ghanem","year":"2010","unstructured":"Ghanem, T.M., Elmagarmid, A.K., Larson, P.\u00c5., Aref, W.G.: Supporting views in data stream management systems. ACM TODS 35(1), 1\u201347 (2010)","journal-title":"ACM TODS"},{"key":"348_CR16","doi-asserted-by":"crossref","unstructured":"Griffin, T., Libkin, L.: Incremental maintenance of views with duplicates. In: SIGMOD, pp. 328\u2013339 (1995)","DOI":"10.1145\/568271.223849"},{"key":"348_CR17","doi-asserted-by":"crossref","unstructured":"Gupta, A., Mumick, I.S., Subrahmanian, V.S.: Maintaining views incrementally. In: SIGMOD, pp. 157\u2013166 (1993)","DOI":"10.1145\/170036.170066"},{"issue":"1","key":"348_CR18","first-page":"24","volume":"17","author":"H Gupta","year":"2005","unstructured":"Gupta, H., Mumick, I.S.: Selection of views to materialize in a data warehouse. IEEE TKDE 17(1), 24\u201343 (2005)","journal-title":"IEEE TKDE"},{"key":"348_CR19","doi-asserted-by":"crossref","unstructured":"Kawaguchi, A., Lieuwen, D.F., Mumick, I.S., Ross, K.A.: Implementing incremental view maintenance in nested data models. In: DBPL, pp. 202\u2013221 (1997)","DOI":"10.1007\/3-540-64823-2_12"},{"issue":"6","key":"348_CR20","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1109\/MIS.2003.1249166","volume":"18","author":"M Kearns","year":"2003","unstructured":"Kearns, M., Ortiz, L.: The Penn-Lehman automated trading project. IEEE Intell. Syst. 18(6), 22\u201331 (2003)","journal-title":"IEEE Intell. Syst."},{"key":"348_CR21","unstructured":"Kennedy, O., Ahmad, Y., Koch, C.: DBToaster: Agile views for a dynamic data management system. In: CIDR, pp. 284\u2013295 (2011)"},{"key":"348_CR22","doi-asserted-by":"crossref","unstructured":"Koch, C.: Incremental query evaluation in a ring of databases. In: PODS, pp. 87\u201398 (2010)","DOI":"10.1145\/1807085.1807100"},{"key":"348_CR23","unstructured":"Koch, C.: Incremental query evaluation in a ring of databases. Technical Report EPFL-REPORT-183766, https:\/\/infoscience.epfl.ch\/record\/183766 (2013)"},{"key":"348_CR24","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 (2013). Technical report EPFL-REPORT-183767, extends this article by an appendix that lists the full query workload as well as experimental parameters and trace figures that did not find space in this article; http:\/\/infoscience.epfl.ch\/record\/183767"},{"key":"348_CR25","doi-asserted-by":"crossref","unstructured":"Kotidis, Y., Roussopoulos, N.: A case for dynamic view management. ACM TODS 26(4), 388\u2013423 (2001)","DOI":"10.1145\/503099.503100"},{"key":"348_CR26","doi-asserted-by":"crossref","unstructured":"Krikellas, K., Viglas, S., Cintra, M.: Generating code for holistic query evaluation. In: ICDE (2010)","DOI":"10.1109\/ICDE.2010.5447892"},{"key":"348_CR27","doi-asserted-by":"crossref","unstructured":"Krishnamurthy, S., Wu, C., Franklin, M.J.: On-the-fly sharing for streamed aggregation. In: SIGMOD, pp. 623\u2013634 (2006)","DOI":"10.1145\/1142473.1142543"},{"key":"348_CR28","doi-asserted-by":"crossref","unstructured":"Larson, P.\u00c5., Zhou, J.: Efficient maintenance of materialized outer-join views. In: ICDE, pp. 56\u201365 (2007)","DOI":"10.1109\/ICDE.2007.367851"},{"issue":"3","key":"348_CR29","doi-asserted-by":"crossref","first-page":"546","DOI":"10.1145\/291889.291895","volume":"20","author":"YA Liu","year":"1998","unstructured":"Liu, Y.A., Stoller, S.D., Teitelbaum, T.: Static caching for incremental computation. ACM TOPLAS 20(3), 546\u2013585 (1998)","journal-title":"ACM TOPLAS"},{"key":"348_CR30","doi-asserted-by":"crossref","unstructured":"Marlow, S., Wadler, P.: Deforestation for higher-order functions. In: Functional Programming, pp. 154\u2013165 (1992)","DOI":"10.1007\/978-1-4471-3215-8_14"},{"key":"348_CR31","unstructured":"Motwani, R., Widom, J., Arasu, A., Babcock, B., Babu, S., Datar, M., Manku, G.S., Olston, C., Rosenstein, J., Varma, R.: Query processing, approximation, and resource management in a data stream management system. In: CIDR (2003)"},{"issue":"9","key":"348_CR32","first-page":"539","volume":"4","author":"T Neumann","year":"2011","unstructured":"Neumann, T.: Efficiently compiling efficient query plans for modern hardware. PVLDB 4(9), 539\u2013550 (2011)","journal-title":"PVLDB"},{"key":"348_CR33","doi-asserted-by":"crossref","unstructured":"Nutanong, S., Carey, N., Ahmad, Y., Szalay, A.S., Woolf, T.B.: Adaptive exploration for large-scale protein analysis in the molecular dynamics database. In: SSDBM, p. 45 (2013)","DOI":"10.1145\/2484838.2484872"},{"key":"348_CR34","doi-asserted-by":"crossref","unstructured":"Palpanas, T., Sidle, R., Cochrane, R., Pirahesh, H.: Incremental maintenance for non-distributive aggregate functions. In: VLDB, pp. 802\u2013813 (2002)","DOI":"10.1016\/B978-155860869-6\/50076-7"},{"key":"348_CR35","doi-asserted-by":"crossref","unstructured":"Pearlmutter, B.A., Siskind, J.M.: Lazy multivariate higher-order forward-mode AD. In: POPL, pp. 155\u2013160 (2007)","DOI":"10.1145\/1190215.1190242"},{"key":"348_CR36","doi-asserted-by":"crossref","unstructured":"Ross, K.A., Srivastava, D., Sudarshan, S.: Materialized view maintenance and integrity constraint checking: trading space for time. In: SIGMOD, pp. 447\u2013458 (1996)","DOI":"10.1145\/235968.233361"},{"issue":"3","key":"348_CR37","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1145\/111197.111215","volume":"16","author":"N Roussopoulos","year":"1991","unstructured":"Roussopoulos, N.: An incremental access method for ViewCache: concept, algorithms, and cost analysis. ACM TODS 16(3), 535\u2013563 (1991)","journal-title":"ACM TODS"},{"key":"348_CR38","doi-asserted-by":"crossref","unstructured":"Salem, K., Beyer, K.S., Cochrane, R., Lindsay, B.G.: How to roll a join: Asynchronous incremental view maintenance. In: SIGMOD, pp. 129\u2013140 (2000)","DOI":"10.1145\/335191.335393"},{"key":"348_CR39","doi-asserted-by":"crossref","unstructured":"Seshadri, P., Pirahesh, H., Leung, T.C.: Complex query decorrelation. In: ICDE, pp. 450\u2013458. IEEE (1996)","DOI":"10.1109\/ICDE.1996.492194"},{"key":"348_CR40","unstructured":"Shyamshankar, P., Palmer, Z., Ahmad, Y.: K3: Language design for building multi-platform, domain-specific runtimes. In: International Workshop on Cross-model Language Design and Implementation (XLDI) (2012)"},{"key":"348_CR41","doi-asserted-by":"crossref","unstructured":"Tatbul, N., \u00c7etintemel, U., Zdonik, S.B., Cherniack, M., Stonebraker, M.: Load shedding in a data stream manager. In: VLDB, pp. 309\u2013320 (2003)","DOI":"10.1016\/B978-012722442-8\/50035-5"},{"key":"348_CR42","unstructured":"Transaction Processing Performance Council: TPC-H benchmark specification. http:\/\/www.tpc.org\/hspec.html (2011)"},{"issue":"1","key":"348_CR43","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1017\/S0956796899003585","volume":"10","author":"L Wong","year":"2000","unstructured":"Wong, L.: Kleisli, a functional query system. J. Funct. Program. 10(1), 19\u201356 (2000)","journal-title":"J. Funct. Program."},{"issue":"3","key":"348_CR44","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1007\/s00778-003-0107-z","volume":"12","author":"J Yang","year":"2003","unstructured":"Yang, J., Widom, J.: Incremental computation and maintenance of temporal aggregates. VLDB J. 12(3), 262\u2013283 (2003)","journal-title":"VLDB J."},{"key":"348_CR45","doi-asserted-by":"crossref","unstructured":"Zhou, J., Larson, P.\u00c5., Elmongui, H.G.: Lazy maintenance of materialized views. In: VLDB, pp. 231\u2013242 (2007)","DOI":"10.1109\/ICDE.2007.367898"},{"key":"348_CR46","doi-asserted-by":"crossref","unstructured":"Zhou, J., Larson, P.\u00c5., Freytag, J.C., Lehner, W.: Efficient exploitation of similar subexpressions for query processing. In: SIGMOD, pp. 533\u2013544 (2007)","DOI":"10.1145\/1247480.1247540"},{"key":"348_CR47","unstructured":"Zilio, D.C., Zuzarte, C., Lightstone, S., Ma, W., Lohman, G.M., Cochrane, R., Pirahesh, H., Colby, L.S., Gryz, J., Alton, E., Liang, D., Valentin, G.: Recommending materialized views and indexes with IBM DB2 design advisor. In: ICAC, pp. 180\u2013188 (2004)"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-013-0348-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-013-0348-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-013-0348-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,1]],"date-time":"2025-05-01T11:48:18Z","timestamp":1746100098000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-013-0348-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,1,9]]},"references-count":47,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2014,4]]}},"alternative-id":["348"],"URL":"https:\/\/doi.org\/10.1007\/s00778-013-0348-4","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,1,9]]}}}