Query Optimization in the Databases Distributed by Means of Product Equivalence Relations
Keyword(s):
In this paper, we address the problem of query optimization in distributed databases. We show that horizontal partitions of databases, generated by products of equivalence relations, induce optimization techniques for the basic database operations (i.e., the selection, projection, and join operators). In the case of selection, our method allows for restriction of the number of blocks to be searched in the selection process and subsequent simplification of the selection formula at each block. For the natural join operation, we propose an algorithm that reduces the computation of fragments. Proofs of the correctness of our algorithms are also included.
2015 ◽
Vol 11
(2)
◽
pp. 62-84
◽
Keyword(s):
2011 ◽
Vol 219-220
◽
pp. 927-931
2017 ◽
Vol 5
(4RAST)
◽
pp. 59-63
◽
2014 ◽
Vol 10
(3)
◽
pp. 34-58
◽
Keyword(s):
2019 ◽
Vol 90
(10)
◽
pp. 1900150
◽
2020 ◽
Vol 12
(04-Special Issue)
◽
pp. 1524-1532