{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,12,21]],"date-time":"2023-12-21T19:38:28Z","timestamp":1703187508725},"reference-count":22,"publisher":"Elsevier BV","issue":"4","license":[{"start":{"date-parts":[[2003,6,1]],"date-time":"2003-06-01T00:00:00Z","timestamp":1054425600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,8,22]],"date-time":"2013-08-22T00:00:00Z","timestamp":1377129600000},"content-version":"vor","delay-in-days":3735,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Computer and System Sciences"],"published-print":{"date-parts":[[2003,6]]},"DOI":"10.1016\/s0022-0000(03)00031-x","type":"journal-article","created":{"date-parts":[[2003,5,19]],"date-time":"2003-05-19T18:04:16Z","timestamp":1053367456000},"page":"728-762","source":"Crossref","is-referenced-by-count":18,"title":["Pipelining in multi-query optimization"],"prefix":"10.1016","volume":"66","author":[{"given":"Nilesh N.","family":"Dalvi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sumit K.","family":"Sanghai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Prasan","family":"Roy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.","family":"Sudarshan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0022-0000(03)00031-X_BIB1","doi-asserted-by":"crossref","unstructured":"C. Chekuri, W. Hasan, R. Motwani, Scheduling problems in parallel query optimization, in: ACM Symposium on Principles of Database Systems, San Jose, CA, 1995, pp. 255\u2013265.","DOI":"10.1145\/212433.212471"},{"key":"10.1016\/S0022-0000(03)00031-X_BIB2","doi-asserted-by":"crossref","unstructured":"L. Colby, R.L. Cole, E. Haslam, N. Jazayeri, G. Johnson, W.J. McKenna, L. Schumacher, D. Wilhite, Redbrick Vista: Aggregate computation and management, in: International Conference on Data Engineering, Orlando, FL, 1998, 174\u2013177.","DOI":"10.1109\/ICDE.1998.655773"},{"key":"10.1016\/S0022-0000(03)00031-X_BIB3","unstructured":"C. Lieserson, Rivest, Introduction to Algorithms, Prentice-Hall, Englewood Cliffs, NJ, 1990."},{"key":"10.1016\/S0022-0000(03)00031-X_BIB4","doi-asserted-by":"crossref","unstructured":"A.Cosar E-P. Lim, J. Srivastava, Multiple query optimization with depth-first branch-and-bound and dynamic query ordering, in: International Conference on Information and Knowledge Management (CIKM), Washington, DC, 1993, pp. 433\u2013438.","DOI":"10.1145\/170088.170181"},{"key":"10.1016\/S0022-0000(03)00031-X_BIB5","doi-asserted-by":"crossref","unstructured":"S. Finkelstein, Common expression analysis in database applications, in: SIGMOD International Conference on Management of Data, Orlando, FL, 1982, pp. 235\u2013245.","DOI":"10.1145\/582353.582400"},{"issue":"2","key":"10.1016\/S0022-0000(03)00031-X_BIB6","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1145\/152610.152611","article-title":"Query evaluation techniques for large databases","volume":"25","author":"Graefe","year":"1993","journal-title":"ACM Comput. Surveys"},{"key":"10.1016\/S0022-0000(03)00031-X_BIB7","doi-asserted-by":"crossref","unstructured":"G. Graefe, W.J. McKenna, Extensibility and search efficiency in the Volcano optimizer generator, in: International Conference on Data Engineering, Vienna, Austria, 1993, 209\u2013218.","DOI":"10.1109\/ICDE.1993.344061"},{"issue":"3","key":"10.1016\/S0022-0000(03)00031-X_BIB8","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1147\/rd.203.0244","article-title":"Optimization of single expressions in a relational data base system","volume":"20","author":"Hall","year":"1976","journal-title":"IBM J. Res. Dev."},{"key":"10.1016\/S0022-0000(03)00031-X_BIB9","doi-asserted-by":"crossref","unstructured":"W. Hong, Exploiting inter-operation parallelism in XPRS, in: SIGMOD International Conference on Management of Data, San Diego, CA, 1992, pp. 19\u201328.","DOI":"10.1145\/130283.130292"},{"key":"10.1016\/S0022-0000(03)00031-X_BIB10","unstructured":"K. O'Gorman, On tuning and optimization for multiple queries in databases, Ph.D. Thesis, University of California, Santa Barbara, September 2002."},{"key":"10.1016\/S0022-0000(03)00031-X_BIB11","doi-asserted-by":"crossref","unstructured":"K. O'Gorman, D. Agrawal, A. El Abbadi, Multiple query optimization by cache-aware middleware using query teamwork, in: International Conference on Data Engineering, San Jose, CA, 2002 (poster paper).","DOI":"10.1109\/ICDE.2002.994728"},{"key":"10.1016\/S0022-0000(03)00031-X_BIB12","doi-asserted-by":"crossref","unstructured":"J. Park, A. Segev, Using common sub-expressions to optimize multiple query, in: International Conference on Data Engineering, Los Angeles, CA, February 1988, 311\u2013319.","DOI":"10.1109\/ICDE.1988.105474"},{"key":"10.1016\/S0022-0000(03)00031-X_BIB13","unstructured":"A. Rosenthal, U.S. Chakravarthy, Anatomy of a modular multiple query optimizer, in: International Conference on Very Large Databases, Los Angeles, CA, 1988, pp. 230\u2013239."},{"key":"10.1016\/S0022-0000(03)00031-X_BIB14","doi-asserted-by":"crossref","unstructured":"P. Roy, S. Seshadri, S. Sudarshan, S. Bhobhe, Efficient and extensible algorithms for multi-query optimization, in: SIGMOD International Conference on Management of Data, Dallas, TX, 2000, 249\u2013260.","DOI":"10.1145\/342009.335419"},{"key":"10.1016\/S0022-0000(03)00031-X_BIB15","doi-asserted-by":"crossref","unstructured":"P.G. Selinger, M.M. Astrahan, D.D. Chamberlin, R.A. Lorie, T.G. Price, Access path selection in a relational database management system, in: Proceedings of the ACM SIGMOD International Symposium on Management of Data, Boston, MA, 1979, pp. 23\u201334.","DOI":"10.1145\/582095.582099"},{"issue":"1","key":"10.1016\/S0022-0000(03)00031-X_BIB16","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1145\/42201.42203","article-title":"Multiple query optimization","volume":"13","author":"Sellis","year":"1988","journal-title":"ACM Trans. Database Systems"},{"key":"10.1016\/S0022-0000(03)00031-X_BIB17","doi-asserted-by":"crossref","unstructured":"T. Sellis, S. Ghosh, On the multi query optimization problem, IEEE Trans. Knowledge Data Eng. (1990) 262\u2013266.","DOI":"10.1109\/69.54724"},{"key":"10.1016\/S0022-0000(03)00031-X_BIB18","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/0169-023X(94)90014-0","article-title":"Improvements on a heuristic algorithm for multiple-query optimization","volume":"12","author":"Shim","year":"1994","journal-title":"Data Knowledge Eng."},{"key":"10.1016\/S0022-0000(03)00031-X_BIB19","unstructured":"A. Shukla, P. Deshpande, J.F. Naughton, Materialized view selection for multidimensional datasets, in: International Conference on Very Large Databases, New York, NY, 1998, pp. 488\u2013499."},{"key":"10.1016\/S0022-0000(03)00031-X_BIB20","doi-asserted-by":"crossref","unstructured":"S.N. Subramanian, S. Venkataraman, Cost based optimization of decision support queries using transient views, in: SIGMOD International Conference on Management of Data, Seattle, WA, 1998, 319\u2013330.","DOI":"10.1145\/276304.276333"},{"key":"10.1016\/S0022-0000(03)00031-X_BIB21","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/0020-0190(95)00088-T","article-title":"Workload scheduling for multiple query processing","volume":"55","author":"Tan","year":"1995","journal-title":"Inform. Process. Lett."},{"key":"10.1016\/S0022-0000(03)00031-X_BIB22","doi-asserted-by":"crossref","unstructured":"Y. Zhao, P. Deshpande, J.F. Naughton, A. Shukla, Simultaneous optimization and evaluation of multiple dimensional queries, in: SIGMOD International Conference on Management of Data, Seattle, WA, 1998, 271\u2013282.","DOI":"10.1145\/276304.276329"}],"container-title":["Journal of Computer and System Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S002200000300031X?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S002200000300031X?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,3,20]],"date-time":"2020-03-20T01:54:43Z","timestamp":1584669283000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S002200000300031X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,6]]},"references-count":22,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2003,6]]}},"alternative-id":["S002200000300031X"],"URL":"https:\/\/doi.org\/10.1016\/s0022-0000(03)00031-x","relation":{},"ISSN":["0022-0000"],"issn-type":[{"value":"0022-0000","type":"print"}],"subject":[],"published":{"date-parts":[[2003,6]]}}}