Abstract
We address the issue of applying join operation to the relational data managed in the form of multiple replicas in data grid. A join algorithm is developed that solves the problem of replica matching and execution node selection by making use of matching theory. To ease the data transference among the grid nodes, we introduce relation reduction and row blocking techniques. The analytical and experimental results depict the effectiveness of the proposed join algorithm for the better network transfer rate and the efficient processing of replicated data to improve query responses in data grid.
This work is supposed by the National Natural Science Foundation of China, Grant No. 60273082 and 60473075, the key Natural Science Foundation of Heilongjiang Province, Grant No. zjg03-05.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Foster, I., Kesselman, C.: The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, San Francisco (1998)
Chervenak, A., Foster, I., Kesselman, C., Salisbury, C., Tuecke, S.: The Data Grid: towards an architecture for the distributed management and analysis of large scientific datasets. Journal of Network and Computer Applications (23), 187–200 (2001)
Hoschek, W., Jaen-Martinez, J., Samar, A., Stockinger, H., Stockinger, K.: Data Management in an International Data Grid Project. In: 1st IEEE/ACM International Workshop on Grid Computing (Grid 2000), Bangalore, India, December 17-20 (2000)
Segal, B.: Grid Computing: The European Data Grid Project. In: IEEE Nuclear Science Symposium and Medical Imaging Conference, Lyon, October 15-20 (2000)
Stockinger, H., Samar, A., Allcock, B., Foster, I., Holtman, K., Tierney, B.: File and Object Replication in Data Grids. Journal of Cluster Computing 5(3), 305–314 (2002)
Vazhkudai, S., Tuecke, S., Foster, I.: Replica Selection in the Globus Data Grid. In: Proceedings of the First IEEE/ACM International Conference on Cluster Computing and the Grid (CCGRID 2001), pp. 106–113. IEEE Computer Society Press, Los Alamitos (May 2001)
Lamehamedi, H., Szymanski, B., Zujun, S., Deelman, E.: Data Replication Strategies in Grid Environments. In: Proceeding 5th International Conference on Algorithms and Architecture for Parallel Processing, ICA3PP 2002, Bejing, China, pp. 378–383. IEEE Computer Science Press, Los Alamitos (2002)
Ferdean, C., Makpangou, M.: A scalable replica selection strategy based on flexible contracts. In: The 3rd IEEE Workshop on Internet Applications(WIAPP), San Jose, CA (June 2003)
Smith, J., Gounaris, A., Watson, P., Paton, N.W., Fernandes, A.A.A., Sakellariou, R.: Distributed Query Processing on the Grid. In: Sterbenz, J., Takada, O., Tschudin, C., Plattner, B. (eds.) 3rd Int. Workshop on Grid Computing, pp. 279–290. Springer, Heidelberg (2002)
Alpdemir, M.N., Mukherjee, A., Paton, N.W., Watson, P., Fernandes, A.A.A., Gounaris, A., Smith, J.: Service-Based Distributed Querying on the Grid. In: Orlowska, M.E., Weerawarana, S., Papazoglou, M.P., Yang, J. (eds.) ICSOC 2003. LNCS, vol. 2910, pp. 467–482. Springer, Heidelberg (2003)
Stockinger, H.: Distributed Database Management Systems and the Data Grid. In: 18th IEEE Symposium on Mass Storage Systems and 9th NASA Goddard Conference on Mass Storage Systems and Technologies, San Diego, April 17-20 (2001)
Ives, Z., Florescu, D., Friedman, M., Levy, A., Weld, D.S.: An Adaptive Query Execution System for Data Integration. In: Proceedings of the 1999 ACM SIGMOD international conference on Management of data, Philadelphia, Pennsylvania, United States, pp. 299–310 (1999)
Roussopoulos, N., Kang, H.: A pipeline n-way join algorithm based on the 2-way semijoin program. IEEE Transactions on Knowledge And Data Engineering 3(4), 486–495 (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, D., Li, J., Rasool, Q. (2005). Join Algorithm Using Multiple Replicas in Data Grid. In: Fan, W., Wu, Z., Yang, J. (eds) Advances in Web-Age Information Management. WAIM 2005. Lecture Notes in Computer Science, vol 3739. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11563952_37
Download citation
DOI: https://doi.org/10.1007/11563952_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29227-2
Online ISBN: 978-3-540-32087-6
eBook Packages: Computer ScienceComputer Science (R0)