Key points are not available for this paper at this time.
Un croquis Bottom-k est un résumé d'un ensemble d'éléments avec des poids non négatifs qui prend en charge le traitement de requêtes approchées. Un croquis est obtenu en associant à chaque élément d'un ensemble de base un rang aléatoire indépendant tiré d'une distribution de probabilité qui dépend du poids de l'élément, et en incluant les k éléments ayant la plus petite valeur de rang.
Cohen et al. (Sun,) ont étudié cette question.