Query-Aware Partitioning for Monitoring Massive Network Data Streams

Summary: Proposes query-aware partitioning for distributed DSMSs to beat conventional methods. Analyzes query sets to pick optimal partitioning and reconcile cross-query requirements; experiments on high-rate traffic show improved load distribution. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4122
Venue: SIGMOD
Year: 2008
Pagerank: 5.6904549e-05
Overall Rank: 7,146 | 50.98%
DOI: 10.1145/1376616.1376730

Incoming Non-self Citations Over Time

Authors

1. Theodore Johnson (AT&T)
2. S. Muthukrishnan (Rutgers University)
3. Vladislav Shkapenyuk (AT&T)
4. Oliver Spatscheck (AT&T)

BibTeX Citation

@inproceedings{johnson_sigmod08,
        title = {{Query-Aware Partitioning for Monitoring Massive Network Data Streams}},
        author = {Johnson, Theodore and Muthukrishnan, S. and Shkapenyuk, Vladislav and Spatscheck, Oliver},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376730},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376730},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,915	S-Store: Streaming Meets Transaction Processing	2015	VLDB	9.4884706e-05
4,918	Massive Scale-out of Expensive Continuous Queries	2011	VLDB	6.4469122e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
25	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00054667018
26	Models and Issues in Data Stream Systems	2002	PODS	0.00052982574
111	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00032990214
127	The Design of the Borealis Stream Processing Engine	2005	CIDR	0.00030738755
230	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00023891474
246	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.00023457421
1,090	Scalable Distributed Stream Processing	2003	CIDR	0.0001224178
3,044	Holistic UDAFs at Streaming Speeds	2004	SIGMOD	7.820774e-05
7,009	An Integration Framework for Sensor Networks and Data Stream Management Systems	2004	VLDB	5.726765e-05
8,711	Customizable Parallel Execution of Scientific Stream Queries	2005	VLDB	5.3781587e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,178	Optimal Sampling From Distributed Streams	2010	PODS
2	7,752	Sketch-based Geometric Monitoring of Distributed Stream Queries	2013	VLDB
3	7,585	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD
4	722	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD
5	8,711	Customizable Parallel Execution of Scientific Stream Queries	2005	VLDB
6	8,663	Scalable Delivery of Stream Query Result	2009	VLDB
7	7,284	Streaming in a Connected World: Querying and Tracking Distributed Data Streams	2007	SIGMOD
8	12,054	Scalable Approximate Query Tracking over Highly Distributed Data Streams	2016	SIGMOD
9	5,662	Network-Aware Query Processing for Stream-based Applications	2004	VLDB
10	8,679	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB