Mining Tree-Structured Data on Multicore Systems

Summary: Architecture-conscious frequent-subtree mining combines locality and front-side-bus optimizations with adaptive, moldable task scheduling. It tackles data-driven load imbalance and achieves near-perfect efficiency on 16 cores. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10165
Venue: VLDB
Year: 2009
Pagerank: 5.5618769e-05
Overall Rank: 7,710 | 47.11%
DOI: 10.14778/1687627.1687706

Incoming Non-self Citations Over Time

Authors

1. Shirish Tatikonda (Ohio State University)
2. Srinivasan Parthasarathy (Ohio State University)

BibTeX Citation

@article{tatikonda_vldb09,
        title = {{Mining Tree-Structured Data on Multicore Systems}},
        author = {Tatikonda, Shirish and Parthasarathy, Srinivasan},
        journal = {PVLDB},
        series = {{VLDB} '09},
        doi = {10.14778/1687627.1687706},
        url = {https://doi.org/10.14778/1687627.1687706},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,006	Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together	2019	SIGMOD	0.00012699518
12,461	Ten Thousand SQLs: Parallel Keyword Queries Computing	2010	VLDB	5.093636e-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
161	Mining Frequent Patterns without Candidate Generation	2000	SIGMOD	0.00027981772
696	Main-Memory Scan Sharing For Multi-Core CPUs	2008	VLDB	0.00014891322
8,422	LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying	2007	VLDB	5.4278338e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,962	Automatic Contention Detection and Amelioration for Data-Intensive Operations	2010	SIGMOD
2	6,026	Parallelizing Extensible Query Optimizers	2009	SIGMOD
3	10,772	Parallel k-Core Decomposition: Theory and Practice	2025	SIGMOD
4	3,508	Multi-Join Optimization for Symmetric Multiprocessors	1993	VLDB
5	7,143	Parallel Algorithms for Sparse Matrix Multiplication and Join-Aggregate Queries	2020	PODS
6	10,558	Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration	2026	VLDB
7	8,231	Thread Cooperation in Multicore Architectures for Frequency Counting over Multiple Data Streams	2009	VLDB
8	12,922	Parallel Mining Algorithms for Generalized Association Rules with Classification Hierarchy	1998	SIGMOD
9	3,969	Cache-conscious Frequent Pattern Mining on a Modern Processor	2005	VLDB
10	12,656	Optimization of Frequent Itemset Mining on Multiple-Core Processor	2007	VLDB