Subquery Allocation Problem and Heuristics for Secret Sharing Distributed Database System
Joint Authors
Miyamoto, Toshiyuki
Ikemura, Takeshi
Source
Journal of Computer Systems, Networks, and Communications
Issue
Vol. 2010, Issue 2010 (31 Dec. 2010), pp.1-6, 6 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2010-02-14
Country of Publication
Egypt
No. of Pages
6
Main Subjects
Information Technology and Computer Science
Abstract EN
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 a heuristic evaluation function 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.
American Psychological Association (APA)
Miyamoto, Toshiyuki& Ikemura, Takeshi. 2010. Subquery Allocation Problem and Heuristics for Secret Sharing Distributed Database System. Journal of Computer Systems, Networks, and Communications،Vol. 2010, no. 2010, pp.1-6.
https://search.emarefa.net/detail/BIM-513551
Modern Language Association (MLA)
Miyamoto, Toshiyuki& Ikemura, Takeshi. Subquery Allocation Problem and Heuristics for Secret Sharing Distributed Database System. Journal of Computer Systems, Networks, and Communications No. 2010 (2010), pp.1-6.
https://search.emarefa.net/detail/BIM-513551
American Medical Association (AMA)
Miyamoto, Toshiyuki& Ikemura, Takeshi. Subquery Allocation Problem and Heuristics for Secret Sharing Distributed Database System. Journal of Computer Systems, Networks, and Communications. 2010. Vol. 2010, no. 2010, pp.1-6.
https://search.emarefa.net/detail/BIM-513551
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-513551