Index

A B C D E F G H I L M N O P Q R S T U V W Z 
All Classes and Interfaces|All Packages|Constant Field Values|Serialized Form

A

activeNode - Variable in class dev.roanh.gmark.util.GraphPanel
The currently selected node.
add(QueryGraphCPQ.QueryGraphComponent) - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Row
Adds a new match component to this row.
add(BitSet) - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.OptionSet
Adds a new attribute mapping to this option set.
addAll(BitSet, List<QueryGraphCPQ.OptionSet>) - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.OptionSet
Adds new mappings to the option set as constructed from the given prefix and list of option sets to join with.
addAll(List<QueryGraphCPQ.OptionSet>, int, BitSet) - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.OptionSet
Adds new mappings to the option set as constructed from the given prefix and list of option sets to join with.
addChild(Tree<T>) - Method in class dev.roanh.gmark.util.Tree
Adds a new child node to this tree node.
addDirect(BitSet) - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.OptionSet
Adds a new attribute mapping to this option set.
addEdge(SimpleGraph.SimpleVertex<T, M>, SimpleGraph.SimpleVertex<T, M>) - Method in class dev.roanh.gmark.util.SimpleGraph
Adds a new edge to this graph between the given two vertices.
addEdge(SimpleGraph.SimpleVertex<T, M>, T) - Method in class dev.roanh.gmark.util.SimpleGraph
Adds a new edge to this graph between the given vertex and the vertex associated with the given data.
addEdge(T, T) - Method in class dev.roanh.gmark.util.SimpleGraph
Adds a new edge to this graph between the vertices identified by the given pieces of data.
addPath(Deque<UniqueGraph.GraphEdge<SelectivityType, Predicate>>) - Method in class dev.roanh.gmark.util.EdgeGraph
Adds the given path drawn from the schema graph to the edge graph where the edge in the drawn path are converted to nodes and the path is attached to the edge graph source and target nodes.
addSelectivities(Selectivity...) - Method in class dev.roanh.gmark.core.Workload
Adds the given selectivities as valid selectivities for queries generated for this workload.
addShapes(QueryShape...) - Method in class dev.roanh.gmark.core.Workload
Adds the given shapes as valid shapes for queries generated for this workload.
addUniqueEdge(UniqueGraph.GraphNode<V, E>, UniqueGraph.GraphNode<V, E>) - Method in class dev.roanh.gmark.util.UniqueGraph
Adds a new unique edge without any label from the given source node to the given target node to connect to.
addUniqueEdge(UniqueGraph.GraphNode<V, E>, UniqueGraph.GraphNode<V, E>, E) - Method in class dev.roanh.gmark.util.UniqueGraph
Adds a new unique edge with the given label data from the given source node to the given target node to connect to.
addUniqueEdge(UniqueGraph.GraphNode<V, E>, V) - Method in class dev.roanh.gmark.util.UniqueGraph
Adds a new unique edge without any label from the given source node to the existing node associated with the given target data.
addUniqueEdge(UniqueGraph.GraphNode<V, E>, V, E) - Method in class dev.roanh.gmark.util.UniqueGraph
Adds a new unique edge with the given label data from the given source node to the existing node associated with the given target data.
addUniqueEdge(V, UniqueGraph.GraphNode<V, E>) - Method in class dev.roanh.gmark.util.UniqueGraph
Adds a new unique edge without any label to this node from the existing node associated with the given source data.
addUniqueEdge(V, UniqueGraph.GraphNode<V, E>, E) - Method in class dev.roanh.gmark.util.UniqueGraph
Adds a new unique edge with the given label data to the given target node from the existing node associated with the given source data.
addUniqueEdge(V, V) - Method in class dev.roanh.gmark.util.UniqueGraph
Adds a new unique edge without any label from the node associated with the given source data to the existing node associated with the given target data.
addUniqueEdge(V, V, E) - Method in class dev.roanh.gmark.util.UniqueGraph
Adds a new unique edge with the given label data from the node associated with the given source data to the existing node associated with the given target data.
addUniqueEdgeFrom(UniqueGraph.GraphNode<V, E>) - Method in class dev.roanh.gmark.util.UniqueGraph.GraphNode
Adds a new unique edge without any label to this node from the given source node to connect from.
addUniqueEdgeFrom(UniqueGraph.GraphNode<V, E>, E) - Method in class dev.roanh.gmark.util.UniqueGraph.GraphNode
Adds a new unique edge with the given label data to this node from the given source node to connect from.
addUniqueEdgeFrom(V) - Method in class dev.roanh.gmark.util.UniqueGraph.GraphNode
Adds a new unique edge without any label to this node from the existing node associated with the given source data.
addUniqueEdgeFrom(V, E) - Method in class dev.roanh.gmark.util.UniqueGraph.GraphNode
Adds a new unique edge with the given label data to this node from the existing node associated with the given source data.
addUniqueEdgeTo(UniqueGraph.GraphNode<V, E>) - Method in class dev.roanh.gmark.util.UniqueGraph.GraphNode
Adds a new unique edge without any label from this node to the given target node to connect to.
addUniqueEdgeTo(UniqueGraph.GraphNode<V, E>, E) - Method in class dev.roanh.gmark.util.UniqueGraph.GraphNode
Adds a new unique edge with the given label data from this node to the given target node to connect to.
addUniqueEdgeTo(V) - Method in class dev.roanh.gmark.util.UniqueGraph.GraphNode
Adds a new unique edge without any label from this node to the existing node associated with the given target data.
addUniqueEdgeTo(V, E) - Method in class dev.roanh.gmark.util.UniqueGraph.GraphNode
Adds a new unique edge with the given label data from this node to the existing node associated with the given target data.
addUniqueNode(V) - Method in class dev.roanh.gmark.util.UniqueGraph
Adds a new unique node to this graph that is associated with the given data.
addVertex(T) - Method in class dev.roanh.gmark.util.SimpleGraph
Adds a new vertex to this graph with the given piece of uniquely identifying data.
alias - Variable in class dev.roanh.gmark.core.graph.Predicate
The textual alias name of this predicate.
alias - Variable in class dev.roanh.gmark.core.graph.Type
The textual alias name for this type.
applyOrNull(T, Function<T, R>) - Static method in class dev.roanh.gmark.util.Util
Applies the given function to the given data, unless the data is null then null is returned instead.
asArrayList(T...) - Static method in class dev.roanh.gmark.util.Util
Creates a new array list populated with the given items.
asGraph() - Method in class dev.roanh.gmark.core.graph.Schema
Gets this schema in graph format where all types are nodes and all edge configurations edges between these type nodes.
assignIdentifiers() - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ
Assigns a unique ID to all components of this query graph.

B

base - Variable in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.OptionSet
A bit set with the components in the match for the row this option set belongs to set to true.
baseMax - Variable in class dev.roanh.gmark.util.EdgeGraph
Length of the longest path actually used to construct the initial edge graph.
baseMin - Variable in class dev.roanh.gmark.util.EdgeGraph
Length of the shortest path actually used to construct the initial edge graph.
best - Variable in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Row
The best (smallest) complete mapping as represented by this row.
bodies - Variable in class dev.roanh.gmark.query.Query
All the bodies for this query.
BUFFER - Static variable in class dev.roanh.gmark.util.IndentWriter
Buffer of white space characters for copying.

C

cartesianProduct(List<List<T>>) - Static method in class dev.roanh.gmark.util.Util
Computes the cartesian product of the given input sets.
CHAIN - Enum constant in enum class dev.roanh.gmark.core.QueryShape
A chain query shape where conjuncts are ordered sequentially.
ChainGenerator - Class in dev.roanh.gmark.query.shape
A query generator that generates queries with the conjuncts arranged in a chain shape.
ChainGenerator(Workload) - Constructor for class dev.roanh.gmark.query.shape.ChainGenerator
Constructs a new generator for chain shaped queries.
CHAR_CAP - Static variable in interface dev.roanh.gmark.conjunct.cpq.CPQ
The character used to denote the intersection/conjunction operator.
CHAR_INVERSE - Static variable in class dev.roanh.gmark.core.graph.Predicate
The character used to denote negated predicates.
CHAR_JOIN - Static variable in interface dev.roanh.gmark.conjunct.cpq.CPQ
The character used to denote the join/concatenation operator.
children - Variable in class dev.roanh.gmark.util.Tree
A list of child nodes for this tree node.
cloneStructure(Function<T, N>) - Method in class dev.roanh.gmark.util.Tree
Constructs a structurally identical copy of this tree using the given function to set the data stored at each tree node.
cols - Variable in class dev.roanh.gmark.util.RangeMatrix
The number of columns in this matrix.
compareTo(QueryGraphCPQ.QueryGraphComponent) - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.QueryGraphComponent
 
compareTo(Predicate) - Method in class dev.roanh.gmark.core.graph.Predicate
 
computeAllPaths(Deque<UniqueGraph.GraphEdge<SelectivityType, Predicate>>, SchemaGraph, int, UniqueGraph.GraphNode<SelectivityType, Predicate>, UniqueGraph.GraphNode<SelectivityType, Predicate>) - Method in class dev.roanh.gmark.util.EdgeGraph
Computes all paths from the given source node to the given target node in the schema graph that at most the given max length.
computeAllSubsets(List<T>, int, int, List<T>, Consumer<List<T>>) - Static method in class dev.roanh.gmark.util.Util
Computes all unordered subsets of the given list of items.
computeAllSubsets(List<T>, Consumer<List<T>>) - Static method in class dev.roanh.gmark.util.Util
Computes all unordered subsets of the given list of items.
computeBestUsage(int) - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Row
Computes the best usage for this row.
computeBestUsage(int, BitSet, int) - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Row
Computes the best usage for this row.
computeCore() - Method in interface dev.roanh.gmark.conjunct.cpq.CPQ
Computes and returns the core of the query graph for this CPQ.
computeCore() - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ
Computes the core of this CPQ query graph.
computeDistanceMatrix(Schema) - Static method in class dev.roanh.gmark.util.SelectivityGraph
Computes the shortest path between any two nodes in the schema graph.
computeMappings(QueryGraphCPQ) - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ
Computes mappings from the vertices and edges of this graph to similar vertices and edges in the other given graph.
computeNumberOfPaths(Selectivity, int) - Method in class dev.roanh.gmark.util.SelectivityGraph
Computes a distance matrix containing for each pair of selectivity types how many paths of at most the given maximum length and with the given selectivity exist.
computeTreeDecompositionWidth2(SimpleGraph<T, List<Tree<List<T>>>>) - Static method in class dev.roanh.gmark.util.Util
Computes the tree decomposition of the given input graph assuming that the input graph has the following properties: The input graph has a tree width of at most 2. The input graph is connected. The input graph contains no self loops. The input graph contains no parallel edges.
concat(CPQ...) - Static method in interface dev.roanh.gmark.conjunct.cpq.CPQ
Returns a CPQ representing the concatenation in order of the given CPQs.
concat(List<CPQ>) - Static method in interface dev.roanh.gmark.conjunct.cpq.CPQ
Returns a CPQ representing the concatenation in order of the given CPQs.
ConcatCPQ - Class in dev.roanh.gmark.conjunct.cpq
CPQ modelling the concatenation of a number of CPQs (also known as the join operation).
ConcatCPQ(List<CPQ>) - Constructor for class dev.roanh.gmark.conjunct.cpq.ConcatCPQ
Constructs a new concat CPQ with the given list of CPQs to concatenate.
ConcreteSyntax - Enum Class in dev.roanh.gmark.output
Enum defining concrete output syntaxes for generated queries.
ConcreteSyntax(String, String, Function<Query, String>) - Constructor for enum class dev.roanh.gmark.output.ConcreteSyntax
Constructs a new concrete syntax with the given ID, file extension and query conversion function.
ConfigException - Exception in dev.roanh.gmark.exception
Exception throw when there are issues parsing a configuration file.
ConfigException(String) - Constructor for exception dev.roanh.gmark.exception.ConfigException
Construts a new configuration exception with the given exception message.
ConfigException(Throwable) - Constructor for exception dev.roanh.gmark.exception.ConfigException
Constructs a new configuration exception with the given root cause exception.
ConfigGraph - Class in dev.roanh.gmark.util
Simple graph that models the gMark graph configuration.
ConfigGraph(Configuration) - Constructor for class dev.roanh.gmark.util.ConfigGraph
Constructs a new configuration graph from the given gMark configuration.
ConfigGraph(Schema) - Constructor for class dev.roanh.gmark.util.ConfigGraph
Constructs a new configuration graph the given graph schema.
ConfigParser - Class in dev.roanh.gmark
Parser to read complete gMark task configurations.
ConfigParser() - Constructor for class dev.roanh.gmark.ConfigParser
 
Configuration - Class in dev.roanh.gmark.core
A configuration contains all the information on the graphs and workloads gMark needs to generate and is typically read from a configuration OutputXML file.
Configuration(List<Integer>, Schema, List<Workload>) - Constructor for class dev.roanh.gmark.core.Configuration
Constructs a new gMark configuration.
conjGen - Variable in class dev.roanh.gmark.query.shape.ShapeGenerator
The generator to use to populate the conjuncts.
Conjunct - Class in dev.roanh.gmark.query
Abstract base class for query conjuncts.
Conjunct(Variable, Variable, boolean) - Constructor for class dev.roanh.gmark.query.Conjunct
Constructs a new conjunct with the given source variable, target variable and Kleene star status.
ConjunctCPQ - Class in dev.roanh.gmark.conjunct.cpq
Defines a conjunct that has a CPQ as its inner query.
ConjunctCPQ(CPQ, Variable, Variable, boolean) - Constructor for class dev.roanh.gmark.conjunct.cpq.ConjunctCPQ
Constructs a new CPQ conjunct with the given CPQ.
ConjunctGenerator - Interface in dev.roanh.gmark.core
Interface for generators that can generate a single random conjuncts of a larger query.
conjunction(SelectivityClass) - Method in enum class dev.roanh.gmark.core.SelectivityClass
Computes the selectivity class of the conjunction of this selectivity class and the given other selectivity class.
conjuncts - Variable in class dev.roanh.gmark.query.QueryBody
The conjuncts in this query body.
conjunctVarToSQL(Variable, Conjunct, Map<Conjunct, Integer>) - Static method in class dev.roanh.gmark.query.QueryBody
Converts a conjunct variable to SQL.
CONSTANT - Enum constant in enum class dev.roanh.gmark.core.Selectivity
This means a query returns about the same number of results regardless of how large the graph becomes.
constructor - Variable in enum class dev.roanh.gmark.core.DistributionType
Function to construct a distribution from a configuration element.
constructor - Variable in enum class dev.roanh.gmark.core.WorkloadType
A function to construct a new workload of this type from a given configuration file element and graph schema.
contains(Point) - Method in class dev.roanh.gmark.util.GraphPanel.Node
Checks if the given point is contained within the circle representing this node.
content - Variable in class dev.roanh.gmark.util.IndentWriter
The context of this writer (all written lines).
convert - Variable in enum class dev.roanh.gmark.output.ConcreteSyntax
Function to convert a query to this concrete syntax.
convert(Query) - Method in enum class dev.roanh.gmark.output.ConcreteSyntax
Converts the given query to this syntax.
copy() - Method in class dev.roanh.gmark.util.UniqueGraph
Makes a deep copy of this graph.
cost - Variable in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.OptionSet
The current cost of the lowest cost attribute mappings in QueryGraphCPQ.OptionSet.options.
cost - Variable in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Row
The cost of the smallest complete mapping for this row.
cpq - Variable in class dev.roanh.gmark.conjunct.cpq.ConcatCPQ
In order the concatenated CPQs.
cpq - Variable in class dev.roanh.gmark.conjunct.cpq.ConjunctCPQ
The CPQ in this conjunct.
cpq - Variable in class dev.roanh.gmark.conjunct.cpq.IntersectionCPQ
The CPQs of the intersection.
CPQ - Enum constant in enum class dev.roanh.gmark.core.WorkloadType
Implementation of a workload that uses conjunctive path queries (CPQ) to fill conjuncts.
CPQ - Interface in dev.roanh.gmark.conjunct.cpq
Interface for conjunctive path queries (CPQs).
createVariables(int) - Method in class dev.roanh.gmark.query.shape.ShapeGenerator
Generates am ordered list of variables numbered from 0 to n (exclusive).
CROSS - Enum constant in enum class dev.roanh.gmark.core.SelectivityClass
(N,⨉,N) a class between growing nodes, this includes for example the transitive closure.
ctor - Variable in enum class dev.roanh.gmark.core.QueryShape
A function to create a new instance of a query shape generator.
CYCLE - Enum constant in enum class dev.roanh.gmark.core.QueryShape
A cycle query shape where two chains of conjuncts exist that share the same first variable and last variable.
CycleGenerator - Class in dev.roanh.gmark.query.shape
A query generator that generates queries with the conjuncts arranged in a cycle shape.
CycleGenerator(Workload) - Constructor for class dev.roanh.gmark.query.shape.CycleGenerator
Constructs a new generator for cycle shaped queries.

