{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T15:14:39Z","timestamp":1781104479072,"version":"3.54.1"},"reference-count":27,"publisher":"IGI Global Scientific Publishing","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,4,1]]},"abstract":"<p>The problem of ordering expensive predicates (or filter ordering) has recently received renewed attention due to emerging computing paradigms such as processing engines for queries over remote Web Services, and cloud and grid computing. The optimization of pipelined plans over services differs from traditional optimization significantly, since execution takes place in parallel and thus the query response time is determined by the slowest node in the plan, which is called the bottleneck node. Although polynomial algorithms have been proposed for several variants of optimization problems in this setting, the fact that communication links are typically heterogeneous in wide-area environments has been largely overlooked. The authors propose an attempt to optimize linear orderings of services when the services communicate directly with each other and the communication links are heterogeneous. The authors propose a novel optimal algorithm to solve this problem efficiently. The evaluation of the proposal shows that it can result in significant reductions of the response time.<\/p>","DOI":"10.4018\/ijkbo.2011040101","type":"journal-article","created":{"date-parts":[[2011,10,19]],"date-time":"2011-10-19T12:37:42Z","timestamp":1319027862000},"page":"1-16","source":"Crossref","is-referenced-by-count":1,"title":["Optimal Service Ordering in Decentralized Queries Over Web Services"],"prefix":"10.4018","volume":"1","author":[{"given":"Efthymia","family":"Tsamoura","sequence":"first","affiliation":[{"name":"Aristotle University of Thessaloniki, Greece"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Anastasios","family":"Gounaris","sequence":"additional","affiliation":[{"name":"Aristotle University of Thessaloniki, Greece"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yannis","family":"Manolopoulos","sequence":"additional","affiliation":[{"name":"Aristotle University of Thessaloniki, Greece"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"ijkbo.2011040101-0","doi-asserted-by":"crossref","unstructured":"Alpdemir, M. N., Mukherjee, A., Gounaris, A., Paton, N., Watson, P., Fernandes, A., et al. (2004). Ogsa-dqp: A service for distributed querying on the grid. In Proceedings of the 9th International Conference on Extending Database Technology (pp. 858-861).","DOI":"10.1007\/978-3-540-24741-8_58"},{"key":"ijkbo.2011040101-1","doi-asserted-by":"crossref","unstructured":"Avnur, R., & Hellerstein, J. (2000). Eddies: Continuously adaptive query processing. In Proceedings of the ACM SIGMOD International Conference on Management of Data (pp. 261-272).","DOI":"10.1145\/335191.335420"},{"key":"ijkbo.2011040101-2","doi-asserted-by":"crossref","unstructured":"Babu, S., Motwani, R., Munagala, K., Nishizawa, I., & Widom, J. (2004). Adaptive ordering of pipelined stream filters. In Proceedings of the ACM SIGMOD International Conference on Management of Data (pp. 407-418).","DOI":"10.1145\/1007568.1007615"},{"key":"ijkbo.2011040101-3","doi-asserted-by":"crossref","unstructured":"Braga, D., Ceri, S., Daniel, F., & Martinenghi, D. (2008). Optimization of multidomain queries on the web. In Proceedings of the Very Large Data Base Endowment (pp. 562-573).","DOI":"10.14778\/1453856.1453918"},{"key":"ijkbo.2011040101-4","doi-asserted-by":"publisher","DOI":"10.1145\/1497290.1497300"},{"key":"ijkbo.2011040101-5","unstructured":"Craddock, T., Lord, P., Harwood, C., & Wipat, A. (2006). E-science tools for the genomic scale characterisation of bacterial secreted proteins. In Proceedings of the All Hands Meeting (pp. 788-795)."},{"key":"ijkbo.2011040101-6","doi-asserted-by":"crossref","unstructured":"Deshpande, A., Guestrin, C., Hong, W., & Madden, S. (2005). Exploiting correlated attributes in acquisitional query processing. In Proceedings of the 21st International Conference on Data Engineering (pp. 143-154).","DOI":"10.1109\/ICDE.2005.63"},{"key":"ijkbo.2011040101-7","doi-asserted-by":"crossref","unstructured":"Deshpande, A., & Hellerstein, J. M. (2002). Decoupled query optimization for federated database systems. In Proceedings of the 18th International Conference on Data Engineering (pp. 716-732).","DOI":"10.1109\/ICDE.2002.994788"},{"key":"ijkbo.2011040101-8","doi-asserted-by":"crossref","unstructured":"Deshpande, A., & Hellerstein, L. (2008). Flow algorithms for parallel query optimization. In Proceedings of the 24th International Conference on Data Engineering (pp. 754-763).","DOI":"10.1109\/ICDE.2008.4497484"},{"key":"ijkbo.2011040101-9","doi-asserted-by":"crossref","unstructured":"Ganguly, S., Hasan, W., & Krishnamurthy, R. (1992). Query optimization for parallel execution. In Proceedings of the ACM SIGMOD International Conference on Management of Data (pp. 9-18).","DOI":"10.1145\/141484.130291"},{"key":"ijkbo.2011040101-10","doi-asserted-by":"crossref","unstructured":"Gounaris, A., Yfoulis, C., Sakellariou, R., & Dikaiakos, M. (2008). Robust runtime optimization of data transfer queries over web services. In Proceedings of the 24th International Conference on Data Engineering (pp. 596-605).","DOI":"10.1109\/ICDE.2008.4497468"},{"key":"ijkbo.2011040101-11","doi-asserted-by":"crossref","unstructured":"Hellerstein, J. M., & Stonebraker, M. (1993). Predicate migration: Optimizing queries with expensive predicates. In Proceedings of the ACM SIGMOD International Conference on Management of Data (pp. 267-276).","DOI":"10.1145\/170036.170078"},{"key":"ijkbo.2011040101-12","unstructured":"Huebsch, R., Chun, B. N., Hellerstein, J., Loo, B. T., Maniatis, P., Roscoe, T., et al. (2005).The architecture of pier: An internet-scale query processor. In Proceedings of the 2nd Conference on Innovative Data Systems Research (pp. 28-43)."},{"key":"ijkbo.2011040101-13","doi-asserted-by":"publisher","DOI":"10.1145\/371578.371598"},{"key":"ijkbo.2011040101-14","doi-asserted-by":"publisher","DOI":"10.1145\/352958.352982"},{"key":"ijkbo.2011040101-15","unstructured":"Krishnamurthy, R., Boral, H., & Zaniolo, C. (1986). Optimization of nonrecursive queries. In Proceedings of the 12th International Conference on Very Large Data Bases (pp. 128-137)."},{"key":"ijkbo.2011040101-16","doi-asserted-by":"crossref","unstructured":"Li, J., Deshpande, A., & Khuller, S. (2009). Minimizing communication cost in distributed multi-query processing. In Proceedings of the 25th International Conference on Data Engineering (pp. 772-783).","DOI":"10.1109\/ICDE.2009.85"},{"key":"ijkbo.2011040101-17","doi-asserted-by":"crossref","unstructured":"Liu, Z., Parthasarathy, S., Ranganathan, A., & Yang, H. (2008). A generic flow algorithm for shared filter ordering problems. In Proceedings of the 27th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (pp. 79-88).","DOI":"10.1145\/1376916.1376929"},{"key":"ijkbo.2011040101-18","doi-asserted-by":"crossref","unstructured":"Liu, Z., Parthasarathy, S., Ranganathan, A., & Yang, H. (2008). Near-optimal algorithms for shared filter evaluation in data stream systems. In Proceedings of the ACM SIGMOD International Conference on Management of Data (pp. 133-146).","DOI":"10.1145\/1376616.1376633"},{"key":"ijkbo.2011040101-19","unstructured":"Malik, T., Szalay, A. S., Budavari, T., & Thakar, A. (2003). Skyquery: A web service approach to federate databases. In Proceedings of the 1st Conference on Innovative Data Systems Research"},{"key":"ijkbo.2011040101-20","doi-asserted-by":"crossref","unstructured":"Munagala, K., Srivastava, U., & Widom, J. (2007). Optimization of continuous queries with shared expensive filters. In Proceedings of 26th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (pp. 215-224).","DOI":"10.1145\/1265530.1265561"},{"key":"ijkbo.2011040101-21","doi-asserted-by":"crossref","unstructured":"Ng, W. S., Ooi, B. C., Tan, K. L., & Zhou, A. (2003). Peerdb: A p2p-based system for distributed data sharing. In Proceedings of the 19th International Conference on Data Engineering (pp. 633-644).","DOI":"10.1109\/ICDE.2003.1260827"},{"key":"ijkbo.2011040101-22","unstructured":"Nieto-Santisteban, M. A., Gray, J., Szalay, A. S., Annis, J., Thakar, A. R., & O\u2019Mullane, W. (2005). When database systems meet the grid. In Proceedings of the 2nd Conference on Innovative Data Systems Research (pp. 154-161)."},{"key":"ijkbo.2011040101-23","doi-asserted-by":"crossref","unstructured":"Sabesan, M., & Risch, T. (2009). Adaptive parallelization of queries over dependent web service calls. In Proceedings of the 25th International Conference on Data Engineering (pp. 1725-1732).","DOI":"10.1109\/ICDE.2009.148"},{"key":"ijkbo.2011040101-24","unstructured":"Srivastava, U., Munagala, K., Widom, J., & Motwani, R. (2006). Query optimization over web services. In Proceedings of the 32nd International Conference on Very Large Databases (pp. 355-366)."},{"key":"ijkbo.2011040101-25","doi-asserted-by":"crossref","unstructured":"Tian, F., & DeWitt, D. J. (2003). Tuple routing strategies for distributed eddies. In Proceedings of the 29th International Conference on Very Large Databases (pp. 333-344).","DOI":"10.1016\/B978-012722442-8\/50037-9"},{"key":"ijkbo.2011040101-26","doi-asserted-by":"crossref","unstructured":"Tsamoura, E., Gounaris, A., & Manolopoulos, Y. (2010). Optimal service ordering in decentralized queries over web services. Retrieved from http:\/\/delab.csd.auth.gr\/~tsamoura\/tsamoura_2010_technical-report.pdf","DOI":"10.1007\/978-3-642-17551-0_6"}],"container-title":["International Journal of Knowledge-Based Organizations"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=53459","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T15:27:18Z","timestamp":1654097238000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/ijkbo.2011040101"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2011,4,1]]},"references-count":27,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,4]]}},"URL":"https:\/\/doi.org\/10.4018\/ijkbo.2011040101","relation":{},"ISSN":["2155-6393","2155-6407"],"issn-type":[{"value":"2155-6393","type":"print"},{"value":"2155-6407","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,4,1]]}}}