46 search results - page 1 / 10 » Maintaining External Memory Efficient Hash Tables |
APPROX
2006
Springer
13 years 8 months ago
2006
Springer
PODS
2010
ACM
13 years 9 months ago
2010
ACM
The hash table, especially its external memory version, is one of the most important index structures in large databases. Assuming a truly random hash function, it is known that i...
ALGORITHMICA
2008
13 years 4 months ago
2008
Hash tables on external memory are commonly used for indexing in database management systems. In this paper we present an algorithm that, in an asymptotic sense, achieves the best...
SPAA
2009
ACM
14 years 5 months ago
2009
ACM
Hash tables are one of the most fundamental data structures in computer science, in both theory and practice. They are especially useful in external memory, where their query perf...
ANCS
2005
ACM
13 years 10 months ago
2005
ACM
Hash tables provide efficient table implementations, achieving O(1), query, insert and delete operations at low loads. However, at moderate or high loads collisions are quite freq...