ఆర్బోరేటం: డిఫరెన్షియల్ ప్రైవసీతో పెద్ద-స్థాయి ఫెడరేటెడ్ అనలిటిక్స్ కోసం ఒక ప్లానర్
Author
Venue
SOSP 2023
Abstract
ఫెడరేటెడ్ అనలిటిక్స్ అనేది, డేటాను పంచుకోకుండా లేదా దానిని ఒకే చోట సేకరించకుండా, బహుళ పక్షాలలో విస్తరించి ఉన్న సున్నితమైన డేటాపై ప్రశ్నలకు సమాధానం ఇవ్వడానికి ఒక మార్గం. గతంలో చేసిన పని, లక్షలాది పరికరాలతో పెద్ద డిప్లాయ్మెంట్లకు స్కేల్ చేయగల పరిష్కారాలను అభివృద్ధి చేసింది, కానీ ఫెడరేటెడ్ అనలిటిక్స్ యొక్క పంపిణీ స్వభావం కారణంగా, ఈ పరిష్కారాలు పరిమిత రకం ప్రశ్నలకు మాత్రమే మద్దతు ఇవ్వగలవు - సాధారణంగా తేలికపాటి క్రిప్టోగ్రాఫిక్ ప్రిమిటివ్లతో సమాధానం ఇవ్వగల వివిధ రకాల సంఖ్యా ప్రశ్నలు. వర్గపరమైన ప్రశ్నల వంటి మరింత సంక్లిష్టమైన ప్రశ్నలకు మద్దతు ఇవ్వడానికి, అధిక స్థాయి క్రిప్టోగ్రఫీ అవసరం, దీని ఖర్చు ఒక శక్తివంతమైన డేటా సెంటర్ వనరులను కూడా త్వరగా మించిపోవచ్చు. ఈ పత్రంలో, మేము ఆర్బొరేటమ్ను (Arboretum) సమర్పిస్తున్నాము, ఇది లక్షలాది లేదా బిలియన్ల మంది పాల్గొనేవారితో కూడిన డిప్లాయ్మెంట్లలో, వర్గపరమైన ప్రశ్నలతో సహా, విస్తృత శ్రేణి ప్రశ్నలకు సమర్థవంతంగా సమాధానం ఇవ్వగల ఒక కొత్త ఫెడరేటెడ్ అనలిటిక్స్ సిస్టమ్. ఆర్బొరేటమ్ దీనిని 1) ప్రతి ప్రశ్నకు సమాధానం ఇవ్వడానికి అత్యంత సమర్థవంతమైన మార్గాలను కనుగొనడానికి ప్రశ్న ప్రణాళికలను స్వయంచాలకంగా ఆప్టిమైజ్ చేయడం ద్వారా, మరియు 2) గణనలో పాల్గొనే పరికరాలను చేర్చడం ద్వారా సాధిస్తుంది. మా మూల్యాంకనం ప్రకారం, ఆర్బొరేటమ్ నిర్దిష్ట రకాల ప్రశ్నల కోసం చేతితో ఆప్టిమైజ్ చేయబడిన పాత సిస్టమ్ల ఖర్చుకు సరిపోలగలదని, మరియు నేడు సమర్థవంతమైన పరిష్కారం లేని అనేక కొత్త ప్రశ్నలకు కూడా ఇది మద్దతు ఇవ్వగలదని తేలింది.
