Relational joins on graphics processors

No abstract is available for this paper.

• Publication year

  2008

• Venue

  SIGMOD Conference

• Publication date

  2008-06-09

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1145/1376616.1376670
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• A Fast Similarity Join Algorithm Using Graphics Processing Units

  2008cited by this paper
• A Survey of General‐Purpose Computation on Graphics Hardware

  2007cited by this paper
• Efficient gather and scatter operations on graphics processors

  2007cited by this paper
• Database Servers on Chip Multiprocessors: Limitations and Opportunities

  2007cited by this paper
• Scan primitives for GPU computing

  2007cited by this paper
• The Direct3D 10 system

  2006influential reference
• Extended-precision floating-point numbers for GPU computation

  2006cited by this paper
• Super-Scalar RAM-CPU Cache Compression

  2006cited by this paper
• Accelerator: using data parallelism to program GPUs for general-purpose uses

  2006cited by this paper
• Query co-processing on commodity processors

  2006cited by this paper
• Performance tradeoffs in read-optimized databases

  2006influential reference
• GPUTeraSort: high performance graphics co-processor sorting for large database management

  2006influential reference
• Realizing parallelism in database operations: insights from a massively multithreaded architecture

  2006cited by this paper
• Revisiting Pipelined Parallelism in Multi-Join Query Processing

  2005cited by this paper
• C-Store: A Column-oriented DBMS

  2005cited by this paper
• Accelerating database operators using a network processor

  2005cited by this paper
• Fast and approximate stream mining of quantiles and frequencies using graphics processors

  2005cited by this paper
• SIGGRAPH 2004

  2004cited by this paper
• Fast computation of database operations using graphics processors

  2004cited by this paper
• Brook for GPUs: Stream Computing on Graphics Hardware

  2004cited by this paper
• Hardware Acceleration in Commercial Databases: A Case Study of Spatial Operations

  2004cited by this paper
• Hardware acceleration for spatial selections and joins

  2003cited by this paper
• Fast Matrix Multiplies Using Graphics Hardware

  2001cited by this paper
• Introduction to Algorithms, Second Edition

  2001cited by this paper
• Introduction to Algorithms, 2nd edition.

  2001cited by this paper
• Cache Conscious Indexing for Decision-Support in Main Memory

  1999cited by this paper
• Database Architecture Optimized for the New Bottleneck: Memory Access

  1999influential reference
• The influence of caches on the performance of sorting

  1997cited by this paper
• A parallel join algorithm for SIMD architectures

  1997cited by this paper
• Cache Conscious Algorithms for Relational Query Processing

  1994influential reference
• Parallel database systems: the future of high performance database systems

  1992cited by this paper
• Parallel Join Algorithms for SIMD Models

  1991cited by this paper
• Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning

  1991cited by this paper
• Radix sort for vector multiprocessors

  1991influential reference
• Prefix sums and their applications

  1990cited by this paper
• Hash-based join algorithms for multiprocessor computers with shared memory

  1990cited by this paper
• A performance evaluation of four parallel join algorithms in a shared-nothing multiprocessor environment

  1989influential reference
• Sorting networks and their applications

  1968cited by this paper
• Gputerasort: High Performance Graphics Coprocessor Sorting for Large Database Management

  year unknowncited by this paper

• cuRPQ: A High-Performance GPU-Based Framework for Processing Regular and Conjunctive Regular Path Queries

  2026cites this paper
• Cross-Layer Decision Timing Orchestration in Cost-Based Database Systems: Resolving Structural Temporal Misalignment

  2026cites this paper
• ZipFlow: a Compiler-based Framework to Unleash Compressed Data Movement for Modern GPUs

  2026cites this paper
• Premature Dimensional Collapse and Tensor-based Execution Paths for High-Dimensional Relational Operations in Cost-Based Database Systems

  2026cites this paper
• Enabling Tile-Based Direct Query on Adaptively Compressed Data With GPU Acceleration

  2026cites this paper
• Efficiently Joining Large Relations on Multi-GPU Systems

  2025cites this paper
• GPH: An Efficient and Effective Perfect Hashing Scheme for GPU Architectures

  2025cites this paper
