{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,5]],"date-time":"2023-09-05T05:12:15Z","timestamp":1693890735347},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2013,8,10]],"date-time":"2013-08-10T00:00:00Z","timestamp":1376092800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Distrib Parallel Databases"],"published-print":{"date-parts":[[2013,12]]},"DOI":"10.1007\/s10619-013-7130-x","type":"journal-article","created":{"date-parts":[[2013,8,9]],"date-time":"2013-08-09T13:50:05Z","timestamp":1376056205000},"page":"543-599","source":"Crossref","is-referenced-by-count":17,"title":["Automatic optimization of stream programs via source program operator graph transformations"],"prefix":"10.1007","volume":"31","author":[{"given":"Miyuru","family":"Dayarathna","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Toyotaro","family":"Suzumura","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,8,10]]},"reference":[{"key":"7130_CR1","first-page":"1026","volume-title":"VLDB \u201906","author":"R. Ahmed","year":"2006","unstructured":"Ahmed, R., Lee, A., Witkowski, A., Das, D., Su, H., Zait, M., Cruanes, T.: Cost-based query transformation in oracle. In: VLDB \u201906, pp. 1026\u20131036 (2006)"},{"key":"7130_CR2","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1145\/800116.803767","volume-title":"Proceedings of Seventh Annual ACM Symposium on Theory of Computing (STOC \u201975)","author":"A.V. Aho","year":"1975","unstructured":"Aho, A.V., Ullman, J.D.: Node listings for reducible flow graphs. In: Proceedings of Seventh Annual ACM Symposium on Theory of Computing (STOC \u201975), pp. 177\u2013185. ACM, New York (1975)"},{"key":"7130_CR3","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1145\/2335484.2335516","volume-title":"Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems (DEBS \u201912)","author":"S. Akram","year":"2012","unstructured":"Akram, S., Marazakis, M., Bilas, A.: Understanding and improving the cost of scaling distributed event processing. In: Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems (DEBS \u201912), pp. 290\u2013301. ACM, New York (2012)"},{"key":"7130_CR4","doi-asserted-by":"crossref","first-page":"1375","DOI":"10.1109\/ICDE.2009.116","volume-title":"IEEE 25th International Conference on Data Engineering (ICDE \u201909)","author":"H. Andrade","year":"2009","unstructured":"Andrade, H., Gedik, B., Wu, K.-L., Yu, P.S.: Scale-up strategies for processing high-rate data streams in systems. In: IEEE 25th International Conference on Data Engineering (ICDE \u201909), 29 March 2009\u20132 April 2009, pp. 1375\u20131378 (2009)"},{"key":"7130_CR5","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511811432","volume-title":"Modern Compiler Implementation in Java","author":"A.W. Appel","year":"2002","unstructured":"Appel, A.W.: Modern Compiler Implementation in Java. Cambridge University Press, Cambridge (2002)"},{"key":"7130_CR6","first-page":"137","volume-title":"SoCC \u201910","author":"S. Babu","year":"2010","unstructured":"Babu, S.: Towards automatic optimization of mapreduce programs. In: SoCC \u201910, pp. 137\u2013142 (2010)"},{"key":"7130_CR7","first-page":"1:1","volume-title":"Proceedings of the 1st International Workshop on Hot Topics in Cloud Data Processing (HotCDP \u201912)","author":"N. Backman","year":"2012","unstructured":"Backman, N., Fonseca, R., \u00c7etintemel, U.: Managing parallelism for stream processing in the cloud. In: Proceedings of the 1st International Workshop on Hot Topics in Cloud Data Processing (HotCDP \u201912), pp. 1:1\u20131:5. ACM, New York (2012)"},{"key":"7130_CR8","unstructured":"Ballard, C., et al.: IBM Infosphere Streams: Harnessing Data in Motion. IBM (2010)"},{"key":"7130_CR9","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1109\/2.467577","volume":"28","author":"P. Banerjee","year":"1995","unstructured":"Banerjee, P., Chandy, J.A., Gupta, M., Hodges, E.W. IV, Holm, J.G., Lain, A., Palermo, D.J., Ramaswamy, S., Su, E.: The paradigm compiler for distributed-memory multicomputers. Computer 28, 37\u201347 (1995)","journal-title":"Computer"},{"key":"7130_CR10","doi-asserted-by":"crossref","first-page":"1366","DOI":"10.14778\/1687553.1687563","volume":"2","author":"S. Bellamkonda","year":"2009","unstructured":"Bellamkonda, S., Ahmed, R., Witkowski, A., Amor, A., Zait, M., Lin, C.-C.: Enhanced subquery optimizations in oracle. Proc. VLDB Endow. 2, 1366\u20131377 (2009)","journal-title":"Proc. VLDB Endow."},{"key":"7130_CR11","doi-asserted-by":"crossref","first-page":"1654","DOI":"10.1109\/ICASSP.2010.5495521","volume-title":"2010 IEEE International Conference on Acoustics Speech and Signal Processing (ICASSP)","author":"A. Biem","year":"2010","unstructured":"Biem, A., Elmegreen, B., Verscheure, O., Turaga, D., Andrade, H., Cornwell, T.: A streaming approach to radio astronomy imaging. In: 2010 IEEE International Conference on Acoustics Speech and Signal Processing (ICASSP), March 2010, pp. 1654\u20131657 (2010)"},{"key":"7130_CR12","doi-asserted-by":"crossref","first-page":"1093","DOI":"10.1145\/1807167.1807291","volume-title":"Proceedings of the 2010 ACM SIGMOD International Conference on Management of Data (SIGMOD \u201910)","author":"A. Biem","year":"2010","unstructured":"Biem, A., Bouillet, E., Feng, H., Ranganathan, A., Riabov, A., Verscheure, O., Koutsopoulos, H., Moran, C.: IBM infosphere streams for scalable, real-time, intelligent transportation services. In: Proceedings of the 2010 ACM SIGMOD International Conference on Management of Data (SIGMOD \u201910), pp. 1093\u20131104. ACM, New York (2010)"},{"issue":"2","key":"7130_CR13","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1109\/MEMB.2010.936454","volume":"29","author":"M. Blount","year":"2010","unstructured":"Blount, M., Ebling, M.R., Eklund, J.M., James, A.G., McGregor, C., Percival, N., Smith, K.P., Sow, D.: Real-time analysis for intensive care: development and deployment of the Artemis analytic system. IEEE Eng. Med. Biol. Mag. 29(2), 110\u2013118 (2010)","journal-title":"IEEE Eng. Med. Biol. Mag."},{"key":"7130_CR14","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1145\/2335484.2335513","volume-title":"Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems (DEBS \u201912)","author":"E. Bouillet","year":"2012","unstructured":"Bouillet, E., Kothari, R., Kumar, V., Mignet, L., Nathan, S., Ranganathan, A., Turaga, D.S., Udrea, O., Verscheure, O.: Processing 6 billion cdrs\/day: from research to production. Experience report. In: Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems (DEBS \u201912), pp. 264\u2013267. ACM, New York (2012)"},{"key":"7130_CR15","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1145\/1882992.1883036","volume-title":"Proceedings of the 1st ACM International Health Informatics Symposium (IHI \u201910)","author":"C. Catley","year":"2010","unstructured":"Catley, C., Smith, K., McGregor, C., James, A., Eklund, J.M.: A framework to model and translate clinical rules to support complex real-time analysis of physiological and clinical data. In: Proceedings of the 1st ACM International Health Informatics Symposium (IHI \u201910), pp. 307\u2013315. ACM, New York (2010)"},{"key":"7130_CR16","first-page":"51","volume-title":"DMCC","author":"B.M. Chapman","year":"1991","unstructured":"Chapman, B.M., Herbeck, H., Zima, H.P.: Automatic support for data distribution. In: DMCC, May, pp. 51\u201358 (1991)"},{"key":"7130_CR17","unstructured":"Cook, D.: Gold parsing system. URL: http:\/\/www.goldparser.org\/ . December (2011)"},{"key":"7130_CR18","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1007\/978-3-642-13374-9_9","volume-title":"Proceedings of the 22nd International Conference on Languages and Compilers for Parallel Computing (LCPC \u201909)","author":"C. Dave","year":"2010","unstructured":"Dave, C., Eigenmann, R.: Automatically tuning parallel and parallelized programs. In: Proceedings of the 22nd International Conference on Languages and Compilers for Parallel Computing (LCPC \u201909), pp. 126\u2013139. Springer, Berlin (2010)"},{"key":"7130_CR19","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1145\/2188286.2188347","volume-title":"Proceedings of the Third Joint WOSP\/SIPEW International Conference on Performance Engineering (ICPE \u201912)","author":"M. Dayarathna","year":"2012","unstructured":"Dayarathna, M., Suzumura, T.: Hirundo: a mechanism for automated production of optimized data stream graphs. In: Proceedings of the Third Joint WOSP\/SIPEW International Conference on Performance Engineering (ICPE \u201912), pp. 335\u2013346. ACM, New York (2012)"},{"key":"7130_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1007\/978-3-642-37450-0_12","volume-title":"Database Systems for Advanced Applications","author":"M. Dayarathna","year":"2013","unstructured":"Dayarathna, M., Suzumura, T.: A mechanism for stream program performance recovery in resource limited compute clusters. In: Meng, W., Feng, L., Bressan, S., Winiwarter, W., Song, W. (eds.) Database Systems for Advanced Applications. Lecture Notes in Computer Science, vol. 7826, pp. 164\u2013178. Springer, Berlin (2013)"},{"key":"7130_CR21","first-page":"512","volume-title":"Encyclopedia of Parallel Computing","author":"J. Dennis","year":"2011","unstructured":"Dennis, J.: Data flow graphs. In: Padua, D. (ed.) Encyclopedia of Parallel Computing, pp. 512\u2013518. Springer, New York (2011)"},{"key":"7130_CR22","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04923-5","volume-title":"Data Mining and Knowledge Discovery with Evolutionary Algorithms","author":"A.A. Freitas","year":"2002","unstructured":"Freitas, A.A.: Data Mining and Knowledge Discovery with Evolutionary Algorithms. Springer, New York (2002)"},{"key":"7130_CR23","doi-asserted-by":"crossref","first-page":"1123","DOI":"10.1145\/1376616.1376729","volume-title":"SIGMOD \u201908","author":"B. Gedik","year":"2008","unstructured":"Gedik, B., Andrade, H., Wu, K.-L., Yu, P.S., Doo, M.: Spade: the system s declarative stream processing engine. In: SIGMOD \u201908, pp. 1123\u20131134 (2008)"},{"key":"7130_CR24","doi-asserted-by":"crossref","first-page":"847","DOI":"10.1145\/1645953.1646061","volume-title":"CIKM \u201909","author":"B. Gedik","year":"2009","unstructured":"Gedik, B., Andrade, H., Wu, K.-L.: A code generation approach to optimizing high-performance distributed data stream processing. In: CIKM \u201909, pp. 847\u2013856 (2009)"},{"key":"7130_CR25","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1007\/978-3-642-13374-9_4","volume-title":"Languages and Compilers for Parallel Computing","author":"M. Hall","year":"2010","unstructured":"Hall, M., Chame, J., Chen, C., Shin, J., Rudy, G., Khan, M.: Loop transformation recipes for code generation and auto-tuning. In: Languages and Compilers for Parallel Computing, pp. 50\u201364 (2010)"},{"key":"7130_CR26","first-page":"49","volume-title":"SIGMOD \u201911","author":"H. Herodotou","year":"2011","unstructured":"Herodotou, H., Borisov, N., Babu, S.: Query optimization techniques for partitioned tables. In: SIGMOD \u201911, pp. 49\u201360 (2011)"},{"key":"7130_CR27","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1145\/1385989.1386002","volume-title":"Proceedings of the Second International Conference on Distributed Event-Based Systems (DEBS \u201908)","author":"M. Hill","year":"2008","unstructured":"Hill, M., Campbell, M., Chang, Y.-C., Iyengar, V.: Event detection in sensor networks for modern oil fields. In: Proceedings of the Second International Conference on Distributed Event-Based Systems (DEBS \u201908), pp. 95\u2013102. ACM, New York (2008)"},{"key":"7130_CR28","unstructured":"Hirzel, M., Andrade, H., Gedik, B., Kumar, V., Losa, G., Mendell, M., Nasgaard, H., Soule, R., Wu, K.-L.: Spl stream processing language specification. November (2009)"},{"key":"7130_CR29","unstructured":"IBM: IBM infosphere streams version 1.2: programming model and language reference. February (2010)"},{"key":"7130_CR30","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1145\/276304.276315","volume-title":"SIGMOD \u201998","author":"N. Kabra","year":"1998","unstructured":"Kabra, N., DeWitt, D.J.: Efficient mid-query re-optimization of sub-optimal query execution plans. In: SIGMOD \u201998, pp. 106\u2013117 (1998)"},{"key":"7130_CR31","first-page":"3","volume-title":"Proceedings of the 17th International Conference on Parallel Processing, Part I (Euro-Par \u201911)","author":"T. Karcher","year":"2011","unstructured":"Karcher, T., Pankratius, V.: Run-time automatic performance tuning for multicore applications. In: Proceedings of the 17th International Conference on Parallel Processing, Part I (Euro-Par \u201911), pp.\u00a03\u201314. Springer, Berlin (2011)"},{"key":"7130_CR32","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-011-4122-2","volume-title":"Graph Theory for Programmers, Algorithms for Processing Trees","author":"V.N. Kasyanov","year":"2000","unstructured":"Kasyanov, V.N., Evstigneev, V.A.: Graph Theory for Programmers, Algorithms for Processing Trees. Kluwer Academic, Norwell (2000)"},{"key":"7130_CR33","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1007\/978-3-642-10445-9_16","volume-title":"Middleware 2009","author":"R. Khandekar","year":"2009","unstructured":"Khandekar, R., Hildrum, K., Parekh, S., Rajan, D., Wolf, J., Wu, K.-L., Andrade, H., Gedik, B.: Cola: Optimizing stream processing applications via graph partitioning. In: Middleware 2009, pp. 308\u2013327 (2009)"},{"key":"7130_CR34","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04726-2","volume-title":"Foundations of Genetic Programming","author":"W.B. Langdon","year":"2002","unstructured":"Langdon, W.B., Poli, R.: Foundations of Genetic Programming. Springer, New York (2002)"},{"key":"7130_CR35","first-page":"725","volume-title":"HPDC \u201910","author":"C.S. Liew","year":"2010","unstructured":"Liew, C.S., Atkinson, M.P., van Hemert, J.I., Han, L.: Towards optimising distributed data streaming graphs using parallel streams. In: HPDC \u201910, pp. 725\u2013736. ACM, New York (2010)"},{"key":"7130_CR36","volume-title":"Machine Learning: An Algorithmic Perspective","author":"S. Marsland","year":"2009","unstructured":"Marsland, S.: Machine Learning: An Algorithmic Perspective. Chapman & Hall\/CRC, London (2009)"},{"key":"7130_CR37","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1145\/1060745.1060753","volume-title":"Proceedings of the 14th International Conference on World Wide Web (WWW \u201905)","author":"A. Metwally","year":"2005","unstructured":"Metwally, A., Agrawal, D., El Abbadi, A.: Duplicate detection in click streams. In: Proceedings of the 14th International Conference on World Wide Web (WWW \u201905), pp. 12\u201321. ACM, New York (2005)"},{"key":"7130_CR38","volume-title":"KDCloud 2010","author":"L. Neumeyer","year":"2010","unstructured":"Neumeyer, L., Robbins, B., Nair, A., Kesari, A.: S4: distributed stream computing platform. In: KDCloud 2010, December 2010 (2010)"},{"key":"7130_CR39","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1007\/3-540-45403-9_13","volume-title":"Compiler Optimizations for Scalable Parallel Systems","author":"D. Palermo","year":"2001","unstructured":"Palermo, D., Hodges, E., Banerjee, P.: Compiler optimization of dynamic data distributions for distributed-memory multicomputers. In: Compiler Optimizations for Scalable Parallel Systems, vol. 1808, pp. 445\u2013484 (2001)"},{"issue":"1","key":"7130_CR40","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1002\/spe.1047","volume":"42","author":"Y. Park","year":"2012","unstructured":"Park, Y., King, R., Nathan, S., Most, W., Andrade, H.: Evaluation of a high-volume, low-latency market data processing system implemented with IBM middleware. Softw. Pract. Exp. 42(1), 37\u201356 (2012)","journal-title":"Softw. Pract. Exp."},{"key":"7130_CR41","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1145\/1551609.1551637","volume-title":"Proceedings of the 18th ACM International Symposium on High Performance Distributed Computing (HPDC \u201909)","author":"J. Qin","year":"2009","unstructured":"Qin, J., Fahringer, T., Prodan, R.: A novel graph based approach for automatic composition of high quality grid workflows. In: Proceedings of the 18th ACM International Symposium on High Performance Distributed Computing (HPDC \u201909), pp. 167\u2013176. ACM, New York (2009)"},{"key":"7130_CR42","unstructured":"Scipy: scientific tools for python. URL: http:\/\/www.scipy.org\/ , July (2011)"},{"key":"7130_CR43","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-84800-070-4","volume-title":"The Algorithm Design Manual","author":"S.S. Skiena","year":"2008","unstructured":"Skiena, S.S.: The Algorithm Design Manual, 2nd edn. Springer, Berlin (2008)","edition":"2"},{"key":"7130_CR44","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/s10586-007-0039-2","volume":"11","author":"S. Sodhi","year":"2008","unstructured":"Sodhi, S., Subhlok, J., Xu, Q.: Performance prediction with skeletons. Clust. Comput. 11, 151\u2013165 (2008)","journal-title":"Clust. Comput."},{"key":"7130_CR45","first-page":"7:1","volume-title":"SYSTOR \u201910","author":"T. Suzumura","year":"2010","unstructured":"Suzumura, T., Yasue, T., Onodera, T.: Scalable performance of systems for extract-transform-load processing. In: SYSTOR \u201910, pp. 7:1\u20137:14 (2010)"},{"key":"7130_CR46","unstructured":"Twitter. #numbers. URL: http:\/\/blog.twitter.com\/2011\/03\/numbers.html (2011)"},{"key":"7130_CR47","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1145\/1854273.1854313","volume-title":"PACT \u201910","author":"Z. Wang","year":"2010","unstructured":"Wang, Z., O\u2019Boyle, M.F.P.: Partitioning streaming parallelism for multi-cores: a machine learning based approach. In: PACT \u201910, pp. 307\u2013318 (2010)"},{"key":"7130_CR48","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1007\/978-3-642-15277-1_31","volume-title":"Euro-Par 2010\u2014Parallel Processing","author":"G. Yaikhom","year":"2010","unstructured":"Yaikhom, G., Liew, C., Han, L., van Hemert, J., Atkinson, M., Krause, A.: Federated enactment of workflow patterns. In: Euro-Par 2010\u2014Parallel Processing, vol. 6271, pp. 317\u2013328 (2010)"},{"key":"7130_CR49","volume-title":"SC \u201905","author":"L.T. Yang","year":"2005","unstructured":"Yang, L.T., Ma, X., Mueller, F.: Cross-platform performance prediction of parallel applications using partial execution. In: SC \u201905, Washington, DC, USA (2005)"},{"key":"7130_CR50","first-page":"1","volume-title":"OSDI \u201908","author":"D. Fetterly","year":"2008","unstructured":"Fetterly, D., Yu, Y., Isard, M., Budiu, M.: Dryadlinq: a system for general-purpose distributed data-parallel computing using a high-level language. In: OSDI \u201908, pp. 1\u201314 (2008)"}],"container-title":["Distributed and Parallel Databases"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-013-7130-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10619-013-7130-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-013-7130-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,3]],"date-time":"2022-03-03T13:07:43Z","timestamp":1646312863000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10619-013-7130-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,8,10]]},"references-count":50,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["7130"],"URL":"https:\/\/doi.org\/10.1007\/s10619-013-7130-x","relation":{},"ISSN":["0926-8782","1573-7578"],"issn-type":[{"value":"0926-8782","type":"print"},{"value":"1573-7578","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,8,10]]}}}