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: 9781
Venue: VLDB
Year: 2007
Pagerank: 8.2888851e-05
Overall Rank: 2,655 | 81.79%
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
209	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00024932174
1,171	Photon: Fault-tolerant and Scalable Joining of Continuous Data Streams	2013	SIGMOD	0.00011826434
1,353	SPADE: The System S Declarative Stream Processing Engine	2008	SIGMOD	0.00011061346
1,717	Improving the Performance of List Intersection	2009	VLDB	9.9327227e-05
2,181	Streams on Wires — A Query Compiler for FPGAs	2009	VLDB	9.0101847e-05
3,532	Scalable Distributed Stream Join Processing	2015	SIGMOD	7.3369085e-05
6,040	FPGA: What's in it for a Database?	2009	SIGMOD	5.9977597e-05
6,108	Providing Streaming Joins as a Service at Facebook	2018	VLDB	5.9730511e-05
8,231	Thread Cooperation in Multicore Architectures for Frequency Counting over Multiple Data Streams	2009	VLDB	5.4617036e-05
12,008	CarStream: An Industrial System of Big Data Processing for Internet-of-Vehicles	2017	VLDB	5.093636e-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.00069513174
52	GAMMA - A High Performance Dataflow Database Machine	1986	VLDB	0.00041107291
111	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00032990214
210	An Evaluation of Non-Equijoin Algorithms	1991	VLDB	0.00024797689
305	GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management	2006	SIGMOD	0.00021872796
671	Load Shedding in a Data Stream Manager	2003	VLDB	0.00015154516
1,093	Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources	2003	VLDB	0.00012218435
1,397	Approximate Join Processing Over Data Streams	2003	SIGMOD	0.00010906135
2,283	Hardware Acceleration for Spatial Selections and Joins	2003	SIGMOD	8.8099424e-05
2,393	Design, Implementation, and Evaluation of the Linear Road Benchmark on the Stream Processing Core	2006	SIGMOD	8.6366772e-05
3,255	Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams	2003	VLDB	7.591663e-05
3,657	Memory-Limited Execution of Windowed Stream Joins	2004	VLDB	7.2217692e-05
4,596	Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams	2004	SIGMOD	6.6133976e-05
5,216	Fast and Approximate Stream Mining of Quantiles and Frequencies Using Graphics Processors	2005	SIGMOD	6.3121293e-05
8,081	Challenges and Experience in Prototyping a Multi-Modal Stream Analytic and Monitoring Application on System S	2007	VLDB	5.4921185e-05

Semantically Similar Papers

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