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.0950719e-05
Overall Rank: 2,704 | 81.88%
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
212	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00024786576
1,178	Photon: Fault-tolerant and Scalable Joining of Continuous Data Streams	2013	SIGMOD	0.00011605998
1,390	SPADE: The System S Declarative Stream Processing Engine	2008	SIGMOD	0.00010802626
1,737	Improving the Performance of List Intersection	2009	VLDB	9.7383962e-05
2,223	Streams on Wires — A Query Compiler for FPGAs	2009	VLDB	8.8041296e-05
3,610	Scalable Distributed Stream Join Processing	2015	SIGMOD	7.1463915e-05
6,169	FPGA: What's in it for a Database?	2009	SIGMOD	5.8478403e-05
6,240	Providing Streaming Joins as a Service at Facebook	2018	VLDB	5.8234435e-05
8,411	Thread Cooperation in Multicore Architectures for Frequency Counting over Multiple Data Streams	2009	VLDB	5.3213581e-05
12,353	CarStream: An Industrial System of Big Data Processing for Internet-of-Vehicles	2017	VLDB	4.9605343e-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.00068985264
55	GAMMA - A High Performance Dataflow Database Machine	1986	VLDB	0.00040385073
112	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00032341214
220	An Evaluation of Non-Equijoin Algorithms	1991	VLDB	0.00024275691
304	GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management	2006	SIGMOD	0.00021569633
680	Load Shedding in a Data Stream Manager	2003	VLDB	0.00014799878
1,109	Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources	2003	VLDB	0.00011949421
1,439	Approximate Join Processing Over Data Streams	2003	SIGMOD	0.00010641857
2,330	Hardware Acceleration for Spatial Selections and Joins	2003	SIGMOD	8.617839e-05
2,453	Design, Implementation, and Evaluation of the Linear Road Benchmark on the Stream Processing Core	2006	SIGMOD	8.426611e-05
2,762	Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams	2003	VLDB	8.025285e-05
3,735	Memory-Limited Execution of Windowed Stream Joins	2004	VLDB	7.0431286e-05
4,708	Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams	2004	SIGMOD	6.4419838e-05
5,336	Fast and Approximate Stream Mining of Quantiles and Frequencies Using Graphics Processors	2005	SIGMOD	6.1613661e-05
8,258	Challenges and Experience in Prototyping a Multi-Modal Stream Analytic and Monitoring Application on System S	2007	VLDB	5.3514926e-05

Semantically Similar Papers

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