Towards Collaborative Query Planning in Multi-party Database Networks

• Published in: Data and Applications Security and Privacy XXIX Vol. 9149; pp. 19 - 34
• Main Authors: Zhao, Mingyi, Liu, Peng, Lobo, Jorge
• Format: Book Chapter
• Language: English
• Published: Switzerland Springer International Publishing AG 2015; Springer International Publishing
• Series: Lecture Notes in Computer Science
• Subjects: Computer security; Information architecture; Information confidentiality; Multi-party database network; Optimization
• ISBN: 3319208098; 9783319208091
• ISSN: 0302-9743; 1611-3349; 1611-3349
• DOI: 10.1007/978-3-319-20810-7_2

Multi-party distributed database networks require secure and decentralized query planning services. In this work, we propose the collaborative query planning (CQP) service that enables multiple parties to jointly plan queries and controls sensitive information disclosure at the same time. We conduct several simulated experiments to evaluate the performance characteristics of our approach compared to other planning schemes, and also study the trade-off between information confidentiality and query plan efficiency. The evaluation shows that when sharing more than 30 % of query planning information between coalition parties, the CQP service is able to generate reasonably efficient query plans. We also outline potential improvements of the CQP service at the end.