Abstrait

OPÉRATEURS DE JOINTURE ADAPTATIVE POUR LA MAXIMISATION DU TAUX DE RÉSULTATS

Mme Pallavi D.Umap, Prof.Dr.GRBamnote

Ce travail est axé sur le fonctionnement de l'opérateur de jointure dans un environnement unique, homogène et hétérogène. Les algorithmes de jointure adaptative ont récemment attiré beaucoup d'attention dans les applications émergentes où les données sont fournies par des sources de données autonomes via des environnements réseau hétérogènes. Dans les techniques de jointure traditionnelles, ils peuvent commencer à produire des résultats de jointure dès que les premiers tuples d'entrée sont disponibles, améliorant ainsi le pipeline en lissant la production de résultats de jointure et en masquant les délais de source ou de réseau. Dans ce travail, Évaluation des performances et comparaison de la jointure multivoie (MJoin), de la jointure réactive à double index imbriqué (DINER) et de la jointure réactive à boucle imbriquée à index multiple (MINER). DINER combine deux éléments clés : une politique de vidage intuitive qui vise à augmenter la productivité des tuples en mémoire dans la production de résultats, et une nouvelle technique de jointure réentrante qui permet à l'algorithme de basculer rapidement entre le traitement des tuples en mémoire et sur disque, exploitant ainsi mieux les délais temporaires lorsque de nouvelles données ne sont pas disponibles. MINER surpasse les algorithmes de jointure précédents en produisant des tuples de résultats à un taux nettement plus élevé, tout en utilisant mieux la mémoire disponible.