D

data - Variable in class dev.roanh.gmark.util.DataProxy
The stored proxy data.
data - Variable in class dev.roanh.gmark.util.GraphPanel.Edge
The actual graph edge this edge is associated with.
data - Variable in class dev.roanh.gmark.util.GraphPanel.Node
The actual graph node associated with this node.
data - Variable in class dev.roanh.gmark.util.RangeList
The data stored in this list.
data - Variable in class dev.roanh.gmark.util.RangeMatrix
The data stored in this matrix.
data - Variable in class dev.roanh.gmark.util.SimpleGraph.SimpleVertex
The data stored at this vertex that uniquely identifies it in the graph.
data - Variable in class dev.roanh.gmark.util.Tree
The data stored at this tree node.
data - Variable in class dev.roanh.gmark.util.UniqueGraph.GraphEdge
The data associated with this edge, can be null.
data - Variable in class dev.roanh.gmark.util.UniqueGraph.GraphNode
The data stored at this node, this also uniquely identifies this node in the entire graph.
DataProxy<T> - Class in dev.roanh.gmark.util
Class that can be used as a wrapper around some other object.
DataProxy(T) - Constructor for class dev.roanh.gmark.util.DataProxy
Constructs a new DataProxy instances with the given data to proxy.
decreaseIndent(int) - Method in class dev.roanh.gmark.util.IndentWriter
Decreases the current indent by the given number of spaces.
deleteVertex(SimpleGraph.SimpleVertex<T, M>) - Method in class dev.roanh.gmark.util.SimpleGraph
Deletes the given vertex from the graph.
dev.roanh.gmark - package dev.roanh.gmark
 
dev.roanh.gmark.conjunct.cpq - package dev.roanh.gmark.conjunct.cpq
 
dev.roanh.gmark.conjunct.rpq - package dev.roanh.gmark.conjunct.rpq
 
dev.roanh.gmark.core - package dev.roanh.gmark.core
 
dev.roanh.gmark.core.dist - package dev.roanh.gmark.core.dist
 
dev.roanh.gmark.core.graph - package dev.roanh.gmark.core.graph
 
dev.roanh.gmark.exception - package dev.roanh.gmark.exception
 
dev.roanh.gmark.output - package dev.roanh.gmark.output
 
dev.roanh.gmark.query - package dev.roanh.gmark.query
 
dev.roanh.gmark.query.shape - package dev.roanh.gmark.query.shape
 
dev.roanh.gmark.util - package dev.roanh.gmark.util
 
directed - Variable in class dev.roanh.gmark.util.GraphPanel
True if the graph should be drawn as a directed graph.
DistanceMatrix(int) - Constructor for class dev.roanh.gmark.util.SelectivityGraph.DistanceMatrix
Constructs a new square distance matrix with the given dimensions.
DistanceMatrix(int, int) - Constructor for class dev.roanh.gmark.util.SelectivityGraph.DistanceMatrix
Constructs a new distance matrix with the given dimensions.
Distribution - Interface in dev.roanh.gmark.core
Abstract interface for value distributions.
DistributionType - Enum Class in dev.roanh.gmark.core
Enum of all probability distributions supported by gMark.
DistributionType(String, Function<Element, Distribution>) - Constructor for enum class dev.roanh.gmark.core.DistributionType
Constructs a new distribution type with the given ID and constructor.
drawArrowHead(Graphics2D, double, double, double, double) - Method in class dev.roanh.gmark.util.GraphPanel.Edge
Draws the arrow head for a directed edge at the given location and with the given graphics context.
drawPath() - Method in class dev.roanh.gmark.util.EdgeGraph
Draws a random path from the edge graph that starts at the edge graph source node and ends at the edge graph target node.
drawPath(int) - Method in class dev.roanh.gmark.util.EdgeGraph
Draws a random path from the edge graph that starts at the edge graph source node and ends at the edge graph target node.
dropAllEdges() - Method in class dev.roanh.gmark.util.SimpleGraph
Deletes all edges in this graph.

E

edge - Variable in class dev.roanh.gmark.util.EdgeGraphData.PredicateData
The schema graph edge represented by this data object.
Edge - Class in dev.roanh.gmark.core.graph
Represents a single edge in the graph schema.
Edge(QueryGraphCPQ.Vertex, QueryGraphCPQ.Vertex, Predicate) - Constructor for class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Edge
Constructs a new edge with the given source and target vertex and edge label.
Edge(Type, Type, Predicate, Distribution, Distribution) - Constructor for class dev.roanh.gmark.core.graph.Edge
Constructs a new edge with the given source type, target type, predicate, in degree distribution and out degree distribution.
Edge(GraphPanel.Node, GraphPanel.Node, UniqueGraph.GraphEdge<V, E>) - Constructor for class dev.roanh.gmark.util.GraphPanel.Edge
Constructs a new edge with the given source node, target node and associated graph edge.
EdgeCPQ - Class in dev.roanh.gmark.conjunct.cpq
CPQ modelling a single label traversal.
EdgeCPQ(Predicate) - Constructor for class dev.roanh.gmark.conjunct.cpq.EdgeCPQ
Constructs a new edge CPQ with the given label to traverse.
EdgeGraph - Class in dev.roanh.gmark.util
The edge graph is a graph constructed from an input graph such that all edges in the original input graph are nodes in the edge graph.
EdgeGraph(SchemaGraph, int, SelectivityType, SelectivityType) - Constructor for class dev.roanh.gmark.util.EdgeGraph
Constructs a new edge graph from the given schema graph.
EdgeGraph(SchemaGraph, int, SelectivityType, SelectivityType, int) - Constructor for class dev.roanh.gmark.util.EdgeGraph
Constructs a new edge graph from the given schema graph.
EdgeGraphData - Class in dev.roanh.gmark.util
Class to represent data stored in the edge graph.
EdgeGraphData() - Constructor for class dev.roanh.gmark.util.EdgeGraphData
 
EdgeGraphData.EndpointData - Class in dev.roanh.gmark.util
Represents metadata for the edge graph source and target nodes.
EdgeGraphData.IdentityData - Class in dev.roanh.gmark.util
Data representing identity.
EdgeGraphData.IntersectionData - Class in dev.roanh.gmark.util
Metadata representing the intersection of two paths.
EdgeGraphData.PredicateData - Class in dev.roanh.gmark.util
Represents data for a normal graph node constructed from a schema graph edge.
edgeLabel - Variable in class dev.roanh.gmark.util.GraphPanel
Function to convert edge data to a string to show to the user.
edgeLabelsToNodes(UniqueGraph<V, E>) - Static method in class dev.roanh.gmark.util.Util
Converts the given edge labelled input graph to a graph where all edge labels have been turned into labelled vertices.
edges - Variable in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ
The set of edges for this query graph.
edges - Variable in class dev.roanh.gmark.core.graph.Schema
List of schema edge configurations.
edges - Variable in class dev.roanh.gmark.util.GraphPanel
List of edges to render.
edges - Variable in class dev.roanh.gmark.util.SimpleGraph
Set of all edges in the graph.
edges - Variable in class dev.roanh.gmark.util.SimpleGraph.SimpleVertex
The edges this vertex is an end point for.
edges - Variable in class dev.roanh.gmark.util.UniqueGraph
List of all edges in this graph.
end - Variable in class dev.roanh.gmark.util.PathSegment
The ending selectivity type of this path segment.
EndpointData(String, SelectivityType) - Constructor for class dev.roanh.gmark.util.EdgeGraphData.EndpointData
Constructs new end point data with the given name and selectivity type.
equals(Object) - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Edge
 
equals(Object) - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Pair
 
equals(Object) - Method in class dev.roanh.gmark.core.graph.Predicate
 
equals(Object) - Method in class dev.roanh.gmark.core.graph.Type
 
equals(Object) - Method in class dev.roanh.gmark.query.Variable
 
equals(Object) - Method in class dev.roanh.gmark.util.EdgeGraphData.EndpointData
 
equals(Object) - Method in class dev.roanh.gmark.util.EdgeGraphData.IntersectionData
 
equals(Object) - Method in class dev.roanh.gmark.util.EdgeGraphData.PredicateData
 
equals(Object) - Method in class dev.roanh.gmark.util.SelectivityType
 
equals(Object) - Method in class dev.roanh.gmark.util.SimpleGraph.SimpleEdge
 
equals(Object) - Method in class dev.roanh.gmark.util.SimpleGraph.SimpleVertex
 
equals(Object) - Method in class dev.roanh.gmark.util.UniqueGraph.GraphEdge
 
equals(Object) - Method in class dev.roanh.gmark.util.UniqueGraph.GraphNode
 
EQUALS - Enum constant in enum class dev.roanh.gmark.core.SelectivityClass
(N,=,N) a class between growing nodes, associated with a query of linear selectivity.
ERROR_BOUND - Static variable in class dev.roanh.gmark.query.QueryGenerator
Maximum number of times to try to generate a query before giving up and throwing a generation exception.
expandPartialMap(QueryGraphCPQ.PartialMap, RangeList<List<QueryGraphCPQ.QueryGraphComponent>>) - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ
Computes the right hand side of the given partial mapping.
extension - Variable in enum class dev.roanh.gmark.output.ConcreteSyntax
The file extension of files created for this syntax.

F

fid - Variable in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ
Set of identity pair that still need to be processed, always null for a fully constructed query graph.
filterNull(QueryGraphCPQ.Row[], int) - Static method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ
Small utility function that returns a copy of the given input array with all null entries removed.
findMaximalMatching(SimpleGraph<T, M>) - Static method in class dev.roanh.gmark.util.Util
Finds a maximal (not maximum) matching in the given graph.
findNode(Point) - Method in class dev.roanh.gmark.util.GraphPanel
Finds the first node that contains the given point.
findParallel() - Method in class dev.roanh.gmark.util.EdgeGraph
Attempts to find paths in the graph that can be used for an intersection with some other path in the graph or with identity.
first - Variable in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Pair
The first vertex.
first - Variable in class dev.roanh.gmark.util.EdgeGraphData.IntersectionData
The first path in this intersection.
fixed - Variable in class dev.roanh.gmark.core.graph.Type
If this nodes of this type are present in a fixed quantity in a concrete graph instance then this is the number of nodes of this type present in the graph.
forEach(Tree.TreeVisitor<T>) - Method in class dev.roanh.gmark.util.Tree
Invokes the given consumer for all nodes in this tree that are in the sub tree rooted at this tree node.
forEach(NamedNodeMap, BiConsumer<String, String>) - Static method in class dev.roanh.gmark.ConfigParser
Invokes the given consumer with the name and value of each entry in the given named node map.
forEachBottomUp(Tree.TreeVisitor<T>) - Method in class dev.roanh.gmark.util.Tree
Invokes the given consumer for all nodes in this tree that are in the sub tree rooted at this tree node.
forEachNonNull(Consumer<T>) - Method in class dev.roanh.gmark.util.RangeList
Similar to Iterable.forEach(Consumer) this method will iterate over all elements in this list and pass them to the given consumer.
fromName(String) - Static method in enum class dev.roanh.gmark.output.ConcreteSyntax
Resolves a concrete syntax by its identifier name.
fromXML(Element) - Static method in interface dev.roanh.gmark.core.Distribution
Parses the given configuration XML element to the corresponding distribution.

G

GAUSSIAN - Enum constant in enum class dev.roanh.gmark.core.DistributionType
Represents a gaussian (normal) distribution where numbers are normally distributed with some given mean and standard deviation.
GaussianDistribution - Class in dev.roanh.gmark.core.dist
Represents a gaussian (normal) distribution where numbers are normally distributed with some given mean and standard deviation.
GaussianDistribution(Element) - Constructor for class dev.roanh.gmark.core.dist.GaussianDistribution
Constructs a new gaussian distribution from the given configuration XML element.
generateConjunct(SelectivityGraph, SelectivityType, SelectivityType, Variable, Variable, boolean) - Method in class dev.roanh.gmark.conjunct.cpq.GeneratorCPQ
 
generateConjunct(SelectivityGraph, SelectivityType, SelectivityType, Variable, Variable, boolean) - Method in class dev.roanh.gmark.conjunct.rpq.GeneratorRPQ
 
generateConjunct(SelectivityGraph, SelectivityType, SelectivityType, Variable, Variable, boolean) - Method in interface dev.roanh.gmark.core.ConjunctGenerator
Generates a single conjunct using the given selectivity graph and with the start of the conjunct being the given start selectivity type and the end of the conjunct the given end selectivity type.
generateLabels(int) - Static method in class dev.roanh.gmark.util.Util
Generates a list of the given size n with sequentially numbered predicate objects.
generatePlainCPQ(int, boolean, List<Predicate>) - Static method in class dev.roanh.gmark.conjunct.cpq.GeneratorCPQ
Generates a random CPQ created by applying the intersection (conjunction) and concatenation steps from the CPQ grammar the given number of times.
generatePlainCPQ(int, int) - Static method in class dev.roanh.gmark.conjunct.cpq.GeneratorCPQ
Generates a random CPQ created by applying the intersection (conjunction) and concatenation steps from the CPQ grammar the given number of times.
generatePlainCPQ(int, List<Predicate>) - Static method in class dev.roanh.gmark.conjunct.cpq.GeneratorCPQ
Generates a random CPQ created by applying the intersection (conjunction) and concatenation steps from the CPQ grammar the given number of times.
generateQueries() - Method in class dev.roanh.gmark.core.Workload
Generates workload according to the parameters specified in this workload configuration.
generateQueries(Workload) - Static method in class dev.roanh.gmark.query.QueryGenerator
Generates a complete workload consisting of the number of queries defined in the given workload configuration and all conforming to the given workload specification.
generateQueries(Workload, int, QueryGenerator.ProgressListener) - Static method in class dev.roanh.gmark.query.QueryGenerator
Generates a workload of the given number of queries conforming to the given workload specification.
generateQueries(Workload, QueryGenerator.ProgressListener) - Static method in class dev.roanh.gmark.query.QueryGenerator
Generates a complete workload consisting of the number of queries defined in the given workload configuration and all conforming to the given workload specification.
generateQuery() - Method in class dev.roanh.gmark.query.shape.ChainGenerator
 
