Resumen

Discutimos la optimización de consultas en un sistema de base de datos distribuida segura, llamado Sistema de Base de Datos Distribuida de Compartición Secreta (SSDDBS). Debemos considerar no solo la asignación de subconsultas a servidores distribuidos y la transferencia de datos en la red, sino también la decodificación de datos compartidos distribuidos. En un principio, formulamos el problema de asignación de subconsultas como un problema de satisfacción de restricciones. Dado que el problema de asignación de subconsultas es NP-completo en general, no es fácil obtener la solución óptima en tiempo práctico. En segundo lugar, propusimos una función para la búsqueda del mejor primero. Construimos un modelo de optimización en un software de optimización disponible, y evaluamos el método propuesto. Los resultados mostraron que se podrían obtener soluciones factibles utilizando el método propuesto en tiempo práctico, y que la calidad de las soluciones obtenidas era buena.

• Materias:Sistemas ligeros Implementaciones seguras Traspasos Anclaje oculto Agregador de información
• Subjects:Lightweight systems Secure implementations Handovers Hidden anchoring Information aggregator
• Palabras claves:Optimización de consultas; Sistema de base de datos distribuida segura; Asignaciones de subconsultas; Transferencia de datos; Decodificación de datos compartidos distribuidos; Modelo de optimización
• Keywords:Query optimization; Secure distributed database system; Subquery allocations; Data transfer; Decoding distributed shared data; Optimization model