Sharp: Shared State Reduction for Efficient Matching of Sequential Patterns

Summary: Sharp tackles best-effort sequential pattern matching under tight latency by exploiting cross-pattern state sharing, rather than optimizing each pattern in isolation. PSD indexes partial matches and enables constant-time cost-based pruning when deadlines are hit, yielding high recall across CEP/OLAP/RAG workloads. (summarized by gpt-5.4-mini on Apr 12 2026)

Paper ID: 14374
Venue: VLDB
Year: 2026
Pagerank: 4.1945683e-05
Overall Rank: 10,330 | 28.14%
DOI: 10.14778/3796195.3796210

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
259	High-Performance Complex Event Processing over Streams	2006	SIGMOD	0.00030174924
274	Regular Path Queries with Constraints	1997	PODS	0.00029390022
726	Load Shedding in a Data Stream Manager	2003	VLDB	0.00017511209
1,418	ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events	2009	SIGMOD	0.00012089363
2,031	On Complexity and Optimization of Expensive Queries in Complex Event Processing	2014	SIGMOD	9.7377256e-05
2,826	Regular Path Query Evaluation on Streaming Graphs	2020	SIGMOD	8.056119e-05
4,007	Scalable Pattern Sharing on Event Streams	2016	SIGMOD	6.5397067e-05
4,191	Efficiently Answering Regular Simple Path Queries on Large Labeled Networks	2019	SIGMOD	6.3735885e-05
4,457	Real-Time Multi-Pattern Detection over Event Streams	2019	SIGMOD	6.1702339e-05
5,059	High-Performance Row Pattern Recognition Using Joins	2023	VLDB	5.7277656e-05
5,489	To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams	2021	SIGMOD	5.4782335e-05
6,067	IL-Miner: Instance-Level Discovery of Complex Event Patterns	2017	VLDB	5.2290408e-05
6,271	DARLING: Data-Aware Load Shedding in Complex Event Processing Systems	2022	VLDB	5.1335397e-05
6,396	GRETA: Graph-based Real-time Event Trend Aggregation	2018	VLDB	5.0824714e-05
6,783	Gloria: Graph-based Sharing Optimizer for Event Trend Aggregation	2022	SIGMOD	4.9268991e-05
6,788	Index-Accelerated Pattern Matching in Event Stores	2021	SIGMOD	4.9252064e-05
8,351	History is a mirror to the future: Best-effort approximate complex event matching with insufficient resources	2017	VLDB	4.539516e-05
8,733	T-ReX: Optimizing Pattern Search on Time Series	2023	SIGMOD	4.4573414e-05
10,375	DISCES: Systematic Discovery of Event Stream Queries	2025	SIGMOD	4.1945683e-05
10,956	DecoPa: Query Decomposition for Parallel Complex Event Processing	2024	SIGMOD	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,031	Event Pattern Matching over Graph Streams	2015	VLDB	5.7499783e-05
4,920	Shared Arrangements: practical inter-query sharing for streaming dataflows	2020	VLDB	5.8241888e-05
9,617	Complex Event Analytics: Online Aggregation of Stream Sequence Patterns	2014	SIGMOD	4.3176634e-05
11,212	SH2O: Efficient Data Access for Work-Sharing Databases	2023	SIGMOD	4.1945683e-05
4,457	Real-Time Multi-Pattern Detection over Event Streams	2019	SIGMOD	6.1702339e-05
10,307	SHARD: A Scalable and Resize-optimized Hash Index on Disaggregated Memory	2026	VLDB	4.1945683e-05
5,489	To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams	2021	SIGMOD	5.4782335e-05
2,031	On Complexity and Optimization of Expensive Queries in Complex Event Processing	2014	SIGMOD	9.7377256e-05
776	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.00016799754
4,007	Scalable Pattern Sharing on Event Streams	2016	SIGMOD	6.5397067e-05