A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing

No abstract is available for this paper.

• Publication year

  2015

• Venue

  Proceedings of the VLDB Endowment

• Publication date

  2015-11-01

• Fields of study

  Computer Science

• Identifiers
  DOI 10.14778/2850583.2850585
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Main-Memory Hash Joins on Modern Processor Architectures

  2015cited by this paper
• A comparison of adaptive radix trees and hash tables

  2015cited by this paper
• Memory-Efficient Hash Joins

  2014cited by this paper
• The adaptive radix tree: ARTful indexing for main-memory databases

  2013cited by this paper
• Massively Parallel NUMA-aware Hash Joins

  2013cited by this paper
• The Power of Simple Tabulation Hashing

  2012influential reference
• A precise analysis of Cuckoo hashing

  2012cited by this paper
• The power of simple tabulation hashing

  2010influential reference
• FAST: fast architecture sensitive tree search on modern CPUs and GPUs

  2010cited by this paper
• On risks of using cuckoo hashing with simple universal hash classes

  2009cited by this paper
• String hashing for linear probing

  2009cited by this paper
• k-ary search on modern processors

  2009cited by this paper
• Some Open Questions Related to Cuckoo Hashing

  2009cited by this paper
• Succinct Data Structures for Retrieval and Approximate Membership

  2008cited by this paper
• Space Efficient Hash Tables with Worst Case Constant Access Time

  2003cited by this paper
• Cuckoo Hashing

  2001influential reference
• The art of computer programming, volume 3: (2nd ed.) sorting and searching

  1998cited by this paper
• A Reliable Randomized Algorithm for the Closest-Pair Problem

  1997influential reference
• Universal Hashing and k-Wise Independent Random Variables via Integer Arithmetic without Primes

  1996cited by this paper
• Analysis of hashing algorithms and a new mathematical transform

  1996cited by this paper
• Introduction to algorithms

  1996cited by this paper
• Sorting and Searching

  1992cited by this paper
• Robin Hood hashing

  1986cited by this paper
• The art of computer programming: sorting and searching (volume 3)

  1973cited by this paper
• The Art of Computer Programming

  1968cited by this paper

• RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage (Extended Version)

  2026cites this paper
• Hierarchical Hashing: A Dynamic Hashing Method With Low Write Amplification and High Performance for Non-Volatile Memory

  2025cites this paper
• A Distributed Learned Hash Table

  2025cites this paper
• Zombie Hashing: Reanimating Tombstones in Graveyard

  2025cites this paper
• High-Performance File Searching with Rust: Parallelized Indexing for Enhanced Computational Efficiency

  2025cites this paper
• Hash Tables as Engines of Randomness at the Limits of Computation: A Unified Review of Algorithms

  2025cites this paper
• Differentiating Set Intersections in Maximal Clique Enumeration by Function and Subproblem Size

  2024cites this paper
• Leveraging Data Plane Programmability to enhance service orchestration at the edge: A focus on industrial security

  2024cites this paper
• Simple, Efficient, and Robust Hash Tables for Join Processing

  2024cites this paper
• MuSA: Multi-Sketch Accelerator with Hybrid Parallelism and Coalesced Memory Organization

  2024cites this paper
• A systematic review of deep learning applications in database query execution

  2024cites this paper
• Tight Analyses of Ordered and Unordered Linear Probing

  2024cites this paper
• High-Performance Sorting-Based K-mer Counting in Distributed Memory with Flexible Hybrid Parallelism

  2024influential citation
• Towards an Analysis of Quadratic Probing

  2024cites this paper
• Design and Analysis of a Processing-in-DIMM Join Algorithm: A Case Study with UPMEM DIMMs

  2023cites this paper
• Taking the Shortcut: Actively Incorporating the Virtual Memory Index of the OS to Hardware-Accelerate Database Indexing

  2023cites this paper
• Two-way Linear Probing Revisited

  2023cites this paper
• Evaluating SIMD Compiler-Intrinsics for Database Systems

  2023cites this paper
• Analyzing Vectorized Hash Tables Across CPU Architectures

  2023cites this paper
• An Efficient Vectorized Hash Table for Batch Computations

  2023cites this paper
• Fine-Tuning Data Structures for Query Processing

  2023cites this paper
• Entropy-Learned Hashing: Constant Time Hashing with Controllable Uniformity

  2022cites this paper
• Learning hash index based on a shallow autoencoder

  2022cites this paper
• Can Learned Models Replace Hash Functions?

  2022influential citation
• The Big Data Analytics Group at Saarland University

  2022cites this paper
• Turbo-Charging SPJ Query Plans with Learned Physical Join Operator Selections

  2022cites this paper
• VIP Hashing - Adapting to Skew in Popularity of Data on the Fly

  2022cites this paper
• An experimental study of group-by and aggregation on CPU-GPU processors

  2022influential citation
• The 3D Hash Join: Building On Non-Unique Join Attributes

  2022influential citation
• Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects

  2022cites this paper
• Rethinking Stateful Stream Processing with RDMA

  2022cites this paper
• A learning-based approach for efficient visualization construction

  2022cites this paper
• Fast Detection of Denial Constraint Violations

  2021cites this paper
• To Partition, or Not to Partition, That is the Join Question in a Real System

  2021cites this paper
• Charting the Design Space of Query Execution using VOILA

  2021cites this paper
