Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates

摘要

Current data models like the NF~2 model and object-oriented models support set-valued attributes. Hence, it becomes possible to have join predicates based on set comparison. This paper introduces and evaluates two main memory algorithms to evaluate efficiently this kind of join. More specifically, we concentrate on subset predicates.