Evaluation of Main Memory. Join Algorithms for Joins with Set Comparison Predicates

Authors:
Sven Helmer;Guido Moerkotte
Affiliations:
-;-
Venue:
Evaluation of Main Memory. Join Algorithms for Joins with Set Comparison Predicates
Year:
1996

Citing 0
Cited 2

Set Containment Joins: The Good, The Bad and The Ugly

VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Evaluation of Main Memory Join Algorithms for Joins with Set Comparison Join Predicates

VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases

Quantified Score

Hi-index	0.00

Visualization

Abstract

Current data models like the NF2 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 several main memory algorithms to evaluate efficiently this kind of join. More specifically, we concentrate on the set equality and the subset predicates.