English
Related papers

Related papers: V1: A Visual Query Language for Property Graphs

200 papers

Designing query languages for graph structured data is an active field of research, where expressiveness and efficient algorithms for query evaluation are conflicting goals. To better handle dynamically changing data, recent work has been…

Logic in Computer Science · Computer Science 2016-05-06 M. Praveen , B. Srivathsan

The literature on word-representable graphs is quite rich, and a number of variations of the original definition have been proposed over the years. We are initiating a systematic study of such variations based on formal languages. In our…

Discrete Mathematics · Computer Science 2024-11-06 Zhidan Feng , Henning Fernau , Pamela Fleischmann , Kevin Mann , Silas Cato Sacher

As graph databases become widespread, JTC1 -- the committee in joint charge of information technology standards for the International Organization for Standardization (ISO), and International Electrotechnical Commission (IEC) -- has…

We report on a community effort between industry and academia to shape the future of graph query languages. We argue that existing graph database management systems should consider supporting a query language with two key characteristics.…

In traditional graph retrieval tools, graph matching is commonly used to retrieve desired graphs from extensive graph datasets according to their structural similarities. However, in real applications, graph nodes have numerous attributes…

Information Retrieval · Computer Science 2025-07-29 Yuhua Liu , Haoxuan Wang , Jiajia Kou , Ling Sun , Heyu Wang , Yongheng Wang , Yigang Wang , Jinchang Lic , Zhiguang Zhou

Querying knowledge bases using ontologies is usually performed using dedicated query languages, question-answering systems, or visual query editors for Knowledge Graphs. We propose a novel approach that enables users to query the knowledge…

Human-Computer Interaction · Computer Science 2025-12-02 Benedikt Kantz , Kevin Innerebner , Peter Waldert , Stefan Lengauer , Elisabeth Lex , Tobias Schreck

Graphs are a ubiquitous data structure to model processes and relations in a wide range of domains. Examples include control-flow graphs in programs and semantic scene graphs in images. Identifying subgraph patterns in graphs is an…

Machine Learning · Computer Science 2022-02-22 Huan Song , Zeng Dai , Panpan Xu , Liu Ren

Identifying trendline visualizations with desired patterns is a common and fundamental data exploration task. Existing visual analytics tools offer limited flexibility and expressiveness for such tasks, especially when the pattern of…

Databases · Computer Science 2020-01-31 Tarique Siddiqui , Zesheng Wang , Paul Luh , Karrie Karahalios , Aditya Parameswaran

Property graphs often contain tree-shaped substructures, yet they are not captured by existing proposals for graph schemas; likewise, query languages and query engines offer little-to-no native support for managing them systematically. As a…

Knowledge graphs (KG) have become an important data organization paradigm. The available textual query languages for information retrieval from KGs, as SPARQL for RDF-structured data, do not provide means for involving non-technical experts…

Databases · Computer Science 2023-05-01 Jūlija Ovčiņņikiva , Agris Šostaks , Kārlis Čerāns

Visual storytelling aims to generate compelling narratives from image sequences. Existing models often focus on enhancing the representation of the image sequence, e.g., with external knowledge sources or advanced graph structures. Despite…

Computation and Language · Computer Science 2023-10-19 Danyang Liu , Mirella Lapata , Frank Keller

The task in referring expression comprehension is to localise the object instance in an image described by a referring expression phrased in natural language. As a language-to-vision matching task, the key to this problem is to learn a…

Computer Vision and Pattern Recognition · Computer Science 2018-12-13 Peng Wang , Qi Wu , Jiewei Cao , Chunhua Shen , Lianli Gao , Anton van den Hengel

Visual question answering (VQA) demands simultaneous comprehension of both the image visual content and natural language questions. In some cases, the reasoning needs the help of common sense or general knowledge which usually appear in the…

Computer Vision and Pattern Recognition · Computer Science 2018-11-30 Hui Li , Peng Wang , Chunhua Shen , Anton van den Hengel

Graph pattern matching is a fundamental operation for the analysis and exploration ofdata graphs. In thispaper, we presenta novel approachfor efficiently finding homomorphic matches for hybrid graph patterns, where each pattern edge may be…

Databases · Computer Science 2022-09-29 Xiaoying Wu , Dimitri Theodoratos , Nikos Mamoulis , Michael Lan

Vision GNN (ViG) demonstrates superior performance by representing images as graph structures, providing a more natural way to capture irregular semantic patterns beyond traditional grid or sequence-based representations. To efficiently…

Computer Vision and Pattern Recognition · Computer Science 2025-05-27 Zixiang Ai , Zichen Liu , Jiahuan Zhou

We present Language-binding Object Graph Network, the first neural reasoning method with dynamic relational structures across both visual and textual domains with applications in visual question answering. Relaxing the common assumption…

Computer Vision and Pattern Recognition · Computer Science 2021-02-19 Thao Minh Le , Vuong Le , Svetha Venkatesh , Truyen Tran

This paper revisits the bilinear attention networks in the visual question answering task from a graph perspective. The classical bilinear attention networks build a bilinear attention map to extract the joint representation of words in the…

Computer Vision and Pattern Recognition · Computer Science 2020-02-04 Dalu Guo , Chang Xu , Dacheng Tao

Querying graph databases has recently received much attention. We propose a new approach to this problem, which balances competing goals of expressive power, language clarity and computational complexity. A distinctive feature of our…

Databases · Computer Science 2017-10-13 Jakub Michaliszyn , Jan Otop , Piotr Wieczorek

Visual Question Answering (VQA) is of tremendous interest to the research community with important applications such as aiding visually impaired users and image-based search. In this work, we explore the use of scene graphs for solving the…

Computer Vision and Pattern Recognition · Computer Science 2021-01-19 Vinay Damodaran , Sharanya Chakravarthy , Akshay Kumar , Anjana Umapathy , Teruko Mitamura , Yuta Nakashima , Noa Garcia , Chenhui Chu

Patterns describe proven solutions for recurring problems. Typically, patterns in a particular domain are interrelated and organized in pattern languages. As real-world problems often require patterns of multiple domains, different pattern…

Software Engineering · Computer Science 2020-03-23 Manuela Weigold , Johanna Barzen , Uwe Breitenbücher , Michael Falkenthal , Frank Leymann , Karoline Wild