• A Power and Area Efficient Lepton Hardware Encoder with Hash-based Memory Optimization

  2021cites this paper
• FPGA for Aggregate Processing: The Good, The Bad, and The Ugly

  2021cites this paper
• Linear Probing Revisited: Tombstones Mark the Death of Primary Clustering

  2021cites this paper
• When Are Learned Models Better Than Hash Functions?

  2021cites this paper
• MapEmbed: Perfect Hashing with High Load Factor and Fast Update

  2021cites this paper
• A four-dimensional Analysis of Partitioned Approximate Filters

  2021cites this paper
• SKT: A One-Pass Multi-Sketch Data Analytics Accelerator

  2021cites this paper
• MithriLog: Near-Storage Accelerator for High-Performance Log Analytics

  2021influential citation
• The Case for Learned In-Memory Joins

  2021cites this paper
• Entropy-Learned Hashing 10x Faster Hashing with Controllable Uniformity

  2021cites this paper
• Airphant: Cloud-oriented Document Indexing

  2021cites this paper
• Fine-Tuning Data Structures for Analytical Query Processing

  2021cites this paper
• The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures

  2021cites this paper
• One size does not fit all: accelerating OLAP workloads with GPUs

  2020cites this paper
• There is No Such Thing as an "Index"! or: The next 500 Indexing Papers

  2020cites this paper
• Ephemeral Secrets: Multi-Party Secret Key Acquisition for Secure IEEE 802.11 Mobile Ad Hoc Communication

  2020cites this paper
• Specialized Hardware Solutions for In-Database Analytics and Machine Learning

  2020cites this paper
• SAHA: A String Adaptive Hash Table for Analytical Databases

  2020cites this paper
• Benchmarking learned indexes

  2020cites this paper
• A Scalable Learned Index Scheme in Storage Systems

  2019cites this paper
• ViViD Cuckoo Hash: Fast Cuckoo Table Building in SIMD

  2019cites this paper
• Accelerating mono and multi-column selection predicates in modern main-memory database systems

  2019cites this paper
• Fighting the Duplicates in Hashing: Conflict Detection-aware Vectorization of Linear Probing

  2019cites this paper
• The Case for Deep Query Optimisation

  2019cites this paper
• Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities

  2019cites this paper
• Dynamic streamprocessing pipelines on FPGAs targeting database acceleration

  2019cites this paper
• Performance Analysis and Automatic Tuning of Hash Aggregation on GPUs

  2019cites this paper
• Fusion OLAP: Fusing the Pros of MOLAP and ROLAP Together for In-Memory OLAP

  2019cites this paper
• ASLM: Adaptive Single Layer Model for Learned Index

  2019cites this paper
• Deploying Hash Tables on Die-Stacked High Bandwidth Memory

  2019cites this paper
• On Improving Data Skew Resilience In Main-memory Hash Joins

  2018cites this paper
• SIMD Vectorized Hashing for Grouped Aggregation

  2018cites this paper
• Main-memory foreign key joins on advanced processors: design and re-evaluations for OLAP workloads

  2018influential citation
• Cooking DBMS Operations using Granular Primitives An overview on a primitive-based RDBMS query evaluation

  2018cites this paper
• Advances in Databases and Information Systems: 22nd European Conference, ADBIS 2018, Budapest, Hungary, September 2–5, 2018, Proceedings

  2018influential citation
• Efficient SIMD Vectorization for Hashing in OpenCL

  2018cites this paper
• The New Hardware Development Trend and the Challenges in Data Management and Analysis

  2018cites this paper
• Cooking DBMS Operations using Granular Primitives

  2018cites this paper
• The Complete Story of Joins (in HyPer)

  2017cites this paper
• A distributed in-memory key-value store system on heterogeneous CPU–GPU cluster

  2017cites this paper
• Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last

  2017cites this paper
• A SURVEY OF HASHING TECHNIQUES AND ITS APPLICABILITY FOR EFFICIENT BUFFER CACHE MANAGEMENT

  2017cites this paper
• MELT: The multidimensional key-value store performance evaluation framework.Melt: memory, energy, latency and throughput

  2017influential citation
• Generating custom code for efficient query execution on heterogeneous processors

  2017influential citation
• Privacy Preserving Audit Proofs

  2017influential citation
• Learned Index ( a ) B-Tree

  2017cites this paper
• FPGA-based Data Partitioning

  2017influential citation
• A Machine Learning Approach to Databases Indexes

  2017cites this paper
• The Case for Learned Index Structures

  2017cites this paper
• Reconfigurable Hardware Accelerators: Opportunities, Trends, and Challenges

  2017cites this paper
• An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory

  2016cites this paper
• RUMA has it: Rewired User-space Memory Access is Possible!

  2016cites this paper
• Fast and robust hashing for database operators

  2016influential citation
• Regular and almost universal hashing: an efficient implementation

  2016cites this paper
• Building Words Dictionary List Using Symbol Enumeration and Hashing Methodology

  2016cites this paper
• Closing the circle of algorithmic and system-centric database optimization: a comprehensive survey on adaptive indexing, data partitioning, and the rewiring of virtual memory

  2016cites this paper
• Patterns in Data Management: A Flipped Textbook

  2016cites this paper
• Efficient indexing for big data in Hadoop MapReduce and main memory databases

  2015influential citation
• HIGH LOAD HASH MAP SEARCHES: HOPSCOTCH VS. ROBIN HOOD

  year unknowncites this paper