অ্যারবোরিয়াম: ডিফারেনশিয়াল প্রাইভেসি সহ বৃহৎ-স্কেল ফেডার্টেড অ্যানালিটিক্সের জন্য একটি প্ল্যানার
Author
Venue
SOSP 2023
Abstract
ফেডার্টেড অ্যানালিটিক্স হল এমন একটি পদ্ধতি যা সংবেদনশীল ডেটা একাধিক পক্ষের মধ্যে ছড়িয়ে থাকা অবস্থায় ডেটা শেয়ার বা একক স্থানে সংগ্রহ না করেই কুয়েরির উত্তর দেয়। পূর্ববর্তী কাজগুলোতে এমন সমাধান তৈরি হয়েছে যা মিলিয়ন মিলিয়ন ডিভাইসে বড় পরিসরে মোতায়েন করা যায়, কিন্তু ফেডার্টেড অ্যানালিটিক্সের বিতরণকৃত প্রকৃতির কারণে এই সমাধানগুলো কেবল সীমিত ধরনের কুয়েরি সমর্থন করতে পারে—সাধারণত বিভিন্ন ধরনের সংখ্যাতাত্ত্বিক কুয়েরি, যেগুলো হালকা ক্রিপ্টোগ্রাফিক প্রিমিটিভ ব্যবহার করে উত্তর দেওয়া যায়। শ্রেণীবদ্ধ অনুসন্ধানের মতো আরও সমৃদ্ধ অনুসন্ধান সমর্থন করতে ভারী ক্রিপ্টোগ্রাফি প্রয়োজন, যার খরচ দ্রুত একটি শক্তিশালী ডেটা সেন্টারের সম্পদও ছাড়িয়ে যেতে পারে। এই প্রবন্ধে, আমরা অ্যার্বোরেটাম উপস্থাপন করছি, একটি নতুন ফেডার্টেড অ্যানালিটিক্স সিস্টেম যা লক্ষ লক্ষ বা এমনকি বিলিয়ন অংশগ্রহণকারীর স্থাপনায় শ্রেণীবদ্ধ অনুসন্ধানসহ আরও বিস্তৃত পরিসরের অনুসন্ধান দক্ষতার সাথে উত্তর দিতে পারে। অ্যারবোরეტাম এটি অর্জন করে ১) প্রতিটি প্রশ্নের উত্তর দেওয়ার জন্য অত্যন্ত দক্ষ উপায় খুঁজে পেতে স্বয়ংক্রিয়ভাবে কুয়েরি প্ল্যান অপ্টিমাইজ করে, এবং ২) গণনায় অংশগ্রহণকারী ডিভাইসগুলোকে অন্তর্ভুক্ত করে। আমাদের মূল্যায়ন দেখায় যে অ্যারবোরোটাম নির্দিষ্ট ধরনের কুয়েরির জন্য হাতে-অপ্টিমাইজ করা পূর্ববর্তী সিস্টেমগুলোর খরচের সমপরিমাণ খরচ রাখতে পারে, এবং তাছাড়া এমন কিছু নতুন কুয়েরি সমর্থন করতে পারে যেগুলোর জন্য আজ পর্যন্ত কোনো দক্ষ সমাধান নেই।
