Reference Hub

This research has been cited in:

Chapter
Combining Versioning and Metamodel Evolution in the ChronoSphere Model RepositorySOFSEM 2018: Theory and Practice of Computer Science10.1007/978-3-319-73117-9_11
Article
Graph4Med: a web application and a graph database for visualizing and analyzing medical databasesBMC Bioinformatics10.1186/s12859-022-05092-0
Conference
A Schema-First Formalism for Labeled Property Graph DatabasesProceedings of the 6th IEEE/ACM International Conference on Big Data Computing, Applications and Technologies10.1145/3365109.3368782
Conference
FLUXProceedings of the 35th IEEE/ACM International Conference on Automated Software Engineering10.1145/3324884.3418916
Article
FLASc: a formal algebra for labeled property graph schemaAutomated Software Engineering10.1007/s10515-022-00336-y
Chapter
Formalising openCypher Graph Queries in Relational AlgebraAdvances in Databases and Information Systems10.1007/978-3-319-66917-5_13
Article
Implementation of uncertainty analysis and moment‐independent global sensitivity analysis for full‐scale life cycle assessment modelsJournal of Industrial Ecology10.1111/jiec.13194
Chapter
A Semantic Graph ModelOn the Move to Meaningful Internet Systems: OTM 2015 Conferences10.1007/978-3-319-26148-5_25
Conference
Modeling and Discovering Data Race with Concurrent Code Property Graphs2023 IEEE 23rd International Conference on Software Quality, Reliability, and Security Companion (QRS-C)10.1109/QRS-C60940.2023.00074
Chapter
Model-Driven Engineering of an OpenCypher Engine: Using Graph Queries to Compile Graph QueriesSDL 2017: Model-Driven Engineering for Future Internet10.1007/978-3-319-68015-6_6
Article
ChronoSphere: a graph-based EMF model repository for IT landscape modelsSoftware and Systems Modeling10.1007/s10270-019-00725-0
Conference
IASelect: Finding Best-fit Agent Practices in Industrial CPS Using Graph Databases2019 IEEE 17th International Conference on Industrial Informatics (INDIN)10.1109/INDIN41052.2019.8972272
Article
A Dual-Store Structure for Knowledge GraphsIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2021.3093200
Conference
Modeling and Discovering Vulnerabilities with Code Property Graphs2014 IEEE Symposium on Security and Privacy10.1109/SP.2014.44
Article
Living Donor-Recipient Pair Matching for Liver Transplant via Ternary Tree Representation With Cascade Incremental LearningIEEE Transactions on Biomedical Engineering10.1109/TBME.2021.3050310
Conference
An Opinion and Context-Aware Inverted Index Graph Model for Sentiment Search and Analysis2020 17th International Computer Conference on Wavelet Active Media Technology and Information Processing (ICCWAMTIP)10.1109/ICCWAMTIP51612.2020.9317356
Article
BIGGR: Bringing Gradoop to ApplicationsDatenbank-Spektrum10.1007/s13222-019-00306-x
Chapter
Towards the Analysis of Longitudinal Data in Knowledge Graphs on Job AdsRecent Advances in Computational Optimization10.1007/978-3-031-57320-0_4
Conference
A Graph-Based Opinion Mining Approach for Reducing Information Loss and Overload in Product Reviews Analysis2021 The 5th International Conference on Compute and Data Analysis10.1145/3456529.3456561
Article
Assisting in Auditing of Buffer Overflow Vulnerabilities via Machine LearningMathematical Problems in Engineering10.1155/2017/5452396
Conference
High Performance Dynamic Graph Model for Consistent Data IntegrationProceedings of the 12th IEEE/ACM International Conference on Utility and Cloud Computing10.1145/3344341.3368806
Chapter
ChronoGraph: A Versioned TinkerPop Graph DatabaseData Management Technologies and Applications10.1007/978-3-319-94809-6_12
Conference
Benchmarking Traversal Operations over Graph Databases2012 IEEE 28th International Conference on Data Engineering Workshops10.1109/ICDEW.2012.47
Chapter
Towards Efficient Data Access Through Multiple Relationship in Graph-Structured Digital ArchivesFrom Born-Physical to Born-Virtual: Augmenting Intelligence in Digital Libraries10.1007/978-3-031-21756-2_29
Conference
User-connection behaviour analysis in service management using bipartite labelled property graphProceedings of the 16th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services10.1145/3360774.3360813
Conference
A Profiling and Query Platform for Research Management Based on Knowledge Graph2022 IEEE 25th International Conference on Computer Supported Cooperative Work in Design (CSCWD)10.1109/CSCWD54268.2022.9776306
Conference
Graft: Static Analysis of Java Bytecode with Graph DatabasesConference of the South African Institute of Computer Scientists and Information Technologists 202010.1145/3410886.3410901

The Graph Traversal Pattern

Marko A. Rodriguez, Peter Neubauer

Source Title: Graph Data Management: Techniques and Applications

ISBN13: 9781613500538|ISBN10: 161350053X|EISBN13: 9781613500545

DOI: 10.4018/978-1-61350-053-8.ch002

Cite Chapter Cite Chapter

MLA

Rodriguez, Marko A., and Peter Neubauer. "The Graph Traversal Pattern." Graph Data Management: Techniques and Applications, edited by Sherif Sakr and Eric Pardede, IGI Global, 2012, pp. 29-46. https://doi.org/10.4018/978-1-61350-053-8.ch002

APA

Rodriguez, M. A. & Neubauer, P. (2012). The Graph Traversal Pattern. In S. Sakr & E. Pardede (Eds.), Graph Data Management: Techniques and Applications (pp. 29-46). IGI Global. https://doi.org/10.4018/978-1-61350-053-8.ch002

Chicago

Rodriguez, Marko A., and Peter Neubauer. "The Graph Traversal Pattern." In Graph Data Management: Techniques and Applications, edited by Sherif Sakr and Eric Pardede, 29-46. Hershey, PA: IGI Global, 2012. https://doi.org/10.4018/978-1-61350-053-8.ch002

Export Reference

Favorite

View Full Text HTML

View Full Text PDF

Abstract

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 19th 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 predominant information storage and retrieval model. With the growth of graph/network-based data and the need to efficiently process such data, new data management systems have been developed. In contrast to the index-intensive, set-theoretic operations of relational databases, graph databases make use of index-free, local traversals. This chapter discusses the graph traversal pattern and its use in computing. (Angles & Guiterrez, 2008)

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.

Username or email: *

Password: *

Forgot individual login password?

Create individual account

The Graph Traversal Pattern

MLA

APA

Chicago

Export Reference

Abstract

Request Access