Database Paper Browser

Back to papers

Executing Stream Joins on the Cell Processor

Summary: Investigates scalable windowed stream joins on the Cell processor, exploiting heterogeneous cores and SIMD for high parallelism. Key techniques: lightweight window partitioning, column-oriented windows, delay-tuned buffering, rate-aware batching; SIMD kernels boost throughput, achieving near-linear scaling (~13 GB/s) and ~8.3× faster than SSE on dual Xeon. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9590
Venue
VLDB
Year
2007
Pagerank
8.1579306e-05
Overall Rank
2,763 | 80.78%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank Citing Paper Year Venue Pagerank
351 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.0002636504
1,124 Improving the Performance of List Intersection 2009 VLDB 0.00013847565
1,286 Photon: Fault-tolerant and Scalable Joining of Continuous Data Streams 2013 SIGMOD 0.0001282373
1,467 SPADE: The System S Declarative Stream Processing Engine 2008 SIGMOD 0.00011849864
2,272 Streams on Wires — A Query Compiler for FPGAs 2009 VLDB 9.1334837e-05
4,167 Scalable Distributed Stream Join Processing 2015 SIGMOD 6.3919506e-05
6,041 FPGA: What's in it for a Database? 2009 SIGMOD 5.2407055e-05
6,436 Providing Streaming Joins as a Service at Facebook 2018 VLDB 5.0636254e-05
7,880 Thread Cooperation in Multicore Architectures for Frequency Counting over Multiple Data Streams 2009 VLDB 4.6291185e-05
11,805 CarStream: An Industrial System of Big Data Processing for Internet-of-Vehicles 2017 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
20 GAMMA - A High Performance Dataflow Database Machine 1986 VLDB 0.00086459551
21 C-Store: A Column-oriented DBMS 2005 VLDB 0.00086087497
142 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00041725802
152 An Evaluation of Non-Equijoin Algorithms 1991 VLDB 0.00040963225
239 GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management 2006 SIGMOD 0.00031617428
726 Load Shedding in a Data Stream Manager 2003 VLDB 0.00017511209
1,233 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 0.0001313363
1,717 Approximate Join Processing Over Data Streams 2003 SIGMOD 0.00010793312
2,278 Hardware Acceleration for Spatial Selections and Joins 2003 SIGMOD 9.1218781e-05
2,706 Design, Implementation, and Evaluation of the Linear Road Benchmark on the Stream Processing Core 2006 SIGMOD 8.2673299e-05
3,656 Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams 2003 VLDB 6.8714509e-05
4,133 Memory-Limited Execution of Windowed Stream Joins 2004 VLDB 6.4196026e-05
4,930 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 5.8213082e-05
5,457 Fast and Approximate Stream Mining of Quantiles and Frequencies Using Graphics Processors 2005 SIGMOD 5.4970777e-05
7,242 Challenges and Experience in Prototyping a Multi-Modal Stream Analytic and Monitoring Application on System S 2007 VLDB 4.7919756e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
351 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.0002636504
1,429 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB 0.00012033518
4,167 Scalable Distributed Stream Join Processing 2015 SIGMOD 6.3919506e-05
4,133 Memory-Limited Execution of Windowed Stream Joins 2004 VLDB 6.4196026e-05
6,324 Revisiting Pipelined Parallelism in Multi-Join Query Processing 2005 VLDB 5.1109987e-05
8,018 Parallelizing Intra-Window Join on Multicores: An Experimental Study 2021 SIGMOD 4.6046381e-05
7,839 Effective Resource Utilization for Multiprocessor Join Execution 1989 VLDB 4.637294e-05
10,967 Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model 2024 SIGMOD 4.1945683e-05
1,694 How Soccer Players Would do Stream Joins 2011 SIGMOD 0.00010893764
6,476 Parallel Index-based Stream Join on a Multicore CPU 2020 SIGMOD 5.0496617e-05