ESTUDIO DE LA EFICIENCIA DE INTERSECCIÓN DE FAMILIAS DE CONJUNTOS

Abstract

El presentc f.rahajo plantea la forma de resolurión actual para ci problema dc intersección de farnilias de conjuntos, afladiendo además, una variante de (licha forma. Esta variante conlieva la creación de diversas estructuras de datos con ci fin de apoyar y asI dismiriuir el tiempo de consulta de las intersecciones realizadas. Se desarrolla un estudio de dos grandes categorIas: con y sin estructura do datos, para luego implementar ambas, y mediante un análisis coniparativo, concluir quo algoritmo es rnás eficiente y en qué situaciones.

The present work contemplates the actual methods of solving the set family intersection problem, adding variants to those methods. One particular variant, entails the creation of multiple data structures to support queries and therefore, decrease query time when executing set intersections. A study is developed based in two big categories: with, and without data structures. These categories are then implemented, and the most efficient one (and for which situation). is determined through benchmarking.