Sciweavers

Share
VLDB
2003
ACM

A performance study of four index structures for set-valued attributes of low cardinality

10 years 4 months ago
A performance study of four index structures for set-valued attributes of low cardinality
The 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 structures.
Sven Helmer, Guido Moerkotte
Added 05 Dec 2009
Updated 05 Dec 2009
Type Conference
Year 2003
Where VLDB
Authors Sven Helmer, Guido Moerkotte
Comments (0)
books