Thread Cooperation in Multicore Architectures for Frequency Counting over Multiple Data Streams

Summary: Parallelizes multi-stream frequency counting (frequent elements, top-k) on multicore CPUs for high-throughput data streams. Proposes cooperation-based locking that replaces contention-based locks with cheap atomic synchronization, yielding 2–5.5x speedups on Zipfian data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9890
Venue: VLDB
Year: 2009
Pagerank: 4.6291185e-05
Overall Rank: 7,880 | 45.19%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,603	PLP: Page Latch-free Shared-everything OLTP	2011	VLDB	0.00011196902

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
166	Approximate Frequency Counts over Data Streams	2002	VLDB	0.00039361552
191	The Design of the Borealis Stream Processing Engine	2005	CIDR	0.00035738595
194	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.00035426067
215	OLTP Through the Looking Glass, and What We Found There	2008	SIGMOD	0.0003354907
323	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00027492196
745	Distributed Top-K Monitoring	2003	SIGMOD	0.00017330487
775	Relational Joins on Graphics Processors	2008	SIGMOD	0.00016823862
835	Finding Frequent Items in Data Streams	2008	VLDB	0.00016109621
1,784	Continuous Monitoring of Top-k Queries over Sliding Windows	2006	SIGMOD	0.00010567363
2,763	Executing Stream Joins on the Cell Processor	2007	VLDB	8.1579306e-05
2,778	Database Servers on Chip Multiprocessors: Limitations and Opportunities	2007	CIDR	8.1321802e-05
3,665	Ad-hoc Top-k Query Answering for Data Streams	2007	VLDB	6.8633354e-05
5,076	Load Management and High Availability in the Medusa Distributed Stream Processing System	2004	SIGMOD	5.7166494e-05
5,457	Fast and Approximate Stream Mining of Quantiles and Frequencies Using Graphics Processors	2005	SIGMOD	5.4970777e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,597	Parallel Local Graph Clustering	2016	VLDB	6.9345175e-05
7,593	Parallelism and Concurrency Control Performance in Distributed Database Machines	1989	SIGMOD	4.7019508e-05
1,692	Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores	2017	VLDB	0.00010901611
4,429	Concurrency on High-Traffic Data Elements	1982	PODS	6.1953675e-05
12,886	Locking without Blocking: Making Lock Based Concurrent Data Structure Algorithms Nonblocking	1992	PODS	4.1945683e-05
3,623	Cache-conscious Frequent Pattern Mining on a Modern Processor	2005	VLDB	6.9062146e-05
6,476	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD	5.0496617e-05
8,858	Automatic Contention Detection and Amelioration for Data-Intensive Operations	2010	SIGMOD	4.4344518e-05
7,790	Mining Tree-Structured Data on Multicore Systems	2009	VLDB	4.650649e-05
12,462	Optimization of Frequent Itemset Mining on Multiple-Core Processor	2007	VLDB	4.1945683e-05