• FpgaHub: Fpga-centric Hyper-heterogeneous Computing Platform for Big Data Analytics

  2025cites this paper
• GPU-Augmented OLAP Execution Engine: GPU Offloading

  2025cites this paper
• Membrane: Accelerating Database Analytics with Bank-Level DRAM-PIM Filtering

  2025cites this paper
• UPP: Universal Predicate Pushdown to Smart Storage

  2025cites this paper
• The Research on GPU-Based Relational Join Algorithms

  2025cites this paper
• GpJSON: High-performance JSON Data Processing on GPUs

  2025cites this paper
• Scaling GPU-Accelerated Databases beyond GPU Memory Size

  2025cites this paper
• G-Learned Index: Enabling Efficient Learned Index on GPU

  2024cites this paper
• INFINEL: An efficient GPU-based processing method for unpredictable large output graph queries

  2024cites this paper
• $k$-Way In-Place Merge by CPU-GPU Cooperative Processing

  2024cites this paper
• Accelerating In-memory Database Functionality with FPGAs

  2024cites this paper
• Dynamic Buffer Management in Massively Parallel Systems: The Power of Randomness

  2024cites this paper
• ArcaDB: A Disaggregated Query Engine for Heterogenous Computational Environments

  2024cites this paper
• Data-centric workloads with MPI_Sort

  2024cites this paper
• Themis: A GPU-accelerated Relational Query Execution Engine

  2024cites this paper
• ANALYSIS OF APACHE SPARK AND GPU PERFORMANCE IN DATABASE SQL QUERIES FOR DISTRIBUTED NETWORKING

  2024cites this paper
• Heterogeneous acceleration design and implementation for join operation in database query

  2024cites this paper
• Scaling your Hybrid CPU-GPU DBMS to Multiple GPUs

  2024cites this paper
• CPU and GPU Hash Joins on Skewed Data

  2024cites this paper
• Efficiently Processing Joins and Grouped Aggregations on GPUs

  2023cites this paper
• Accelerating BWA-MEM Read Mapping on GPUs

  2023cites this paper
• An Empirical Performance Comparison between Matrix Multiplication Join and Hash Join on GPUs

  2023influential citation
• Accelerating User-Defined Aggregate Functions (UDAF) with Block-wide Execution and JIT Compilation on GPUs

  2023cites this paper
• Distributed GPU Joins on Fast RDMA-capable Networks

  2023cites this paper
• SwiftSpatial: Spatial Joins on Modern Hardware

  2023cites this paper
• Towards Iterative Relational Algebra on the GPU

  2023cites this paper
• PMLiteDB: Streamlining Access Paths for High-Performance Persistent Memory Document Database Systems

  2023cites this paper
• Deploying Computational Storage for HTAP DBMSs Takes More Than Just Computation Offloading

  2023cites this paper
• A Case for Graphics-driven Query Processing

  2023cites this paper
• Accelerating database analytic query workloads using an associative processor

  2022cites this paper
• Evaluating In-Memory Hash Joins on Persistent Memory

  2022cites this paper
• Query Processing on Heterogeneous CPU/GPU Systems

  2022influential citation
• Scaling Equi-Joins

  2022cites this paper
• Bandwidth-optimal Relational Joins on FPGAs

  2022cites this paper
• Tile-based Lightweight Integer Compression in GPU

  2022cites this paper
• G-PICS: A Framework for GPU-Based Spatial Indexing and Query Processing

  2022cites this paper
• Use of Graphics Processors in Data Compression Algorithms

  2022cites this paper
• GAM: A GPU-Accelerated Algorithm for MaxRS Queries in Road Networks

  2022cites this paper
• Orchestrating Data Placement and Query Execution in Heterogeneous CPU-GPU DBMS

  2022cites this paper
• Dynamic memory management in massively parallel systems: a case on GPUs

  2022cites this paper
• Scaling and Load-Balancing Equi-Joins

  2022cites this paper
• GPU Adaptive In-situ Parallel Analytics (GAP)

  2022cites this paper
• Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects

  2022cites this paper
• The Serverless Computing Survey: A Technical Primer for Design Architecture

  2021cites this paper
• Dynamic Buffer Management in Massively Parallel Systems: A Case on GPUs

  2021cites this paper
