@inproceedings{4a6034e21d524e738550d017bffd9dba,
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 (so far fast-growing directories have prohibited hash-based index structures for set-valued retrieval). We demonstrate the advantages of our scheme over regular extendible hashing both analytically and experimentally. We also implemented a prototype and briefly summarize the results of our experimental evaluation.",
author = "Sven Helmer and Robin Aly and Thomas Neumann and Guido Moerkotte",
year = "2007",
doi = "10.1007/978-3-540-74469-6_11",
language = "English",
isbn = "9783540744672",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "98--108",
booktitle = "Database and Expert Systems Applications - 18th International Conference, DEXA 2007, Proceedings",
note = "18th International Conference on Database and Expert Systems Applications, DEXA 2007 ; Conference date: 03-09-2007 Through 07-09-2007",
}