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: 9891
Venue: VLDB
Year: 2009
Pagerank: 4.6257581e-05
Overall Rank: 7,878 | 45.25%
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,594	PLP: Page Latch-free Shared-everything OLTP	2011	VLDB	0.00011212541

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
168	Approximate Frequency Counts over Data Streams	2002	VLDB	0.0003915627
191	The Design of the Borealis Stream Processing Engine	2005	CIDR	0.00035714897
194	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.00035402379
215	OLTP Through the Looking Glass, and What We Found There	2008	SIGMOD	0.00033609709
324	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00027465124
743	Distributed Top-K Monitoring	2003	SIGMOD	0.00017318557
771	Relational Joins on Graphics Processors	2008	SIGMOD	0.00016813054
831	Finding Frequent Items in Data Streams	2008	VLDB	0.00016094846
1,773	Continuous Monitoring of Top-k Queries over Sliding Windows	2006	SIGMOD	0.00010600438
2,768	Executing Stream Joins on the Cell Processor	2007	VLDB	8.1518597e-05
2,782	Database Servers on Chip Multiprocessors: Limitations and Opportunities	2007	CIDR	8.1278531e-05
3,665	Ad-hoc Top-k Query Answering for Data Streams	2007	VLDB	6.8631567e-05
5,075	Load Management and High Availability in the Medusa Distributed Stream Processing System	2004	SIGMOD	5.7104711e-05
5,465	Fast and Approximate Stream Mining of Quantiles and Frequencies Using Graphics Processors	2005	SIGMOD	5.491937e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,600	Parallel Local Graph Clustering	2016	VLDB	6.9285467e-05
7,597	Parallelism and Concurrency Control Performance in Distributed Database Machines	1989	SIGMOD	4.6976107e-05
1,637	Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores	2017	VLDB	0.00011058532
4,426	Concurrency on High-Traffic Data Elements	1982	PODS	6.189496e-05
12,896	Locking without Blocking: Making Lock Based Concurrent Data Structure Algorithms Nonblocking	1992	PODS	4.1905499e-05
3,627	Cache-conscious Frequent Pattern Mining on a Modern Processor	2005	VLDB	6.900129e-05
6,469	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD	5.0448159e-05
8,858	Automatic Contention Detection and Amelioration for Data-Intensive Operations	2010	SIGMOD	4.4302008e-05
7,771	Mining Tree-Structured Data on Multicore Systems	2009	VLDB	4.6512834e-05
12,471	Optimization of Frequent Itemset Mining on Multiple-Core Processor	2007	VLDB	4.1905499e-05