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: 10081
Venue: VLDB
Year: 2009
Pagerank: 5.4617036e-05
Overall Rank: 8,231 | 43.53%
DOI: 10.14778/1687627.1687653

Incoming Non-self Citations Over Time

Authors

1. Sudipto Das (University of California Santa Barbara)
2. Shyam Antony (University of California Santa Barbara)
3. Divyakant Agrawal (University of California Santa Barbara)
4. Amr El Abbadi (University of California Santa Barbara)

BibTeX Citation

@article{das_vldb09,
        title = {{Thread Cooperation in Multicore Architectures for Frequency Counting over Multiple Data Streams}},
        author = {Das, Sudipto and Antony, Shyam and Agrawal, Divyakant and Abbadi, Amr El},
        journal = {PVLDB},
        series = {{VLDB} '09},
        doi = {10.14778/1687627.1687653},
        url = {https://doi.org/10.14778/1687627.1687653},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

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

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
122	Approximate Frequency Counts over Data Streams	2002	VLDB	0.00031260115
127	The Design of the Borealis Stream Processing Engine	2005	CIDR	0.00030738755
150	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.00029208207
157	OLTP Through the Looking Glass, and What We Found There	2008	SIGMOD	0.0002863588
230	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00023891474
550	Distributed Top-K Monitoring	2003	SIGMOD	0.0001663758
631	Relational Joins on Graphics Processors	2008	SIGMOD	0.00015591241
885	Finding Frequent Items in Data Streams	2008	VLDB	0.00013419017
1,513	Continuous Monitoring of Top-k Queries over Sliding Windows	2006	SIGMOD	0.00010530872
2,655	Executing Stream Joins on the Cell Processor	2007	VLDB	8.2888851e-05
2,679	Database Servers on Chip Multiprocessors: Limitations and Opportunities	2007	CIDR	8.2675008e-05
3,317	Ad-hoc Top-k Query Answering for Data Streams	2007	VLDB	7.5251856e-05
5,216	Fast and Approximate Stream Mining of Quantiles and Frequencies Using Graphics Processors	2005	SIGMOD	6.3121293e-05
5,241	Load Management and High Availability in the Medusa Distributed Stream Processing System	2004	SIGMOD	6.3019989e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,616	Parallel Local Graph Clustering	2016	VLDB
2	7,984	Parallelism and Concurrency Control Performance in Distributed Database Machines	1989	SIGMOD
3	1,141	Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores	2017	VLDB
4	4,580	Concurrency on High-Traffic Data Elements	1982	PODS
5	13,080	Locking without Blocking: Making Lock Based Concurrent Data Structure Algorithms Nonblocking	1992	PODS
6	3,969	Cache-conscious Frequent Pattern Mining on a Modern Processor	2005	VLDB
7	6,012	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD
8	8,962	Automatic Contention Detection and Amelioration for Data-Intensive Operations	2010	SIGMOD
9	7,710	Mining Tree-Structured Data on Multicore Systems	2009	VLDB
10	12,656	Optimization of Frequent Itemset Mining on Multiple-Core Processor	2007	VLDB