बॉटम-के स्केच के माध्यम से डेटा का सारांश

बॉटम-स्केच एक सेट के आइटम का सारांश है जिसमें गैर-नकारात्मक भार होते हैं जो लगभग क्वेरी प्रोसेसिंग का समर्थन करते हैं। एक स्केच प्राप्त किया जाता है जब एक ग्राउंड सेट के प्रत्येक आइटम के साथ एक स्वतंत्र यादृच्छिक रैंक को जोड़कर जोड़ा जाता है जिसे उस आइटम के वजन पर निर्भर करने वाले संभावना वितरण से निकाला जाता है और सबसे छोटे रैंक मूल्य वाले k आइटमों को शामिल किया जाता है।