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: 14388
Venue: VLDB
Year: 2026
Pagerank: 4.1905499e-05
Overall Rank: 10,342 | 28.13%
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.00030155645
276	Regular Path Queries with Constraints	1997	PODS	0.00029365217
723	Load Shedding in a Data Stream Manager	2003	VLDB	0.00017493042
1,417	ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events	2009	SIGMOD	0.00012084678
2,029	On Complexity and Optimization of Expensive Queries in Complex Event Processing	2014	SIGMOD	9.7344839e-05
2,832	Regular Path Query Evaluation on Streaming Graphs	2020	SIGMOD	8.048358e-05
4,012	Scalable Pattern Sharing on Event Streams	2016	SIGMOD	6.5338454e-05
4,191	Efficiently Answering Regular Simple Path Queries on Large Labeled Networks	2019	SIGMOD	6.3676619e-05
4,456	Real-Time Multi-Pattern Detection over Event Streams	2019	SIGMOD	6.1644341e-05
5,049	High-Performance Row Pattern Recognition Using Joins	2023	VLDB	5.7275467e-05
5,501	To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams	2021	SIGMOD	5.4731481e-05
6,069	IL-Miner: Instance-Level Discovery of Complex Event Patterns	2017	VLDB	5.2240157e-05
6,269	DARLING: Data-Aware Load Shedding in Complex Event Processing Systems	2022	VLDB	5.1286118e-05
6,392	GRETA: Graph-based Real-time Event Trend Aggregation	2018	VLDB	5.0777691e-05
6,782	Gloria: Graph-based Sharing Optimizer for Event Trend Aggregation	2022	SIGMOD	4.9221723e-05
6,789	Index-Accelerated Pattern Matching in Event Stores	2021	SIGMOD	4.9206048e-05
8,347	History is a mirror to the future: Best-effort approximate complex event matching with insufficient resources	2017	VLDB	4.5354267e-05
8,729	T-ReX: Optimizing Pattern Search on Time Series	2023	SIGMOD	4.4530689e-05
10,387	DISCES: Systematic Discovery of Event Stream Queries	2025	SIGMOD	4.1905499e-05
10,959	DecoPa: Query Decomposition for Parallel Complex Event Processing	2024	SIGMOD	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,017	Event Pattern Matching over Graph Streams	2015	VLDB	5.7505967e-05
4,925	Shared Arrangements: practical inter-query sharing for streaming dataflows	2020	VLDB	5.818597e-05
9,617	Complex Event Analytics: Online Aggregation of Stream Sequence Patterns	2014	SIGMOD	4.3135276e-05
11,214	SH2O: Efficient Data Access for Work-Sharing Databases	2023	SIGMOD	4.1905499e-05
4,456	Real-Time Multi-Pattern Detection over Event Streams	2019	SIGMOD	6.1644341e-05
10,319	SHARD: A Scalable and Resize-optimized Hash Index on Disaggregated Memory	2026	VLDB	4.1905499e-05
5,501	To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams	2021	SIGMOD	5.4731481e-05
2,029	On Complexity and Optimization of Expensive Queries in Complex Event Processing	2014	SIGMOD	9.7344839e-05
772	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.00016790632
4,012	Scalable Pattern Sharing on Event Streams	2016	SIGMOD	6.5338454e-05