generateQuery() - Method in class dev.roanh.gmark.query.shape.CycleGenerator
 
generateQuery() - Method in class dev.roanh.gmark.query.shape.ShapeGenerator
Generates a new query with a specific shape following the provided workload specification.
generateQuery() - Method in class dev.roanh.gmark.query.shape.StarChainGenerator
 
generateQuery() - Method in class dev.roanh.gmark.query.shape.StarGenerator
 
generateQuery(Workload) - Static method in class dev.roanh.gmark.query.QueryGenerator
Generates a single query according to the given workload specification.
generateRandomCPQ(int, int) - Static method in interface dev.roanh.gmark.conjunct.cpq.CPQ
Generates a random CPQ created by applying the intersection (conjunction) and concatenation steps from the CPQ grammar the given number of times.
generateRandomPath(Selectivity, int, double) - Method in class dev.roanh.gmark.util.SelectivityGraph
Randomly generates a path through the selectivity graph with the requested length that ends at a node with the given selectivity (meaning that this is also the selectivity of the path as a whole).
generateRandomPath(Selectivity, SelectivityType, int, double) - Method in class dev.roanh.gmark.util.SelectivityGraph
Randomly generates a path through the selectivity graph with the requested length that ends at a node with the given selectivity (meaning that this is also the selectivity of the path as a whole).
generateSingleQuery() - Method in class dev.roanh.gmark.core.Workload
Generates a single queries according to the parameters specified in this workload configuration.
GenerationException - Exception in dev.roanh.gmark.exception
Exception thrown when something goes wrong when randomly generating something.
GenerationException(String) - Constructor for exception dev.roanh.gmark.exception.GenerationException
Constructs a new generation exception with the given reason.
GenerationException(String, Throwable) - Constructor for exception dev.roanh.gmark.exception.GenerationException
Constructs a new generation exception with the given reason and cause.
GenerationException.GenerationRunnable - Interface in dev.roanh.gmark.exception
Runnable interface that can throw exceptions.
generationTime - Variable in class dev.roanh.gmark.query.QuerySet
The total time it took to generate the queries in this query set (in milliseconds).
GeneratorCPQ - Class in dev.roanh.gmark.conjunct.cpq
Generator for CPQs (Conjunctive Path Queries).
GeneratorCPQ(WorkloadCPQ) - Constructor for class dev.roanh.gmark.conjunct.cpq.GeneratorCPQ
Constructs a new CPQ generator using the given workload.
GeneratorRPQ - Class in dev.roanh.gmark.conjunct.rpq
Generator for RPQs (Regular Path Queries).
GeneratorRPQ(WorkloadRPQ) - Constructor for class dev.roanh.gmark.conjunct.rpq.GeneratorRPQ
Constructs a new RPQ generator using the given workload.
get(int) - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Row
Gets the match component at the given index.
get(int) - Method in class dev.roanh.gmark.query.QuerySet
Gets the query at the given index from this set.
get(int) - Method in class dev.roanh.gmark.util.RangeList
Gets the element at the given index.
get(int, int) - Method in class dev.roanh.gmark.util.RangeMatrix
Gets the element stored in the given matrix cell.
get(int, IDable) - Method in class dev.roanh.gmark.util.RangeMatrix
Gets the element stored in the given matrix cell.
get(IDable) - Method in class dev.roanh.gmark.util.RangeList
Gets the element at the given index.
get(IDable, int) - Method in class dev.roanh.gmark.util.RangeMatrix
Gets the element stored in the given matrix cell.
get(IDable, IDable) - Method in class dev.roanh.gmark.util.RangeMatrix
Gets the element stored in the given matrix cell.
getAlias() - Method in class dev.roanh.gmark.core.graph.Predicate
Gets the textual representation for this symbol.
getAlias() - Method in class dev.roanh.gmark.core.graph.Type
Gets the textual alias name for this type.
getArity() - Method in class dev.roanh.gmark.query.Query
Gets the arity (number of projected variables) for this query.
getBaseMaximum() - Method in class dev.roanh.gmark.util.EdgeGraph
Gets the length of the longest path used to construct the initial edge graph.
getBaseMinimum() - Method in class dev.roanh.gmark.util.EdgeGraph
Gets the length of the shortest path used to construct the initial edge graph.
getBinaryQueryCount() - Method in class dev.roanh.gmark.query.QuerySet
Gets the number of binary queries in this set (queries with arity 0).
getBodies() - Method in class dev.roanh.gmark.query.Query
Gets all the query bodies for this query.
getBodyCount() - Method in class dev.roanh.gmark.query.Query
Gets the number of bodies that make up this query.
getByName(String) - Static method in enum class dev.roanh.gmark.core.DistributionType
Resolves a distribution type by its configuration file ID.
getByName(String) - Static method in enum class dev.roanh.gmark.core.QueryShape
Gets a query shape by its configuration ID.
getByName(String) - Static method in enum class dev.roanh.gmark.core.Selectivity
Gets the selectivity identified by the given name.
getChildren() - Method in class dev.roanh.gmark.util.Tree
Gets a list of child nodes for this tree node.
getColumnCount() - Method in class dev.roanh.gmark.util.RangeMatrix
Gets the number of columns in this matrix.
getConjunctCount() - Method in class dev.roanh.gmark.query.QueryBody
Gets the number of conjuncts in this query body.
getConjunctGenerator() - Method in class dev.roanh.gmark.conjunct.cpq.WorkloadCPQ
 
getConjunctGenerator() - Method in class dev.roanh.gmark.conjunct.rpq.WorkloadRPQ
 
getConjunctGenerator() - Method in class dev.roanh.gmark.core.Workload
Gets a generator for generating conjuncts according to this workload configuration.
getCPQ() - Method in class dev.roanh.gmark.conjunct.cpq.ConjunctCPQ
Gets the CPQ for this conjunct.
getData() - Method in class dev.roanh.gmark.util.DataProxy
Gets the data stored at this data.
getData() - Method in class dev.roanh.gmark.util.SimpleGraph.SimpleVertex
Gets the data stored at this vertex.
getData() - Method in class dev.roanh.gmark.util.Tree
Gets the data that is stored at this tree node.
getData() - Method in class dev.roanh.gmark.util.UniqueGraph.GraphEdge
Gets the data associated with this edge.
getData() - Method in class dev.roanh.gmark.util.UniqueGraph.GraphNode
Gets the data stored at this node.
getDegree() - Method in class dev.roanh.gmark.util.SimpleGraph.SimpleVertex
Gets the degree of this vertex in the graph.
getDepth() - Method in class dev.roanh.gmark.util.Tree
Gets the depth this node is at in the tree.
getDiameter() - Method in class dev.roanh.gmark.conjunct.cpq.ConcatCPQ
 
getDiameter() - Method in interface dev.roanh.gmark.conjunct.cpq.CPQ
Returns the diameter of this CPQ.
getDiameter() - Method in class dev.roanh.gmark.conjunct.cpq.EdgeCPQ
 
getDiameter() - Method in class dev.roanh.gmark.conjunct.cpq.IdentityCPQ
 
getDiameter() - Method in class dev.roanh.gmark.conjunct.cpq.IntersectionCPQ
 
getEdge(SimpleGraph.SimpleVertex<T, M>) - Method in class dev.roanh.gmark.util.SimpleGraph.SimpleVertex
Gets the edge from this vertex to the given target vertex.
getEdge(V, V) - Method in class dev.roanh.gmark.util.UniqueGraph
Gets the unlabelled edge connecting the node associated with the given source data and the node associated with the given target data.
getEdge(V, V, E) - Method in class dev.roanh.gmark.util.UniqueGraph
Gets the edge with the given label data connecting the node associated with the given source data and the node associated with the given target data.
getEdgeCount() - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ
Gets the number of edges in this query graph.
getEdgeCount() - Method in class dev.roanh.gmark.core.graph.Schema
Gets the total number of edge configurations in this schema.
getEdgeCount() - Method in class dev.roanh.gmark.util.SimpleGraph
Gets the total number of edges in this graph.
getEdgeCount() - Method in class dev.roanh.gmark.util.UniqueGraph
Gets the total number of edges in the graph.
getEdges() - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ
Gets the set of edges for this query graph.
getEdges() - Method in class dev.roanh.gmark.core.graph.Schema
Gets all edge configuration objects for this schema.
getEdges() - Method in class dev.roanh.gmark.util.SimpleGraph
Gets all the edges in this graph.
getEdges() - Method in class dev.roanh.gmark.util.SimpleGraph.SimpleVertex
Gets a set of all edges that this vertex participates in as an end point.
getEdges() - Method in class dev.roanh.gmark.util.UniqueGraph
Gets a list of all edges in this graph.
getEdgeTo(V) - Method in class dev.roanh.gmark.util.UniqueGraph.GraphNode
Gets the unlabelled edge connecting this node and the node associated with the given target data.
getEdgeTo(V, E) - Method in class dev.roanh.gmark.util.UniqueGraph.GraphNode
Gets the edge with the given label data connecting this node and the node associated with the given target data.
getElement(Element, String) - Static method in class dev.roanh.gmark.ConfigParser
Gets the the child element from the given element with the given tag name.
getExtension() - Method in enum class dev.roanh.gmark.output.ConcreteSyntax
Gets the file extension for output files created for this concrete syntax.
getFirstVertex() - Method in class dev.roanh.gmark.util.SimpleGraph.SimpleEdge
Gets the first end point vertex for this end.
getGenerationTime() - Method in class dev.roanh.gmark.query.QuerySet
Gets the total time it took to generate the queries in this set.
getGraphSchema() - Method in class dev.roanh.gmark.core.Workload
Gets the graph schema for this workload.
getGraphSizes() - Method in class dev.roanh.gmark.core.Configuration
Gets a list of the graph sizes to generate.
getID() - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.QueryGraphComponent
 
getID() - Method in enum class dev.roanh.gmark.core.DistributionType
Gets the id of this distribution (as used in configuration files).
getID() - Method in class dev.roanh.gmark.core.graph.Predicate
Gets the unique ID for this object.
getID() - Method in class dev.roanh.gmark.core.graph.Type
 
getID() - Method in enum class dev.roanh.gmark.core.QueryShape
Gets the ID of this query shape.
getID() - Method in enum class dev.roanh.gmark.core.Selectivity
 
getID() - Method in class dev.roanh.gmark.core.Workload
 
getID() - Method in enum class dev.roanh.gmark.core.WorkloadType
The ID of this workload type as used in configuration files.
getID() - Method in enum class dev.roanh.gmark.output.ConcreteSyntax
The ID of this syntax as used for command line arguments and file output.
getID() - Method in class dev.roanh.gmark.query.Variable
 
getID() - Method in interface dev.roanh.gmark.util.IDable
Gets the unique ID for this object.
getID() - Method in class dev.roanh.gmark.util.SimpleGraph.SimpleVertex
Gets the unique ID for this object.
getID() - Method in class dev.roanh.gmark.util.UniqueGraph.GraphNode
Gets the unique ID for this object.
getIdentityPair() - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ
Gets a single identity pair that still needs to be processed and removes it from the set.
getInCount() - Method in class dev.roanh.gmark.util.UniqueGraph.GraphNode
Gets the total number of incoming edges this node has.
getIndent() - Method in class dev.roanh.gmark.util.IndentWriter
Gets the current writer indent.
getInDistribution() - Method in class dev.roanh.gmark.core.graph.Edge
Gets the in distribution of nodes this edge starts from.
getInEdges() - Method in class dev.roanh.gmark.util.UniqueGraph.GraphNode
Gets all the incoming edges for this node.
getInnerString() - Method in class dev.roanh.gmark.conjunct.cpq.ConjunctCPQ
 
getInnerString() - Method in class dev.roanh.gmark.query.Conjunct
Gets the string representation of the inner part of this conjunct.
getInverse() - Method in class dev.roanh.gmark.core.graph.Predicate
Gets the inverse predicate for this predicate.
getLabel() - Method in class dev.roanh.gmark.conjunct.cpq.EdgeCPQ
Gets the label (symbol) for this edge.
getLabel() - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Edge
Gets the label of this edge.
getMaxArity() - Method in class dev.roanh.gmark.core.Workload
Gets the maximum arity allowed for queries in this workload.
getMaxArity() - Method in class dev.roanh.gmark.query.QuerySet
Gets the arity of the query with the highest arity in this set.
getMaxConjuncts() - Method in class dev.roanh.gmark.core.Workload
Gets the maximum number of conjuncts allowed for queries in this workload.
getMaxConjuncts() - Method in class dev.roanh.gmark.query.Query
Gets the number of conjuncts in the query body with the most conjuncts.
getMaxConjuncts() - Method in class dev.roanh.gmark.query.QuerySet
Gets the number of conjuncts in the query with the most conjuncts in this set.
getMaxDiameter() - Method in class dev.roanh.gmark.conjunct.cpq.WorkloadCPQ
Gets the maximum diameter of the CPQs to generate.
getMaxDisjuncts() - Method in class dev.roanh.gmark.conjunct.rpq.WorkloadRPQ
Gets the maximum number of disjuncts in the RPQs to generate.
getMaxLength() - Method in class dev.roanh.gmark.conjunct.rpq.WorkloadRPQ
Gets the maximum length of the RPQs to generate.
getMaxLength() - Method in class dev.roanh.gmark.util.EdgeGraph
Gets that maximum length of paths used to construct the edge graph.
getMaxRecursion() - Method in class dev.roanh.gmark.conjunct.cpq.WorkloadCPQ
Gets the maximum recursive depth of the CPQs to generate.
getMaxSelectivityGraphLength() - Method in class dev.roanh.gmark.conjunct.cpq.WorkloadCPQ
 
getMaxSelectivityGraphLength() - Method in class dev.roanh.gmark.conjunct.rpq.WorkloadRPQ
 
