LASH: Large-Scale Sequence Mining with Hierarchies

Summary: LASH provides a scalable, distributed algorithm for mining frequent sequences with hierarchical items. First parallel approach for hierarchically structured sequences, using hierarchy-aware partitioning and Pivot Sequence Miner (PSM), with MapReduce support and strong scalability. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4944
Venue: SIGMOD
Year: 2015
Pagerank: 4.1945683e-05
Overall Rank: 11,903 | 17.20%
DOI: 10.1145/2723372.2723724

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Kaustubh Beedkar
2. Rainer Gemulla

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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
181	Mining Frequent Patterns without Candidate Generation	2000	SIGMOD	0.00036992674
403	Mining Generalized Association Rules	1995	VLDB	0.00024148455
3,989	Mind the Gap: Large-Scale Frequent Sequence Mining	2013	SIGMOD	6.5583327e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,035	A New Approach for Processing Ranked Subsequence Matching Based on Ranked Union	2011	SIGMOD	4.6009403e-05
117	An Effective Hash-Based Algorithm for Mining Association Rules	1995	SIGMOD	0.00045896865
2,870	Streaming Similarity Search over one Billion Tweets using Parallel Locality-Sensitive Hashing	2013	VLDB	7.9799783e-05
12,357	The Power of Two Min-Hashes for Similarity Search among Hierarchical Data Objects	2008	PODS	4.1945683e-05
10,975	Language-Model Based Informed Partition of Databases to Speed Up Pattern Mining	2024	SIGMOD	4.1945683e-05
7,790	Mining Tree-Structured Data on Multicore Systems	2009	VLDB	4.650649e-05
7,246	Finding Relevant Patterns in Bursty Sequences	2008	VLDB	4.790704e-05
12,729	Parallel Mining Algorithms for Generalized Association Rules with Classification Hierarchy	1998	SIGMOD	4.1945683e-05
5,245	Fast and Scalable Mining of Time Series Motifs with Probabilistic Guarantees	2022	VLDB	5.6067361e-05
3,989	Mind the Gap: Large-Scale Frequent Sequence Mining	2013	SIGMOD	6.5583327e-05