A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Efficient processing of joins on set-valued attributes
2003
Proceedings of the 2003 ACM SIGMOD international conference on on Management of data - SIGMOD '03
Object-oriented and object-relational DBMS support setvalued attributes, which are a natural and concise way to model complex information. However, there has been limited research to-date on the evaluation of query operators that apply on sets. In this paper we study the join of two relations on their set-valued attributes. Various join types are considered, namely the set containment, set equality, and set overlap joins. We show that the inverted file, a powerful index for selection queries,
doi:10.1145/872773.872778
fatcat:acnzk2xmnjd4zduavozqyhwu5m