Journal
VLDB JOURNAL
Volume 12, Issue 3, Pages 244-261Publisher
SPRINGER-VERLAG
DOI: 10.1007/s00778-003-0106-0
Keywords
database management systems; physical design; access methods; index structures; set-valued attributes
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available