SPIRIT: Sequential Pattern Mining with Regular Expression Constraints

Summary: SPIRIT enables user-focused sequential pattern mining by expressing constraints as regular expressions, beyond minimum support. It develops algorithms that vary when RE constraints prune search, exposing efficiency tradeoffs for non-anti-monotone constraints. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8757
Venue: VLDB
Year: 1999
Pagerank: 6.3432765e-05
Overall Rank: 5,152 | 64.66%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Minos N. Garofalakis (AT&T)
2. Rajeev Rastogi (AT&T)
3. Kyuseok Shim (AT&T)

BibTeX Citation

@article{garofalakis_vldb99,
        title = {{SPIRIT: Sequential Pattern Mining with Regular Expression Constraints}},
        author = {Garofalakis, Minos N. and Rastogi, Rajeev and Shim, Kyuseok},
        journal = {PVLDB},
        series = {{VLDB} '99},
        year = {1999}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
897	APEX: An Adaptive Path Index for XML Data	2002	SIGMOD	0.00013339862
4,178	A Web Odyssey: from Codd to XML	2001	PODS	6.849218e-05
5,454	ShapeSearch: A Flexible and Efficient System for Shape-based Exploration of Trendlines	2020	SIGMOD	6.2134177e-05
5,895	The 3W Model and Algebra for Unified Data Mining	2000	VLDB	6.0486927e-05
6,560	IL-Miner: Instance-Level Discovery of Complex Event Patterns	2017	VLDB	5.8393764e-05
12,838	Mining Long Sequential Patterns in a Noisy Environment	2002	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
27	Fast Algorithms for Mining Association Rules	1994	VLDB	0.00052255472
1,318	Querying Shapes of Histories	1995	VLDB	0.00011178588
1,535	Exploratory Mining and Pruning Optimizations of Constrained Association Rules	1998	SIGMOD	0.00010463058
1,603	Combinatorial Pattern Discovery for Scientific Data: Some Preliminary Results	1994	SIGMOD	0.00010236342

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,557	A Condensed Representation to Find Frequent Patterns	2001	PODS
2	14,055	A Sequential Pattern Query Language for Supporting Instant Data Mining for e-Services	2001	VLDB
3	3,324	Mining Compressed Frequent-Pattern Sets	2005	VLDB
4	1,972	Mining Significant Graph Patterns by Leap Search	2008	SIGMOD
5	5,538	Mining Frequent Patterns with Differential Privacy	2013	VLDB
6	4,547	Mind the Gap: Large-Scale Frequent Sequence Mining	2013	SIGMOD
7	12,241	A Direct Mining Approach To Efficient Constrained Graph Pattern Discovery	2013	SIGMOD
8	7,691	Finding Relevant Patterns in Bursty Sequences	2008	VLDB
9	6,230	Mining Periodic Patterns with Gap Requirement from Sequences	2005	SIGMOD
10	1,252	Streaming Pattern Discovery in Multiple Time-Series	2005	VLDB