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: hd1e2b14f7e188b52
Venue: SIGMOD
Year: 2008
Pagerank: 5.5629718e-05
Overall Rank: 7,291 | 51.00%
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,939	S-Store: Streaming Meets Transaction Processing	2015	VLDB	9.3299482e-05
5,017	Massive Scale-out of Expensive Continuous Queries	2011	VLDB	6.3114443e-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.00053906051
26	Models and Issues in Data Stream Systems	2002	PODS	0.00052097907
112	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00032445088
127	The Design of the Borealis Stream Processing Engine	2005	CIDR	0.00030414379
240	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00023425462
243	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.00023349603
1,101	Scalable Distributed Stream Processing	2003	CIDR	0.00011999722
3,096	Holistic UDAFs at Streaming Speeds	2004	SIGMOD	7.6497893e-05
7,151	An Integration Framework for Sensor Networks and Data Stream Management Systems	2004	VLDB	5.5963104e-05
8,885	Customizable Parallel Execution of Scientific Stream Queries	2005	VLDB	5.2551399e-05

Semantically Similar Papers

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