Executing Stream Joins on the Cell Processor

Summary: A Cell-processor design for scalable windowed stream joins combines pointer-shift partitioning, columnar layouts, delay-aware double buffering, rate-aware batching, and SIMD. Achieves near-linear coprocessor scaling and ~13 GB/s, outperforming SSE Xeon execution by 8.3×. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hca3b76a7a173cd2a
Venue: VLDB
Year: 2007
Pagerank: 8.1197353e-05
Overall Rank: 2,694 | 81.90%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Bugra Gedik (IBM)
2. Philip S. Yu (IBM)
3. Rajesh R. Bordawekar (IBM)

BibTeX Citation

@article{gedik_vldb07,
        title = {{Executing Stream Joins on the Cell Processor}},
        author = {Gedik, Bugra and Yu, Philip S. and Bordawekar, Rajesh R.},
        journal = {PVLDB},
        series = {{VLDB} '07},
        pages = {363--374},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
210	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00024844328
1,175	Photon: Fault-tolerant and Scalable Joining of Continuous Data Streams	2013	SIGMOD	0.0001164411
1,386	SPADE: The System S Declarative Stream Processing Engine	2008	SIGMOD	0.00010838275
1,730	Improving the Performance of List Intersection	2009	VLDB	9.7686642e-05
2,220	Streams on Wires — A Query Compiler for FPGAs	2009	VLDB	8.8116311e-05
3,603	Scalable Distributed Stream Join Processing	2015	SIGMOD	7.1701004e-05
6,156	FPGA: What's in it for a Database?	2009	SIGMOD	5.8659742e-05
6,228	Providing Streaming Joins as a Service at Facebook	2018	VLDB	5.8427633e-05
8,394	Thread Cooperation in Multicore Architectures for Frequency Counting over Multiple Data Streams	2009	VLDB	5.33879e-05
12,310	CarStream: An Industrial System of Big Data Processing for Internet-of-Vehicles	2017	VLDB	4.9769913e-05

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
12	C-Store: A Column-oriented DBMS	2005	VLDB	0.0006897844
54	GAMMA - A High Performance Dataflow Database Machine	1986	VLDB	0.00040482761
112	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00032445088
220	An Evaluation of Non-Equijoin Algorithms	1991	VLDB	0.00024333068
304	GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management	2006	SIGMOD	0.00021598803
677	Load Shedding in a Data Stream Manager	2003	VLDB	0.0001484703
1,108	Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources	2003	VLDB	0.00011986214
1,431	Approximate Join Processing Over Data Streams	2003	SIGMOD	0.00010676907
2,321	Hardware Acceleration for Spatial Selections and Joins	2003	SIGMOD	8.6421843e-05
2,446	Design, Implementation, and Evaluation of the Linear Road Benchmark on the Stream Processing Core	2006	SIGMOD	8.4544371e-05
2,754	Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams	2003	VLDB	8.0512921e-05
3,729	Memory-Limited Execution of Windowed Stream Joins	2004	VLDB	7.0664086e-05
4,695	Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams	2004	SIGMOD	6.4632424e-05
5,332	Fast and Approximate Stream Mining of Quantiles and Frequencies Using Graphics Processors	2005	SIGMOD	6.1754712e-05
8,240	Challenges and Experience in Prototyping a Multi-Modal Stream Analytic and Monitoring Application on System S	2007	VLDB	5.3687881e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	210	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB
2	1,034	A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses	2009	VLDB
3	3,603	Scalable Distributed Stream Join Processing	2015	SIGMOD
4	3,729	Memory-Limited Execution of Windowed Stream Joins	2004	VLDB
5	6,611	Revisiting Pipelined Parallelism in Multi-Join Query Processing	2005	VLDB
6	7,968	Parallelizing Intra-Window Join on Multicores: An Experimental Study	2021	SIGMOD
7	8,417	Effective Resource Utilization for Multiprocessor Join Execution	1989	VLDB
8	11,531	Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model	2024	SIGMOD
9	1,388	How Soccer Players Would do Stream Joins	2011	SIGMOD
10	6,125	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD