{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,4]],"date-time":"2025-03-04T05:39:56Z","timestamp":1741066796351,"version":"3.38.0"},"reference-count":13,"publisher":"SAGE Publications","issue":"2","license":[{"start":{"date-parts":[[2009,5,1]],"date-time":"2009-05-01T00:00:00Z","timestamp":1241136000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The International Journal of High Performance Computing Applications"],"published-print":{"date-parts":[[2009,5]]},"abstract":"<jats:p> This paper presents an analytical discussion of algorithms for relational database operations in a grid environment, compares the findings with the classical generalized multiprocessor framework, and describes an optimization algorithm to maximize performance for a heterogeneous environment. <\/jats:p><jats:p> We develop a concise but comprehensive analytical model of parallel algorithms for sorting, joining, and aggregation. In our approach we focus on a limited number of characteristic parameters to keep the analytical model clear. It is shown that an expressive model can be built upon just three characteristic parameter sets, namely the node processing performance and the network and the disk bandwidths. These parameters are the input for the optimization process for the orchestration of the execution workflow on the grid. Based on these results the paper proves that using smart enhancement to exploit the heterogeneity of the grid, the performance of the algorithms for database operations can be increased remarkably. <\/jats:p>","DOI":"10.1177\/1094342009104006","type":"journal-article","created":{"date-parts":[[2009,5,20]],"date-time":"2009-05-20T11:53:06Z","timestamp":1242820386000},"page":"152-170","source":"Crossref","is-referenced-by-count":4,"title":["Parallel Algorithms for the Execution of Relational Database Operations Revisited On Grids"],"prefix":"10.1177","volume":"23","author":[{"given":"Werner","family":"Mach","sequence":"first","affiliation":[{"name":"UNIVERSITY OF VIENNA, DEPARTMENT OF KNOWLEDGE AND BUSINESS\rENGINEERING, A-1010 VIENNA, AUSTRIA,"}]},{"given":"Erich","family":"Schikuta","sequence":"additional","affiliation":[{"name":"UNIVERSITY OF VIENNA, DEPARTMENT OF KNOWLEDGE AND BUSINESS\rENGINEERING, A-1010 VIENNA, AUSTRIA"}]}],"member":"179","published-online":{"date-parts":[[2009,5,20]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.939"},{"volume-title":"Proc. of the 1968 Spring Joint Computer Conference","author":"Batcher, K.E.","key":"atypb2"},{"volume-title":"GCC '08: Proceedings of the 2008 Seventh International Conference on Grid and Cooperative Computing","author":"Beran, P.P.","key":"atypb3"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1145\/319989.319991"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1145\/129888.129894"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1109\/GRID.2004.55"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44444-0_8"},{"issue":"1","key":"atypb8","volume":"18","author":"Moreno, E.","year":"2002","journal-title":"Journal of Information Science and Engineering"},{"key":"atypb9","doi-asserted-by":"crossref","unstructured":"Pirahesh, H., Mohan, C., Cheng, J., Liu, T., and Selinger, P. (1990). Parallelism in relational database systems: Architectural issues and design approaches. In Proc. of the IEEE Conf. on Distributed and Parallel Database Systems, pp. 4-29, Los Alamitos, CA : IEEE Computer Society Press.","DOI":"10.1145\/319057.319060"},{"volume-title":"ICEIS 2005, Proceedings of the 7th International Conference on Enterprise Information Systems","author":"Soe, K.M.","key":"atypb10"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1971.223205"},{"key":"atypb12","doi-asserted-by":"crossref","unstructured":"Stonebraker, M., Aoki, P., Devine, R., Litwin, W., and Olson, M. (1994). Mariposa: A new architecture for distributed data . In Proc. of the Int. Conf. on Data Engineering, pp. 54-65, Los Alamitos, CA: IEEE Computer Society Press.","DOI":"10.1109\/ICDE.1994.283004"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1145\/348.318590"}],"container-title":["The International Journal of High Performance Computing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342009104006","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342009104006","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,3]],"date-time":"2025-03-03T13:07:44Z","timestamp":1741007264000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/1094342009104006"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,5]]},"references-count":13,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2009,5]]}},"alternative-id":["10.1177\/1094342009104006"],"URL":"https:\/\/doi.org\/10.1177\/1094342009104006","relation":{},"ISSN":["1094-3420","1741-2846"],"issn-type":[{"type":"print","value":"1094-3420"},{"type":"electronic","value":"1741-2846"}],"subject":[],"published":{"date-parts":[[2009,5]]}}}