{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,20]],"date-time":"2026-02-20T04:40:58Z","timestamp":1771562458157,"version":"3.50.1"},"reference-count":15,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2005,12,1]],"date-time":"2005-12-01T00:00:00Z","timestamp":1133395200000},"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":["ACM Trans. Database Syst."],"published-print":{"date-parts":[[2005,12]]},"abstract":"<jats:p>Streams of relational queries submitted by client applications to database servers contain patterns that can be used to predict future requests. We present the Scalpel system, which detects these patterns and optimizes request streams using context-based predictions of future requests. Scalpel uses its predictions to provide a form of semantic prefetching, which involves combining a predicted series of requests into a single request that can be issued immediately. Scalpel's semantic prefetching reduces not only the latency experienced by the application but also the total cost of query evaluation. We describe how Scalpel learns to predict optimizable request patterns by observing the application's request stream during a training phase. We also describe the types of query pattern rewrites that Scalpels cost-based optimizer considers. Finally, we present empirical results that show the costs and benefits of Scalpel's optimizations.<\/jats:p>","DOI":"10.1145\/1114244.1114250","type":"journal-article","created":{"date-parts":[[2006,5,8]],"date-time":"2006-05-08T16:09:20Z","timestamp":1147104560000},"page":"1056-1101","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":18,"title":["Optimization of query streams using semantic prefetching"],"prefix":"10.1145","volume":"30","author":[{"given":"Ivan T.","family":"Bowman","sequence":"first","affiliation":[{"name":"University of Waterloo, Ontario, Canada"}]},{"given":"Kenneth","family":"Salem","sequence":"additional","affiliation":[{"name":"University of Waterloo, Ontario, Canada"}]}],"member":"320","published-online":{"date-parts":[[2005,12]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the 25th International Conference on Very Large Databases. Morgan Kaufmann","author":"Bernstein P. A."},{"key":"e_1_2_1_2_1","doi-asserted-by":"crossref","unstructured":"Bowman I. T. 2005. Scalpel: Optimizing query streams using semantic prefetching. Ph.D. dissertation University of Waterloo.   Bowman I. T. 2005. Scalpel: Optimizing query streams using semantic prefetching. Ph.D. dissertation University of Waterloo.","DOI":"10.1145\/1007568.1007591"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/377674.377676"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375674"},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the 25th International Conference on Very Large Databases. Morgan-Kaufmann","author":"Florescu D."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375748"},{"key":"e_1_2_1_7_1","unstructured":"International Standards Organization. 1999. Database Language SQL---Part 2: Foundation (SQL\/Foundation). International Standards Organization.  International Standards Organization. 1999. Database Language SQL---Part 2: Foundation (SQL\/Foundation). International Standards Organization."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/304182.304213"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-003-0110-4"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/42201.42203"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the 12th International Conference on Data Engineering","author":"Seshadri P."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/767141.767144"},{"key":"e_1_2_1_13_1","unstructured":"Simader D. 2004. SQL Ledger Accounting: User Guide and Reference Manual for Version 2.2.  Simader D. 2004. SQL Ledger Accounting: User Guide and Reference Manual for Version 2.2."},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the 14th International Conference on Database and Expert Systems Applications (Prague, Czech Republic).","author":"Yao Q."},{"key":"e_1_2_1_15_1","unstructured":"Zhu Q. 1995. Estimating local cost parameters for global query optimization in a multidatabase system. Ph.D. dissertation University of Waterloo.   Zhu Q. 1995. Estimating local cost parameters for global query optimization in a multidatabase system. Ph.D. dissertation University of Waterloo."}],"container-title":["ACM Transactions on Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1114244.1114250","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1114244.1114250","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:08:38Z","timestamp":1750262918000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1114244.1114250"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,12]]},"references-count":15,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2005,12]]}},"alternative-id":["10.1145\/1114244.1114250"],"URL":"https:\/\/doi.org\/10.1145\/1114244.1114250","relation":{},"ISSN":["0362-5915","1557-4644"],"issn-type":[{"value":"0362-5915","type":"print"},{"value":"1557-4644","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,12]]},"assertion":[{"value":"2005-12-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}