MIDAS: Towards Efficient and Effective Maintenance of Canned Patterns in Visual Graph Query Interfaces

Summary: MIDAS maintains canned subgraph patterns in visual graph query GUIs as graphs evolve. A selective maintenance strategy yields progressive coverage while preserving diversity and cognitive load, outperforming static GUIs on real-world datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6142
Venue: SIGMOD
Year: 2021
Pagerank: 5.183145e-05
Overall Rank: 6,152 | 57.21%
DOI: 10.1145/3448016.3457251

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,971	Towards Efficient Index Construction and Approximate Nearest Neighbor Search in High-Dimensional Spaces	2023	VLDB	7.7970531e-05
6,609	Data-driven Visual Query Interfaces for Graphs: Past, Present, and (Near) Future	2022	SIGMOD	4.9956718e-05
7,883	Towards Plug-and-Play Visual Graph Query Interfaces: Data-driven Selection of Canned Patterns for Large Networks	2021	VLDB	4.6282138e-05
9,106	TED: Towards Discovering Top-k Edge-Diversified Patterns in a Graph Database	2023	SIGMOD	4.3952103e-05
9,941	VisualNeo: Bridging the Gap between Visual Query Interfaces and Graph Query Engines	2023	VLDB	4.2456408e-05
9,942	VINCENT: Towards Efficient Exploratory Subgraph Search in Graph Databases	2022	VLDB	4.2456408e-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
203	Graph Indexing: A Frequent Structure-based Approach	2004	SIGMOD	0.00034889335
350	FG-Index: Towards Verification-Free Query Processing on Graph Databases	2007	SIGMOD	0.00026365067
900	Graph Indexing: Tree + Delta >= Graph	2007	VLDB	0.00015495155
1,414	Graph Pattern Matching: From Intractable to Polynomial Time	2010	VLDB	0.00012118275
1,720	Incremental Graph Pattern Matching	2011	SIGMOD	0.00010779343
2,525	Connected Substructure Similarity Search	2010	SIGMOD	8.5981082e-05
3,394	Incremental Graph Computations: Doable and Undoable	2017	SIGMOD	7.1480446e-05
5,854	Diversified Top-k Subgraph Querying in a Large Graph	2016	SIGMOD	5.3006473e-05
6,052	AURORA: Data-driven Construction of Visual Graph Query Interfaces for Graph Databases	2020	SIGMOD	5.2331442e-05
6,801	Updating Graph Indices with a One-Pass Algorithm	2015	SIGMOD	4.9226813e-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
9,106	TED: Towards Discovering Top-k Edge-Diversified Patterns in a Graph Database	2023	SIGMOD	4.3952103e-05
6,206	GBLENDER: Visual Subgraph Query Formulation Meets Query Processing	2011	SIGMOD	5.1574851e-05
6,609	Data-driven Visual Query Interfaces for Graphs: Past, Present, and (Near) Future	2022	SIGMOD	4.9956718e-05
2,428	VOGUE: Towards A Visual Interaction-aware Graph Query Processing Framework	2013	CIDR	8.8367608e-05
9,934	MAVIS: Materialized View for Subgraph Matching	2026	SIGMOD	4.2496728e-05
8,726	GBLENDER: Towards Blending Visual Query Formulation and Query Processing in Graph Databases	2010	SIGMOD	4.4593116e-05
7,279	Data-driven Visual Graph Query Interface Construction and Maintenance: Challenges and Opportunities	2016	VLDB	4.779057e-05
6,961	CATAPULT: Data-driven Selection of Canned Patterns for Efficient Visual Graph Query Formulation	2019	SIGMOD	4.8841486e-05
7,883	Towards Plug-and-Play Visual Graph Query Interfaces: Data-driven Selection of Canned Patterns for Large Networks	2021	VLDB	4.6282138e-05