Mayura: Exploiting Similarities in Motifs for Temporal Co-Mining

Summary: Mayura co-mines temporal motifs by grouping similar motifs into a Motif-Group Tree that reuses common search paths to eliminate redundant computation. Co-mining with a CPU/GPU runtime yields exact counts and average speed-ups of 2.4x (CPU) and 1.7x (GPU) vs per-motif baselines. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 14394
Venue: VLDB
Year: 2025
Pagerank: 5.093636e-05
Overall Rank: 11,074 | 24.03%
DOI: 10.14778/3773731.3773736

Incoming Non-self Citations Over Time

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

Authors

1. Sanjay Sri Vallabh Singapuram (University of Michigan)
2. Ronald Dreslinski (University of Michigan)
3. Nishil Talati (University of Michigan)

BibTeX Citation

@article{singapuram_vldb25,
        title = {{Mayura: Exploiting Similarities in Motifs for Temporal Co-Mining}},
        author = {Singapuram, Sanjay Sri Vallabh and Dreslinski, Ronald and Talati, Nishil},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {13},
        pages = {5596--5605},
        doi = {10.14778/3773731.3773736},
        url = {https://doi.org/10.14778/3773731.3773736},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
461	Query-based Workload Forecasting for Self-Driving Database Management Systems	2018	SIGMOD	0.00018068441
1,022	A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses	2009	VLDB	0.00012602841
1,024	The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses	2010	SIGMOD	0.0001258839
1,460	MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine	2006	SIGMOD	0.00010710674
1,765	Selecting Subexpressions to Materialize at Datacenter Scale	2018	VLDB	9.8079546e-05
2,035	RapidMatch: A Holistic Approach to Subgraph Query Processing	2021	VLDB	9.2787188e-05
2,408	Why TPC Is Not Enough: An Analysis of the Amazon Redshift Fleet	2024	VLDB	8.6154404e-05
3,102	Efficient GPU-Accelerated Subgraph Matching	2023	SIGMOD	7.7568687e-05
3,163	Multi-Query Optimization in MapReduce Framework	2014	VLDB	7.6784171e-05
3,709	Multi-Query Optimization for Subgraph Isomorphism Search	2017	VLDB	7.1780227e-05
4,398	Real-time Workload Pattern Analysis for Large-scale Cloud Databases	2023	VLDB	6.7248611e-05
8,798	GEqO: ML-Accelerated Semantic Equivalence Detection	2023	SIGMOD	5.3698781e-05
11,223	Everest: GPU-Accelerated System For Mining Temporal Motifs	2024	VLDB	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,283	Querying Cohesive Subgraphs in Temporal Graphs	2026	SIGMOD
2	11,072	Efficient Top-k Frequent Subgraph Mining Using Tight Upper and Lower Bounds	2025	VLDB
3	9,207	Behavior Query Discovery in System-Generated Temporal Graphs	2016	VLDB
4	5,266	Fast and Scalable Mining of Time Series Motifs with Probabilistic Guarantees	2022	VLDB
5	2,288	Pangolin: An Efficient and Flexible Graph Mining System on CPU and GPU	2020	VLDB
6	5,043	Efficient Temporal Pattern Mining in Big Time Series Using Mutual Information	2022	VLDB
7	8,871	MatCo: Computing Match Cover of Subgraph Query over Graph Data	2025	SIGMOD
8	4,581	Mining Graph Patterns Efficiently via Randomized Summaries	2009	VLDB
9	10,546	TIMEST: Temporal Information Motif Estimator Using Sampling Trees	2026	VLDB
10	11,223	Everest: GPU-Accelerated System For Mining Temporal Motifs	2024	VLDB