Differential D7839 Diff 28316 docs/images/compression_steps.dot

Changeset View

Standalone View

docs/images/compression_steps.dot

digraph "Compression steps" {		digraph "Compression steps" {
// Horizontal graph		// Horizontal graph
		// rankdir=LR;
		node [shape = none];


		orc_dataset [label="ORC Graph\nDataset"];
		nodes_csv [label="graph.nodes.csv.zst"];
		labels_csv [label="graph.labels.csv.zst"];
		graph_mph [label="graph.mph"];

		subgraph {
		node [fontcolor=darkgray];
		graph_base [label="graph-base.graph"]
		graph_bfs_order [label="graph-bfs.order"]
		graph_bfs [label="graph-bfs.graph"]
		graph_bfs_transposed [label="graph-bfs-transposed.graph"]
		graph_bfs_simplified [label="graph-bfs-simplified.graph"]
		graph_llp_order [label="graph-llp.order"]
		}

		graph_llp [label="graph.graph"]
		graph_llp_transposed [label="graph-transposed.graph"]
		graph_order [label="graph.order"]
		stats [label="graph.stats"]
		swhidmap [label="graph.node2swhid.bin"]
		typemap [label="graph.node2type.bin"]
		persons_csv [label="graph.persons.csv.zst"];
		persons_mph [label="graph.persons.mph"];
		node_properties [label="graph.property.*"];
		labels_mph [label="graph.labels.mph"];
		labels_fcl [label="graph.labels.fcl"];
		graph_labelled [label="graph-labelled.*"];
		graph_transposed_labelled [label="graph-transposed-labelled.*"];

		subgraph {
		node [shape=box];
		EXTRACT_NODES;
		MPH;
		BV;
		BFS;
		PERMUTE_BFS;
		TRANSPOSE_BFS;
		SIMPLIFY;
		LLP;
		PERMUTE_LLP;
		COMPOSE_ORDERS;
		TRANSPOSE;
		STATS;
		NODE_MAP;
		EXTRACT_PERSONS;
		MPH_PERSONS;
		NODE_PROPERTIES;
		MPH_LABELS;
		FCL_LABELS;
		EDGE_PROPERTIES;
		}


		orc_dataset -> EXTRACT_NODES;
		EXTRACT_NODES -> nodes_csv;
		EXTRACT_NODES -> labels_csv;
		nodes_csv -> MPH -> graph_mph;
		graph_mph -> BV;
		orc_dataset -> BV -> graph_base;
		graph_base -> BFS -> graph_bfs_order;
		graph_bfs_order -> PERMUTE_BFS;
		graph_base -> PERMUTE_BFS -> graph_bfs;
		graph_bfs -> TRANSPOSE_BFS -> graph_bfs_transposed;
		graph_bfs_transposed -> SIMPLIFY;
		graph_bfs -> SIMPLIFY -> graph_bfs_simplified;
		graph_bfs_simplified -> LLP -> graph_llp_order;
		graph_llp_order -> PERMUTE_LLP;
		graph_bfs -> PERMUTE_LLP -> graph_llp;
		graph_bfs_order -> COMPOSE_ORDERS;
		graph_llp_order -> COMPOSE_ORDERS -> graph_order;
		graph_llp -> TRANSPOSE -> graph_llp_transposed;
		graph_llp -> STATS -> stats;
		graph_llp -> NODE_MAP;
		nodes_csv -> NODE_MAP;
		graph_mph -> NODE_MAP;
		graph_order -> NODE_MAP;
		NODE_MAP -> swhidmap;
		NODE_MAP -> typemap;
		orc_dataset -> EXTRACT_PERSONS -> persons_csv;
		persons_csv -> MPH_PERSONS -> persons_mph;
		orc_dataset -> NODE_PROPERTIES;
		persons_mph -> NODE_PROPERTIES;
		graph_mph -> NODE_PROPERTIES;
		graph_order -> NODE_PROPERTIES;
		NODE_PROPERTIES -> node_properties;
		labels_csv -> MPH_LABELS -> labels_mph;
		labels_mph -> FCL_LABELS;
		labels_csv -> FCL_LABELS -> labels_fcl;
		orc_dataset -> EDGE_PROPERTIES;
		labels_mph -> EDGE_PROPERTIES;
		graph_llp -> EDGE_PROPERTIES;
		graph_mph -> EDGE_PROPERTIES;
		graph_order -> EDGE_PROPERTIES;
		EDGE_PROPERTIES -> graph_labelled;
		EDGE_PROPERTIES -> graph_transposed_labelled;
		}


		/*
		digraph "Compression steps" {
		// Horizontal graph
rankdir=LR;		rankdir=LR;

subgraph {		subgraph {
input_edges [label="swh.edges.csv.gz", fontsize=9, shape=none];		input_edges [label="swh.edges.csv.gz", fontsize=9, shape=none];
input_nodes [label="swh.nodes.csv.gz", fontsize=9, shape=none];		input_nodes [label="swh.nodes.csv.gz", fontsize=9, shape=none];
{rank=same; input_edges; input_nodes;}		{rank=same; input_edges; input_nodes;}
}		}

Show All 33 Lines	digraph "Compression steps" {
bfs -> bfs_out;		bfs -> bfs_out;
bfs_out -> permute;		bfs_out -> permute;
permute -> permute_out;		permute -> permute_out;
permute_out -> stats;		permute_out -> stats;
permute_out -> transpose;		permute_out -> transpose;
stats -> stats_out;		stats -> stats_out;
transpose -> transpose_out;		transpose -> transpose_out;
}		}
		*/