getMaxSelectivityGraphLength() - Method in class dev.roanh.gmark.core.Workload
Gets the maximum length of paths needed in the selectivity graph to generate queries in accordance with this workload.
getMetadata() - Method in class dev.roanh.gmark.util.SimpleGraph.SimpleEdge
Gets the metadata stored at this edge.
getMetadata() - Method in class dev.roanh.gmark.util.SimpleGraph.SimpleVertex
Gets the metadata stored at this vertex.
getMinArity() - Method in class dev.roanh.gmark.core.Workload
Gets the minimum arity allowed for queries in this workload.
getMinArity() - Method in class dev.roanh.gmark.query.QuerySet
Gets the arity of the query with the lowest arity in this set.
getMinConjuncts() - Method in class dev.roanh.gmark.core.Workload
Gets the minimum number of conjuncts allowed for queries in this workload.
getMinConjuncts() - Method in class dev.roanh.gmark.query.Query
Gets the number of conjuncts in the query body with the least conjuncts.
getMinConjuncts() - Method in class dev.roanh.gmark.query.QuerySet
Gets the number of conjuncts in the query with the least conjuncts in this set.
getMinDisjuncts() - Method in class dev.roanh.gmark.conjunct.rpq.WorkloadRPQ
Gets the minimum number of disjuncts in the RPQs to generate.
getMinLength() - Method in class dev.roanh.gmark.conjunct.rpq.WorkloadRPQ
Gets the minimum length of the RPQs to generate.
getMultiplicity() - Method in class dev.roanh.gmark.query.QueryBody
Gets the multiplicity of this query body.
getName() - Method in enum class dev.roanh.gmark.core.QueryShape
Gets the display name of this query shape.
getName() - Method in enum class dev.roanh.gmark.core.Selectivity
Gets the name of this selectivity.
getName() - Method in enum class dev.roanh.gmark.core.WorkloadType
Gets the display name of this workload type.
getName() - Method in enum class dev.roanh.gmark.output.ConcreteSyntax
Gets the display name of this syntax.
getNeighbours() - Method in class dev.roanh.gmark.util.SimpleGraph.SimpleVertex
Gets a list of all the neighbour vertices for this vertex, excluding itself.
getNode(V) - Method in class dev.roanh.gmark.util.UniqueGraph
Gets a single node from this graph by the data that is stored at the node to find.
getNodeCount() - Method in class dev.roanh.gmark.core.graph.Type
If this nodes of this type are present in a fixed quantity in a concrete graph instance then this gets the number of nodes of this type present in the graph.
getNodeCount() - Method in class dev.roanh.gmark.util.UniqueGraph
Gets the total number of nodes in the graph.
getNodes() - Method in class dev.roanh.gmark.util.UniqueGraph
Gets a list of all nodes in this graph.
getOutCount() - Method in class dev.roanh.gmark.util.UniqueGraph.GraphNode
Gets the total number of outgoing edges this node has.
getOutDistribution() - Method in class dev.roanh.gmark.core.graph.Edge
Gets the out distribution of nodes this edge ends at.
getOutEdges() - Method in class dev.roanh.gmark.util.UniqueGraph.GraphNode
Gets all the outgoing edges for this node.
getParent() - Method in class dev.roanh.gmark.util.Tree
Gets the parent node for this tree node.
getPredicate() - Method in class dev.roanh.gmark.core.graph.Edge
Gets the predicate (symbol) for this edge.
getPredicate(int) - Method in class dev.roanh.gmark.core.graph.Schema
Gets a predicate from this graph schema by its ID.
getPredicate(String) - Method in class dev.roanh.gmark.core.graph.Schema
Gets a predicate from this graph schema by its textual alias name.
getPredicateCount() - Method in class dev.roanh.gmark.core.graph.Schema
Gets the total number of distinct predicates for this schema.
getPredicates() - Method in class dev.roanh.gmark.core.Configuration
Gets a list of all the predicates in the graph schema for this configuration.
getPredicates() - Method in class dev.roanh.gmark.core.graph.Schema
Gets all predicates for this schema.
getProportion() - Method in class dev.roanh.gmark.core.graph.Type
If this nodes of this type are present as a proportion of all nodes in a concrete graph instance then this gets the fraction of nodes of this type present in the graph.
getQueries() - Method in class dev.roanh.gmark.query.QuerySet
Gets the queries in this query set.
getQueryGenerator(Workload) - Method in enum class dev.roanh.gmark.core.QueryShape
Gets a new generator to generate query with this shape for the given workload instance.
getRandom() - Static method in class dev.roanh.gmark.util.Util
Gets a random instance bound to the current thread.
getRowCount() - Method in class dev.roanh.gmark.util.RangeMatrix
Gets the number of rows in this matrix.
getSchema() - Method in class dev.roanh.gmark.core.Configuration
Gets the graph schema for this configuration.
getSecondVertex() - Method in class dev.roanh.gmark.util.SimpleGraph.SimpleEdge
Gets the second end point vertex for this end.
getSelectivities() - Method in class dev.roanh.gmark.core.Workload
Gets all the selectivities allowed for queries in this workload.
getSelectivities() - Method in class dev.roanh.gmark.query.Query
Gets all selectivities used by the bodies in this query.
getSelectivity() - Method in class dev.roanh.gmark.core.graph.Edge
Computes the selectivity class of this edge based on whether or not the end points types of this edge are scalable or not and depending on the in and out distribution of this edge.
getSelectivity() - Method in enum class dev.roanh.gmark.core.SelectivityClass
Gets the estimated selectivity value of a query that belongs to this selectivity class.
getSelectivity() - Method in class dev.roanh.gmark.query.QueryBody
Gets the selectivity of this query body.
getSelectivity() - Method in class dev.roanh.gmark.util.SelectivityType
Gets the selectivity class for this selectivity type.
getSelectivityFraction(Selectivity) - Method in class dev.roanh.gmark.query.QuerySet
Gets the fraction of all queries in this set with the given selectivity.
getSelectivityTotal(Selectivity) - Method in class dev.roanh.gmark.query.QuerySet
Gets the total number of queries in this set with the given selectivity.
getShape() - Method in class dev.roanh.gmark.query.QueryBody
Gets the shape of this query body.
getShapeFraction(QueryShape) - Method in class dev.roanh.gmark.query.QuerySet
Gets the fraction of all queries in this set with the given shape.
getShapes() - Method in class dev.roanh.gmark.core.Workload
Gets all the shapes allowed for queries in this workload.
getShapes() - Method in class dev.roanh.gmark.query.Query
Gets all shapes used by the bodies in this query.
getShapeTotal(QueryShape) - Method in class dev.roanh.gmark.query.QuerySet
Gets the total number of queries in this set with the given shape.
getSize() - Method in class dev.roanh.gmark.core.Workload
Gets the total number of queries that should be generated for this workload.
getSource() - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Edge
Gets the source vertex of this edge.
getSource() - Method in class dev.roanh.gmark.query.Conjunct
Gets the source variable for this conjunct.
getSource() - Method in class dev.roanh.gmark.util.EdgeGraph
Gets the source node of the edge graph.
getSource() - Method in class dev.roanh.gmark.util.EdgeGraphData.IntersectionData
Gets the shared source of the paths in this intersection.
getSource() - Method in class dev.roanh.gmark.util.PathSegment
Gets the source selectivity type of this path segment.
getSource() - Method in class dev.roanh.gmark.util.UniqueGraph.GraphEdge
Gets the data stored at the source node for this edge.
getSourceNode() - Method in class dev.roanh.gmark.util.UniqueGraph.GraphEdge
Gets the source node for this edge.
getSourceSelectivity() - Method in class dev.roanh.gmark.util.EdgeGraphData.EndpointData
 
getSourceSelectivity() - Method in class dev.roanh.gmark.util.EdgeGraphData
The selectivity of the source node for the CPQ in this data object.
getSourceSelectivity() - Method in class dev.roanh.gmark.util.EdgeGraphData.IdentityData
 
getSourceSelectivity() - Method in class dev.roanh.gmark.util.EdgeGraphData.IntersectionData
 
getSourceSelectivity() - Method in class dev.roanh.gmark.util.EdgeGraphData.PredicateData
 
getSourceType() - Method in class dev.roanh.gmark.core.graph.Edge
Gets the type of source (subject) nodes for this edge.
getSourceType() - Method in class dev.roanh.gmark.util.EdgeGraphData.EndpointData
 
getSourceType() - Method in class dev.roanh.gmark.util.EdgeGraphData
The type of the source node for the CPQ in this data object.
getSourceType() - Method in class dev.roanh.gmark.util.EdgeGraphData.IdentityData
 
getSourceType() - Method in class dev.roanh.gmark.util.EdgeGraphData.IntersectionData
 
getSourceType() - Method in class dev.roanh.gmark.util.EdgeGraphData.PredicateData
 
getSourceVertex() - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ
Gets the query graph source vertex.
getStarFraction() - Method in class dev.roanh.gmark.query.QuerySet
Deprecated.
Not yet implemented.
getStarProbability() - Method in class dev.roanh.gmark.core.Workload
Gets the probability that a conjunct has a Kleene star above it for this workload.
getTarget() - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Edge
Gets the target vertex of this edge.
getTarget() - Method in class dev.roanh.gmark.query.Conjunct
Gets the target variable for this conjunct.
getTarget() - Method in class dev.roanh.gmark.util.EdgeGraph
Gets the target node of the edge graph.
getTarget() - Method in class dev.roanh.gmark.util.EdgeGraphData.IntersectionData
Gets the shared target of the paths in this intersection.
getTarget() - Method in class dev.roanh.gmark.util.PathSegment
Gets the target selectivity type of this path segment.
getTarget() - Method in class dev.roanh.gmark.util.UniqueGraph.GraphEdge
Gets the data stored at the target node for this edge.
getTarget(SimpleGraph.SimpleVertex<T, M>) - Method in class dev.roanh.gmark.util.SimpleGraph.SimpleEdge
Gets the target vertex for this edge given the source vertex.
getTargetNode() - Method in class dev.roanh.gmark.util.UniqueGraph.GraphEdge
Gets the target node for this edge.
getTargetSelectivity() - Method in class dev.roanh.gmark.util.EdgeGraphData.EndpointData
 
getTargetSelectivity() - Method in class dev.roanh.gmark.util.EdgeGraphData
The selectivity of the target node for the CPQ in this data object.
getTargetSelectivity() - Method in class dev.roanh.gmark.util.EdgeGraphData.IdentityData
 
getTargetSelectivity() - Method in class dev.roanh.gmark.util.EdgeGraphData.IntersectionData
 
getTargetSelectivity() - Method in class dev.roanh.gmark.util.EdgeGraphData.PredicateData
 
getTargetType() - Method in class dev.roanh.gmark.core.graph.Edge
Gets the type of target (object) nodes for this edge
getTargetType() - Method in class dev.roanh.gmark.util.EdgeGraphData.EndpointData
 
getTargetType() - Method in class dev.roanh.gmark.util.EdgeGraphData
The type of the source node for the CPQ in this data object.
getTargetType() - Method in class dev.roanh.gmark.util.EdgeGraphData.IdentityData
 
getTargetType() - Method in class dev.roanh.gmark.util.EdgeGraphData.IntersectionData
 
getTargetType() - Method in class dev.roanh.gmark.util.EdgeGraphData.PredicateData
 
getTargetVertex() - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ
Gets the query graph target vertex.
getType() - Method in class dev.roanh.gmark.conjunct.cpq.ConjunctCPQ
 
getType() - Method in class dev.roanh.gmark.conjunct.cpq.WorkloadCPQ
 
getType() - Method in class dev.roanh.gmark.conjunct.rpq.WorkloadRPQ
 
getType() - Method in class dev.roanh.gmark.core.dist.GaussianDistribution
 
getType() - Method in class dev.roanh.gmark.core.dist.UniformDistribution
 
getType() - Method in class dev.roanh.gmark.core.dist.ZipfianDistribution
 
getType() - Method in interface dev.roanh.gmark.core.Distribution
Gets the type of this distribution.
getType() - Method in class dev.roanh.gmark.core.Workload
Gets the type of this workload.
getType() - Method in class dev.roanh.gmark.query.Conjunct
Gets the workload type this conjunct belongs to.
getType() - Method in class dev.roanh.gmark.util.SelectivityType
Gets the node type for this selectivity type.
getType(int) - Method in class dev.roanh.gmark.core.graph.Schema
Gets a type from this graph schema by its ID.
getType(String) - Method in class dev.roanh.gmark.core.graph.Schema
Gets a type from this graph schema by its textual alias name.
getTypeCount() - Method in class dev.roanh.gmark.core.graph.Schema
Gets the total number of distinct node types for this schema.
getTypeID() - Method in class dev.roanh.gmark.util.SelectivityType
Gets the ID of the type in this selectivity type.
getTypes() - Method in class dev.roanh.gmark.core.Configuration
Gets a list of all the node types in the graph schema for this configuration.
getTypes() - Method in class dev.roanh.gmark.core.graph.Schema
Gets all node types for this schema.
getVertex(T) - Method in class dev.roanh.gmark.util.SimpleGraph
Gets a vertex from this graph using the data that uniquely identifies it.
getVertexCount() - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ
Gets the number of vertices in this query graph.
getVertexCount() - Method in class dev.roanh.gmark.util.SimpleGraph
Gets the total number of vertices in this graph.
getVertexLabel(QueryGraphCPQ.Vertex) - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ
Computes the label for a vertex in a CPQ query graph.
getVertices() - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ
Gets the set of vertices for this query graph.
getVertices() - Method in class dev.roanh.gmark.util.SimpleGraph
Gets all the vertices in this graph.
getWorkloadByID(int) - Method in class dev.roanh.gmark.core.Configuration
Gets the workload with the given ID from this configuration.
getWorkloads() - Method in class dev.roanh.gmark.core.Configuration
Gets all the workloads in this configuration.
graph - Variable in class dev.roanh.gmark.util.UniqueGraph.GraphNode
The graph this node is in.
GraphEdge(UniqueGraph.GraphNode<V, E>, UniqueGraph.GraphNode<V, E>, E) - Constructor for class dev.roanh.gmark.util.UniqueGraph.GraphEdge
Constructs a new edge with the given source, target and associated data.
GraphNode(int, UniqueGraph<V, E>, V) - Constructor for class dev.roanh.gmark.util.UniqueGraph.GraphNode
Constructs a new graph node for the given graph and with the given data that uniquely identifies this node in the entire graph.
GraphPanel<V,E> - Class in dev.roanh.gmark.util
Simple component that visualises the nodes and edges in a UniqueGraph.
GraphPanel(UniqueGraph<V, E>) - Constructor for class dev.roanh.gmark.util.GraphPanel
Constructs a new graph panel for the given graph.
GraphPanel(UniqueGraph<V, E>, Function<V, String>, Function<E, String>) - Constructor for class dev.roanh.gmark.util.GraphPanel
Constructs a new graph panel for the given graph and with the given functions to convert graph data to string form.
GraphPanel.Edge - Class in dev.roanh.gmark.util
Object that holds both data on the actual graph edge and data required to properly visualise the edge.
GraphPanel.Node - Class in dev.roanh.gmark.util
Object that holds both data on the actual graph node and data required to properly visualise the node.
graphs - Variable in class dev.roanh.gmark.core.Configuration
A list of sizes (node count) of the graphs to generate.
GREATER - Enum constant in enum class dev.roanh.gmark.core.SelectivityClass
(N,>,N) a class between growing nodes, where the edge in distribution is zipfian.
gs - Variable in class dev.roanh.gmark.conjunct.cpq.GeneratorCPQ
The schema graph to use to generate CPQs.
gSel - Variable in class dev.roanh.gmark.query.shape.ShapeGenerator
The selectivity graph for the graph schema.

H

handleConfigurationInput(CommandLine) - Static method in class dev.roanh.gmark.Main
Handles input when a complete configuration file is provided.
handleInput(CommandLine) - Static method in class dev.roanh.gmark.Main
Handles the input arguments.
handleWorkloadInput(CommandLine) - Static method in class dev.roanh.gmark.Main
Handles input when a generated workload file is provided.
hasEdge(SimpleGraph.SimpleVertex<T, M>) - Method in class dev.roanh.gmark.util.SimpleGraph.SimpleVertex
Checks if this vertex has an edge to the given target vertex.
hashcode - Variable in class dev.roanh.gmark.util.SimpleGraph.SimpleEdge
The cached hashcode for this edge.
hashCode() - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Edge
 
hashCode() - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Pair
 
hashCode() - Method in class dev.roanh.gmark.core.graph.Predicate
 
hashCode() - Method in class dev.roanh.gmark.core.graph.Type
 
hashCode() - Method in class dev.roanh.gmark.query.Variable
 
