T-ReX: Optimizing Pattern Search on Time Series

Summary: Extends MATCH_RECOGNIZE with segment-variables and new operators to express variable-length time-series patterns. A combined optimizer and executor prune the search space, delivering 6x–19x median speedup over NFA and tree-based baselines on 5 real datasets and 11 templates. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h3eb2742c95276e63
Venue: SIGMOD
Year: 2023
Pagerank: 5.241836e-05
Overall Rank: 8,893 | 40.39%
DOI: 10.1145/3589275

Incoming Non-self Citations Over Time

Authors

1. Silu Huang (Microsoft)
2. Erkang Zhu (Microsoft)
3. Surajit Chaudhuri (Microsoft)
4. Leonhard Spiegelberg (Brown University)

BibTeX Citation

@inproceedings{huang_sigmod23,
        title = {{T-ReX: Optimizing Pattern Search on Time Series}},
        author = {Huang, Silu and Zhu, Erkang and Chaudhuri, Surajit and Spiegelberg, Leonhard},
        series = {{SIGMOD} '23},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3589275},
        url = {https://dl.acm.org/doi/10.1145/3589275},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,687	Window Function Expression: Let the Self-join Enter	2024	VLDB	5.1258854e-05
11,144	Sharp: Shared State Reduction for Efficient Matching of Sequential Patterns	2026	VLDB	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
241	High-Performance Complex Event Processing over Streams	2006	SIGMOD	0.00023332645
582	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.00016025959
688	Trill: A High-Performance Incremental Query Processor for Diverse Analytics	2015	VLDB	0.00014736145
762	Cayuga: A General Purpose Event Monitoring System	2007	CIDR	0.00014179183
1,034	ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events	2009	SIGMOD	0.00012370157
1,290	Resource Sharing in Continuous Sliding-Window Aggregates	2004	VLDB	0.00011151196
1,356	Querying Shapes of Histories	1995	VLDB	0.00010905701
1,586	On Complexity and Optimization of Expensive Queries in Complex Event Processing	2014	SIGMOD	0.0001012531
3,410	High-Performance Dynamic Pattern Matching over Disordered Streams	2010	VLDB	7.3075605e-05
3,422	Scalable Pattern Sharing on Event Streams	2016	SIGMOD	7.298206e-05
3,438	Efficient Processing of Window Functions in Analytical SQL Queries	2015	VLDB	7.2807703e-05
4,041	Real-Time Multi-Pattern Detection over Event Streams	2019	SIGMOD	6.8217898e-05
4,640	Join Query Optimization Techniques for Complex Event Processing Applications	2018	VLDB	6.4742349e-05
5,601	ShapeSearch: A Flexible and Efficient System for Shape-based Exploration of Trendlines	2020	SIGMOD	6.0524822e-05
6,049	Incremental Computation of Common Windowed Holistic Aggregates	2016	VLDB	5.8866676e-05
7,269	Efficient Adaptive Detection of Complex Event Patterns	2018	VLDB	5.5534971e-05
8,848	Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions	2022	SIGMOD	5.2492386e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,315	Fast Time-Series Searching with Scaling and Shifting	1999	PODS
2	4,185	Similarity-Based Queries	1995	PODS
3	5,402	Fast and Scalable Mining of Time Series Motifs with Probabilistic Guarantees	2022	VLDB
4	582	Efficient Pattern Matching over Event Streams	2008	SIGMOD
5	13,111	XSeq: An Indexing Infrastructure for Tree Pattern Queries	2004	SIGMOD
6	3,836	RE-Tree: An Efficient Index Structure for Regular Expressions	2002	VLDB
7	1,098	A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series	2013	VLDB
8	6,643	Interactive Time Series Exploration Powered by the Marriage of Similarity Distances	2017	VLDB
9	42	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD
10	2,575	Optimization of Sequence Queries in Database Systems	2001	PODS