Database Paper Browser

Back to papers

BOOMER: Blending Visual Formulation and Processing of P-Homomorphic Queries on Large Networks

Summary: Boomer blends visual, interactive formulation of bounded 1-1 p-hom queries with online processing via a novel cap index. Cap index supports immediate and deferment-based construction, enabling interleaved refinement and processing; experiments on real networks show efficiency. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5549
Venue
SIGMOD
Year
2018
Pagerank
4.8759021e-05
Overall Rank
6,965 | 51.60%
DOI
10.1145/3183713.3196902

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank Citing Paper Year Venue Pagerank
1,906 In-Memory Subgraph Matching: An In-depth Study 2020 SIGMOD 0.00010135267
8,488 A Framework for Privacy Preserving Localized Graph Pattern Query Processing 2023 SIGMOD 4.4951247e-05
10,740 Subgraph Matching: A New Decomposition Based Approach 2025 VLDB 4.1905499e-05
10,852 Efficient Top-k Frequent Subgraph Mining Using Tight Upper and Lower Bounds 2025 VLDB 4.1905499e-05
11,582 BOOMER: A Tool for Blending Visual P-Homomorphic Queries on Large Networks 2020 SIGMOD 4.1905499e-05
11,664 Answering Why-questions by Exemplars in Attributed Graphs 2019 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank Cited Paper Year Venue Pagerank
260 Fast Exact Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling 2013 SIGMOD 0.00030020929
502 On Graph Query Optimization in Large Networks 2010 VLDB 0.00021528261
657 An Analytical Study of Large SPARQL Query Logs 2018 VLDB 0.00018581389
749 TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases 2013 SIGMOD 0.00017193776
916 Distance-Join: Pattern Match Query In a Large Graph Database 2009 VLDB 0.00015326675
1,125 Efficient Subgraph Matching by Postponing Cartesian Products 2016 SIGMOD 0.00013829006
1,419 Graph Pattern Matching: From Intractable to Polynomial Time 2010 VLDB 0.00012072488
1,806 Incremental Graph Pattern Matching 2011 SIGMOD 0.00010478244
2,181 Visual Graph Query Construction and Refinement 2017 SIGMOD 9.360682e-05
2,402 TreeSpan: Efficiently Computing Similarity All-Matching 2012 SIGMOD 8.87387e-05
2,943 Graph Homomorphism Revisited for Graph Matching 2010 VLDB 7.8463193e-05
3,439 Incremental Graph Computations: Doable and Undoable 2017 SIGMOD 7.0916563e-05
3,967 SLQ: A User-friendly Graph Querying System 2014 SIGMOD 6.5781961e-05
7,094 PICASSO: Exploratory Search of Connected Subgraph Substructures in Graph Databases 2017 VLDB 4.8293255e-05
7,777 Graph Querying Meets HCI: State of the Art and Future Directions 2017 SIGMOD 4.6493104e-05
8,723 GBLENDER: Towards Blending Visual Query Formulation and Query Processing in Graph Databases 2010 SIGMOD 4.4546285e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,943 Graph Homomorphism Revisited for Graph Matching 2010 VLDB 7.8463193e-05
502 On Graph Query Optimization in Large Networks 2010 VLDB 0.00021528261
5,903 Diversified Top-k Subgraph Querying in a Large Graph 2016 SIGMOD 5.2757528e-05
6,391 An In-Depth Study of Continuous Subgraph Matching 2022 VLDB 5.0780425e-05
4,486 Multi-Query Optimization for Subgraph Isomorphism Search 2017 VLDB 6.1413967e-05
2,418 VOGUE: Towards A Visual Interaction-aware Graph Query Processing Framework 2013 CIDR 8.8499974e-05
6,313 QUBLE: Blending Visual Subgraph Query Formulation with Query Processing on Large Networks 2013 SIGMOD 5.1108902e-05
5,593 GBLENDER: Visual Subgraph Query Formulation Meets Query Processing 2011 SIGMOD 5.4172045e-05
8,723 GBLENDER: Towards Blending Visual Query Formulation and Query Processing in Graph Databases 2010 SIGMOD 4.4546285e-05
11,582 BOOMER: A Tool for Blending Visual P-Homomorphic Queries on Large Networks 2020 SIGMOD 4.1905499e-05