hashCode() - Method in class dev.roanh.gmark.util.EdgeGraphData.EndpointData
 
hashCode() - Method in class dev.roanh.gmark.util.EdgeGraphData.IntersectionData
 
hashCode() - Method in class dev.roanh.gmark.util.EdgeGraphData.PredicateData
 
hashCode() - Method in class dev.roanh.gmark.util.SelectivityType
 
hashCode() - Method in class dev.roanh.gmark.util.SimpleGraph.SimpleEdge
 
hashCode() - Method in class dev.roanh.gmark.util.SimpleGraph.SimpleVertex
 
hashCode() - Method in class dev.roanh.gmark.util.UniqueGraph.GraphEdge
 
hashCode() - Method in class dev.roanh.gmark.util.UniqueGraph.GraphNode
 
hasSelectivity(Selectivity) - Method in class dev.roanh.gmark.query.Query
Checks if this query contains a query body with the given selectivity.
hasShape(QueryShape) - Method in class dev.roanh.gmark.query.Query
Tests if any query body in this query has the given shape.
hasStar() - Method in class dev.roanh.gmark.query.Conjunct
Gets if this conjunct has a Kleene star above it.
hasStar() - Method in class dev.roanh.gmark.util.PathSegment
Checks whether this path segment should be modelled with a Kleene star above it when generating a query.

I

id - Variable in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.QueryGraphComponent
The ID of this component.
id - Variable in enum class dev.roanh.gmark.core.DistributionType
The ID of this distribution (as used in config files).
id - Variable in class dev.roanh.gmark.core.graph.Predicate
The unique ID of this predicate.
id - Variable in class dev.roanh.gmark.core.graph.Type
The ID of this type.
id - Variable in enum class dev.roanh.gmark.core.QueryShape
The ID of this query shape (as used in configuration files).
id - Variable in enum class dev.roanh.gmark.core.Selectivity
The numerical ID of this selectivity.
id - Variable in class dev.roanh.gmark.core.Workload
The unique ID of this workload.
id - Variable in enum class dev.roanh.gmark.core.WorkloadType
The ID of this workload (as used in configuration files).
id - Variable in enum class dev.roanh.gmark.output.ConcreteSyntax
The ID of this concrete syntax as used for command line arguments and output folder creation.
id - Variable in class dev.roanh.gmark.query.Variable
The numerical ID of this variable.
id - Variable in class dev.roanh.gmark.util.UniqueGraph.GraphNode
The unique ID of this node.
id() - Static method in interface dev.roanh.gmark.conjunct.cpq.CPQ
Returns the identity CPQ.
IDable - Interface in dev.roanh.gmark.util
Interface to represent objects that are associated with some unique ID.
IDENTITY - Static variable in interface dev.roanh.gmark.conjunct.cpq.CPQ
Constant for the special identity CPQ.
IdentityCPQ - Class in dev.roanh.gmark.conjunct.cpq
CPQ modelling the identity CPQ.
IdentityCPQ() - Constructor for class dev.roanh.gmark.conjunct.cpq.IdentityCPQ
Prevent outside construction.
IdentityData(Type) - Constructor for class dev.roanh.gmark.util.EdgeGraphData.IdentityData
Constructs new identity data for the given node type.
in - Variable in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Vertex
Bit set of label IDs on edges to this vertex.
in - Variable in class dev.roanh.gmark.util.UniqueGraph.GraphNode
The edges ending at this node.
increaseIndent(int) - Method in class dev.roanh.gmark.util.IndentWriter
Increases the current indent by the given number of spaces.
indent - Variable in class dev.roanh.gmark.util.IndentWriter
The current indent (in spaces).
IndentWriter - Class in dev.roanh.gmark.util
Writes that prefixes all lines with a configurable number of spaces and can be converted to a string once all content has been written.
IndentWriter() - Constructor for class dev.roanh.gmark.util.IndentWriter
Constructs a new indent writer with an indent of 0.
IndentWriter(int) - Constructor for class dev.roanh.gmark.util.IndentWriter
Constructs a new indent writer with the given indent.
index - Variable in class dev.roanh.gmark.util.SchemaGraph
Efficient lookup index from selectivity type to graph node.
index - Variable in class dev.roanh.gmark.util.SelectivityGraph
Efficient lookup index for the graph from selectivity type to graph node.
inDistribution - Variable in class dev.roanh.gmark.core.graph.Edge
The in distribution of nodes this edge starts from.
intersect(CPQ...) - Static method in interface dev.roanh.gmark.conjunct.cpq.CPQ
Returns a CPQ representing the intersection of the given CPQs from left to right.
intersect(Predicate...) - Static method in interface dev.roanh.gmark.conjunct.cpq.CPQ
Returns a CPQ representing the intersection (conjunction) of the two given single edge label traversals.
intersect(List<CPQ>) - Static method in interface dev.roanh.gmark.conjunct.cpq.CPQ
Returns a CPQ representing the intersection of the given CPQs from left to right.
IntersectionCPQ - Class in dev.roanh.gmark.conjunct.cpq
CPQ modelling the intersection between CPQs (also known as the conjunction operation).
IntersectionCPQ(List<CPQ>) - Constructor for class dev.roanh.gmark.conjunct.cpq.IntersectionCPQ
Constructs a new intersection CPQ with the given CPQs to intersect.
IntersectionData(EdgeGraphData, EdgeGraphData, Deque<EdgeGraphData>, Deque<EdgeGraphData>) - Constructor for class dev.roanh.gmark.util.EdgeGraphData.IntersectionData
Constructs new intersection data for the given source and target and two paths connecting them.
inverse - Variable in class dev.roanh.gmark.core.graph.Predicate
The inverse predicate object or null.
isBinary() - Method in class dev.roanh.gmark.query.Query
Checks if this query is binary.
isEdge() - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Edge
 
isEdge() - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.QueryGraphComponent
Checks if this query graph component is an edge.
isEdge() - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Vertex
 
isEmpty(Path) - Static method in class dev.roanh.gmark.util.Util
Checks if the given folder is empty or not.
isHomomorphicTo(CPQ) - Method in interface dev.roanh.gmark.conjunct.cpq.CPQ
Tests if the query graph for this CPQ is homomorphic to the query graph for the given other CPQ.
isHomomorphicTo(QueryGraphCPQ) - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ
Computes if there is a query homomorphism from this query graph G to the given other graph G'.
isInverse - Variable in class dev.roanh.gmark.core.graph.Predicate
True if this predicate represents the inverse of the original predicate, meaning it specifies that a directed edge should be followed in the reverse direction.
isInverse() - Method in class dev.roanh.gmark.core.graph.Predicate
True if this predicate represents the inverted form of the symbol (going from target to source).
isLeaf() - Method in class dev.roanh.gmark.util.Tree
Checks if this tree node is a leaf node.
isLoop() - Method in class dev.roanh.gmark.conjunct.cpq.ConcatCPQ
 
isLoop() - Method in interface dev.roanh.gmark.conjunct.cpq.CPQ
Tests if this CPQ is a loop, meaning its source and target are the same.
isLoop() - Method in class dev.roanh.gmark.conjunct.cpq.EdgeCPQ
 
isLoop() - Method in class dev.roanh.gmark.conjunct.cpq.IdentityCPQ
 
isLoop() - Method in class dev.roanh.gmark.conjunct.cpq.IntersectionCPQ
 
isLoop() - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ
Checks if this query graph is a loop, that is, the source and target vertex of this query are the same vertex.
isRoot() - Method in class dev.roanh.gmark.util.Tree
Checks if this node is the root node of the tree.
isScalable() - Method in class dev.roanh.gmark.core.graph.Type
Checks if nodes of this type scale in number with the size of the graph.
isVertex() - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Edge
 
isVertex() - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.QueryGraphComponent
Checks if this query graph component is a vertex.
isVertex() - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Vertex
 
iterator() - Method in class dev.roanh.gmark.util.RangeList
 
iterator() - Method in class dev.roanh.gmark.util.Tree

L

label - Variable in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Edge
The edge label.
label(Predicate) - Static method in interface dev.roanh.gmark.conjunct.cpq.CPQ
Returns a CPQ representing a single labelled edge traversal.
labels(Predicate...) - Static method in interface dev.roanh.gmark.conjunct.cpq.CPQ
Returns a CPQ representing a chain of labelled edge traversals.
labels(List<Predicate>) - Static method in interface dev.roanh.gmark.conjunct.cpq.CPQ
Returns a CPQ representing a chain of labelled edge traversals.
labelSet - Variable in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ
Bit set with true bits corresponding to edge labels that appear somewhere in this graph.
last - Variable in class dev.roanh.gmark.Main.ProgressReporter
The last completion count progress was reported.
lastLocation - Variable in class dev.roanh.gmark.util.GraphPanel
Last location the user held down the mouse.
left - Variable in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.PartialMap
The left hand side of the map, this is the side of the map with graph parts that need to be matched to equivalent parts in the other graph.
LESS - Enum constant in enum class dev.roanh.gmark.core.SelectivityClass
(N,<,N) a class between growing nodes, where the edge out distribution is zipfian.
LESS_GREATER - Enum constant in enum class dev.roanh.gmark.core.SelectivityClass
(N,◇,N) a class between growing nodes where the edge in and out distributions are both zipfian.
LINEAR - Enum constant in enum class dev.roanh.gmark.core.Selectivity
The most common selectivity value.
location - Variable in class dev.roanh.gmark.util.GraphPanel.Node
The current location of this node.

M

main(String[]) - Static method in class dev.roanh.gmark.Main
Main entry point for the CLI version of the application.
Main - Class in dev.roanh.gmark
Main class of the command line version of the application, responsible for command handling.
Main() - Constructor for class dev.roanh.gmark.Main
 
Main.ProgressReporter - Class in dev.roanh.gmark
Progress listener that report progress to standard out at 10% intervals.
match - Variable in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Row
The targets that this row maps the attributes from the partial map to.
matches - Variable in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.PartialMap
The parts of the other graph that are equivalent to the QueryGraphCPQ.PartialMap.left part of the original graph.
maxArity - Variable in class dev.roanh.gmark.core.Workload
Them maximum arity of queries generated in this workload.
maxConjuncts - Variable in class dev.roanh.gmark.core.Workload
The maximum number of conjuncts in queries generated in this workload.
maxDiameter - Variable in class dev.roanh.gmark.conjunct.cpq.WorkloadCPQ
The maximum diameter of the CPQs to generate.
maxDisjuncts - Variable in class dev.roanh.gmark.conjunct.rpq.WorkloadRPQ
The maximum number of disjuncts in the RPQs to generate.
maxLen - Variable in class dev.roanh.gmark.util.EdgeGraph
The maximum length of paths to use to construct the graph.
maxLength - Variable in class dev.roanh.gmark.conjunct.rpq.WorkloadRPQ
The maximum length of hte RPQs to generate.
maxRecursion - Variable in class dev.roanh.gmark.conjunct.cpq.WorkloadCPQ
The maximum recursive depth of the CPQs to generate.
merge() - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ
Executes the final merge step of the query graph construction algorithm, this step merges vertices that need to be merged together into the same vertex due to intersections with the identity operation.
metadata - Variable in class dev.roanh.gmark.util.SimpleGraph.SimpleEdge
The metadata stored at this edge.
metadata - Variable in class dev.roanh.gmark.util.SimpleGraph.SimpleVertex
The metadata stored at this vertex.
minArity - Variable in class dev.roanh.gmark.core.Workload
The minimum arity of queries generated in this workload (0 is allowed).
minConjuncts - Variable in class dev.roanh.gmark.core.Workload
The minimum number of conjuncts in queries generated in this workload.
minDisjuncts - Variable in class dev.roanh.gmark.conjunct.rpq.WorkloadRPQ
The minimum number of disjuncts in the RPQs to generate.
minLength - Variable in class dev.roanh.gmark.conjunct.rpq.WorkloadRPQ
The minimum length of the RPQs to generate.
mouseClicked(MouseEvent) - Method in class dev.roanh.gmark.util.GraphPanel
 
mouseDragged(MouseEvent) - Method in class dev.roanh.gmark.util.GraphPanel
 
mouseEntered(MouseEvent) - Method in class dev.roanh.gmark.util.GraphPanel
 
mouseExited(MouseEvent) - Method in class dev.roanh.gmark.util.GraphPanel
 
mouseMoved(MouseEvent) - Method in class dev.roanh.gmark.util.GraphPanel
 
mousePressed(MouseEvent) - Method in class dev.roanh.gmark.util.GraphPanel
 
mouseReleased(MouseEvent) - Method in class dev.roanh.gmark.util.GraphPanel
 
move(int, int) - Method in class dev.roanh.gmark.util.GraphPanel.Node
Moves this node by the given distance values relative to its current position.

N

N_ONE - Enum constant in enum class dev.roanh.gmark.core.SelectivityClass
(N,>,1) a class between a growing and a constant node, associated with a query of linear selectivity.
name - Variable in enum class dev.roanh.gmark.core.Selectivity
The name of this selectivity (as used in configuration files).
name - Variable in enum class dev.roanh.gmark.core.SelectivityClass
The display name of this selectivity class.
name - Variable in class dev.roanh.gmark.util.EdgeGraphData.EndpointData
The display name of this data object.
negate() - Method in enum class dev.roanh.gmark.core.SelectivityClass
Gets the negation of this selectivity class.
newInstance(Element) - Method in enum class dev.roanh.gmark.core.DistributionType
Constructs a new instance of this distribution from the given configuration file element.
newLine - Variable in class dev.roanh.gmark.util.IndentWriter
True if the next write call is the start of a new line and should thus be prefixed with spaces.
nextNodeID - Variable in class dev.roanh.gmark.util.UniqueGraph
The ID to assign to the next node added to the graph.
Node(UniqueGraph.GraphNode<V, E>) - Constructor for class dev.roanh.gmark.util.GraphPanel.Node
Constructs a new node with the given associated graph data.
nodeLabel - Variable in class dev.roanh.gmark.util.GraphPanel
Function to convert node data to a string to show to the user.
nodeMap - Variable in class dev.roanh.gmark.util.UniqueGraph
Map for efficient graph node lookup from the data stored a specific node.
nodes - Variable in class dev.roanh.gmark.util.GraphPanel
List of nodes to render.
nodes - Variable in class dev.roanh.gmark.util.UniqueGraph
List of all nodes in this graph.

O