• MG-Join: A Scalable Join for Massively Parallel Multi-GPU Architectures

  2021cites this paper
• The Case for Learned In-Memory Joins

  2021influential citation
• Hybrid Access Cache Indexing Framework Adapted to GPU

  2021cites this paper
• DyCuckoo: Dynamic Hash Tables on GPUs

  2021cites this paper
• TCUDB: Accelerating Database with Tensor Processors

  2021cites this paper
• Wukong+G: Fast and Concurrent RDF Query Processing Using RDMA-assisted GPU Graph Exploration

  2021cites this paper
• GSmart: An Efficient SPARQL Query Engine Using Sparse Matrix Algebra - Full Version

  2021cites this paper
• A GPU-Based Framework for Parallel Spatial Indexing and Query Processing

  2021cites this paper
• r3d3: Optimized Query Compilation on GPUs

  2021cites this paper
• The Art of Balance: A RateupDB Experience of Building a CPU/GPU Hybrid Database Product

  2021cites this paper
• NestGPU: Nested Query Processing on GPU

  2021cites this paper
• Scaling Joins to a Thousand GPUs

  2021cites this paper
• Accelerating multi-way joins on the GPU

  2021influential citation
• Automatic Irregularity-Aware Fine-Grained Workload Partitioning on Integrated Architectures

  2021cites this paper
• Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment

  2020influential citation
• Exploring Means to Enhance the Efficiency of GPU Bitmap Index Query Processing

  2020cites this paper
• Optimization for Multi-Join Queries on the GPU

  2020influential citation
• A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics

  2020cites this paper
• Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects

  2020cites this paper
• The collection Virtual Machine: an abstraction for multi-frontend multi-backend data analysis

  2020cites this paper
• Modularis: Modular Relational Analytics over Heterogeneous Distributed Platforms

  2020cites this paper
• Modularis: Modular Data Analytics for Hardware, Software, and Platform Heterogeneity

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

  2020cites this paper
• Database Techniques for New Hardware

  2019cites this paper
• Parallel Hybrid Join Algorithm on GPU

  2019cites this paper
• In-Memory Join Algorithms on GPUs for Large-Data

  2019influential citation
• A Hybrid Approach for Optimizing Parallel Clustering Throughput using the GPU

  2019cites this paper
• Efficient Data-Parallel Primitives on Heterogeneous Systems

  2019cites this paper
• Data Stream Statistics Over Sliding Windows: How to Summarize 150 Million Updates Per Second on a Single Node

  2019cites this paper
• Accelerating the similarity self-join using the GPU

  2019cites this paper
• Distributed Join Algorithms on Multi-CPU Clusters with GPUDirect RDMA

  2019cites this paper
• Exploiting GPUs for Efficient Gradient Boosting Decision Tree Training

  2019cites this paper
• Concurrent query processing in a GPU-based database system

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

  2019cites this paper
• State-of-the-Art on Query & Transaction Processing Acceleration

  2019cites this paper
• Efficient Memory Management for GPU-based Deep Learning Systems

  2019cites this paper
• A Denormalization Approach to Answering Join Queries

  2019cites this paper
• Workload-Driven Data Placement for GPU-Accelerated Database Management Systems

  2019cites this paper
• Revisiting hash join on graphics processors: a decade later

  2019cites this paper
• Accelerating Fine-Grained Spatial-Textual Trajectory Similarity Joins with GPGPUs

  2019cites this paper
• Data management on new processors: A survey

  2018cites this paper
• PAPER Cooperative GPGPU Scheduling for Consolidating Server Workloads ∗

  2018cites this paper
• Accelerating EGENMR Database Operations Using GPU Processing

  2018cites this paper
• A high-performance main-memory query engine on emerging many-core processors

  2018influential citation
• Efficient Gradient Boosted Decision Tree Training on GPUs

  2018cites this paper
• Efficient Skew Handling for Outer Joins in a Cloud Computing Environment

  2018cites this paper
• Revisiting Multi-pass Scatter and Gather on GPUs

  2018cites this paper
• Cooking DBMS Operations using Granular Primitives An overview on a primitive-based RDBMS query evaluation

  2018cites this paper