IBM SYSTEMG G RUNTIME & NATIVE STORE  0.5
IBM Native Graph Computing and Storage System based on IBM Parallel Programming Library
 All Classes Functions Variables Typedefs Pages
Class Hierarchy
This inheritance list is sorted roughly, but not completely, alphabetically:
[detail level 123]
oCibmppl::_edge_iterator_t< base_type, base_vertex_iterator, graph_type >Edge iterator type
oCibmppl::_fast_vertex_iterator< Graph, VIT >Fast vertex iterator type
oCibmppl::_subproperty_iterator_t< vertex_iterator, edge_iterator >Property(subproperty) iterator type
oCibmppl::_vertex_iterator_t< base_type, edge_iterator, graph_type >Vertex iterator type
oCibmppl::adj_list_persistent_rdf_traits< VP, EP, Directedness >
oCibmppl::adj_list_rdf_traits< VP, EP, Directedness >
oCibmppl::adj_list_vector_storage_traits< VP, EP, Directedness >Traits describes basic types and storage types used in representing the graph
oCibmppl::adjacency_list< Traits >Adjaceny list class. The main functionality of a directed graph is implemented here. It uses Traits as a template argument from which it infers all teh types used by the graph
oCanalytic_auctionAuction algorithm for find match in weighted bipartited graph
oCanalytic_bfsGShell command - breath-first search from a given vertex
oCanalytic_colfilterGShell command - collaborative filter to get vertices similar to the given vertex
oCanalytic_engine_betweenness_centralityCompute the betweenness centrality at the vertex level
oCanalytic_engine_closeness_centralityCompute the closeness centrality at the vertex level
oCanalytic_engine_clustering_coefficientCompute the local clustering coefficient at the vertex level
oCanalytic_engine_connected_componentCompute the connected components of the graph
oCanalytic_engine_degree_centralityCompute the degree of each vertex
oCanalytic_engine_egonetCompute the egonet of a given vertex (ego)
oCanalytic_engine_find_pathFind a shortest path (edge weight ignored) between vertices
oCanalytic_engine_k_coreCompute the k-core of the graph
oCanalytic_engine_k_shortest_pathsCompute the top k shortest paths between a source vertex and a sink vertex
oCanalytic_engine_resetReset analytic engine for a graph (to rerun the same analytic on this graph)
oCanalytic_engine_shortest_pathsCompute the shortest paths between vertices
oCanalytic_engine_startStart analytic engine for a graph to initialize in-memory data structures used by the analytics
oCanalytic_engine_stopStop analytic engine for a graph to clear in-memory data structures
oCanalytic_engine_triangle_countCompute the number of triangles at the vertex level
oCanalytic_pagerankCompute page rank within gShell. This implementaion is adapted from the 2nd page rank algorithm on wiki pagerank, the Matlab description of which is given below. Note that in our adaption, we do not use matrices, but mapped all operations onto graph elements. This plug-in allows uer to specify a vertex subproperty (optional), where we can load/save the page ranks. This plugin is memory-demanding for large scale graphs, since it allocates variables for each vertex and each edge. This plug-in only works for directed graph
oCarena< N >
oCibmppl::batch_mode_storage< ibmppl::inDiskRDFVertex< VProperty, Edgelist, Base >, VProperty, EProperty, db_type, PRED_DIRECTED >
oCibmppl::computation< TID >Class used to track information about an individual computation; A computation consists of a set of task and here for example we can monitor how many are finished; How many are left; Is the computation done ?
oCibmppl::computation< task_id >
oCibmppl::internal::const_random_access_iterator< BASE_ITERATOR >
oCibmppl::d_twod_array< T >
oCibmppl::EdgeBaseBase class for graph edge with an id, a source and a sink
oCibmppl::for_each_wf< DS, Func, hasReducer >Work function class
oCibmppl::for_each_wf2< DS1, DS2, Func, hasReducer >Work function class for two container classes 1) w/ the same # partitions and 2) same elements per partition where
oCibmppl::Graph< VProperty, EProperty, Directedness, Traits >The main graph class to be instantiated by users
oCibmppl::Graph< neo4j_vertex< int32_t >, neo4j_relation< int32_t >, DIRECTED, neo4j_traits >
oCibmppl::Graph< vertex_property_path, edge_property_path, ibmppl::PRED_DIRECTED >
oCibmppl::Graph< VProperty, EProperty, Directness, adj_list_indisk_storage_traits< VProperty, EProperty, Directness > >
oCibmppl::Graph< VProperty, EProperty, Directness, adj_list_indisk_storage_traits< VProperty, EProperty, PRED_DIRECTED > >
oCibmppl::Graph< VProperty, EProperty, Directness, mv_indisk_storage_traits< VProperty, EProperty, Directness > >
oCibmppl::Graph< VProperty, EProperty, Directness, Traits >
oCibmppl::graph_config
oCibmppl::graph_vertex_iterator< G >Adaptor class to implement the ::begin() and ::end() interface for linear partitioner for graph
oCgShell_tGShell class - provide CLI for querying graph store and invoking graph analytics
oCgShellSuperMgr_tGraph sharing management We use a graph to manage graph sharing if (v->u) E, user v shares data to user u (v, u).share_graph gives a string of all graph names v sharing to u
oCibmppl::imp_graphelement_iterator< GraphElement, BaseIterator, Graph, IdType >Buffers all modifications to the properties until the user triggers the commit
oCibmppl::imp_graphelement_iterator< Edge, BaseEdgeIterator, Graph, IdType >
oCibmppl::imp_graphelement_iterator< edge_type, base_edge_iterator, this_type, edged_type >
oCibmppl::imp_graphelement_iterator< Vertex, BaseIterator, Graph, IdType >
oCibmppl::imp_pred_iterator< GraphElement, BaseIterator, Graph >
oCindexer_cluceneExternal indexer of CLucene for native store
oCibmppl::inDisk_Vertex< Data, EdgeList, Directedness, Base >Vertex for a large graph where only part of the graph fits into the memory
oCibmppl::inDisk_Vertex< Data, EdgeList, Directness, Base >
oCibmppl::inDisk_Vertex< Data, EdgeList, PRED_DIRECTED, Base >
oCibmppl::label_tool< tabular_multiproperty_type >
oCibmppl::linear_task_partitioner< T >Implement block-based linear partitioning for container class T
oCibmppl::linear_task_partitioner< graph_vertex_iterator< G > >
oCibmppl::internal::list_storage< T >
oCibmppl::mp_subproperty_iterator_t< vertex_iterator, edge_iterator >Property(subproperty) iterator type
oCibmppl::omnidirectional_edge_iterator_t< base_type, base_vertex_iterator, graph_type >Omnidirectional edge iterator
oCquery_add_edgeGShell command - add an edge
oCquery_add_vertexGShell command - add a vertex
oCquery_del_edgeErase edge in gShell
oCquery_del_vertexErase vertex in gShell
oCquery_delete_epropGShell command - delete property/ies of an edge
oCquery_delete_vpropGShell command - delete property/ies of a vertex
oCquery_export_csvGShell command - dump a graph into a set of CSV files
oCquery_filter_edgesGShell command - filter edges according to the property values or labels
oCquery_filter_verticesGShell command - filter vertices according to property values or labels
oCquery_find_edgeGShell command - get information of an edge
oCquery_find_multiple_vertexGShell command - get information of a list of vertices
oCquery_find_neighborsGShell command - find neighbors given a vertex or a set of vertices
oCquery_find_random_edgesGShell command - randomly find a set of edges (may include duplicates)
oCquery_find_random_verticesGShell command - randomly find a set of vertices (may include duplicates)
oCquery_find_vertexGShell command - get information of a vertex or a set of vertices
oCquery_find_vertex_max_degreeGShell command - find a vertex with the maximum degree in a graph
oCquery_get_egonetGShell command - get the k-hop egonet of a vertex
oCquery_get_num_edgesGShell command - get the number of edges in a graph
oCquery_get_num_verticesGShell command - get the number of vertices in a graph
oCquery_get_subgraphGShell command - get the induced subgraph of a graph given a list of vertices
oCquery_get_vertex_degreeGShell command - get the vertex degree
oCquery_load_csv_edgesGShell command - load edges from a CSV file
oCquery_load_csv_verticesGShell command - load vertices from a CSV file
oCquery_print_allPrint entire graph in gShell
oCquery_set_max_memGShell command - set the maximum memory footprint
oCquery_span_graphGShell command - span a graph from a subset of vertices (same functionality can provided by get_subgraph together with print_all)
oCquery_update_edgeGShell command - update an edge
oCquery_update_vertexGShell command - update a vertex
oCibmppl::internal::random_access_iterator< BASE_ITERATOR >
oCibmppl::rdfGraph< VProperty, EProperty, ST >
oCibmppl::rdfGraph< tabular_multiproperty_type, tabular_multiproperty_type, ST >
oCsocket_client_typeSocket_client class
oCsocket_server_typeSocket_server class
oCibmppl::internal::target_is_not< Edge >Functor used with find edge when looking for a particular target
oCibmppl::internal::task_allocator< T >Task allocator. This class maintains a pool of tasks with methods to allocate and free tasks
oCibmppl::internal::task_graph_traitsThe task graph employed by the scheduler is an instatiation of the Graph class; These are the corresponding traits
oCibmppl::internal::task_manager< T >Task manager for the runtime. It maintains a task allocator per thread
oCibmppl::internal::task_manager< internal::ibmppl::internal::task >
oCibmppl::internal::task_manager< internal::task >
oCibmppl::internal::task_queue< T >Simple thread safe queue for task management;
oCibmppl::threadsafe_graph_add_edge_adaptor< G, directness, profile >Adaptor to implement thread-safe update functions of a graph
oCibmppl::threadsafe_graph_add_edge_adaptor< G, UNDIRECTED, profile >
oCuserinfo_tStore user information
oCibmppl::internal::vector_storage< T >
oCibmppl::VertexBase< Property, EdgeList >Base vertex class with a list of edges and a vertex property
oCibmppl::VertexBase< int, std::vector< Edge< int, DIRECTED > > >
\Cibmppl::work_functionBase work function; all others should derive from it