A Shared Execution Strategy for Multiple Pattern Mining Requests over Streaming Data

Summary: Chandi shares execution across density-based cluster queries with differing pattern and window parameters, exploiting a characterized growth property to compactly encode and jointly maintain cluster sets. It scales to thousands of queries, averaging 4× speedup and 85% lower memory than independent processing. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hbd905668c7cc44e7
Venue: VLDB
Year: 2009
Pagerank: 5.4413352e-05
Overall Rank: 7,847 | 47.25%
DOI: 10.14778/1687627.1687726

Incoming Non-self Citations Over Time

Authors

1. Di Yang (Worcester Polytechnic Institute)
2. Elke A. Rundensteiner (Worcester Polytechnic Institute)
3. Matthew O. Ward (Worcester Polytechnic Institute)

BibTeX Citation

@article{yang_vldb09,
        title = {{A Shared Execution Strategy for Multiple Pattern Mining Requests over Streaming Data}},
        author = {Yang, Di and Rundensteiner, Elke A. and Ward, Matthew O.},
        journal = {PVLDB},
        series = {{VLDB} '09},
        doi = {10.14778/1687627.1687726},
        url = {https://doi.org/10.14778/1687627.1687726},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,584	On Complexity and Optimization of Expensive Queries in Complex Event Processing	2014	SIGMOD	0.00010163707
8,869	Interactive Visual Exploration of Neighbor-Based Patterns in Data Streams	2010	SIGMOD	5.2602516e-05
9,041	Summarization and Matching of Density-Based Clusters in Streaming Environments	2012	VLDB	5.2321972e-05
12,566	Mining and Linking Patterns across Live Data Streams and Stream Archives	2013	VLDB	4.9793485e-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
32	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD	0.00049737458
928	A Framework for Clustering Evolving Data Streams	2003	VLDB	0.00013025824
1,286	Resource Sharing in Continuous Sliding-Window Aggregates	2004	VLDB	0.0001119284
1,383	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD	0.00010847646
1,394	Efficient Computation of the Skyline Cube	2005	VLDB	0.00010796403
1,945	Incremental Clustering for Mining in a Data Warehousing Environment	1998	VLDB	9.3257256e-05
2,260	Maintaining Variance and k–Medians over Data Stream Windows	2003	PODS	8.7353589e-05
2,782	Scheduling for shared window joins over data streams	2003	VLDB	8.0252514e-05
4,056	The Case for Precision Sharing	2004	VLDB	6.8261065e-05
6,655	State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries	2006	VLDB	5.7192403e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,026	Real-time Distributed Co-Movement Pattern Detection on Streaming Trajectories	2019	VLDB
2	6,904	Sharing-Aware Outlier Analytics over High-Volume Data Streams	2016	SIGMOD
3	928	A Framework for Clustering Evolving Data Streams	2003	VLDB
4	3,410	Scalable Pattern Sharing on Event Streams	2016	SIGMOD
5	4,400	Shared Arrangements: practical inter-query sharing for streaming dataflows	2020	VLDB
6	5,222	To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams	2021	SIGMOD
7	5,440	Clustering Stream Data by Exploring the Evolution of Density Mountain	2018	VLDB
8	580	Efficient Pattern Matching over Event Streams	2008	SIGMOD
9	1,383	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD
10	9,041	Summarization and Matching of Density-Based Clusters in Streaming Environments	2012	VLDB