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: hdf30d449f7618d8b
Venue: VLDB
Year: 1999
Pagerank: 6.2012204e-05
Overall Rank: 5,271 | 64.57%
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
921	APEX: An Adaptive Path Index for XML Data	2002	SIGMOD	0.00013069413
4,266	A Web Odyssey: from Codd to XML	2001	PODS	6.6972871e-05
5,587	ShapeSearch: A Flexible and Efficient System for Shape-based Exploration of Trendlines	2020	SIGMOD	6.0754379e-05
6,020	The 3W Model and Algebra for Unified Data Mining	2000	VLDB	5.9129763e-05
6,677	IL-Miner: Instance-Level Discovery of Complex Event Patterns	2017	VLDB	5.711278e-05
13,128	Mining Long Sequential Patterns in a Noisy Environment	2002	SIGMOD	4.9793485e-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
29	Fast Algorithms for Mining Association Rules	1994	VLDB	0.0005121339
1,349	Querying Shapes of Histories	1995	VLDB	0.00010946376
1,561	Exploratory Mining and Pruning Optimizations of Constrained Association Rules	1998	SIGMOD	0.00010240418
1,640	Combinatorial Pattern Discovery for Scientific Data: Some Preliminary Results	1994	SIGMOD	0.00010011692

Semantically Similar Papers

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