A New Approach of Distributed Query Processing Based on Database Grid

Abstract:

Distributed query processing technology is a difficult problem of data query, at the moment, the research and result of the query processing technology which is in view of grid environment is seldom. On the basis of the current grid standard and technology and aiming at the research of distributed relation join algorithm which adapts to grid environment, the paper designs the relevant solutions, achieves the efficient distributed query processing. For the characteristics of database grid, come up with the algorithm of relation join operation in database grid-symmetrical same-ordered semi-join algorithm, this algorithm can reduces the cost of communication and improves the parallelism, and is suitable for multi-join; Second, for the algorithm characteristics, researching the relevant SQL query processing method in order to generates efficient execution plan of symmetrical same-ordered semi-join algorithm.

• Periodical: Applied Mechanics and Materials (Volume 328)
• Pages: 248-253
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.328.248
• Online since: June 2013
• Authors: Zhi Yuan Chen, Shao Bin Huang, Lin Shan Shen, Shuai Yang
• Keywords: Database Grid, Distributed Query Processing, Multi-Join, Symmetrical Same-Ordered Semi-Join

References

[1] Mario Antonioletti, Malcolm Atkinson, Rob Baxter. The design and implementation of Grid database services in OGSA-DAI. Concurrency and Computation: Practice and Experience, 2005: 17(2-4), pp.357-376.

DOI: 10.1002/cpe.939

[2] H. Stockinger. Distributed Database Management Systems and the Data Grid. Eighteenth IEEE Symposium on Mass Storage Systems and Technologies, Austria,pp.1-12 April 2001.

DOI: 10.1109/mss.2001.10003

[3] De Zhang, Yisheng Dong. Optimization for Fusion Query over Internet Databases. CHINESE Journal of Computers, 2000: 23(2),pp.452-460.

[4] Cyrus Shahabi, Latifur Khan, Dennis Mcleod. A probe-based technique to optimize join queries in distributed internet bases. Knowledge and Infromation Systems.2000, 2,pp.221-226.

DOI: 10.1007/pl00011648

[5] Shusheng Chen, Weidong Liu. Graph-based Adaptive Multi-join Query Optimization Algorithm. Computer Engineering, 2009: 35(10), pp.80-82.

[6] Fangping Li. Based on Strategy of distributed database query optimization theory and Application. Changsha: Central South University,2008,pp.29-41.

[7] K Stocker, D Kossmann ,R Braumandl .Integrating semi-join reducers into state of the art query processors. Proceedings of the 17th International Conference on Data Engineering,Washington, DC,2001, pp.575-584.

DOI: 10.1109/icde.2001.914872

[8] Kebing Liang,Yan Yan. An Improved Research on Query Optimized Algorithm of Distributed Database Based on Multi-Relation Semi Join. Journal of Guiyang University(Natural Sciences), 2008: 3(4), pp.1-5.

[9] Zhaohui Wu, Huajun Chen, C. Changhuang, Guozhou Zheng, Jiefeng Xu. DartGrid: Semantic-Based Database Grid. Computational Science ICCS 2004 Lecture Notes in Computer Science. 2004: 3036, pp.59-66.

DOI: 10.1007/978-3-540-24685-5_8

[10] Wuning Tong, Chongshan Ran, Hongbin Li. Study of optimization algorithm for semi-join query. Computer Engineering and Design, 2011:32(3),pp.972-975.