of(Schema, int, SelectivityClass, int, boolean) - Static method in class dev.roanh.gmark.util.PathSegment
Constructs a new path segment with the given start and end nodes and Kleene star status.
of(Type) - Static method in class dev.roanh.gmark.util.EdgeGraphData
Constructs a new piece of data for the intersection with identity of between two nodes of the given type.
of(Type, SelectivityClass) - Static method in class dev.roanh.gmark.util.SelectivityType
Constructs a new selectivity type from the given type and selectivity class.
of(EdgeGraphData, EdgeGraphData, Deque<EdgeGraphData>) - Static method in class dev.roanh.gmark.util.EdgeGraphData
Constructs a new piece of data for the intersection of the given path with identity.
of(EdgeGraphData, EdgeGraphData, Deque<EdgeGraphData>, Deque<EdgeGraphData>) - Static method in class dev.roanh.gmark.util.EdgeGraphData
Constructs a new piece of data for the intersection of the given two paths.
of(UniqueGraph.GraphEdge<SelectivityType, Predicate>) - Static method in class dev.roanh.gmark.util.EdgeGraphData
Constructs a new edge graph data object for the given schema graph edge.
of(String, SelectivityType) - Static method in class dev.roanh.gmark.util.EdgeGraphData
Constructs a new unique piece of edge graph data with a string as its descriptor.
ONE_N - Enum constant in enum class dev.roanh.gmark.core.SelectivityClass
(1,<,N) a class between a growing and a constant node, associated with a query of linear selectivity.
ONE_ONE - Enum constant in enum class dev.roanh.gmark.core.SelectivityClass
(1,=,1) a class between constant nodes, also the only class associated with a query of constant selectivity.
options - Variable in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.OptionSet
All smallest past attribute mappings for this option set.
options - Static variable in class dev.roanh.gmark.Main
The command line options.
OptionSet(QueryGraphCPQ.Row) - Constructor for class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.OptionSet
Constructs a new empty option set for the given row.
other - Variable in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Row
A list of option sets that complete the entire homomorphism mapping when combined with the QueryGraphCPQ.Row.match for this row.
out - Variable in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Vertex
Bit set of label IDs on edges from this vertex.
out - Variable in class dev.roanh.gmark.util.UniqueGraph.GraphNode
The edges departing from this node.
outDistribution - Variable in class dev.roanh.gmark.core.graph.Edge
The out distribution of nodes this edge ends at.
OutputSQL - Interface in dev.roanh.gmark.output
Interface for components that can be converted to an SQL query representing them.
OutputWriter - Class in dev.roanh.gmark
Class responsible for writing generated graphs and queries to files.
OutputWriter() - Constructor for class dev.roanh.gmark.OutputWriter
 
OutputXML - Interface in dev.roanh.gmark.output
Interface for components that can be converted to an XML representation.
overwrite(SelectivityGraph.DistanceMatrix) - Method in class dev.roanh.gmark.util.SelectivityGraph.DistanceMatrix
Overwrites all the data in this matrix with data from the given other matrix effectively making this matrix a copy of the given matrix.

P

paint(Graphics2D) - Method in class dev.roanh.gmark.util.GraphPanel.Edge
Renders this edge using the given graphics context.
paint(Graphics2D) - Method in class dev.roanh.gmark.util.GraphPanel.Node
Renders this node with the given graphics context.
paintComponent(Graphics) - Method in class dev.roanh.gmark.util.GraphPanel
 
Pair(QueryGraphCPQ.Vertex, QueryGraphCPQ.Vertex) - Constructor for class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Pair
Constructs a new pair of vertices.
parent - Variable in class dev.roanh.gmark.util.Tree
The parent node for this tree node.
parse(InputStream) - Static method in class dev.roanh.gmark.ConfigParser
Parses a gMark XML configuration from the given input stream.
parse(String) - Static method in interface dev.roanh.gmark.conjunct.cpq.CPQ
Parses the given CPQ in string form to a CPQ instance.
parse(String) - Static method in class dev.roanh.gmark.conjunct.cpq.GeneratorCPQ
Parses the given CPQ in string form to a CPQ instance.
parse(String, char, char, char) - Static method in class dev.roanh.gmark.conjunct.cpq.GeneratorCPQ
Parses the given CPQ in string form to a CPQ instance.
parse(String, Map<String, Predicate>, char, char, char) - Static method in class dev.roanh.gmark.conjunct.cpq.GeneratorCPQ
Parses the given CPQ in string form to a CPQ instance.
parse(Path) - Static method in class dev.roanh.gmark.ConfigParser
Parses a gMark XML configuration from the given file.
parse(Element, Schema) - Static method in enum class dev.roanh.gmark.core.WorkloadType
Parses a workload configuration from the given configuration file element and for the given graph schema.
parseDistribution(Element, String) - Static method in class dev.roanh.gmark.ConfigParser
Parses a distribution section (indistribution or outdistribution) of the configuration XML.
parsePredicates(Element) - Static method in class dev.roanh.gmark.ConfigParser
Parses the predicates section from the configuration OutputXML.
parseSchema(Element, List<Type>, List<Predicate>) - Static method in class dev.roanh.gmark.ConfigParser
Parses the schema section of the configuration XML.
parseTypes(Element) - Static method in class dev.roanh.gmark.ConfigParser
Parses the types section of the configuration OutputXML.
PartialMap(List<QueryGraphCPQ.QueryGraphComponent>) - Constructor for class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.PartialMap
Constructs a new partial map with the given set of graph parts to match to parts of the other graph.
PathSegment - Class in dev.roanh.gmark.util
Path segment modelling a single edge of a path drawn in the selectivity graph.
PathSegment(SelectivityType, SelectivityType, boolean) - Constructor for class dev.roanh.gmark.util.PathSegment
Constructs a new path segment with the given start and end selectivity type and Kleene star status.
Predicate - Class in dev.roanh.gmark.core.graph
Class describing predicates applied to graph edges, also called symbols.
Predicate(int, String) - Constructor for class dev.roanh.gmark.core.graph.Predicate
Constructs a new predicate with the given ID and alias.
Predicate(int, String, Double) - Constructor for class dev.roanh.gmark.core.graph.Predicate
Constructs a new predicate with the given ID and alias and graph proportion.
Predicate(Predicate) - Constructor for class dev.roanh.gmark.core.graph.Predicate
Constructs an inverse predicate for the given predicate.
PredicateData(UniqueGraph.GraphEdge<SelectivityType, Predicate>) - Constructor for class dev.roanh.gmark.util.EdgeGraphData.PredicateData
Constructs a new predicate data object for the given schema graph edge.
predicates - Variable in class dev.roanh.gmark.core.graph.Schema
List of all valid edge predicates.
print(int) - Method in class dev.roanh.gmark.util.IndentWriter
Adds the given integer to this writer.
print(String) - Method in class dev.roanh.gmark.util.IndentWriter
Adds the given string to this writer.
printEdges() - Method in class dev.roanh.gmark.util.SchemaGraph
Prints all the edges in the schema graph to the standard output.
println(int, String) - Method in class dev.roanh.gmark.util.IndentWriter
Decreases the current indent by the given amount and then adds the given string to this writer and adds a line break.
println(String) - Method in class dev.roanh.gmark.util.IndentWriter
Adds the given string to this writer and adds a line break.
println(String, int) - Method in class dev.roanh.gmark.util.IndentWriter
Adds the given string to this writer and adds a line break.
printNodes() - Method in class dev.roanh.gmark.util.SchemaGraph
Prints all the nodes in the schema graph to the standard output.
printPath() - Method in class dev.roanh.gmark.util.EdgeGraph
Randomly draws a path from the edge graph using EdgeGraph.drawPath() and prints it to standard output.
ProgressReporter() - Constructor for class dev.roanh.gmark.Main.ProgressReporter
Constructs a new progress reporter.
proportion - Variable in class dev.roanh.gmark.core.graph.Predicate
Fraction of all edges in the graph that have this symbol.
proportion - Variable in class dev.roanh.gmark.core.graph.Type
If this nodes of this type are present as a proportion of all nodes in a concrete graph instance then this is the fraction of nodes of this type present in the graph.

Q

QUADRATIC - Enum constant in enum class dev.roanh.gmark.core.Selectivity
This selectivity value indicates that the number of results selected by a query grows much faster than the size of the graph itself.
queries - Variable in class dev.roanh.gmark.query.QuerySet
The queries stored in this query set.
Query - Class in dev.roanh.gmark.query
Represents a generated query with a number of projected variables and one or more query bodies.
Query(QueryBody, List<Variable>) - Constructor for class dev.roanh.gmark.query.Query
Constructs a new query with a single body and with the given project variables, selectivity and shape.
Query(List<Conjunct>, List<Variable>, Selectivity, QueryShape) - Constructor for class dev.roanh.gmark.query.Query
Constructs a new query with a single body made up of the given list of conjuncts and with the given project variables, selectivity and shape.
QueryBody - Class in dev.roanh.gmark.query
Represents the body of a query, this is essentially the query without the projected head variables.
QueryBody(List<Conjunct>, Selectivity, QueryShape) - Constructor for class dev.roanh.gmark.query.QueryBody
Constructs a new query body with the given conjuncts, selectivity and shape.
QueryGenerator - Class in dev.roanh.gmark.query
Utility class for generation queries for workloads.
QueryGenerator() - Constructor for class dev.roanh.gmark.query.QueryGenerator
 
QueryGenerator.ProgressListener - Interface in dev.roanh.gmark.query
Interfaces for objects that want to listen to the progress of a query generation task.
QueryGraphComponent() - Constructor for class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.QueryGraphComponent
 
QueryGraphCPQ - Class in dev.roanh.gmark.conjunct.cpq
Object representing the query graph of a CPQ.
QueryGraphCPQ() - Constructor for class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ
No args constructor that creates a completely empty query graph.
QueryGraphCPQ(QueryGraphCPQ.Vertex, QueryGraphCPQ.Vertex) - Constructor for class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ
Constructs a new query graph containing only the given source and target vertex.
QueryGraphCPQ(Predicate, QueryGraphCPQ.Vertex, QueryGraphCPQ.Vertex) - Constructor for class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ
Constructs a new query graph for the CPQ containing only a single edge label traversal.
QueryGraphCPQ.Edge - Class in dev.roanh.gmark.conjunct.cpq
Represents a directed edge in a CPQ query graph.
QueryGraphCPQ.OptionSet - Class in dev.roanh.gmark.conjunct.cpq
Represents a set of possible mappings for attributes that were processed in the past, but will not be seen again in future tree nodes.
QueryGraphCPQ.Pair - Class in dev.roanh.gmark.conjunct.cpq
Represents a pair of vertices used for identity processing.
QueryGraphCPQ.PartialMap - Class in dev.roanh.gmark.conjunct.cpq
Object used to store partial mapping required for the query homomorphism testing algorithm.
QueryGraphCPQ.QueryGraphComponent - Class in dev.roanh.gmark.conjunct.cpq
Shared base interface for query graph elements.
QueryGraphCPQ.Row - Class in dev.roanh.gmark.conjunct.cpq
A row instance represents a single potential homomorphism mapping for a partial map.
QueryGraphCPQ.Vertex - Class in dev.roanh.gmark.conjunct.cpq
Represents a vertex in a CPQ query graph.
QuerySet - Class in dev.roanh.gmark.query
Represents a collection of several generated queries together with an easy way to get information about the whole set of generated queries.
QuerySet(List<Query>, long) - Constructor for class dev.roanh.gmark.query.QuerySet
Constructs a new query set with the given queries and generation time.
QueryShape - Enum Class in dev.roanh.gmark.core
Enum of different shapes the conjuncts of a query can be arranged in.
QueryShape(String, Function<Workload, ShapeGenerator>) - Constructor for enum class dev.roanh.gmark.core.QueryShape
Constructs a new query shape with the given ID and constructor.

R

RADIUS - Static variable in class dev.roanh.gmark.util.GraphPanel.Node
The radius of graph nodes in pixels.
random - Static variable in class dev.roanh.gmark.util.Util
Random instances for each thread.
randomArity(int) - Method in class dev.roanh.gmark.query.shape.ShapeGenerator
Generates a random arity for the query within the limits set by the workload specification.
randomConjunctNumber() - Method in class dev.roanh.gmark.query.shape.ShapeGenerator
Generates a random number of conjuncts for the query within the limits set by the workload specification.
randomSelectivity() - Method in class dev.roanh.gmark.query.shape.ShapeGenerator
Generates a random selectivity for the query from the selectivities allowed by the workload specification.
RangeList<T> - Class in dev.roanh.gmark.util
A list implementation backed by a fixed size array.
RangeList(int) - Constructor for class dev.roanh.gmark.util.RangeList
Constructs a new range list with the given size.
RangeList(int, Supplier<T>) - Constructor for class dev.roanh.gmark.util.RangeList
Constructs a new range list with the given size and initialising every list element with the given supplier.
RangeMatrix<T> - Class in dev.roanh.gmark.util
A matrix implementation backed by a fixed size 2 dimensional array.
RangeMatrix(int) - Constructor for class dev.roanh.gmark.util.RangeMatrix
Constructs a new square range matrix with the given size.
RangeMatrix(int, int) - Constructor for class dev.roanh.gmark.util.RangeMatrix
Constructs a new square range matrix with the given dimensions.
RangeMatrix(int, int, Supplier<T>) - Constructor for class dev.roanh.gmark.util.RangeMatrix
Constructs a new range matrix with the given dimensions and initialising every matrix element with the given supplier.
RangeMatrix(int, Supplier<T>) - Constructor for class dev.roanh.gmark.util.RangeMatrix
Constructs a new square range matrix with the given size and initialising every matrix element with the given supplier.
remove() - Method in class dev.roanh.gmark.util.UniqueGraph.GraphEdge
Removes this node from the graph.
remove() - Method in class dev.roanh.gmark.util.UniqueGraph.GraphNode
Removes this node from the graph.
removeNodeIf(Predicate<UniqueGraph.GraphNode<V, E>>) - Method in class dev.roanh.gmark.util.UniqueGraph
Removes all nodes from the graph that match the given predicate.
removeSelectivities(Selectivity...) - Method in class dev.roanh.gmark.core.Workload
Removes the given selectivities as valid selectivities for queries generated for this workload.
removeShapes(QueryShape...) - Method in class dev.roanh.gmark.core.Workload
Removes the given shapes as valid shapes for queries generated for this workload.
removeUnreachable() - Method in class dev.roanh.gmark.util.SchemaGraph
Removes all nodes (and associated edges) from the schema graph that are not reachable when drawing paths.
rename(UniqueGraph.GraphNode<V, E>) - Method in class dev.roanh.gmark.util.UniqueGraph.GraphNode
Renames this node to the given replacement node.
resolve(Type, SelectivityClass) - Method in class dev.roanh.gmark.util.SchemaGraph
Resolves the given selectivity type presented as a type and selectivity class to the associated graph node adding a new node if required.
resolve(Type, SelectivityClass) - Method in class dev.roanh.gmark.util.SelectivityGraph
Resolves the given selectivity type presented as a type and selectivity class to the associated graph node adding a new node if required.
restore() - Method in class dev.roanh.gmark.util.UniqueGraph.GraphEdge
If this edge was previously removed from the graph using UniqueGraph.GraphEdge.remove() this method can be used to add the edge back to the graph.
rethrow(GenerationException.GenerationRunnable) - Static method in exception dev.roanh.gmark.exception.GenerationException
Executes the given runnable and rethrows any exception it throws as a new GenerationException(java.lang.String, java.lang.Throwable).
reverse() - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ
Reverses the query graph by swapping the source and target vertex.
reverseIdentity(UniqueGraph.GraphNode<EdgeGraphData, Void>) - Method in class dev.roanh.gmark.util.EdgeGraph
Attempts to find a section of a path from the given target node to the source node that can be intersected with identity.
reverseParallel(UniqueGraph.GraphNode<EdgeGraphData, Void>) - Method in class dev.roanh.gmark.util.EdgeGraph
Attempts to find two distinct paths from the given node back to the source node of the graph.
reverseToSource(UniqueGraph.GraphEdge<EdgeGraphData, Void>) - Method in class dev.roanh.gmark.util.EdgeGraph
Reverses a path from the given edge all the way to source node of the graph.
Row(int) - Constructor for class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Row
Constructs a new row with space for the given number of mapping targets.
rows - Variable in class dev.roanh.gmark.util.RangeMatrix
The number of rows in this matrix.
RPQ - Class in dev.roanh.gmark.conjunct.rpq
Interface for regular path queries (RPQs).
RPQ - Enum constant in enum class dev.roanh.gmark.core.WorkloadType
Implementation of a workload that uses regular path queries (RPQ) to fill conjuncts.
RPQ() - Constructor for class dev.roanh.gmark.conjunct.rpq.RPQ
 
