The Graph Traversal Pattern

@article{Rodriguez2011TheGT,
  title={The Graph Traversal Pattern},
  author={Michael A. Rodriguez and Peter Neubauer},
  journal={ArXiv},
  year={2011},
  volume={abs/1004.1001}
}
A graph is a structure composed of a set of vertices (i.e.nodes, dots) connected to one another by a set of edges (i.e.links, lines). The concept of a graph has been around since the late 19$^\text{th}$ century, however, only in recent decades has there been a strong resurgence in both theoretical and applied graph research in mathematics, physics, and computer science. In applied computing, since the late 1960s, the interlinked table structure of the relational database has been the… Expand
Constructions from Dots and Lines
TLDR
The world of graphs in computing is explored and situations in which graphical models are beneficial are exposed. Expand
Partitioning Graph Databases - A Quantitative Evaluation
TLDR
This work evaluates the viability of using graph partitioning algorithms to partition graph databases and found strong correlations were found between theoretic quality metrics and generated network traffic under non-uniform access patterns. Expand
Evaluation of contemporary graph databases
TLDR
This paper attempts to evaluate several such contemporary Graph Databases from a subjective feature-based and empirical performance-based perspective. Expand
A Hub-based Graph Management for Efficient Repetition Path Traversing
  • Kazuma Kusu, K. Hatano
  • Computer Science
  • 2021 IEEE International Conference on Big Data and Smart Computing (BigComp)
  • 2021
TLDR
This paper proposes an efficient approach to repeatedly traversing edges belonging to a specific relationship type by distinguishing between hub s and other nodes in a conventional GDB; this GDB aims to enable us to manage a real-world network effectively. Expand
A framework for incremental view graph maintenance
TLDR
This thesis contributes a modeling language for the effective definition of generalized discrimination networks for incremental graph pattern matching and provides a performance evaluation, which shows that the incremental maintenance algorithm scales, when the graph data becomes large, and the generalized discrimination network structures can outperform Rete network structures in time and space at the same time. Expand
Benchmarking Traversal Operations over Graph Databases
TLDR
This paper addresses the need to compare the performance of different graph databases, and discusses the challenges of developing fair benchmarking methodologies, and describes the design of the graph traversal benchmark and presents its results. Expand
PROPER - A Graph Data Model Based on Property Graphs
TLDR
This work introduces a set of operations that generate new hyper nodes and new hyper edges from old, therefore providing the basis for a query language in PROPER, and shows how certain semantic constructs such as equational constraints and ISA relationships can be defined in this model. Expand
Graph databases: A survey
TLDR
An overview of the different type of graph databases, applications, and comparison between their models based on some properties is given. Expand
Graph databases: A survey
In the era of big data, data analytics, business intelligence database management plays a vital role from technical business management and research point of view. Over many decades, databaseExpand
Graph Databases
Gathering huge amounts of complex information (data and knowledge) is very common nowadays. This calls for the necessity to represent, store and manipulate complex information (e.g. detectExpand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 34 REFERENCES
Survey of graph database models
TLDR
The main objective of this survey is to present the work that has been conducted in the area of graph database modeling, concentrating on data structures, query languages, and integrity constraints. Expand
Evaluating use of data flow systems for large graph analysis
TLDR
It is found that a dataflow system can achieve orders of magnitude performance improvement over state-of-art database systems and serve as a viable scalable graph analysis engine. Expand
Dex: high-performance exploration on large graphs for information retrieval
TLDR
DEX is proposed and evaluated, a high performance graph database querying system that allows for the integration of multiple data sources and makes graph querying possible in different flavors, including link analysis, social network analysis, pattern recognition and keyword search. Expand
Expressive languages for path queries over graph-structured data
TLDR
A class of extended CRPQs, called ECRPZs, are proposed, which add regular relations on tuples of paths, and allow path variables in the heads of queries, and study their properties. Expand
Grammar-based random walkers in semantic networks
TLDR
This article presents a framework for calculating semantically meaningful primary eigenvector-based metrics such as eigen vector centrality and PageRank in semantic networks using a modified version of the random walker model of Markov chain analysis. Expand
Join processing in relational databases
TLDR
The different kinds of joins and the various implementation techniques are surveyed and they are classified based on how they partition tuples from different relations. Expand
Graphs & Digraphs
Graphs & Digraphs masterfully employs student-friendly exposition, clear proofs, abundant examples, and numerous exercises to provide an essential understanding of the concepts, theorems, history,Expand
Mapping Semantic Networks to Undirected Networks
TLDR
The semantic network construct does not have any modeling functionality that is not possible with either a directed or undirected network representation, and two proofs of this idea will be presented. Expand
A new path algebra for finding paths in graphs
  • R. Manger
  • Mathematics
  • 26th International Conference on Information Technology Interfaces, 2004.
  • 2004
Path problems in graphs can generally be formulated and solved by using a suitable algebraic structure whose instances are called path algebras. Each type of path problem requires a differentExpand
Exposing multi-relational networks to single-relational network analysis algorithms
TLDR
This article presents an algebra for mapping multi- Relational networks to single-relational networks, thereby exposing them to single -relational network analysis algorithms. Expand
...
1
2
3
4
...