Multidatabase Query Optimization
Distributed and Parallel Databases
Principles of distributed database systems (2nd ed.)
Principles of distributed database systems (2nd ed.)
Communications of the ACM
Autonomous distributed secret sharing storage system
Systems and Computers in Japan
Vertical Partitioning Method for Secret Sharing Distributed Database System
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Responsive security for stored data
IEEE Transactions on Parallel and Distributed Systems
Hi-index | 0.00 |
We discuss query optimization in a secure distributed database system, called the Secret Sharing Distributed DataBase System (SSDDBS). We have to consider not only subquery allocations to distributed servers and data transfer on the network but also decoding distributed shared data. At first, we formulated the subquery allocation problem as a constraints satisfaction problem. Since the subquery allocation problem is NP-complete in general, it is not easy to obtain the optimal solution in practical time. Secondly, we proposed aheuristic evaluationfunction for the best-first search. We constructed an optimization model on an available optimization software, and evaluated the proposed method. The results showed that feasible solutions could be obtained by using the proposed method in practical time, and that quality of the obtained solutions was good.