run() - Method in interface dev.roanh.gmark.exception.GenerationException.GenerationRunnable
Executes this runnable.
runIfNotNull(T, Consumer<T>) - Static method in class dev.roanh.gmark.util.Util
Runs the give consumer on the given data only if the given data is not equal to null.

S

schema - Variable in class dev.roanh.gmark.core.Configuration
The schema of the graphs to generate and to use to generate queries.
schema - Variable in class dev.roanh.gmark.core.Workload
The graph schema this workload should be generated on.
schema - Variable in class dev.roanh.gmark.util.SelectivityGraph
The graph schema used to construct
Schema - Class in dev.roanh.gmark.core.graph
Represents the schema configuration of a graph.
Schema(List<Edge>, List<Type>, List<Predicate>) - Constructor for class dev.roanh.gmark.core.graph.Schema
Constructs a new schema with the given set of edges, node types and predicates.
SchemaGraph - Class in dev.roanh.gmark.util
The schema graph is a graph that has selectivity types as its nodes.
SchemaGraph(Schema) - Constructor for class dev.roanh.gmark.util.SchemaGraph
Constructs a new schema graph from the given schema.
second - Variable in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Pair
The second vertex.
second - Variable in class dev.roanh.gmark.util.EdgeGraphData.IntersectionData
The second path in this intersection.
selectivities - Variable in class dev.roanh.gmark.core.Workload
Set of valid query selectivities for queries generated in this workload.
selectivity - Variable in enum class dev.roanh.gmark.core.SelectivityClass
The selectivity associated with this selectivity class.
selectivity - Variable in class dev.roanh.gmark.query.QueryBody
The selectivity of this query body.
selectivity - Variable in class dev.roanh.gmark.util.SelectivityType
The selectivity class associated with this selectivity type.
Selectivity - Enum Class in dev.roanh.gmark.core
Enum with all possible selectivity values.
Selectivity(int, String) - Constructor for enum class dev.roanh.gmark.core.Selectivity
Constructs a new selectivity with the given name.
SelectivityClass - Enum Class in dev.roanh.gmark.core
Enum of all the selectivity classes.
SelectivityClass(String, Selectivity) - Constructor for enum class dev.roanh.gmark.core.SelectivityClass
Constructs a new selectivity class with the given display name and selectivity.
SelectivityGraph - Class in dev.roanh.gmark.util
The selectivity graph is a directed graph between selectivity types.
SelectivityGraph(Schema, int) - Constructor for class dev.roanh.gmark.util.SelectivityGraph
Constructs a new selectivity graph based off the given graph schema and with the given maximum path length.
SelectivityGraph.DistanceMatrix - Class in dev.roanh.gmark.util
Matrix that encoder pair wise information for all selectivity types in a graph.
selectivityMapSupplier() - Static method in class dev.roanh.gmark.util.Util
Returns a Supplier that constructs a new enum map from the SelectivityClass enum to the given data type.
SelectivityType - Class in dev.roanh.gmark.util
Selectivity types are a combination of a node type and selectivity class.
SelectivityType(Type, SelectivityClass) - Constructor for class dev.roanh.gmark.util.SelectivityType
Constructs a new selectivity type with the given type and selectivity class.
selectRandom(Collection<T>) - Static method in class dev.roanh.gmark.util.Util
Randomly selects an element from the given collection.
selectRandom(List<T>) - Static method in class dev.roanh.gmark.util.Util
Selects an element at random from the given list.
selType - Variable in class dev.roanh.gmark.util.EdgeGraphData.EndpointData
The selectivity type of this data object.
semiJoin(QueryGraphCPQ.PartialMap) - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.PartialMap
Performs a natural left semi join of this partial map with the given other partial map.
semiJoinSingle(QueryGraphCPQ.PartialMap) - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.PartialMap
Performs a natural left semi join of this partial map with the given other partial map.
serialVersionUID - Static variable in exception dev.roanh.gmark.exception.ConfigException
Serial ID.
serialVersionUID - Static variable in exception dev.roanh.gmark.exception.GenerationException
Serial ID.
serialVersionUID - Static variable in class dev.roanh.gmark.util.GraphPanel
Serial ID.
set(int, int, T) - Method in class dev.roanh.gmark.util.RangeMatrix
Sets the element at the given matrix cell to the given value.
set(int, IDable, T) - Method in class dev.roanh.gmark.util.RangeMatrix
Sets the element at the given matrix cell to the given value.
set(int, T) - Method in class dev.roanh.gmark.util.RangeList
Sets the element at the given index to the given value.
set(IDable, int, T) - Method in class dev.roanh.gmark.util.RangeMatrix
Sets the element at the given matrix cell to the given value.
set(IDable, IDable, T) - Method in class dev.roanh.gmark.util.RangeMatrix
Sets the element at the given matrix cell to the given value.
set(IDable, T) - Method in class dev.roanh.gmark.util.RangeList
Sets the element at the given index to the given value.
setDirected(boolean) - Method in class dev.roanh.gmark.util.GraphPanel
Sets whether the graph is directed.
setGraph(UniqueGraph<V, E>) - Method in class dev.roanh.gmark.util.GraphPanel
Sets the graph to display.
setIndent(int) - Method in class dev.roanh.gmark.util.IndentWriter
Sets the indent to the given number of spaces.
setMaxArity(int) - Method in class dev.roanh.gmark.core.Workload
Sets the maximum arity allowed for queries generated according to this workload.
setMaxConjuncts(int) - Method in class dev.roanh.gmark.core.Workload
Sets the maximum number of conjuncts allowed for queries generated according to this workload.
setMaxDiameter(int) - Method in class dev.roanh.gmark.conjunct.cpq.WorkloadCPQ
Sets the maximum diameter of the CPQs to generate.
setMaxDisjuncts(int) - Method in class dev.roanh.gmark.conjunct.rpq.WorkloadRPQ
Sets the maximum number of disjuncts in the RPQs to generate.
setMaxLength(int) - Method in class dev.roanh.gmark.conjunct.rpq.WorkloadRPQ
Sets the maximum length of the RPQs to generate.
setMaxRecursion(int) - Method in class dev.roanh.gmark.conjunct.cpq.WorkloadCPQ
Sets the maximum recursive depth of the CPQs to generate.
setMetadata(M) - Method in class dev.roanh.gmark.util.SimpleGraph.SimpleEdge
Sets the metadata stored at this edge.
setMetadata(M) - Method in class dev.roanh.gmark.util.SimpleGraph.SimpleVertex
Sets the metadata stored at this vertex.
setMinArity(int) - Method in class dev.roanh.gmark.core.Workload
Sets the minimum arity allowed for queries generated according to this workload.
setMinConjuncts(int) - Method in class dev.roanh.gmark.core.Workload
Sets the minimum number of conjuncts allowed for queries generated according to this workload.
setMinDisjuncts(int) - Method in class dev.roanh.gmark.conjunct.rpq.WorkloadRPQ
Sets the minimum number of disjuncts in the RPQs to generate.
setMinLength(int) - Method in class dev.roanh.gmark.conjunct.rpq.WorkloadRPQ
Sets the minimum length of the RPQs to generate.
setRandomSeed(long) - Static method in class dev.roanh.gmark.util.Util
Sets the seed of the random instance for the current thread.
setSize(int) - Method in class dev.roanh.gmark.core.Workload
Sets the total number of queries that should be generated for this workload.
setStarProbability(double) - Method in class dev.roanh.gmark.core.Workload
Gets the probability that a conjunct has a Kleene star above it (as a fraction).
setTarget(QueryGraphCPQ.Vertex) - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ
Sets the target vertex of this CPQ query graph.
shape - Variable in class dev.roanh.gmark.query.QueryBody
The shape of this query body.
shape - Variable in class dev.roanh.gmark.util.GraphPanel.Node
The shape of this node.
ShapeGenerator - Class in dev.roanh.gmark.query.shape
Base class for generators that generate a query made up of a number conjuncts that are connected in a certain shape.
ShapeGenerator(Workload) - Constructor for class dev.roanh.gmark.query.shape.ShapeGenerator
Constructs a new shape generator for the given workload.
shapes - Variable in class dev.roanh.gmark.core.Workload
Set of valid queries shapes for queries generated in this workload.
show(CPQ) - Static method in class dev.roanh.gmark.util.GraphPanel
Utility subroutine to show the query graph of the given CPQ in a JFrame.
show(QueryGraphCPQ) - Static method in class dev.roanh.gmark.util.GraphPanel
Utility subroutine to show the given CPQ query graph in a JFrame.
show(UniqueGraph<V, E>) - Static method in class dev.roanh.gmark.util.GraphPanel
Utility subroutine to show the given graph in a JFrame.
show(UniqueGraph<V, E>, Function<V, String>, Function<E, String>) - Static method in class dev.roanh.gmark.util.GraphPanel
Utility subroutine to show the given graph in a JFrame.
SimpleEdge(SimpleGraph.SimpleVertex<T, M>, SimpleGraph.SimpleVertex<T, M>) - Constructor for class dev.roanh.gmark.util.SimpleGraph.SimpleEdge
Constructs a new edge between the given two vertices.
SimpleGraph<T extends IDable,M> - Class in dev.roanh.gmark.util
Implementation of a simple graph that only supports unlabelled undirected edges.
SimpleGraph(int) - Constructor for class dev.roanh.gmark.util.SimpleGraph
Constructs a new simple graph with capacity for the given number of vertices.
SimpleGraph.SimpleEdge<T extends IDable,M> - Class in dev.roanh.gmark.util
Represents a single undirected edge between two nodes in the graph.
SimpleGraph.SimpleVertex<T extends IDable,M> - Class in dev.roanh.gmark.util
Represents a single vertex in the graph.
SimpleVertex(T) - Constructor for class dev.roanh.gmark.util.SimpleGraph.SimpleVertex
Constructs a new vertex with the given data.
size - Variable in class dev.roanh.gmark.core.Workload
Number of queries in this workload.
size() - Method in class dev.roanh.gmark.query.QuerySet
Gets the number of queries in this query set.
size() - Method in class dev.roanh.gmark.util.EdgeGraphData.EndpointData
 
size() - Method in class dev.roanh.gmark.util.EdgeGraphData.IdentityData
 
size() - Method in class dev.roanh.gmark.util.EdgeGraphData.IntersectionData
 
size() - Method in class dev.roanh.gmark.util.EdgeGraphData.PredicateData
 
size() - Method in class dev.roanh.gmark.util.EdgeGraphData
Gets the length of the shortest path through the CPQ represented by this edge graph data object.
size() - Method in class dev.roanh.gmark.util.RangeList
Gets the size of this list.
sort() - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.PartialMap
Sorts the relation for this map on attribute names.
source - Variable in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ
The source vertex of the CPQ.
source - Variable in class dev.roanh.gmark.core.graph.Edge
The type of the source node for this edge.
source - Variable in class dev.roanh.gmark.query.Conjunct
The source variable for this conjunct.
source - Variable in class dev.roanh.gmark.util.EdgeGraphData.IntersectionData
The shared source of the paths in this intersection.
source - Variable in class dev.roanh.gmark.util.GraphPanel.Edge
The source node for this edge.
source - Variable in class dev.roanh.gmark.util.UniqueGraph.GraphEdge
The source node for this edge.
split(String, char) - Static method in class dev.roanh.gmark.conjunct.cpq.GeneratorCPQ
Splits the given string into parts on the given character.
SQL - Enum constant in enum class dev.roanh.gmark.output.ConcreteSyntax
SQL query output.
src - Variable in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Edge
The edge source vertex.
src - Variable in class dev.roanh.gmark.util.EdgeGraph
The source node of all paths used to construct the edge graph.
star - Variable in class dev.roanh.gmark.query.Conjunct
True if this conjunct has a Kleene star above it.
star - Variable in class dev.roanh.gmark.util.PathSegment
Whether this path segment should be modelled with a Kleene star above it when generating a query.
STAR - Enum constant in enum class dev.roanh.gmark.core.QueryShape
A star query shape where conjuncts all share a single variable.
STARCHAIN - Enum constant in enum class dev.roanh.gmark.core.QueryShape
A query shape where a chain effectively has a star on both ends.
StarChainGenerator - Class in dev.roanh.gmark.query.shape
A query generator that generates queries with the conjuncts arranged in a star-chain shape.
StarChainGenerator(Workload) - Constructor for class dev.roanh.gmark.query.shape.StarChainGenerator
Constructs a new generator for star-chain shaped queries.
StarGenerator - Class in dev.roanh.gmark.query.shape
A query generator that generates queries with the conjuncts arranged in a star shape.
StarGenerator(Workload) - Constructor for class dev.roanh.gmark.query.shape.StarGenerator
Constructs a new generator for star shaped queries.
starProbability - Variable in class dev.roanh.gmark.core.Workload
Probability that a conjunct has a Kleene star above it.
start - Variable in class dev.roanh.gmark.util.PathSegment
The starting selectivity type of this path segment.
stream() - Method in class dev.roanh.gmark.util.Tree
Returns a stream over all tree nodes in the sub tree rooted at this tree node.
stream(Element, String) - Static method in class dev.roanh.gmark.ConfigParser
Returns a stream over all the child elements with the given tag name in the given element.
stream(NodeList) - Static method in class dev.roanh.gmark.ConfigParser
Returns a stream over all the nodes in the given node list.
swap(int, int) - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.PartialMap
Swaps the element at the i-th and j-th position in QueryGraphCPQ.PartialMap.left and all QueryGraphCPQ.PartialMap.matches.
symbol - Variable in class dev.roanh.gmark.conjunct.cpq.EdgeCPQ
The label traversed by this CPQ.
symbol - Variable in class dev.roanh.gmark.core.graph.Edge
The predicate, symbol or label on this edge.

T

target - Variable in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ
The target vertex of the CPQ.
target - Variable in class dev.roanh.gmark.core.graph.Edge
The type of the target node for this edge.
target - Variable in class dev.roanh.gmark.query.Conjunct
The target variable for this conjunct.
target - Variable in class dev.roanh.gmark.util.EdgeGraphData.IntersectionData
The shared target of the paths in this intersection.
target - Variable in class dev.roanh.gmark.util.GraphPanel.Edge
The target node for this edge.
target - Variable in class dev.roanh.gmark.util.UniqueGraph.GraphEdge
The target node for this edge.
TO_ELEMENT - Static variable in class dev.roanh.gmark.ConfigParser
Function to cast nodes to elements.
toAdjacencyList() - Method in class dev.roanh.gmark.util.UniqueGraph
Computes the adjacency list representation of this graph.
toCPQ() - Method in class dev.roanh.gmark.util.EdgeGraphData.EndpointData
 
toCPQ() - Method in class dev.roanh.gmark.util.EdgeGraphData.IdentityData
 
toCPQ() - Method in class dev.roanh.gmark.util.EdgeGraphData.IntersectionData
 
toCPQ() - Method in class dev.roanh.gmark.util.EdgeGraphData.PredicateData
 
toCPQ() - Method in class dev.roanh.gmark.util.EdgeGraphData
Converts this edge graph data object to an actual CPQ representing it.
toIncidenceGraph() - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ
Computes the incidence graph of this query graph.
toPartialSQL() - Method in class dev.roanh.gmark.conjunct.cpq.ConjunctCPQ
 
