Study of query of distributed database based on relation semi join
Xiaofeng Li, Dong Li, Hong Gao, Lu Yao
Abstract
Xiaofeng Li, Dong Li, Hong Gao, Lu Yao
Abstract
Query processing and optimization of distributed database are the key factors to affect the performance,service efficiency and reliability of system. On the basis of the study of some common optimization algorithm of distributed query, query optimization algorithm based on multi-relation semi join is put forward to apply to this situation that takes buffer zone of distributed database system as the final assembly station of intermediate result of query. The experiment proves that query optimization algorithm based on multi-relation semi join obviously reduces the data volume of intermediate result and effectively decreases the overall cost of network communications. Comparing with common multi-relation semi join algorithm, the optimization benefit of the algorithm in this article is higher.
OpenAlex reports 6 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Query processing and optimization of distributed database are the key factors to affect the performance,service efficiency and reliability of system. On the basis of the study of some common optimization algorithm of distributed query, query optimization algorithm based on multi-relation semi join is put forward to apply to this situation that takes buffer zone of distributed database system as the final assembly station of intermediate result of query. The experiment proves that query optimization algorithm based on multi-relation semi join obviously reduces the data volume of intermediate result and effectively decreases the overall cost of network communications. Comparing with common multi-relation semi join algorithm, the optimization benefit of the algorithm in this article is higher.
Key concepts: Query optimization, Computer science, Join (topology), Relation (database), Sargable, Distributed database, Online aggregation, Sort-merge join