{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T08:27:10Z","timestamp":1759134430748},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2014,6,1]],"date-time":"2014-06-01T00:00:00Z","timestamp":1401580800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Distrib Parallel Databases"],"published-print":{"date-parts":[[2014,12]]},"DOI":"10.1007\/s10619-014-7150-1","type":"journal-article","created":{"date-parts":[[2014,5,31]],"date-time":"2014-05-31T06:50:25Z","timestamp":1401519025000},"page":"583-605","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["LSShare: an efficient multiple query optimization system in the cloud"],"prefix":"10.1007","volume":"32","author":[{"given":"Xing","family":"Ge","sequence":"first","affiliation":[]},{"given":"Bin","family":"Yao","sequence":"additional","affiliation":[]},{"given":"Minyi","family":"Guo","sequence":"additional","affiliation":[]},{"given":"Changliang","family":"Xu","sequence":"additional","affiliation":[]},{"given":"Jingyu","family":"Zhou","sequence":"additional","affiliation":[]},{"given":"Chentao","family":"Wu","sequence":"additional","affiliation":[]},{"given":"Guangtao","family":"Xue","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,6,1]]},"reference":[{"key":"7150_CR1","doi-asserted-by":"crossref","unstructured":"Afrati, F.N., Ullman, J.D.: Optimizing joins in a map-reduce environment. In EDBT (2010)","DOI":"10.1145\/1739041.1739056"},{"issue":"1","key":"7150_CR2","doi-asserted-by":"crossref","first-page":"958","DOI":"10.14778\/1453856.1453960","volume":"1","author":"P Agrawal","year":"2008","unstructured":"Agrawal, P., Kifer, D., Olston, C.: Scheduling shared scans of large data files. Proc. VLDB Endow. 1(1), 958\u2013969 (2008)","journal-title":"Proc. VLDB Endow."},{"issue":"2","key":"7150_CR3","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1145\/320455.320457","volume":"1","author":"MM Astrahan","year":"1976","unstructured":"Astrahan, M.M., Blasgen, M.W., Chamberlin, D.D., Eswaran, K.P., Gray, J.N., Griffiths, P.P., King, W.F., Lorie, R.A., McJones, P.R., Mehl, J.W., Putzolu, G.R., Traiger, I.L., Wade, B.W., Watson, V.: System r: relational approach to database management. ACM Trans. Database Syst. 1(2), 97\u2013137 (1976)","journal-title":"ACM Trans. Database Syst."},{"key":"7150_CR4","doi-asserted-by":"crossref","unstructured":"Babcock, B., Babu, S., Datar, M., Motwani, R., Widom, J.: Models and issues in data stream systems. In PODS (2002)","DOI":"10.1145\/543613.543615"},{"key":"7150_CR5","doi-asserted-by":"crossref","unstructured":"Battr\u00e9, D., Ewen, S., Hueske, F., Kao, O., Markl, V., Warneke, D.: Nephele\/pacts: a programming model and execution framework for web-scale analytical processing. In SoCC (2010)","DOI":"10.1145\/1807128.1807148"},{"issue":"1","key":"7150_CR6","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1109\/TSMCC.2006.876060","volume":"37","author":"MA Bayir","year":"2007","unstructured":"Bayir, M.A., Toroslu, I.H., Cosar, A.: Genetic algorithm for the multiple-query optimization problem. Trans. Syst. Man Cyber. Part C 37(1), 147\u2013153 (2007)","journal-title":"Trans. Syst. Man Cyber. Part C"},{"key":"7150_CR7","doi-asserted-by":"crossref","unstructured":"Bruno, N., Agarwal, S., Kandula, S., Shi, B., Wu, M.C., Zhou, J.: Recurring job optimization in scope. In SIGMOD (2012)","DOI":"10.1145\/2213836.2213959"},{"issue":"1\u20132","key":"7150_CR8","doi-asserted-by":"crossref","first-page":"285","DOI":"10.14778\/1920841.1920881","volume":"3","author":"Y Bu","year":"2010","unstructured":"Bu, Y., Howe, B., Balazinska, M., Ernst, M.D.: Haloop: efficient iterative data processing on large clusters. Proc. VLDB Endow. 3(1\u20132), 285\u2013296 (2010)","journal-title":"Proc. VLDB Endow."},{"issue":"2","key":"7150_CR9","doi-asserted-by":"crossref","first-page":"1265","DOI":"10.14778\/1454159.1454166","volume":"1","author":"R Chaiken","year":"2008","unstructured":"Chaiken, R., Jenkins, B., Larson, P.\u00c5., Ramsey, B., Shakib, D., Weaver, S., Zhou, J.: Scope: easy and efficient parallel processing of massive data sets. Proc. VLDB Endow. 1(2), 1265\u20131276 (2008)","journal-title":"Proc. VLDB Endow."},{"key":"7150_CR10","doi-asserted-by":"crossref","unstructured":"Chandrasekaran, S., Franklin, M.J.: Streaming queries over streaming data. In VLDB (2002)","DOI":"10.1016\/B978-155860869-6\/50026-3"},{"issue":"3","key":"7150_CR11","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1109\/69.687980","volume":"10","author":"FCF Chen","year":"1998","unstructured":"Chen, F.C.F., Dunham, M.H.: Common subexpression processing in multiple-query processing. IEEE Trans. Knowl. Data Eng. 10(3), 493\u2013499 (1998)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"7150_CR12","unstructured":"Condie, T., Conway, N., Alvaro, P., Hellerstein, J.M., Elmeleegy, K., Sears, R.: Mapreduce online. In NSDI (2010)"},{"key":"7150_CR13","doi-asserted-by":"crossref","unstructured":"Cosar, A., Lim, E.P., Srivastava, J.: Multiple query optimization with depth-first branch-and-bound and dynamic query ordering. In CIKM (1993)","DOI":"10.1145\/170088.170181"},{"key":"7150_CR14","doi-asserted-by":"crossref","unstructured":"Dalvi, N.N., Sanghai, S.K., Roy, P., Sudarshan, S.: Pipelining in multi-query optimization. In PODS (2001)","DOI":"10.1145\/375551.375561"},{"issue":"1","key":"7150_CR15","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J Dean","year":"2008","unstructured":"Dean, J., Ghemawat, S.: Mapreduce: simplified data processing on large clusters. Commun. ACM 51(1), 107\u2013113 (2008)","journal-title":"Commun. ACM"},{"issue":"1\u20132","key":"7150_CR16","doi-asserted-by":"crossref","first-page":"515","DOI":"10.14778\/1920841.1920908","volume":"3","author":"J Dittrich","year":"2010","unstructured":"Dittrich, J., Quian\u00e9-Ruiz, J.A., Jindal, A., Kargin, Y., Setty, V., Schad, J.: Hadoop++: making a yellow elephant run like a cheetah (without it even noticing). Proc. VLDB Endow. 3(1\u20132), 515\u2013529 (2010)","journal-title":"Proc. VLDB Endow."},{"issue":"6","key":"7150_CR17","doi-asserted-by":"crossref","first-page":"586","DOI":"10.14778\/2168651.2168659","volume":"5","author":"I Elghandour","year":"2012","unstructured":"Elghandour, I., Aboulnaga, A.: Restore: reusing results of mapreduce jobs. Proc. VLDB Endow. 5(6), 586\u2013597 (2012a)","journal-title":"Proc. VLDB Endow."},{"key":"7150_CR18","doi-asserted-by":"crossref","unstructured":"Elghandour, I., Aboulnaga, A.: Restore: reusing results of mapreduce jobs in pig. In SIGMOD (2012b)","DOI":"10.1145\/2213836.2213937"},{"key":"7150_CR19","doi-asserted-by":"crossref","unstructured":"Finkelstein, S.: Common expression analysis in database applications. In SIGMOD (1982)","DOI":"10.1145\/582399.582400"},{"key":"7150_CR20","doi-asserted-by":"crossref","unstructured":"He, Y., Lee, R., Huai, Y., Shao, Z., Jain, N., Zhang, X., Xu, Z.: Rcfile: A fast and space-efficient data placement structure in mapreduce-based warehouse systems. In ICDE (2011)","DOI":"10.1109\/ICDE.2011.5767933"},{"key":"7150_CR21","unstructured":"Herodotou, H., Lim, H., Luo, G., Borisov, N., Dong, L., Cetin, F.B., Babu, S.: Starfish: A self-tuning system for big data analytics. In CIDR (2011)"},{"issue":"5","key":"7150_CR22","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1016\/S0306-4379(02)00026-1","volume":"28","author":"P Kalnis","year":"2003","unstructured":"Kalnis, P., Papadias, D.: Multi-query optimization for on-line analytical processing. Inf. Syst. 28(5), 457\u2013473 (2003)","journal-title":"Inf. Syst."},{"key":"7150_CR23","doi-asserted-by":"crossref","unstructured":"Lee, R., Luo, T., Huai, Y., Wang, F., He, Y., Zhang, X.: Ysmart: Yet another sql-to-mapreduce translator. In ICDCS (2011)","DOI":"10.1109\/ICDCS.2011.26"},{"key":"7150_CR24","unstructured":"Lehner, W., Cochrane, R., Pirahesh, H., Zaharioudakis, M.: Fast refresh using mass query optimization. In ICDE (2001)"},{"key":"7150_CR25","doi-asserted-by":"crossref","unstructured":"Mistry, H., Roy, P., Sudarshan, S., Ramamritham, K.: Materialized view selection and maintenance using multi-query optimization. In SIGMOD (2001)","DOI":"10.1145\/375663.375703"},{"key":"7150_CR26","doi-asserted-by":"crossref","unstructured":"Nykiel, T., Potamias, M., Mishra, C., Kollios, G., Koudas, N.: Mrshare: sharing across multiple queries in mapreduce. Proc. VLDB Endow. 3(1\u20132), 1\u201312 (2010)","DOI":"10.14778\/1920841.1920906"},{"key":"7150_CR27","unstructured":"Park, J., Segev, A.: Using common subexpressions to optimize multiple queries. In ICDE (1988)"},{"issue":"2","key":"7150_CR28","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1145\/335191.335419","volume":"29","author":"P Roy","year":"2000","unstructured":"Roy, P., Seshadri, S., Sudarshan, S., Bhobe, S.: Efficient and extensible algorithms for multi query optimization. SIGMOD Rec. 29(2), 249\u2013260 (2000)","journal-title":"SIGMOD Rec."},{"issue":"1","key":"7150_CR29","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1145\/42201.42203","volume":"13","author":"TK Sellis","year":"1988","unstructured":"Sellis, T.K.: Multiple-query optimization. ACM Trans. Database Syst. 13(1), 23\u201352 (1988)","journal-title":"ACM Trans. Database Syst."},{"issue":"2","key":"7150_CR30","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1109\/69.54724","volume":"2","author":"TK Sellis","year":"1990","unstructured":"Sellis, T.K., Ghosh, S.: On the multiple-query optimization problem. IEEE Trans. Knowl. Data Eng. 2(2), 262\u2013266 (1990)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"2","key":"7150_CR31","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/0169-023X(94)90014-0","volume":"12","author":"K Shim","year":"1994","unstructured":"Shim, K., Sellis, T.K., Nau, D.: Improvements on a heuristic algorithm for multiple-query optimization. Data. Knowl. Eng. 12(2), 197\u2013222 (1994)","journal-title":"Data. Knowl. Eng."},{"key":"7150_CR32","doi-asserted-by":"crossref","unstructured":"Silva, Y.N., Larson, P.A., Zhou, J.: Exploiting common subexpressions for cloud query processing. In ICDE (2012)","DOI":"10.1109\/ICDE.2012.106"},{"key":"7150_CR33","doi-asserted-by":"crossref","unstructured":"Subramanian, S.N., Venkataraman, S.: Cost-based optimization of decision support queries using transient-views. In SIGMOD (1998)","DOI":"10.1145\/276304.276333"},{"key":"7150_CR34","doi-asserted-by":"crossref","unstructured":"Zhou, J., Larson, P.A., Freytag, J.C., Lehner, W.: Efficient exploitation of similar subexpressions for query processing. In SIGMOD (2007)","DOI":"10.1145\/1247480.1247540"},{"key":"7150_CR35","doi-asserted-by":"crossref","unstructured":"Zhou, J., Larson, P.A., Chaiken, R.: Incorporating partitioning and parallel plans into the scope optimizer. In ICDE (2010)","DOI":"10.1109\/ICDE.2010.5447802"}],"container-title":["Distributed and Parallel Databases"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-014-7150-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10619-014-7150-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-014-7150-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,11]],"date-time":"2019-08-11T05:02:17Z","timestamp":1565499737000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10619-014-7150-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,6,1]]},"references-count":35,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,12]]}},"alternative-id":["7150"],"URL":"https:\/\/doi.org\/10.1007\/s10619-014-7150-1","relation":{},"ISSN":["0926-8782","1573-7578"],"issn-type":[{"value":"0926-8782","type":"print"},{"value":"1573-7578","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,6,1]]}}}