Skip to content

Commit

Permalink
fix(docs): change images relative url to absolute url. (apache#568)
Browse files Browse the repository at this point in the history
  • Loading branch information
yecol authored and Elssky committed Oct 8, 2024
1 parent b04e0a5 commit 35371ea
Show file tree
Hide file tree
Showing 2 changed files with 7 additions and 7 deletions.
2 changes: 1 addition & 1 deletion docs/overview/overview.md
Original file line number Diff line number Diff line change
Expand Up @@ -4,7 +4,7 @@ title: Overview
sidebar_position: 1
---

<img src="../images/overview.png" alt="overview" width="700"/>
<img src="/docs/images/overview.png" alt="overview" width="700"/>

GraphAr is a project to standardize the graph data format and provide a set of libraries to generate, access and transform such formatted files.

Expand Down
12 changes: 6 additions & 6 deletions docs/specification/format.md
Original file line number Diff line number Diff line change
Expand Up @@ -27,7 +27,7 @@ Each edge contains a unique identifier and:

The following is an example property graph containing two types of vertices ("person" and "comment") and three types of edges.

<img src="../images/property_graph.png" alt="property graph" width="700" align="center"/>
<img src="/docs/images/property_graph.png" alt="property graph" width="700" align="center"/>

## Property Data Types

Expand Down Expand Up @@ -94,7 +94,7 @@ Each type of vertices (with the same label) constructs a logical vertex table, w

Given an internal vertex id and the vertex label, a vertex is uniquely identifiable and its respective properties can be accessed from this table. The internal vertex id is further used to identify the source and destination vertices when maintaining the topology of the graph.

<img src="../images/vertex_logical_table.png" alt="vertex logical table" width="700" align="center"/>
<img src="/docs/images/vertex_logical_table.png" alt="vertex logical table" width="700" align="center"/>

:::note

Expand All @@ -108,7 +108,7 @@ The logical vertex table will be partitioned into multiple continuous vertex chu

Take the "person" vertex table as an example, if the chunk size is set to be 500, the logical table will be separated into sub-logical-tables of 500 rows with the exception of the last one, which may have less than 500 rows. The columns for maintaining properties will also be divided into distinct groups (e.g., 2 for our example). As a result, a total of 4 physical vertex tables are created for storing the example logical table, which can be seen from the following figure.

<img src="../images/vertex_physical_table.png" alt="vertex physical table" width="700" align="center"/>
<img src="/docs/images/vertex_physical_table.png" alt="vertex physical table" width="700" align="center"/>

:::note

Expand All @@ -124,7 +124,7 @@ For maintaining a type of edges (that with the same triplet of the source label,

Take the logical table for "person likes person" edges as an example, the logical edge table looks like:

<img src="../images/edge_logical_table.png" alt="edge logical table" width="700" align="center"/>
<img src="/docs/images/edge_logical_table.png" alt="edge logical table" width="700" align="center"/>

### Physical table of edges

Expand All @@ -139,9 +139,9 @@ Additionally, there would be an offset table for **ordered_by_source** or **orde

Take the "person knows person" edges to illustrate. Suppose the vertex chunk size is set to 500 and the edge chunk size is 1024, and the edges are **ordered_by_source**, then the edges could be saved in the following physical tables:

<img src="../images/edge_physical_table1.png" alt="edge physical table1" width="700" align="center"/>
<img src="/docs/images/edge_physical_table1.png" alt="edge physical table1" width="700" align="center"/>

<img src="../images/edge_physical_table2.png" alt="edge physical table2" width="700" align="center"/>
<img src="/docs/images/edge_physical_table2.png" alt="edge physical table2" width="700" align="center"/>

> **Tip:** When the edge type is **ordered_by_source**, the sorted adjList table together with the offset table can be used as CSR, supporting the fast access of the outgoing edges for a given vertex. Similarly, a CSC view can be constructed by sorting the edges by destination and recording corresponding offsets, supporting the fast access of the incoming edges for a given vertex.
Expand Down

0 comments on commit 35371ea

Please sign in to comment.