{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T19:44:59Z","timestamp":1768765499751,"version":"3.49.0"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2010,9,17]],"date-time":"2010-09-17T00:00:00Z","timestamp":1284681600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2012,2]]},"DOI":"10.1007\/s00453-010-9453-6","type":"journal-article","created":{"date-parts":[[2010,9,16]],"date-time":"2010-09-16T20:48:16Z","timestamp":1284670096000},"page":"258-308","source":"Crossref","is-referenced-by-count":11,"title":["Mapping Filtering Streaming Applications"],"prefix":"10.1007","volume":"62","author":[{"given":"Kunal","family":"Agrawal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anne","family":"Benoit","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fanny","family":"Dufoss\u00e9","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yves","family":"Robert","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,9,17]]},"reference":[{"issue":"1","key":"9453_CR1","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1007\/s10951-008-0076-6","volume":"12","author":"A. Agnetis","year":"2008","unstructured":"Agnetis, A., Detti, P., Pranzo, M., Sodhi, M.S.: Sequencing unreliable jobs on parallel machines. J.\u00a0Sched. 12(1), 45\u201354 (2008). Available on-line at http:\/\/www.springerlink.com\/content\/c571u1221560j432","journal-title":"J.\u00a0Sched."},{"key":"9453_CR2","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1145\/1007568.1007615","volume-title":"SIGMOD\u201904: Proceedings of the 2004 ACM SIGMOD Int. Conf. on Management of Data","author":"S. Babu","year":"2004","unstructured":"Babu, S., Motwani, R., Munagala, K., Nishizawa, I., Widom, J.: Adaptive ordering of pipelined stream filters. In: SIGMOD\u201904: Proceedings of the 2004 ACM SIGMOD Int. Conf. on Management of Data, pp.\u00a0407\u2013418. ACM, New York (2004)"},{"issue":"6","key":"9453_CR3","doi-asserted-by":"crossref","first-page":"790","DOI":"10.1016\/j.jpdc.2007.11.004","volume":"68","author":"A. Benoit","year":"2008","unstructured":"Benoit, A., Robert, Y.: Mapping pipeline skeletons onto heterogeneous platforms. J.\u00a0Parallel Distrib. Comput. 68(6), 790\u2013808 (2008)","journal-title":"J.\u00a0Parallel Distrib. Comput."},{"key":"9453_CR4","volume-title":"11th Workshop on Advances in Parallel and Distributed Computational Models APDCM 2009","author":"A. Benoit","year":"2009","unstructured":"Benoit, A., Dufoss\u00e9, F., Robert, Y.: Filter placement on a pipelined architecture. In: 11th Workshop on Advances in Parallel and Distributed Computational Models APDCM 2009. IEEE Computer Society, Los Alamitos (2009)"},{"key":"9453_CR5","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/S0743-7315(03)00008-X","volume":"63","author":"P. Bhat","year":"2003","unstructured":"Bhat, P., Raghavendra, C., Prasanna, V.: Efficient collective communication in distributed heterogeneous systems. J.\u00a0Parallel Distrib. Comput. 63, 251\u2013263 (2003)","journal-title":"J.\u00a0Parallel Distrib. Comput."},{"key":"9453_CR6","unstructured":"Burge, J., Munagala, K., Srivastava, U.: Ordering pipelined query operators with precedence constraints. Research Report 2005-40, Stanford University, November 2005"},{"issue":"2","key":"9453_CR7","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1145\/320248.320249","volume":"24","author":"S. Chaudhuri","year":"1999","unstructured":"Chaudhuri, S., Shim, K.: Optimization of queries with user-defined predicates. ACM Trans. Database Syst. 24(2), 177\u2013228 (1999)","journal-title":"ACM Trans. Database Syst."},{"key":"9453_CR8","unstructured":"DataCutter Project: Middleware for Filtering Large Archival Scientific Datasets in a Grid Environment. http:\/\/www.cs.umd.edu\/projects\/hpsl\/ResearchAreas\/DataCutter.htm"},{"key":"9453_CR9","doi-asserted-by":"crossref","unstructured":"Florescu, D., Grunhagen, A., Kossmann, D.: Xl: A platform for web services. In: CIDR 2003, First Biennial Conference on Innovative Data Systems Research, 2003. On-line proceedings at http:\/\/www-db.cs.wisc.edu\/cidr\/program\/p8.pdf","DOI":"10.1145\/564691.564779"},{"key":"9453_CR10","volume-title":"Computers and Intractability, a Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability, a Guide to the Theory of NP-Completeness. Freeman, New York (1979)"},{"key":"9453_CR11","doi-asserted-by":"crossref","unstructured":"Hellerstein, J.M.: Predicate migration: optimizing queries with expensive predicates. In: Proceedings of the ACM SIGMOD Conference on Management of Data, pp.\u00a0267\u2013276 (1993)","DOI":"10.1145\/170036.170078"},{"key":"9453_CR12","volume-title":"Proceedings of the 32th International Conference on Parallel Processing, ICPP\u20192003","author":"B. Hong","year":"2003","unstructured":"Hong, B., Prasanna, V.: Bandwidth-aware resource allocation for heterogeneous computing systems to maximize throughput. In: Proceedings of the 32th International Conference on Parallel Processing, ICPP\u20192003. IEEE Computer Society, Los Alamitos (2003)"},{"issue":"3","key":"9453_CR13","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1023\/B:DAPD.0000018574.71588.06","volume":"15","author":"M. Ouzzani","year":"2004","unstructured":"Ouzzani, M., Bouguettaya, A.: Query processing and optimization on the web. Distrib. Parallel Databases 15(3), 187\u2013218 (2004)","journal-title":"Distrib. Parallel Databases"},{"key":"9453_CR14","volume-title":"MPI the Complete Reference","author":"M. Snir","year":"1996","unstructured":"Snir, M., Otto, S.W., Huss-Lederman, S., Walker, D.W., Dongarra, J.: MPI the Complete Reference. MIT Press, Cambridge (1996)"},{"key":"9453_CR15","unstructured":"Srivastava, U., Munagala, K., Widom, J., Motwani, R.: Query optimization over web services. In: VLDB\u00a0\u201906: Proceedings of the 32nd International Conference on Very Large Data Bases, pp.\u00a0355\u2013366. VLDB Endowment (2006)"},{"key":"9453_CR16","first-page":"102","volume-title":"Heterogeneous Computing Workshop","author":"K. Taura","year":"2000","unstructured":"Taura, K., Chien, A.A.: A heuristic algorithm for mapping communicating tasks on heterogeneous resources. In: Heterogeneous Computing Workshop, pp.\u00a0102\u2013115. IEEE Computer Society, Los Alamitos (2000)"},{"key":"9453_CR17","series-title":"LNCS","first-page":"173","volume-title":"Euro-Par\u201907","author":"N. Vydyanathan","year":"2007","unstructured":"Vydyanathan, N., Catalyurek, U., Kurc, T., Saddayappan, P., Saltz, J.: Toward optimizing latency under throughput constraints for application workflows on clusters. In: Euro-Par\u201907. LNCS, vol.\u00a04641, pp.\u00a0173\u2013183. Springer, Berlin (2007)"},{"key":"9453_CR18","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1109\/ICPP.2008.68","volume-title":"ICPP\u20192008, the International Conference on Parallel Processing","author":"N. Vydyanathan","year":"2008","unstructured":"Vydyanathan, N., Catalyurek, U., Kurc, T., Saddayappan, P., Saltz, J.: A duplication based algorithm for optimizing latency under throughput constraints for streaming workflows. In: ICPP\u20192008, the International Conference on Parallel Processing, pp.\u00a0254\u2013261. IEEE Computer Society, Los Alamitos (2008)"},{"key":"9453_CR19","volume-title":"14th International Conference on Parallel and Distributed Systems, ICPADS","author":"Q. Wu","year":"2008","unstructured":"Wu, Q., Gu, Y.: Supporting distributed application workflows in heterogeneous computing environments. In: 14th International Conference on Parallel and Distributed Systems, ICPADS. IEEE Computer Society, Los Alamitos (2008)"},{"issue":"1","key":"9453_CR20","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1109\/TC.2007.70777","volume":"57","author":"Q. Wu","year":"2008","unstructured":"Wu, Q., Gao, J., Zhu, M., Rao, N., Huang, J., Iyengar, S.: On optimal resource utilization for distributed remote visualization. IEEE Trans. Comput. 57(1), 55\u201368 (2008)","journal-title":"IEEE Trans. Comput."},{"key":"9453_CR21","unstructured":"Yu, W.: The two-machine flow shop problem with delays and the one-machine total tardiness problem. PhD\u00a0Thesis, Technishe Universiteit Eidhoven, June 1996"},{"issue":"5","key":"9453_CR22","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1023\/B:JOSH.0000036858.59787.c2","volume":"7","author":"W. Yu","year":"2004","unstructured":"Yu, W., Hoogeveen, H., Lenstra, J.K.: Minimizing makespan in a two-machine flow shop with delays and unit-time operations is NP-hard. J.\u00a0Sched. 7(5), 333\u2013348 (2004)","journal-title":"J.\u00a0Sched."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-010-9453-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-010-9453-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-010-9453-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,3]],"date-time":"2023-06-03T10:45:41Z","timestamp":1685789141000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-010-9453-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,9,17]]},"references-count":22,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2012,2]]}},"alternative-id":["9453"],"URL":"https:\/\/doi.org\/10.1007\/s00453-010-9453-6","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,9,17]]}}}