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.2617171e-05
Overall Rank: 8,866 | 40.40%
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,652	Window Function Expression: Let the Self-join Enter	2024	VLDB	5.1453267e-05
11,074	Sharp: Shared State Reduction for Efficient Matching of Sequential Patterns	2026	VLDB	4.9793485e-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.00023419748
580	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.00016085679
685	Trill: A High-Performance Incremental Query Processor for Diverse Analytics	2015	VLDB	0.00014782777
755	Cayuga: A General Purpose Event Monitoring System	2007	CIDR	0.00014232741
1,029	ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events	2009	SIGMOD	0.00012416974
1,286	Resource Sharing in Continuous Sliding-Window Aggregates	2004	VLDB	0.0001119284
1,349	Querying Shapes of Histories	1995	VLDB	0.00010946376
1,584	On Complexity and Optimization of Expensive Queries in Complex Event Processing	2014	SIGMOD	0.00010163707
3,400	High-Performance Dynamic Pattern Matching over Disordered Streams	2010	VLDB	7.3336355e-05
3,410	Scalable Pattern Sharing on Event Streams	2016	SIGMOD	7.3258817e-05
3,427	Efficient Processing of Window Functions in Analytical SQL Queries	2015	VLDB	7.3082914e-05
4,023	Real-Time Multi-Pattern Detection over Event Streams	2019	SIGMOD	6.8476587e-05
4,621	Join Query Optimization Techniques for Complex Event Processing Applications	2018	VLDB	6.4987856e-05
5,587	ShapeSearch: A Flexible and Efficient System for Shape-based Exploration of Trendlines	2020	SIGMOD	6.0754379e-05
6,036	Incremental Computation of Common Windowed Holistic Aggregates	2016	VLDB	5.9087766e-05
7,249	Efficient Adaptive Detection of Complex Event Patterns	2018	VLDB	5.5745603e-05
8,821	Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions	2022	SIGMOD	5.2691478e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,302	Fast Time-Series Searching with Scaling and Shifting	1999	PODS
2	4,166	Similarity-Based Queries	1995	PODS
3	5,375	Fast and Scalable Mining of Time Series Motifs with Probabilistic Guarantees	2022	VLDB
4	580	Efficient Pattern Matching over Event Streams	2008	SIGMOD
5	13,064	XSeq: An Indexing Infrastructure for Tree Pattern Queries	2004	SIGMOD
6	3,829	RE-Tree: An Efficient Index Structure for Regular Expressions	2002	VLDB
7	1,095	A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series	2013	VLDB
8	6,627	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,569	Optimization of Sequence Queries in Database Systems	2001	PODS