Behavior Query Discovery in System-Generated Temporal Graphs

Summary: Introduces TGMiner, a discriminative temporal-graph pattern miner that converts system logs into reusable query templates over heterogeneous, time-stamped interactions. Leveraging temporal growth-trend pruning, it prunes redundant patterns, delivering 6–32× speedups with expert-validated patterns at 97% precision and 91% recall. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11505
Venue: VLDB
Year: 2016
Pagerank: 5.3058708e-05
Overall Rank: 9,207 | 36.84%
DOI: 10.14778/2850583.2850591

Incoming Non-self Citations Over Time

Authors

1. Bo Zong (University of California Santa Barbara)
2. Xusheng Xiao (NEC Corporation)
3. Xifeng Yan (University of California Santa Barbara)
4. Zhichun Li (NEC Corporation)
5. Ambuj K. Singh (University of California Santa Barbara)
6. Zhenyu Wu (NEC Corporation)
7. Guofei Jiang (NEC Corporation)
8. Zhiyun Qian (University of California Riverside)

BibTeX Citation

@article{zong_vldb16,
        title = {{Behavior Query Discovery in System-Generated Temporal Graphs}},
        author = {Zong, Bo and Xiao, Xusheng and Yan, Xifeng and Li, Zhichun and Singh, Ambuj K. and Wu, Zhenyu and Jiang, Guofei and Qian, Zhiyun},
        journal = {PVLDB},
        series = {{VLDB} '16},
        volume = {9},
        number = {4},
        pages = {240--251},
        doi = {10.14778/2850583.2850591},
        url = {https://doi.org/10.14778/2850583.2850591},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,575	AGIS: Fast Approximate Graph Pattern Mining with Structure-Informed Sampling	2026	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
189	Querying K-Truss Community in Large and Dynamic Graphs	2014	SIGMOD	0.00026114928
442	Efficient Subgraph Matching on Billion Node Graphs	2012	VLDB	0.00018398144
1,123	Path Problems in Temporal Graphs	2014	VLDB	0.00012089975
1,231	SAPPER: Subgraph Indexing and Approximate Matching in Large Graphs	2010	VLDB	0.00011571594
1,796	Reachability Queries on Large Dynamic Graphs: A Total Order Approach	2014	SIGMOD	9.7380494e-05
1,972	Mining Significant Graph Patterns by Leap Search	2008	SIGMOD	9.3708222e-05
3,594	On Querying Historical Evolving Graph Sequences	2011	VLDB	7.2736453e-05
4,541	Finding the Cost-Optimal Path with Time Constraint over Time-Dependent Graphs	2014	VLDB	6.6397712e-05
5,236	Localizing Anomalous Changes in Time-evolving Graphs	2014	SIGMOD	6.3044413e-05
6,641	GAIA: Graph Classification Using Evolutionary Computation	2010	SIGMOD	5.8162256e-05
6,775	EAGr: Supporting Continuous Ego-centric Aggregate Queries over Large Dynamic Graphs	2014	SIGMOD	5.7776218e-05
9,252	An Algorithmic Approach to Event Summarization	2010	SIGMOD	5.2977079e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,236	Localizing Anomalous Changes in Time-evolving Graphs	2014	SIGMOD
2	2,709	GraphMiner: A Structural Pattern-Mining System for Large Disk-based Graph Databases and Its Applications	2005	SIGMOD
3	4,598	Temporal Rules Discovery for Web Data Cleaning	2016	VLDB
4	12,075	Graph-based Exploration of Non-graph Datasets	2016	VLDB
5	11,446	Mining Frequent Infix Patterns from Concurrency-Aware Process Execution Variants	2023	VLDB
6	4,581	Mining Graph Patterns Efficiently via Randomized Summaries	2009	VLDB
7	10,019	Substructure-aware Log Anomaly Detection	2025	VLDB
8	5,401	Towards Proximity Pattern Mining in Large Graphs	2010	SIGMOD
9	8,691	On Reporting Durable Patterns in Temporal Proximity Graphs	2024	PODS
10	5,043	Efficient Temporal Pattern Mining in Big Time Series Using Mutual Information	2022	VLDB