Show simple item record

dc.contributor.authorHelmer, S
dc.contributor.authorMoerkotte, G
dc.description.abstractThe efficient retrieval of data items on set-valued attributes is an important research topic that has attracted little attention so far. We studied and modified four index structures (sequential signature files, signature trees, extendible signature hashing, and inverted files) for a fast retrieval of sets with low cardinality. We compared the index structures by implementing them and subjecting them to extensive experiments, investigating the influence of query set size, database size, domain size, and data distribution (synthetic and real). The results of the experiments clearly indicate that inverted files exhibit the best overall behavior of all tested index structuresen_US
dc.publisherSpringer Verlag (Germany)en_US
dc.titleA performance study of four index structures for set-valued attributes of low cardinalityen_US
dc.journal.titleVLDB Journal

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record