skip to main content
10.1145/3514221.3520157acmconferencesArticle/Chapter ViewAbstractPublication PagesmodConference Proceedingsconference-collections
short-paper

PLAYPEN: Plug-and-Play Visual Graph Query Interfaces for Top-down and Bottom-Up Search on Large Networks

Published: 11 June 2022 Publication History

Abstract

Visual graph query interfaces (VQI) facilitate non-programmers to query graph data effortlessly. The construction of these interfaces for large networks is typically not data-driven. That is, they do not exploit the underlying networks to automatically generate the contents of various panels of a VQI. Such data-driven construction has several benefits such as facilitating efficient top-down and bottom-up query formulation and portability of an interface across different application domains and sources. In this demonstration, we present a novel plug-and-play visual subgraph query interface construction engine called PLAYPEN that can be plugged on any large network G with a plug specification b to automatically generate the VQI for G that satisfies b by populating various components of the interface.

Supplemental Material

MP4 File
Visual graph query interfaces (VQI) facilitate non-programmers to query graph data effortlessly. Construction of these interfaces for large networks is typically not data-driven. That is, it does not exploit the underlying networks to automatically generate the contents of various panels in a VQI. Such data-driven construction has several benefits such as facilitating efficient top-down and bottom-up query formulation and portability of an interface across different application domains and sources. In this video, we present a novel plug-and-play visual subgraph query interface construction engine called PLAYPEN that can be plugged on any large network G with a plug specification b to automatically generate the VQI for G that satisfies b by populating various components of the interface.

References

[1]
eo4j Bloom. https://neo4j.com/bloom.
[2]
ubChem VQI. https://pubchem.ncbi.nlm.nih.gov/edit3/index.html.
[3]
. S. Bhowmick, et al. Data-driven visual graph query interface construction and maintenance: challenges and opportunities. PVLDB, 9(12), 2016.
[4]
. S. Bhowmick, et al. AURORA: Data-driven Construction of Visual Graph Query Interfaces for Graph Databases. In SIGMOD, 2020.
[5]
. Bonifati, et al. An Analytical Study of Large SPARQL Query Logs. In PVLDB, 11(2), 2017.
[6]
. Huang, P. Eades, S.H. Hong. Measuring effectiveness of graph visualizations: A cognitive load perspective. Inf. Vis., 8(3), 2009.
[7]
. Kai, H.-E Chua, et al. CATAPULT: data-driven selection of canned patterns for efficient visual graph query formulation. In SIGMOD, 2019.
[8]
. Milo, et al. Network motifs: simple building blocks of complex networks. Science, 298, 2002.
[9]
. Sahu, et al.The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing. PVLDB, 11(4), 2017.eat
[10]
. Shneiderman, C. Plaisant. Desigining the User Interface: Strategies for Effective Human-Computer Interaction. 5th Ed., Addison-Wesley, 2010.
[11]
. Wang, J. Cheng. Truss decomposition in massive networks. In PVLDB, 5(9): 812--823, 2012.
[12]
. Yuan, et al. Towards Plug-and-play Visual Graph Query Interfaces: Data-driven Canned Pattern Selection for Large Networks. PVLDB, 14(11), 2021.
[13]
. Zhang, et al. DaVinci: Data-driven visual interface construction for subgraph search in graph databases. In ICDE, 2015.

Cited By

View all
  • (2025) Does This Have a Particular Meaning? Interactive Pattern Explanation for Network Visualizations IEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.345619231:1(677-687)Online publication date: Jan-2025
  • (2024)Cognitive Psychology Meets Data Management: State of the Art and Future DirectionsCompanion of the 2024 International Conference on Management of Data10.1145/3626246.3654682(590-596)Online publication date: 9-Jun-2024
  • (2024)MTable: Visual Query Interface for Browsing and Navigation in NoSQL Data StoresJournal of Computer Languages10.1016/j.cola.2024.101312(101312)Online publication date: Dec-2024
  • Show More Cited By

Index Terms

  1. PLAYPEN: Plug-and-Play Visual Graph Query Interfaces for Top-down and Bottom-Up Search on Large Networks

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SIGMOD '22: Proceedings of the 2022 International Conference on Management of Data
    June 2022
    2597 pages
    ISBN:9781450392495
    DOI:10.1145/3514221
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 11 June 2022

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. cognitive load
    2. data-driven
    3. graph search
    4. plug-and-play
    5. visual query interface

    Qualifiers

    • Short-paper

    Funding Sources

    Conference

    SIGMOD/PODS '22
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 785 of 4,003 submissions, 20%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)30
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 20 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2025) Does This Have a Particular Meaning? Interactive Pattern Explanation for Network Visualizations IEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.345619231:1(677-687)Online publication date: Jan-2025
    • (2024)Cognitive Psychology Meets Data Management: State of the Art and Future DirectionsCompanion of the 2024 International Conference on Management of Data10.1145/3626246.3654682(590-596)Online publication date: 9-Jun-2024
    • (2024)MTable: Visual Query Interface for Browsing and Navigation in NoSQL Data StoresJournal of Computer Languages10.1016/j.cola.2024.101312(101312)Online publication date: Dec-2024
    • (2023)VisualNeo: Bridging the Gap between Visual Query Interfaces and Graph Query EnginesProceedings of the VLDB Endowment10.14778/3611540.361160816:12(4010-4013)Online publication date: 1-Aug-2023
    • (2023)Pattern Selection for Large NetworksPlug-and-Play Visual Subgraph Query Interfaces10.1007/978-3-031-16162-9_7(83-121)Online publication date: 14-Mar-2023
    • (2023)The Future is Democratized GraphsPlug-and-Play Visual Subgraph Query Interfaces10.1007/978-3-031-16162-9_1(1-14)Online publication date: 14-Mar-2023
    • (2022)Data-driven Visual Query Interfaces for Graphs: Past, Present, and (Near) FutureProceedings of the 2022 International Conference on Management of Data10.1145/3514221.3522562(2441-2447)Online publication date: 10-Jun-2022

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media