{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T21:55:40Z","timestamp":1725573340016},"publisher-location":"Berlin, Heidelberg","reference-count":34,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540352259"},{"type":"electronic","value":"9783540352266"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11775300_25","type":"book-chapter","created":{"date-parts":[[2006,6,14]],"date-time":"2006-06-14T07:51:04Z","timestamp":1150271464000},"page":"287-299","source":"Crossref","is-referenced-by-count":2,"title":["MiniTasking: Improving Cache Performance for Multiple Query Workloads"],"prefix":"10.1007","author":[{"given":"Yan","family":"Zhang","sequence":"first","affiliation":[]},{"given":"Zhifeng","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Yuanyuan","family":"Zhou","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"3","key":"25_CR1","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1007\/s00778-002-0074-9","volume":"11","author":"A. Ailamaki","year":"2002","unstructured":"Ailamaki, A., DeWitt, D.J., Hill, M.D.: Data page layouts for relational databases on deep memory hierarchies. The VLDB Journal\u00a011(3), 198\u2013215 (2002)","journal-title":"The VLDB Journal"},{"key":"25_CR2","unstructured":"Ailamaki, A., DeWitt, D.J., Hill, M.D., Wood, D.A.: DBMSs on a modern processor: Where does time go? In: VLDB 1999, pp. 266\u2013277 (1999)"},{"key":"25_CR3","doi-asserted-by":"crossref","unstructured":"Badawy, A.-H.A., Aggarwal, A., Yeung, D., Tseng, C.-W.: Evaluating the impact of memory system performance on software prefetching and locality optimizations. In: International Conference on Supercomputing, pp. 486\u2013500 (2001)","DOI":"10.1145\/377792.377906"},{"key":"25_CR4","unstructured":"Boncz, P.A., Manegold, S., Kersten, M.L.: Database architecture optimized for the new bottleneck: Memory access. In: VLDB 1999, pp. 54\u201365 (1999)"},{"issue":"11","key":"25_CR5","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1145\/291006.291036","volume":"33","author":"Brad Calder","year":"1998","unstructured":"Calder, B., Krintz, C., John, S., Austin, T.: Cache-conscious data placement. In: ASPLOS 1998, pp. 139\u2013149 (1998)","journal-title":"ACM SIGPLAN Notices"},{"issue":"2","key":"25_CR6","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1145\/191843.191915","volume":"23","author":"Michael J. Carey","year":"1994","unstructured":"Carey, M.J., DeWitt, D.J., Franklin, M.J., Hall, N.E., McAuliffe, M.L., Naughton, J.F., Schuh, D.T., Solomon, M.H., Tan, C.K., Tsatalos, O.G., White, S.J., Zwilling, M.J.: Shoring up persistent applications. In: SIGMOD 1994, pp. 383\u2013394 (1994)","journal-title":"ACM SIGMOD Record"},{"issue":"11","key":"25_CR7","doi-asserted-by":"crossref","first-page":"252","DOI":"10.1145\/195470.195557","volume":"29","author":"Steve Carr","year":"1994","unstructured":"Carr, S., McKinley, K.S., Tseng, C.-W.: Compiler optimizations for improving data locality. In: ASPLOS 1994, pp. 252\u2013262 (1994)","journal-title":"ACM SIGPLAN Notices"},{"issue":"2","key":"25_CR8","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1145\/376284.375688","volume":"30","author":"Shimin Chen","year":"2001","unstructured":"Chen, S., Gibbons, P.B., Mowry, T.C.: Improving index performance through prefetching. In: SIGMOD 2001, pp. 235\u2013246 (2001)","journal-title":"ACM SIGMOD Record"},{"key":"25_CR9","doi-asserted-by":"crossref","unstructured":"Chen, S., Gibbons, P.B., Mowry, T.C., Valentin, G.: Fractal prefetching b+-trees: optimizing both cache and disk performance. In: SIGMOD 2002, pp. 157\u2013168 (2002)","DOI":"10.1145\/564691.564710"},{"key":"25_CR10","doi-asserted-by":"crossref","unstructured":"Dalvi, N.N., Sanghai, S.K., Roy, P., Sudarshan, S.: Pipelining in multi-query optimization. In: PODS 2001, pp. 59\u201370 (2001)","DOI":"10.1145\/375551.375561"},{"key":"25_CR11","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1007\/3-540-44905-1_10","volume-title":"Languages and Compilers for Parallel Computing","author":"Chen Ding","year":"2000","unstructured":"Ding, C., Kennedy, K.: Inter-array data regrouping. In: Languages and Compilers for Parallel Computing, pp. 149\u2013163 (1999)"},{"key":"25_CR12","unstructured":"Ding, C., Orlovich, M.: The potential of computation regrouping for improving locality. In: ACM\/IEEE SC 2004, November 6-12 (2004)"},{"key":"25_CR13","doi-asserted-by":"crossref","unstructured":"Finkelstein, S.: Common expression analysis in database applications. In: SIGMOD 1982, pp. 235\u2013245 (1982)","DOI":"10.1145\/582353.582400"},{"key":"25_CR14","volume-title":"VLDB 2003","author":"R.A. Hankins","year":"2003","unstructured":"Hankins, R.A., Patel, J.M.: Data morphing: An adaptive,cache-conscious storage technique. In: VLDB 2003. Morgan Kaufmann, San Francisco (2003)"},{"key":"25_CR15","doi-asserted-by":"crossref","unstructured":"Harizopoulos, S., Shkapenyuk, V., Ailamaki, A.: Qpipe: A simultaneously pipelined relational query engine. In: SIGMOD 2005, pp. 383\u2013394 (2005)","DOI":"10.1145\/1066157.1066201"},{"key":"25_CR16","unstructured":"IBM. Personal communication with IBM (January 2005)"},{"key":"25_CR17","unstructured":"Intel Corporation. Intel vtune performance analyzer (2004) http:\/\/www.intel.com\/software\/products\/vtune"},{"key":"25_CR18","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1007\/3-540-57659-2_18","volume-title":"Proceedings of the 6th International Workshop on Languages and Compilers for Parallel Computing","author":"K. Kennedy","year":"1994","unstructured":"Kennedy, K., McKinley, K.S.: Maximizing loop parallelism and improving data locality via loop fusion and distribution. In: Proceedings of the 6th International Workshop on Languages and Compilers for Parallel Computing, pp. 301\u2013320. Springer, Heidelberg (1994)"},{"key":"25_CR19","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1145\/375663.375679","volume-title":"SIGMOD 2001","author":"K. Kim","year":"2001","unstructured":"Kim, K., Cha, S.K., Kwon, K.: Optimizing multidimensional index trees for main memory access. In: SIGMOD 2001, pp. 139\u2013150. ACM Press, New York (2001)"},{"key":"25_CR20","first-page":"39","volume-title":"ISCA 1998","author":"J.L. Lo","year":"1998","unstructured":"Lo, J.L., Barroso, L.A., Eggers, S.J., Gharachorloo, K., Levy, H.M., Parekh, S.S.: An analysis of database workload performance on simultaneous multithreaded processors. In: ISCA 1998, pp. 39\u201350. IEEE Computer Society, Los Alamitos (1998)"},{"issue":"4","key":"25_CR21","doi-asserted-by":"publisher","first-page":"424","DOI":"10.1145\/233561.233564","volume":"18","author":"K.S. McKinley","year":"1996","unstructured":"McKinley, K.S., Carr, S., Tseng, C.-W.: Improving data locality with loop transformations. ACM Transactions on Programming Languages and Systems\u00a018(4), 424\u2013453 (1996)","journal-title":"ACM Transactions on Programming Languages and Systems"},{"key":"25_CR22","first-page":"274","volume-title":"ICDE 2002","author":"K. O\u2019Gorman","year":"2002","unstructured":"O\u2019Gorman, K., Agrawal, D., Abbadi, A.E.: Multiple query optimization by cache-aware middleware using query teamwork. In: ICDE 2002, p. 274. IEEE Computer Society, Los Alamitos (2002)"},{"key":"25_CR23","first-page":"60","volume-title":"ASPLOS 1996","author":"J. Philbin","year":"1996","unstructured":"Philbin, J., Edler, J., Anshus, O.J., Douglas, C.C., Li, K.: Thread scheduling for cache locality. In: ASPLOS 1996, pp. 60\u201371. ACM Press, New York (1996)"},{"key":"25_CR24","doi-asserted-by":"crossref","first-page":"430","DOI":"10.1016\/B978-155860869-6\/50045-7","volume-title":"VLDB '02: Proceedings of the 28th International Conference on Very Large Databases","author":"Ravishankar Ramamurthy","year":"2002","unstructured":"Ramamurthy, R., DeWitt, D.J., Su, Q.: A case for fractured mirrors. In: VLDB 2002, pp. 430\u2013441 (2002)"},{"key":"25_CR25","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1145\/342009.335449","volume-title":"SIGMOD 2000","author":"J. Rao","year":"2000","unstructured":"Rao, J., Ross, K.A.: Making b+- trees cache conscious in main memory. In: SIGMOD 2000, pp. 475\u2013486. ACM Press, New York (2000)"},{"key":"25_CR26","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1145\/342009.335419","volume-title":"SIGMOD 2000","author":"P. Roy","year":"2000","unstructured":"Roy, P., Seshadri, S., Sudarshan, S., Bhobe, S.: Efficient and extensible algorithms for multi query optimization. In: SIGMOD 2000, pp. 249\u2013260. ACM Press, New York (2000)"},{"issue":"2","key":"25_CR27","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1109\/69.54724","volume":"2","author":"T. Sellis","year":"1990","unstructured":"Sellis, T., Ghosh, S.: On the multiple-query optimization problem. IEEE Transactions on Knowledge and Data Engineering\u00a02(2), 262\u2013266 (1990)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"1","key":"25_CR28","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1145\/42201.42203","volume":"13","author":"T.K. Sellis","year":"1988","unstructured":"Sellis, T.K.: Multiple-query optimization. ACM Trans. Database Syst.\u00a013(1), 23\u201352 (1988)","journal-title":"ACM Trans. Database Syst."},{"key":"25_CR29","unstructured":"Shatdal, A., Kant, C., Naughton, J.F.: Cache conscious algorithms for relational query processing. In: VLDB 1994, pp. 510\u2013521 (1994)"},{"key":"25_CR30","unstructured":"Transaction processing performance council, http:\/\/www.tpc.org"},{"key":"25_CR31","doi-asserted-by":"crossref","unstructured":"Trancoso, P., Larriba-Pey, J.-L., Zhang, Z., Torrellas, J.: The memory performance of DSS commercial workloads in shared-memory multiprocessors. In: HPCA 1997 (1997)","DOI":"10.1109\/HPCA.1997.569680"},{"key":"25_CR32","doi-asserted-by":"crossref","unstructured":"Wolf, M.E., Lam, M.S.: A data locality optimizing algorithm. In: PLDI 1991 (1991)","DOI":"10.1145\/113445.113449"},{"key":"25_CR33","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1016\/B978-012722442-8\/50043-4","volume-title":"Proceedings 2003 VLDB Conference","author":"Jingren Zhou","year":"2003","unstructured":"Zhou, J., Ross, K.A.: Buffering accesses to memory-resident index structures. In: VLDB 2003, pp. 405\u2013416 (2003)"},{"key":"25_CR34","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1145\/301816.301833","volume-title":"IOPADS 1999","author":"Y. Zhou","year":"1999","unstructured":"Zhou, Y., Wang, L., Clark, D.W., Li, K.: Thread scheduling for out-of-core applications with memory server on multicomputers. In: IOPADS 1999, pp. 57\u201367. ACM Press, New York (1999)"}],"container-title":["Lecture Notes in Computer Science","Advances in Web-Age Information Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11775300_25.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:14:56Z","timestamp":1619507696000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11775300_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540352259","9783540352266"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/11775300_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}