Skip to content

Latest commit

 

History

History
25 lines (17 loc) · 1.71 KB

bfs.md

File metadata and controls

25 lines (17 loc) · 1.71 KB

Breadth-First Search

Graphulo provides the ability to run breadth-first searches once a graph is loaded.

###Required Parameters

These parameters must be included as input parameters in order to execute a breadth-first search.

  • AccConfigFile: Name of file containing Accumulo configuration information
  • GraphTable: Name of Accumulo table containing the graph to be searched.
  • v0: Starting nodes, like "a,f,b,c,". Null or empty string "" means start from all nodes. v0 may be a range of nodes like "c,:,e,g,k,:,".
  • k: Number of steps
  • ResultTable: Name of table to store result. Null means don't store the result.
  • BFSConfigFile: Name of file containing additional BFS configuration information.

###Configuration File

These are optional parameters to the algorithm and provide additional options that might be useful for an application's needs.

  • minDegree: (not implemented) Minimum out-degree. Checked before doing any searching, at every step, from ADegtable. Pass 0 for no filtering.
  • maxDegree: (not implemented) Maximum out-degree. Checked before doing any searching, at every step, from ADegtable. Pass Integer.MAX_VALUE for no filtering.
  • newVisibility: (not implemented) Visibility label for new entries created in Rtable and/or RTtable. Null means use the visibility of the parent keys. Important: this is one option for which null (don't change the visibiltity) is distinguished from the empty string (set the visibility of all Keys seen to the empty visibility).
  • useNewTimestamp: (not implemented) If true, new Keys written to Rtable/RTtable receive a new timestamp from {@link System#currentTimeMillis()}. If false, retains the original timestamps of the Keys in Etable.