Graph database dalam dunia ilmu komputer adalah
database yang menggunakan struktur data
Graph yg memiliki komponen node, edge dan properties unutk merepresentasikan penyimpanan data.
Graph database menyediakan index-free adjacency yang artinya setiap elemen berisi direct pointer ke adjacent element dan tidak membutuhkan lagi suatu index lookups.
Berikut struktur dari
Graph database:
Setiap simpul melambangkan suatu entitas seperti orang, bisnis, akun, atau item lain yang hendak dilacak.
Sifat
Dibanding dengan relational
database,
Graph database sering lebih cepat untuk himpunan data asosiatif, dan memetakan lebih langsung ke struktur aplikasi berorientasi objek (object-oriented application).
database ini dapat diskala lebih alamiah ke himpunan data lebih besar karena umumnya tidak membutuhkan operasi "join" yang mahal. Karena kurang tergantung dari skema kaku, mereka lebih cocok untuk dikelola secara ad hoc dan data yang berubah-ubah dengan skema yang terus diperbarui. Sebaliknya, relational
database umumnya lebih cepat dalam mengerjakan operasi yang sama dengan jumlah elemen data yang lebih banyak.
Berikut adalah daftar sejumlah proyek
Graph database yang terkenal:
The following table compares the features of the above
Graph databases.
Pemrosesan graf yang didistribusi
Angrapa Diarsipkan 2016-12-30 di Wayback Machine. -
Graph package in Hama Diarsipkan 2012-06-18 di Wayback Machine., a bulk synchronous parallel (BSP) platform
Apache Hama Diarsipkan 2012-06-18 di Wayback Machine. - a pure BSP(Bulk Synchronous Parallel) computing framework on top of HDFS (Hadoop Distributed File System) for massive scientific computations such as matrix,
Graph and network algorithms.
Bigdata Diarsipkan 2012-03-10 di Wayback Machine. - A RDF/
Graph database capable of clustered deployment. Bigdata supports high availability (HA) mode Diarsipkan 2014-12-19 di Wayback Machine., embedded mode Diarsipkan 2014-12-19 di Wayback Machine., single server mode Diarsipkan 2014-12-19 di Wayback Machine. and has available commercial licenses Diarsipkan 2014-12-19 di Wayback Machine.. As of version 1.3.1, it supports the Blueprints API Diarsipkan 2014-12-19 di Wayback Machine. and Reification Done Right (RDR) Diarsipkan 2014-12-19 di Wayback Machine..
Faunus Diarsipkan 2013-01-29 di Wayback Machine. - a Hadoop-based
Graph computing framework that uses Gremlin as its query language. Faunus provides connectivity to Titan, Rexster-fronted
Graph databases, and to text/binary
Graph formats stored in HDFS. Faunus is developed by Aurelius Diarsipkan 2016-04-02 di Wayback Machine..
FlockDB - an open source distributed, fault-tolerant
Graph database based on MySQL and the Gizzard framework for managing Twitter-like
Graph data (single-hop relationships) FlockDB on GitHub Diarsipkan 2017-01-16 di Wayback Machine..
Giraph Diarsipkan 2013-03-29 di Wayback Machine. - a
Graph processing infrastructure that runs on Hadoop (see Pregel).
GraphBase Diarsipkan 2014-11-25 di Wayback Machine. - Enterprise Edition supports embedding of callable Java Agents within the vertices of a distributed
Graph.
GoldenOrb Diarsipkan 2023-06-30 di Wayback Machine. - Pregel implementation built on top of Apache Hadoop
GraphLab Diarsipkan 2011-10-27 di Wayback Machine. - A framework for machine learning and data mining in the cloud
GraphX Diarsipkan 2022-12-21 di Wayback Machine. - GraphLab built on the Spark Diarsipkan 2023-07-03 di Wayback Machine. cluster computing system. Dr. Joseph Gonzalez is the project lead, the creator of GraphLab.
HipG Diarsipkan 2013-06-03 di Wayback Machine. - a library for high-level parallel processing of large-scale graphs. HipG is implemented in Java and is designed for distributed-memory machine
IBM System G
Graph Analytics Toolkit Diarsipkan 2015-02-26 di Wayback Machine. - A comprehensive
Graph analytics library consisted of network topological analysis tools,
Graph matching and search tools, and
Graph path and flow tools. It has been applied to various use cases and industry solutions.
InfiniteGraph Diarsipkan 2023-06-01 di Wayback Machine. - a commercially available distributed
Graph database that supports parallel load and parallel queries.
JPregel Diarsipkan 2013-01-27 di Wayback Machine. - In-memory java based Pregel implementation
KDT Diarsipkan 2012-01-07 di Wayback Machine. - An open-source distributed
Graph library with a Python front-end and C++/MPI backend (Combinatorial BLAS Diarsipkan 2014-12-19 di Wayback Machine.).
OpenLink Virtuoso - the shared-nothing Cluster Edition supports distributed
Graph data processing.
Oracle Spatial and
Graph Diarsipkan 2013-11-06 di Wayback Machine. - loading, inferencing, and querying workloads are automatically and transparently distributed across the nodes in an Oracle Real Application Cluster, Oracle Exadata
database Machine, and Oracle
database Appliance.
Phoebus Diarsipkan 2022-11-30 di Wayback Machine. - Pregel implementation written in Erlang
Pregel - Google's internal
Graph processing platform, released details in ACM paper.
Powergraph Diarsipkan 2014-02-09 di Wayback Machine. - Distributed
Graph-parallel computation on natural graphs.
PowerLyra Diarsipkan 2022-10-05 di Wayback Machine. - A distributed
Graph analytics based on GraphLab using differentiated
Graph computation and partitioning on skewed (e.g. power-law and bipartite) graphs (dynamically applying different computation and partition strategies for different vertices).
Cyclops Diarsipkan 2021-06-15 di Wayback Machine. - A computation and communication efficient
Graph processing system with significantly low communication cost.
Imitator Diarsipkan 2022-05-27 di Wayback Machine. - A reliable distributed
Graph processing system with replication-based fault-tolerance.
Sedge Diarsipkan 2015-02-25 di Wayback Machine. - A framework for distributed large
Graph processing and
Graph partition management (including an open source version of Google's Pregel)
Signal/Collect Diarsipkan 2016-06-12 di Wayback Machine. - a framework for parallel
Graph processing written in Scala
Sqrrl Enterprise - distributed
Graph processing utilizing Apache Accumulo and featuring cell-level security, massive scalability, and JSON support
Titan Diarsipkan 2013-02-12 di Wayback Machine. - A distributed, disk-based
Graph database developed by Aurelius Diarsipkan 2016-04-02 di Wayback Machine..
Trinity Diarsipkan 2016-06-05 di Wayback Machine. - Distributed in-memory
Graph engine under development at Microsoft Research Labs.
Parallel Boost
Graph Library (PBGL) Diarsipkan 2023-03-25 di Wayback Machine. - a C++ library for
Graph processing on distributed machines, part of Boost framework.
Mizan Diarsipkan 2022-12-26 di Wayback Machine. - An optimized Pregel clone that can be deployed easily on Amazon EC2, local clusters, stand-alone Linux systems and supercomputers (IBM BlueGene/P). It utilizes runtime
Graph repartitioning between iterations to provide dynamic load balancing for better algorithm performance.
Weaver Diarsipkan 2020-01-20 di Wayback Machine. - A fast and scalable
Graph store designed specifically for dynamically-changing graphs
GPGPU Graph Processing
Medusa Diarsipkan 2016-01-24 di Wayback Machine. - A framework for
Graph processing using Graphics Processing Units (GPUs) on both shared memory and distributed environments. Medusa allows users with no GPU programming expertise to leverage GPUs for
Graph processing.
APIs and Graph Query/Programming Languages
Bounds Language Diarsipkan 2014-11-28 di Wayback Machine. - terse C-style syntax which initiates concurrent traversals in GraphBase and supports interaction between them.
Blueprints Diarsipkan 2013-01-14 di Wayback Machine. - a Java API for Property Graphs from TinkerPop Diarsipkan 2017-07-10 di Wayback Machine. and supported by a few
Graph database vendors.
Blueprints.NET Diarsipkan 2023-08-08 di Wayback Machine. - a C#/.NET API for generic Property Graphs.
Bulbflow Diarsipkan 2022-01-20 di Wayback Machine. - a Python persistence framework for Rexster, Titan, and Neo4j Server.
Cypher Query Language Diarsipkan 2014-01-08 di Wayback Machine. - a declarative
Graph query language for Neo4j that enables ad hoc as well as programmatic (SQL-like) access to the
Graph
Gremlin Diarsipkan 2013-01-16 di Wayback Machine. - an open-source
Graph programming language that works over various
Graph database systems.
Neo4jClient Diarsipkan 2014-12-19 di Wayback Machine. - a .NET client for accessing Neo4j.
Neography Diarsipkan 2023-06-02 di Wayback Machine. - a thin Ruby wrapper that provides access to Neo4j via REST.
Neo4jPHP Diarsipkan 2022-06-21 di Wayback Machine. - a PHP library wrapping the Neo4j
Graph database.
NodeNeo4j Diarsipkan 2023-04-26 di Wayback Machine. - a Node.js driver for Neo4j that provides access to Neo4j via REST
Pacer Diarsipkan 2023-05-23 di Wayback Machine. - a Ruby dialect/implementation of the Gremlin
Graph traversal language.
Pipes Diarsipkan 2016-03-21 di Wayback Machine. - a lazy dataflow framework written in Java that forms the foundation for various property
Graph traversal languages.
Pixy Diarsipkan 2022-12-05 di Wayback Machine. - a declarative
Graph query language that works on any Blueprints-compatible
Graph database
PYBlueprints Diarsipkan 2016-03-04 di Wayback Machine. - a Python API for Property Graphs.
Pygr Diarsipkan 2016-08-09 di Wayback Machine. - a Python API for large-scale analysis of biological sequences and genomes, with alignments represented as graphs.
Rexster Diarsipkan 2013-12-21 di Wayback Machine. - a
Graph database server that provides a REST or binary protocol API (RexPro). Supports Titan, Neo4j, OrientDB, Dex, and any TinkerPop/Blueprints-enabled
Graph.
RDFSharp Diarsipkan 2017-12-23 di Wayback Machine. - a .NET API for modeling RDF graphs, storing them on many SQL databases (Firebird, MySQL, PostgreSQL, SQL Server, SQLite) and querying them with SPARQL.
SPARQL - a query language for databases, able to retrieve and manipulate data stored in Resource Description Framework format.
SPASQL Diarsipkan 2023-06-01 di Wayback Machine. - an extension of the SQL standard, allowing execution of SPARQL queries within SQL statements, typically by treating them as subquery or function clauses. This also allows SPARQL queries to be issued through "traditional" data access APIs (ODBC, JDBC, OLE DB, ADO.NET, etc.)
Spring Data Neo4j Diarsipkan 2013-09-03 di Wayback Machine. - an extension to Spring Data Diarsipkan 2013-09-10 di Wayback Machine. (part of the Spring Framework), providing direct/native access to Neo4j
Oracle SQL and PL/SQL APIs Diarsipkan 2013-11-06 di Wayback Machine. - have
Graph extensions for Oracle Spatial and
Graph.
Styx (previously named Pipes.Net) - a data flow framework for C#/.NET for processing generic graphs and Property Graphs.
Thunderdome Diarsipkan 2020-11-21 di Wayback Machine. - a Titan Rexster Object-
Graph Mapper for Python (no longer maintained)
Mogwai Diarsipkan 2014-10-06 di Wayback Machine. - a Titan Rexster Object-
Graph Mapper for Python - Forked from Thunderdome
Rexpro-Python Diarsipkan 2022-04-20 di Wayback Machine. - a Titan Rexpro connection handler for Python.
Lihat pula
NoSQL
Document-oriented
database
Structured storage
Object
database
Resource Description Framework (RDF) - framework to express node-edge graphs
Graph transformation for a complementary topic (rule based in memory manipulation of graphs instead of transaction safe persistence).
RDF
database
Referensi
Pranala luar
NoSQL Frankfurt 2010 - The GraphDB Landscape and sones Diarsipkan 2022-06-21 di Wayback Machine.
Graph Databases and the Future of Large-Scale Knowledge Management Diarsipkan 2012-06-08 di Wayback Machine.
Top
Graph Databases Diarsipkan 2023-06-10 di Wayback Machine.
Social networks in the
database: using a
Graph database Diarsipkan 2014-04-18 di Wayback Machine.
Scaling Online Social Networks without Pains Diarsipkan 2015-12-27 di Wayback Machine.
Large-scale
Graph Computing at Google Diarsipkan 2016-05-28 di Wayback Machine.
Eric Lai. (2009, July 1). No to SQL? Anti-
database movement gains steam Diarsipkan 2014-07-21 di Wayback Machine.
Renzo Angles, Claudio Gutierrez. Survey of
Graph database models. ACM Computing Surveys, Feb. 2008.
InfoGrid Diarsipkan 2010-06-09 di Wayback Machine. - an open-source application platform including a
Graph database
Rodriguez, M.A., Neubauer, P, The
Graph Traversal Pattern Diarsipkan 2022-05-21 di Wayback Machine. article.
Optimizing Schema-Last Tuple-Store Queries in Graphd SIGMOD 2010
IBM System G Native
Graph Store Diarsipkan 2018-05-21 di Wayback Machine.