toPartialSQL() - Method in class dev.roanh.gmark.query.Conjunct
Gets the SQL representation of the inner part of this conjunct.
toQueryGraph() - Method in interface dev.roanh.gmark.conjunct.cpq.CPQ
Computes and returns the query graph for this CPQ.
toQueryGraph(QueryGraphCPQ.Vertex, QueryGraphCPQ.Vertex) - Method in class dev.roanh.gmark.conjunct.cpq.ConcatCPQ
 
toQueryGraph(QueryGraphCPQ.Vertex, QueryGraphCPQ.Vertex) - Method in interface dev.roanh.gmark.conjunct.cpq.CPQ
Computes and returns the query graph for this CPQ using the given source and target vertices for the computation.
toQueryGraph(QueryGraphCPQ.Vertex, QueryGraphCPQ.Vertex) - Method in class dev.roanh.gmark.conjunct.cpq.EdgeCPQ
 
toQueryGraph(QueryGraphCPQ.Vertex, QueryGraphCPQ.Vertex) - Method in class dev.roanh.gmark.conjunct.cpq.IdentityCPQ
 
toQueryGraph(QueryGraphCPQ.Vertex, QueryGraphCPQ.Vertex) - Method in class dev.roanh.gmark.conjunct.cpq.IntersectionCPQ
 
toSQL() - Method in class dev.roanh.gmark.conjunct.cpq.ConcatCPQ
 
toSQL() - Method in class dev.roanh.gmark.conjunct.cpq.EdgeCPQ
 
toSQL() - Method in class dev.roanh.gmark.conjunct.cpq.IdentityCPQ
 
toSQL() - Method in class dev.roanh.gmark.conjunct.cpq.IntersectionCPQ
 
toSQL() - Method in class dev.roanh.gmark.core.graph.Predicate
 
toSQL() - Method in interface dev.roanh.gmark.output.OutputSQL
Converts this object to an SQL query.
toSQL() - Method in class dev.roanh.gmark.query.Query
 
toSQL(List<Variable>) - Method in class dev.roanh.gmark.query.QueryBody
Converts this query body to SQL.
toString() - Method in class dev.roanh.gmark.conjunct.cpq.ConcatCPQ
 
toString() - Method in class dev.roanh.gmark.conjunct.cpq.EdgeCPQ
 
toString() - Method in class dev.roanh.gmark.conjunct.cpq.IdentityCPQ
 
toString() - Method in class dev.roanh.gmark.conjunct.cpq.IntersectionCPQ
 
toString() - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Edge
 
toString() - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.OptionSet
 
toString() - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Pair
 
toString() - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.PartialMap
 
toString() - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Row
 
toString() - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ
 
toString() - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Vertex
 
toString() - Method in enum class dev.roanh.gmark.core.DistributionType
 
toString() - Method in class dev.roanh.gmark.core.graph.Edge
 
toString() - Method in class dev.roanh.gmark.core.graph.Predicate
 
toString() - Method in class dev.roanh.gmark.core.graph.Type
 
toString() - Method in enum class dev.roanh.gmark.core.Selectivity
 
toString() - Method in enum class dev.roanh.gmark.core.SelectivityClass
 
toString() - Method in class dev.roanh.gmark.query.Conjunct
 
toString() - Method in class dev.roanh.gmark.query.Query
 
toString() - Method in class dev.roanh.gmark.query.QueryBody
 
toString() - Method in class dev.roanh.gmark.query.Variable
 
toString() - Method in class dev.roanh.gmark.util.DataProxy
 
toString() - Method in class dev.roanh.gmark.util.EdgeGraphData.EndpointData
 
toString() - Method in class dev.roanh.gmark.util.EdgeGraphData.IdentityData
 
toString() - Method in class dev.roanh.gmark.util.EdgeGraphData.IntersectionData
 
toString() - Method in class dev.roanh.gmark.util.EdgeGraphData.PredicateData
 
toString() - Method in class dev.roanh.gmark.util.IndentWriter
 
toString() - Method in class dev.roanh.gmark.util.PathSegment
 
toString() - Method in class dev.roanh.gmark.util.SelectivityType
 
toString() - Method in class dev.roanh.gmark.util.UniqueGraph.GraphEdge
 
toString() - Method in class dev.roanh.gmark.util.UniqueGraph.GraphNode
 
toUniqueGraph() - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ
Converts this query graph to an actual graph instance.
toUniqueGraph() - Method in class dev.roanh.gmark.util.SimpleGraph
Converts this simple graph to a unique graph instance.
toXML() - Method in interface dev.roanh.gmark.output.OutputXML
Gets the XML form of this object.
Tree<T> - Class in dev.roanh.gmark.util
Implementation of a tree data structure where data can be stored at each node in the tree and each tree node can have any number of child nodes.
Tree(T) - Constructor for class dev.roanh.gmark.util.Tree
Constructs a new tree node with the given data to store.
Tree.TreeVisitor<T> - Interface in dev.roanh.gmark.util
Interface for tree traversal implementations.
trg - Variable in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Edge
The edge target vertex.
trg - Variable in class dev.roanh.gmark.util.EdgeGraph
The target node of all paths used to construct the edge graph.
triplesToSQL(Path, Path, boolean) - Static method in class dev.roanh.gmark.util.Util
Takes a file containing a graph in RDF triple format and outputs a SQL INSERT statement to populate a database with the graph.
twin - Variable in class dev.roanh.gmark.util.GraphPanel.Edge
The edge going in the opposite direction if it exists.
type - Variable in class dev.roanh.gmark.util.EdgeGraphData.IdentityData
Type of the nodes intersected with identity.
type - Variable in class dev.roanh.gmark.util.SelectivityType
The node type associated with this selectivity type.
Type - Class in dev.roanh.gmark.core.graph
Represents a single type in a graph schema.
Type(int, String, double) - Constructor for class dev.roanh.gmark.core.graph.Type
Constructs a new type with the given id, alias and proportional presence quantity.
Type(int, String, int) - Constructor for class dev.roanh.gmark.core.graph.Type
Constructs a new type with the given id, alias and fixed presence quantity.
types - Variable in class dev.roanh.gmark.core.graph.Schema
List of all valid node types.

U

UNDEFINED - Enum constant in enum class dev.roanh.gmark.core.DistributionType
Indicates that the distribution is not known.
UNDEFINED - Static variable in interface dev.roanh.gmark.core.Distribution
Used when a distribution is not explicitly specified.
UNIFORM - Enum constant in enum class dev.roanh.gmark.core.DistributionType
Represents a uniform distribution where number are uniformly distributed between some given minimum and maximum number.
UniformDistribution - Class in dev.roanh.gmark.core.dist
Represents a uniform distribution where number are uniformly distributed between some given minimum and maximum number.
UniformDistribution(Element) - Constructor for class dev.roanh.gmark.core.dist.UniformDistribution
Constructs a new uniform distribution from the given configuration XML element.
uniformRandom(int, int) - Static method in class dev.roanh.gmark.util.Util
Generates a random integer between the given minimum and maximum value (both inclusive).
union(QueryGraphCPQ) - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ
Computes the union of this query graph and the given other query graph by merging the vertex, edge and identity sets.
UniqueGraph<V,E> - Class in dev.roanh.gmark.util
Utility class to model a graph with directed edges.
UniqueGraph() - Constructor for class dev.roanh.gmark.util.UniqueGraph
 
UniqueGraph.GraphEdge<V,E> - Class in dev.roanh.gmark.util
Represents a single directed edge in the graph that can have associated data.
UniqueGraph.GraphNode<V,E> - Class in dev.roanh.gmark.util
Represents a single node in the graph that is uniquely identifiable by some data.
UNIT - Static variable in class dev.roanh.gmark.util.GraphPanel.Edge
The size of the arrow heads for the directed edges.
update(int, int) - Method in class dev.roanh.gmark.Main.ProgressReporter
 
update(int, int) - Method in interface dev.roanh.gmark.query.QueryGenerator.ProgressListener
Called when a a new query finished generating.
updateBest(BitSet) - Method in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Row
Updates best mapping candidate for this row with the given candidate if this candidate has a lower cost than the current best candidate.
Util - Class in dev.roanh.gmark.util
Class providing various small utilities as well as thread bound random operations.
Util() - Constructor for class dev.roanh.gmark.util.Util
 

V

v1 - Variable in class dev.roanh.gmark.util.SimpleGraph.SimpleEdge
The first end point of this edge.
v2 - Variable in class dev.roanh.gmark.util.SimpleGraph.SimpleEdge
The second end point of this edge.
validate() - Method in class dev.roanh.gmark.conjunct.cpq.WorkloadCPQ
 
validate() - Method in class dev.roanh.gmark.conjunct.rpq.WorkloadRPQ
 
validate() - Method in class dev.roanh.gmark.core.Workload
Validates this workload by checking that all of the arguments are valid and usable for query generation.
valueOf(String) - Static method in enum class dev.roanh.gmark.core.DistributionType
Returns the enum constant of this class with the specified name.
valueOf(String) - Static method in enum class dev.roanh.gmark.core.QueryShape
Returns the enum constant of this class with the specified name.
valueOf(String) - Static method in enum class dev.roanh.gmark.core.Selectivity
Returns the enum constant of this class with the specified name.
valueOf(String) - Static method in enum class dev.roanh.gmark.core.SelectivityClass
Returns the enum constant of this class with the specified name.
valueOf(String) - Static method in enum class dev.roanh.gmark.core.WorkloadType
Returns the enum constant of this class with the specified name.
valueOf(String) - Static method in enum class dev.roanh.gmark.output.ConcreteSyntax
Returns the enum constant of this class with the specified name.
values() - Static method in enum class dev.roanh.gmark.core.DistributionType
Returns an array containing the constants of this enum class, in the order they are declared.
values() - Static method in enum class dev.roanh.gmark.core.QueryShape
Returns an array containing the constants of this enum class, in the order they are declared.
values() - Static method in enum class dev.roanh.gmark.core.Selectivity
Returns an array containing the constants of this enum class, in the order they are declared.
values() - Static method in enum class dev.roanh.gmark.core.SelectivityClass
Returns an array containing the constants of this enum class, in the order they are declared.
values() - Static method in enum class dev.roanh.gmark.core.WorkloadType
Returns an array containing the constants of this enum class, in the order they are declared.
values() - Static method in enum class dev.roanh.gmark.output.ConcreteSyntax
Returns an array containing the constants of this enum class, in the order they are declared.
Variable - Class in dev.roanh.gmark.query
Represents a query variable.
Variable(int) - Constructor for class dev.roanh.gmark.query.Variable
Constructs a new variable with the given unique numerical ID.
variables - Variable in class dev.roanh.gmark.query.Query
The projected variables for this query (head, left hand side).
VERSION - Static variable in class dev.roanh.gmark.Main
The current version of gMark.
Vertex() - Constructor for class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Vertex
 
vertexMap - Variable in class dev.roanh.gmark.util.SimpleGraph
Map from identifying data to associated vertex.
vertices - Variable in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ
The set of vertices for this query graph.
vertices - Variable in class dev.roanh.gmark.util.SimpleGraph
The total number of vertices in this graph.
visitNode(Tree<T>) - Method in interface dev.roanh.gmark.util.Tree.TreeVisitor
Called when the visitor arrives at a new node.

W

workload - Variable in class dev.roanh.gmark.conjunct.cpq.GeneratorCPQ
The workload specifying what CPQs to generate.
workload - Variable in class dev.roanh.gmark.conjunct.rpq.GeneratorRPQ
The workload specifying what RPQs to generate.
workload - Variable in class dev.roanh.gmark.query.shape.ShapeGenerator
The workload specification.
Workload - Class in dev.roanh.gmark.core
Represents a workload with all the important arguments required for query generation.
Workload(Element, Schema) - Constructor for class dev.roanh.gmark.core.Workload
Constructs a new workload by parsing data used by all workload types from the given configuration node.
WorkloadCPQ - Class in dev.roanh.gmark.conjunct.cpq
Describes a workload of CPQ queries to generate.
WorkloadCPQ(Element, Schema) - Constructor for class dev.roanh.gmark.conjunct.cpq.WorkloadCPQ
Constructs a new CPQ workload from the given configuration element and graph schema.
WorkloadRPQ - Class in dev.roanh.gmark.conjunct.rpq
Describes a workload of RPQ queries to generate.
WorkloadRPQ(Element, Schema) - Constructor for class dev.roanh.gmark.conjunct.rpq.WorkloadRPQ
Constructs a new RPQ workload from the given configuration element and graph schema.
workloads - Variable in class dev.roanh.gmark.core.Configuration
List of workloads to generate.
WorkloadType - Enum Class in dev.roanh.gmark.core
Enum specifying all the different concrete workload types.
WorkloadType(String, BiFunction<Element, Schema, Workload>) - Constructor for enum class dev.roanh.gmark.core.WorkloadType
Constructs a new workload type with the given ID and given function to construct a new workload instance from a configuration file element and graph schema.
write - Variable in class dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Row
Current write index in QueryGraphCPQ.Row.match, this is the next position that a query graph component will be written to by QueryGraphCPQ.Row.add(QueryGraphComponent).
write(Path, String, boolean) - Static method in class dev.roanh.gmark.OutputWriter
Writes the given string to the given file.
writeGeneratedQueries(QuerySet, Path, List<ConcreteSyntax>, boolean) - Static method in class dev.roanh.gmark.OutputWriter
Writes the given set of queries to the given folder.
writePartialXML(IndentWriter) - Method in class dev.roanh.gmark.conjunct.cpq.ConjunctCPQ
 
writePartialXML(IndentWriter) - Method in class dev.roanh.gmark.query.Conjunct
Writes the XML representation of the inner part of this conjunct to the given writer.
writeXML(IndentWriter) - Method in class dev.roanh.gmark.conjunct.cpq.ConcatCPQ
 
writeXML(IndentWriter) - Method in class dev.roanh.gmark.conjunct.cpq.EdgeCPQ
 
writeXML(IndentWriter) - Method in class dev.roanh.gmark.conjunct.cpq.IdentityCPQ
 
writeXML(IndentWriter) - Method in class dev.roanh.gmark.conjunct.cpq.IntersectionCPQ
 
writeXML(IndentWriter) - Method in class dev.roanh.gmark.core.graph.Predicate
 
writeXML(IndentWriter) - Method in interface dev.roanh.gmark.output.OutputXML
Writes this object as XML to the given writer.
writeXML(IndentWriter) - Method in class dev.roanh.gmark.query.Conjunct
 
writeXML(IndentWriter) - Method in class dev.roanh.gmark.query.Query
 
writeXML(IndentWriter) - Method in class dev.roanh.gmark.query.QueryBody
 
writeXML(IndentWriter) - Method in class dev.roanh.gmark.query.QuerySet
 

Z

ZIPFIAN - Enum constant in enum class dev.roanh.gmark.core.DistributionType
Represents a zipfian distribution with some given alpha value.
ZipfianDistribution - Class in dev.roanh.gmark.core.dist
Represents a zipfian distribution with some given alpha value.
ZipfianDistribution(Element) - Constructor for class dev.roanh.gmark.core.dist.ZipfianDistribution
Constructs a new zipfian distribution from the given configuration XML element.
A B C D E F G H I L M N O P Q R S T U V W Z 
All Classes and Interfaces|All Packages|Constant Field Values|Serialized Form