Towards Plug-and-Play Visual Graph Query Interfaces: Data-driven Selection of Canned Patterns for Large Networks

Summary: Tattoo is a data-driven plug-and-play framework that automatically selects canned subgraph patterns for visual graph query interfaces over large networks. It decomposes networks into truss-infested and truss-oblivious regions, generates diverse candidate patterns, and selects a set to maximize coverage while minimizing cognitive load. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12379
Venue: VLDB
Year: 2021
Pagerank: 4.6282138e-05
Overall Rank: 7,883 | 45.16%
DOI: 10.14778/3476249.3476256

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,609	Data-driven Visual Query Interfaces for Graphs: Past, Present, and (Near) Future	2022	SIGMOD	4.9956718e-05
8,501	PLAYPEN: Plug-and-Play Visual Graph Query Interfaces for Top-down and Bottom-Up Search on Large Networks	2022	SIGMOD	4.4973405e-05
9,941	VisualNeo: Bridging the Gap between Visual Query Interfaces and Graph Query Engines	2023	VLDB	4.2456408e-05
10,848	Efficient Top-k Frequent Subgraph Mining Using Tight Upper and Lower Bounds	2025	VLDB	4.1945683e-05
11,196	Theories and Principles Matter: Towards Visually Appealing and Effective Abstraction of Property Graph Queries	2023	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
108	Truss Decomposition in Massive Networks	2012	VLDB	0.00048300163
331	The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing	2018	VLDB	0.00027214222
690	An Analytical Study of Large SPARQL Query Logs	2018	VLDB	0.00018099792
1,740	A General Framework for Estimating Graphlet Statistics via Random Walk	2017	VLDB	0.0001071792
1,924	In-Memory Subgraph Matching: An In-depth Study	2020	SIGMOD	0.00010077055
2,191	Visual Graph Query Construction and Refinement	2017	SIGMOD	9.325575e-05
3,987	COMMIT: A Scalable Approach to Mining Communication Motifs from Dynamic Networks	2015	SIGMOD	6.5605514e-05
6,052	AURORA: Data-driven Construction of Visual Graph Query Interfaces for Graph Databases	2020	SIGMOD	5.2331442e-05
6,152	MIDAS: Towards Efficient and Effective Maintenance of Canned Patterns in Visual Graph Query Interfaces	2021	SIGMOD	5.183145e-05
6,961	CATAPULT: Data-driven Selection of Canned Patterns for Efficient Visual Graph Query Formulation	2019	SIGMOD	4.8841486e-05
7,279	Data-driven Visual Graph Query Interface Construction and Maintenance: Challenges and Opportunities	2016	VLDB	4.779057e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,052	AURORA: Data-driven Construction of Visual Graph Query Interfaces for Graph Databases	2020	SIGMOD	5.2331442e-05
7,285	AutoG: A Visual Query Autocompletion Framework for Graph Databases	2016	VLDB	4.7762476e-05
2,428	VOGUE: Towards A Visual Interaction-aware Graph Query Processing Framework	2013	CIDR	8.8367608e-05
9,941	VisualNeo: Bridging the Gap between Visual Query Interfaces and Graph Query Engines	2023	VLDB	4.2456408e-05
4,946	Querying Graph Patterns	2011	PODS	5.8149362e-05
7,279	Data-driven Visual Graph Query Interface Construction and Maintenance: Challenges and Opportunities	2016	VLDB	4.779057e-05
6,609	Data-driven Visual Query Interfaces for Graphs: Past, Present, and (Near) Future	2022	SIGMOD	4.9956718e-05
8,501	PLAYPEN: Plug-and-Play Visual Graph Query Interfaces for Top-down and Bottom-Up Search on Large Networks	2022	SIGMOD	4.4973405e-05
6,152	MIDAS: Towards Efficient and Effective Maintenance of Canned Patterns in Visual Graph Query Interfaces	2021	SIGMOD	5.183145e-05
6,961	CATAPULT: Data-driven Selection of Canned Patterns for Efficient Visual Graph Query Formulation	2019	SIGMOD	4.8841486e-05