{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,17]],"date-time":"2025-09-17T14:54:39Z","timestamp":1758120879118},"reference-count":6,"publisher":"Association for Computing Machinery (ACM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2009,8]]},"abstract":"<jats:p>\n            We present DBToaster, a novel query compilation framework for producing high performance compiled query executors that incrementally and continuously answer standing aggregate queries using in-memory views. DBToaster targets applications that require efficient main-memory processing of standing queries (\n            <jats:italic>views<\/jats:italic>\n            ) fed by high-volume data streams,\n            <jats:italic>recursively<\/jats:italic>\n            compiling view maintenance (VM) queries into simple C++ functions for evaluating database updates (\n            <jats:italic>deltas<\/jats:italic>\n            ). While today's VM algorithms consider the impact of single deltas on view queries to produce maintenance queries, we recursively consider deltas of maintenance queries and compile to thoroughly transform queries into code. Recursive compilation successively elides certain scans and joins, and eliminates significant query plan interpreter overheads.\n          <\/jats:p>\n          <jats:p>In this demonstration, we walk through our compilation algorithm, and show the significant performance advantages of our compiled executors over other query processors. We are able to demonstrate 1--3 orders of magnitude improvements in processing times for a financial application and a data warehouse loading application, both implemented across a wide range of database systems, including PostgreSQL, HSQLDB, a commercial DBMS 'A', the Stanford STREAM engine, and a commercial stream processor 'B'.<\/jats:p>","DOI":"10.14778\/1687553.1687592","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"1566-1569","source":"Crossref","is-referenced-by-count":31,"title":["DBToaster"],"prefix":"10.14778","volume":"2","author":[{"given":"Yanif","family":"Ahmad","sequence":"first","affiliation":[{"name":"Cornell University, Ithaca, NY"}]},{"given":"Christoph","family":"Koch","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, NY"}]}],"member":"320","published-online":{"date-parts":[[2009,8]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"HSQLDB http:\/\/www.hsqldb.org.  HSQLDB http:\/\/www.hsqldb.org."},{"key":"e_1_2_1_2_1","unstructured":"NASDAQ TotalView order book http:\/\/www.nasdaqtrader.com\/Trader.aspx?id=TotalView.  NASDAQ TotalView order book http:\/\/www.nasdaqtrader.com\/Trader.aspx?id=TotalView."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376729"},{"key":"e_1_2_1_4_1","volume-title":"Proc. of the First Biennial CIDR","author":"Motwani R.","year":"2003","unstructured":"R. Motwani , J. Widom , Query processing, approximation, and resource management in a data stream management system . In Proc. of the First Biennial CIDR , Jan. 2003 . R. Motwani, J. Widom, et al. Query processing, approximation, and resource management in a data stream management system. In Proc. of the First Biennial CIDR, Jan. 2003."},{"key":"e_1_2_1_5_1","unstructured":"P. O'Neil E. O'Neil and X. Chen. The star schema benchmark. http:\/\/www.cs.umb.edu\/poneil\/StarSchemaB.PDF 2007.  P. O'Neil E. O'Neil and X. Chen. The star schema benchmark. http:\/\/www.cs.umb.edu\/poneil\/StarSchemaB.PDF 2007."},{"key":"e_1_2_1_6_1","volume-title":"U.S. Patent Application, app. #11\/644,189, pub. #US 2008\/0134158 A1. Filed","author":"Salz J.","year":"2006","unstructured":"J. Salz and R. Tibbetts . StreamBase Systems. Stream processor with compiled programs , U.S. Patent Application, app. #11\/644,189, pub. #US 2008\/0134158 A1. Filed December 2006 . J. Salz and R. Tibbetts. StreamBase Systems. Stream processor with compiled programs, U.S. Patent Application, app. #11\/644,189, pub. #US 2008\/0134158 A1. Filed December 2006."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/1687553.1687592","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:00:08Z","timestamp":1672225208000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/1687553.1687592"}},"subtitle":["a SQL compiler for high-performance delta processing in main-memory databases"],"short-title":[],"issued":{"date-parts":[[2009,8]]},"references-count":6,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2009,8]]}},"alternative-id":["10.14778\/1687553.1687592"],"URL":"https:\/\/doi.org\/10.14778\/1687553.1687592","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2009,8]]}}}