@inproceedings{738c4d790325473e856f30b8d28d0919,
title = "Indexing Set-Valued Attributes with a Multi-Level Extendible Hashing Scheme",
abstract = "We present an access method for set-valued attributes that is based on a multi-level extendible hashing scheme. This scheme avoids exponential directory growth for skewed data and thus generates a much smaller number of subqueries for query sets (up to now fast-growing directories have prohibited the use of hash-based index structures for set-valued retrieval). We demonstrate the advantages of our scheme over regular extendible hashing both analytically and experimentally. Additionally, we compare the performance of a prototype implementation with that of several other access methods; the results underline the benefits of our approach.",
keywords = "Subset superseq queries hashing, METIS-241714, IR-61763, EWI-10328",
author = "S. Helmer and Robin Aly and T. Neumann and G. Moerkotte",
note = "10.1007/978-3-540-74469-6_11 ; null ; Conference date: 02-09-2007 Through 07-09-2007",
year = "2007",
month = sep,
doi = "10.1007/978-3-540-74469-6_11",
language = "Undefined",
isbn = "978-3-540-74467-2",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
number = "SINTEF A13",
pages = "98--108",
booktitle = "Proceedings of the 18th International Conference of Database and Expert Systems Applications (DEXA 2007)",
address = "Netherlands",
}