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.1205649e-05
Overall Rank: 2,696 | 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
210	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00024851502
1,175	Photon: Fault-tolerant and Scalable Joining of Continuous Data Streams	2013	SIGMOD	0.00011649474
1,386	SPADE: The System S Declarative Stream Processing Engine	2008	SIGMOD	0.00010843396
1,769	Improving the Performance of List Intersection	2009	VLDB	9.6869284e-05
2,218	Streams on Wires — A Query Compiler for FPGAs	2009	VLDB	8.8157887e-05
3,603	Scalable Distributed Stream Join Processing	2015	SIGMOD	7.173496e-05
6,154	FPGA: What's in it for a Database?	2009	SIGMOD	5.8687334e-05
6,225	Providing Streaming Joins as a Service at Facebook	2018	VLDB	5.8455305e-05
8,390	Thread Cooperation in Multicore Architectures for Frequency Counting over Multiple Data Streams	2009	VLDB	5.3412917e-05
12,304	CarStream: An Industrial System of Big Data Processing for Internet-of-Vehicles	2017	VLDB	4.9793485e-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.00068998927
54	GAMMA - A High Performance Dataflow Database Machine	1986	VLDB	0.00040499302
112	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00032459277
220	An Evaluation of Non-Equijoin Algorithms	1991	VLDB	0.00024344086
304	GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management	2006	SIGMOD	0.00021604795
676	Load Shedding in a Data Stream Manager	2003	VLDB	0.00014853749
1,108	Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources	2003	VLDB	0.00011991195
1,431	Approximate Join Processing Over Data Streams	2003	SIGMOD	0.00010681774
2,319	Hardware Acceleration for Spatial Selections and Joins	2003	SIGMOD	8.6460188e-05
2,444	Design, Implementation, and Evaluation of the Linear Road Benchmark on the Stream Processing Core	2006	SIGMOD	8.4583264e-05
2,753	Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams	2003	VLDB	8.0549317e-05
3,727	Memory-Limited Execution of Windowed Stream Joins	2004	VLDB	7.0696489e-05
4,693	Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams	2004	SIGMOD	6.4662079e-05
5,327	Fast and Approximate Stream Mining of Quantiles and Frequencies Using Graphics Processors	2005	SIGMOD	6.1783009e-05
8,235	Challenges and Experience in Prototyping a Multi-Modal Stream Analytic and Monitoring Application on System S	2007	VLDB	5.3711702e-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,727	Memory-Limited Execution of Windowed Stream Joins	2004	VLDB
5	6,608	Revisiting Pipelined Parallelism in Multi-Join Query Processing	2005	VLDB
6	7,964	Parallelizing Intra-Window Join on Multicores: An Experimental Study	2021	SIGMOD
7	8,409	Effective Resource Utilization for Multiprocessor Join Execution	1989	VLDB
8	11,525	Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model	2024	SIGMOD
9	1,387	How Soccer Players Would do Stream Joins	2011	SIGMOD
10	6,123	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD