Anais Do XX Simpósio Em Sistemas Computacionais De Alto Desempenho (SSCAD 2019) 2019
DOI: 10.5753/wscad.2019.8676
|View full text |Cite
|
Sign up to set email alerts
|

ViViD Cuckoo Hash: Fast Cuckoo Table Building in SIMD

Abstract: Hash Tables play a lead role in modern databases systems during the execution of joins, grouping, indexing, removal of duplicates, and accelerating point queries. In this paper, we focus on Cuckoo Hash, a technique to deal with collisions guaranteeing that data is retrieved with at most two memory access in the worst case. However, building the Cuckoo Table with the current scalar methods is inefficient when treating the eviction of the colliding keys. We propose a Vertically Vectorized data-dependent method t… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2022
2022
2022
2022

Publication Types

Select...
1

Relationship

0
1

Authors

Journals

citations
Cited by 1 publication
(1 citation statement)
references
References 14 publications
0
1
0
Order By: Relevance
“…This alternate view of cuckoo filters shows how to support in cuckoo filters a straightforward method for porting techniques that were designed for cuckoo hash tables, including satellite data (making a cuckoo filter a type of Bloomier filter), overlapping blocks, stashes, L>2$$ L>2 $$ buckets, fast insertion algorithms, and cuckoo hashing with pages 31,50‐59 …”
Section: Taffy Cuckoo Filtersmentioning
confidence: 99%
“…This alternate view of cuckoo filters shows how to support in cuckoo filters a straightforward method for porting techniques that were designed for cuckoo hash tables, including satellite data (making a cuckoo filter a type of Bloomier filter), overlapping blocks, stashes, L>2$$ L>2 $$ buckets, fast insertion algorithms, and cuckoo hashing with pages 31,50‐59 …”
Section: Taffy Cuckoo Filtersmentioning
confidence: 99%