Democratize MATCH_RECOGNIZE !

Summary: A transpiler compiles SQL MATCH_RECOGNIZE row patterns into portable SQL using only window functions and recursive CTEs, requiring no engine changes. Experiments show competitive performance with native implementations; demonstrated in DuckDB. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 14315
Venue: VLDB
Year: 2025
Pagerank: 5.214913e-05
Overall Rank: 9,813 | 32.68%
DOI: 10.14778/3750601.3750644

Incoming Non-self Citations Over Time

Authors

1. Louisa Lambrecht (University of Tübingen)
2. Tim Findling (University of Tübingen)
3. Samuel Heid (University of Tübingen)
4. Marcel Knüdeler (University of Tübingen)
5. Torsten Grust (University of Tübingen)

BibTeX Citation

@article{lambrecht_vldb25,
        title = {{Democratize MATCH\_RECOGNIZE !}},
        author = {Lambrecht, Louisa and Findling, Tim and Heid, Samuel and Knüdeler, Marcel and Grust, Torsten},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {12},
        pages = {5251--5254},
        doi = {10.14778/3750601.3750644},
        url = {https://doi.org/10.14778/3750601.3750644},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,220	Dialect-Agnostic SQL Parsing via LLM-Based Segmentation	2026	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
103	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00034161428
5,321	High-Performance Row Pattern Recognition Using Joins	2023	VLDB	6.2659937e-05
9,833	A Fix for the Fixation on Fixpoints	2023	CIDR	5.2115442e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,154	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD
2	859	An Efficient SQL-based RDF Querying Scheme	2005	VLDB
3	7,137	Rule-Based Translation of Relational Queries into Iterative Programs	1986	SIGMOD
4	4,082	SQLCheck: Automated Detection and Diagnosis of SQL Anti-Patterns	2020	SIGMOD
5	565	Efficient Pattern Matching over Event Streams	2008	SIGMOD
6	10,002	COMPARE: Accelerating Groupwise Comparison in Relational Databases for Data Analytics	2021	VLDB
7	10,529	Robust Predicate Transfer with Dynamic Execution	2026	VLDB
8	2,373	Pattern Matching by Rs-Operations: Towards a Unified Approach to Querying Sequenced Data (Extended Abstract)	1992	PODS
9	1,560	Example-driven Design of Efficient Record Matching Queries	2007	VLDB
10	5,321	High-Performance Row Pattern Recognition Using Joins	2023	VLDB