English
Related papers

Related papers: TigerGraph: A Native MPP Graph Database

200 papers

There has been significant recent interest in parallel graph processing due to the need to quickly analyze the large graphs available today. Many graph codes have been designed for distributed memory or external memory. However, today even…

Data Structures and Algorithms · Computer Science 2019-08-22 Laxman Dhulipala , Guy E. Blelloch , Julian Shun

Text-to-SQL semantic parsing is an important NLP task, which greatly facilitates the interaction between users and the database and becomes the key component in many human-computer interaction systems. Much recent progress in text-to-SQL…

Computation and Language · Computer Science 2022-12-29 Longxu Dou , Yan Gao , Mingyang Pan , Dingzirui Wang , Wanxiang Che , Dechen Zhan , Jian-Guang Lou

Graph query languages feature mainly two kinds of queries when applied to a graph database: those inspired by relational databases which return tables such as SELECT queries and those which return graphs such as CONSTRUCT queries in SPARQL.…

Databases · Computer Science 2021-09-15 Dominique Duval , Rachid Echahed , Frédéric Prost

Graphs are essential for representing relationships in various domains, driving modern AI applications such as graph analytics and neural networks across science, engineering, cybersecurity, transportation, and economics. However, the size…

Emerging Technologies · Computer Science 2024-04-05 William Shaddix , Mahyar Samani , Marjan Fariborz , S. J. Ben Yoo , Jason Lowe-Power , Venkatesh Akella

Graph databases have garnered extensive attention and research due to their ability to manage relationships between entities efficiently. Today, many graph search services have been outsourced to a third-party server to facilitate storage…

Cryptography and Security · Computer Science 2025-03-14 Qiuhao Wang , Xu Yang , Yiwei Liu , Saiyu Qi , Hongguang Zhao , Ke Li , Yong Qi

A significant number of novel database architectures and data models have been proposed during the last decade. While some of these new systems have gained in popularity, they lack a proper formalization, and a precise understanding of the…

Databases · Computer Science 2017-04-26 Elena Botoeva , Diego Calvanese , Benjamin Cogrel , Guohui Xiao

Graphs with abundant attributes are essential in modeling interconnected entities and enhancing predictions across various real-world applications. Traditional Graph Neural Networks (GNNs) often require re-training for different graph tasks…

Computation and Language · Computer Science 2026-05-26 Yanchao Tan , Hang Lv , Pengxiang Zhan , Shiping Wang , Carl Yang

Recent advances in text-to-SQL systems have been driven by larger models and improved datasets, yet progress is still limited by the scarcity of high-quality training data. Manual data creation is expensive, and existing synthetic methods…

Machine Learning · Computer Science 2026-01-12 Marko Sterbentz , Kevin Cushing , Cameron Barrie , Kristian J. Hammond

Existing Graph Neural Networks (GNNs) are limited to process graphs each of whose vertices is represented by a vector or a single value, limited their representing capability to describe complex objects. In this paper, we propose the first…

Machine Learning · Computer Science 2024-07-02 Jiongshu Wang , Jing Yang , Jiankang Deng , Hatice Gunes , Siyang Song

Graph pattern matching involves finding exact or approximate matches for a query subgraph in a larger graph. It has been studied extensively and has strong applications in domains such as computer vision, computational biology, social…

Databases · Computer Science 2012-08-02 Sutanay Choudhury , Lawrence Holder , George Chin , John Feo

The graph database (GDB) is an increasingly common storage model for data involving relationships between entries. Beyond its widespread usage in database industries, the advantages of GDBs indicate a strong potential in constructing…

Databases · Computer Science 2025-11-17 Yanjun Yang , Adrian Wheeldon , Yihan Pan , Themis Prodromakis , Alex Serb

Knowledge graphs use nodes, relationships, and properties to represent arbitrarily complex data. When stored in a graph database, the Cypher query language enables efficient modeling and querying of knowledge graphs. However, using Cypher…

Machine Learning · Computer Science 2024-12-16 Makbule Gulcin Ozsoy , Leila Messallem , Jon Besga , Gianandrea Minneci

Efficient execution of SPARQL queries over large RDF datasets is a topic of considerable interest due to increased use of RDF to encode data. Most of this work has followed either relational or graph-based approaches. In this paper, we…

Databases · Computer Science 2021-06-29 Yuedan Chen , M. Tamer Özsu , Guoqing Xiao , Zhuo Tang , Kenli Li

This paper proposes a general system for compute-intensive graph mining tasks that find from a big graph all subgraphs that satisfy certain requirements (e.g., graph matching and community detection). Due to the broad range of applications…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-09-12 Da Yan , Hongzhi Chen , James Cheng , M. Tamer Özsu , Qizhen Zhang , John C. S. Lui

An increasing number of machine learning tasks require dealing with large graph datasets, which capture rich and complex relationship among potentially billions of elements. Graph Neural Network (GNN) becomes an effective way to address the…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-02-26 Rong Zhu , Kun Zhao , Hongxia Yang , Wei Lin , Chang Zhou , Baole Ai , Yong Li , Jingren Zhou

Graph algorithms can be expressed in terms of linear algebra. GraphBLAS is a library of low-level building blocks for such algorithms that targets algorithm developers. LAGraph builds on top of the GraphBLAS to target users of graph…

Mathematical Software · Computer Science 2021-04-06 Gábor Szárnyas , David A. Bader , Timothy A. Davis , James Kitchen , Timothy G. Mattson , Scott McMillan , Erik Welch

This paper has proposed a Graph - semantic based conceptual model for semi-structured database system, called GOOSSDM, to conceptualize the different facets of such system in object oriented paradigm. The model defines a set of graph based…

Software Engineering · Computer Science 2012-02-22 Anirban Sarkar

Graphs are the most suitable structures for modeling objects and interactions in applications where component inter-connectivity is a key feature. There has been increased interest in graphs to represent domains such as social networks, web…

Databases · Computer Science 2024-12-25 Veronica Santos , Bruno Cuconato

Many Big Data applications in business and science require the management and analysis of huge amounts of graph data. Previous approaches for graph analytics such as graph databases and parallel graph processing systems (e.g., Pregel)…

Databases · Computer Science 2015-06-03 Martin Junghanns , André Petermann , Kevin Gómez , Erhard Rahm

Knowledge graphs offer an excellent solution for representing the lexical-semantic structures of lexicographic data. However, working with the SPARQL query language represents a considerable hurdle for many non-expert users who could…

Computation and Language · Computer Science 2025-05-27 Kilian Sennrich , Sina Ahmadi