Mining Tree-Structured Data on Multicore Systems

Summary: Architecture-conscious mining of frequent subtrees in rooted, labeled trees for multicore systems. Memory locality optimizations, reduced bus pressure, and adaptive moldable-task scheduling enable efficient parallelization up to 16 cores and a general scheduling service. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9974
Venue: VLDB
Year: 2009
Pagerank: 4.650649e-05
Overall Rank: 7,790 | 45.81%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Shirish Tatikonda
2. Srinivasan Parthasarathy

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,561	Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together	2019	SIGMOD	0.00011358946
12,266	Ten Thousand SQLs: Parallel Keyword Queries Computing	2010	VLDB	4.1945683e-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
181	Mining Frequent Patterns without Candidate Generation	2000	SIGMOD	0.00036992674
830	Main-Memory Scan Sharing For Multi-Core CPUs	2008	VLDB	0.00016171897
8,397	LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying	2007	VLDB	4.527474e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,858	Automatic Contention Detection and Amelioration for Data-Intensive Operations	2010	SIGMOD	4.4344518e-05
6,337	Parallelizing Extensible Query Optimizers	2009	SIGMOD	5.1053757e-05
10,495	Parallel k-Core Decomposition: Theory and Practice	2025	SIGMOD	4.1945683e-05
3,422	Multi-Join Optimization for Symmetric Multiprocessors	1993	VLDB	7.1134801e-05
7,122	Parallel Algorithms for Sparse Matrix Multiplication and Join-Aggregate Queries	2020	PODS	4.8252188e-05
10,270	Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration	2026	VLDB	4.1945683e-05
7,880	Thread Cooperation in Multicore Architectures for Frequency Counting over Multiple Data Streams	2009	VLDB	4.6291185e-05
12,729	Parallel Mining Algorithms for Generalized Association Rules with Classification Hierarchy	1998	SIGMOD	4.1945683e-05
3,623	Cache-conscious Frequent Pattern Mining on a Modern Processor	2005	VLDB	6.9062146e-05
12,462	Optimization of Frequent Itemset Mining on Multiple-Core Processor	2007	VLDB	4.1945683e-05