Arboretum: Công cụ lập kế hoạch cho phân tích liên kết quy mô lớn với tính năng bảo mật vi sai
Author
Venue
SOSP 2023
Abstract
Phân tích liên kết là một phương pháp để trả lời các truy vấn trên dữ liệu nhạy cảm được phân tán trên nhiều bên, mà không cần chia sẻ dữ liệu hoặc thu thập nó tại một nơi duy nhất. Các nghiên cứu trước đây đã phát triển các giải pháp có thể mở rộng quy mô cho các triển khai lớn với hàng triệu thiết bị, nhưng do bản chất phân tán của phân tích liên kết, các giải pháp này chỉ hỗ trợ một lớp truy vấn hạn chế - thường là các dạng truy vấn số học, có thể được giải quyết bằng các nguyên thủy mật mã nhẹ. Hỗ trợ các truy vấn phức tạp hơn, như truy vấn phân loại, đòi hỏi mã hóa phức tạp hơn, chi phí của nó có thể nhanh chóng vượt quá ngay cả tài nguyên của một trung tâm dữ liệu mạnh mẽ. Trong bài báo này, chúng tôi giới thiệu Arboretum, một hệ thống phân tích liên kết mới có thể trả lời hiệu quả một phạm vi rộng hơn các truy vấn, bao gồm cả truy vấn phân loại, trong các triển khai có hàng triệu hoặc thậm chí hàng tỷ thiết bị tham gia. Arboretum đạt được điều này bằng cách 1) tự động tối ưu hóa các kế hoạch truy vấn để tìm ra các cách hiệu quả cao để trả lời từng truy vấn, và bằng cách 2) đưa các thiết bị của người tham gia vào quá trình tính toán. Đánh giá của chúng tôi cho thấy Arboretum có thể sánh ngang với chi phí của các hệ thống trước đây đã được tối ưu hóa thủ công cho các loại truy vấn cụ thể, và nó còn có thể hỗ trợ một loạt các truy vấn mới mà hiện nay chưa có giải pháp hiệu quả nào.
