1080 search results - page 49 / 216 » Distributed Hash Tables |
171
click to vote
ANCS
2009
ACM
15 years 14 days ago
2009
ACM
Exact and approximate membership lookups are among the most widely used primitives in a number of network applications. Hash tables are commonly used to implement these primitive ...
121
Voted
ALGORITHMICA
2008
15 years 2 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...
99
Voted
INFOCOM
2008
IEEE
15 years 9 months ago
2008
IEEE
—In a standard multiple choice hashing scheme, each item is stored in one of d ≥ 2 hash table buckets. The availability of choice in where items are stored improves space utili...
100
click to vote
ICALP
2010
Springer
15 years 7 months ago
2010
Springer
We settle the question of tight thresholds for offline cuckoo hashing. The problem can be stated as follows: we have n keys to be hashed into m buckets each capable of holding a s...
114
Voted
NSDI
2010
15 years 4 months ago
2010
We show how to build cheap and large CAMs, or CLAMs, using a combination of DRAM and flash memory. These are targeted at emerging data-intensive networked systems that require mas...