Index (gMark 1.3 API)

A B C D E F G H I K L M N O P Q R S T U V W X 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.lang.cpq.QueryGraphCPQ.Row: Adds a new match component to this row.
add(BitSet) - Method in class dev.roanh.gmark.lang.cpq.QueryGraphCPQ.OptionSet: Adds a new attribute mapping to this option set.
addAll(BitSet, List<QueryGraphCPQ.OptionSet>) - Method in class dev.roanh.gmark.lang.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.lang.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.lang.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.lang.cpq.QueryGraphCPQ: Assigns a unique ID to all components of this query graph.

B

base - Variable in class dev.roanh.gmark.lang.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.lang.cpq.QueryGraphCPQ.Row: The best (smallest) complete mapping as represented by this row.
body - Variable in class dev.roanh.gmark.query.Query: The body 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_DISJUNCTION - Static variable in interface dev.roanh.gmark.lang.QueryLanguageSyntax: The character used to denote the disjunction operator.
CHAR_INTERSECTION - Static variable in interface dev.roanh.gmark.lang.QueryLanguageSyntax: The character used to denote the intersection/conjunction operator.
CHAR_INVERSE - Static variable in interface dev.roanh.gmark.lang.QueryLanguageSyntax: The character used to denote negated predicates/labels.
CHAR_JOIN - Static variable in interface dev.roanh.gmark.lang.QueryLanguageSyntax: The character used to denote the join/concatenation operator.
CHAR_KLEENE - Static variable in interface dev.roanh.gmark.lang.QueryLanguageSyntax: The character used to denote the kleene/transitive closure 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(Predicate) - Method in class dev.roanh.gmark.core.graph.Predicate
compareTo(QueryGraphCPQ.QueryGraphComponent) - Method in class dev.roanh.gmark.lang.cpq.QueryGraphCPQ.QueryGraphComponent
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.lang.cpq.QueryGraphCPQ.Row: Computes the best usage for this row.
computeBestUsage(int, BitSet, int) - Method in class dev.roanh.gmark.lang.cpq.QueryGraphCPQ.Row: Computes the best usage for this row.
computeCore() - Method in interface dev.roanh.gmark.lang.cpq.CPQ: Computes and returns the core of the query graph for this CPQ.
computeCore() - Method in class dev.roanh.gmark.lang.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.lang.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.lang.cpq.CPQ: Returns a CPQ representing the concatenation in order of the given CPQs.
concat(RPQ...) - Static method in interface dev.roanh.gmark.lang.rpq.RPQ: Returns an RPQ representing the concatenation in order of the given RPQs.
concat(List<CPQ>) - Static method in interface dev.roanh.gmark.lang.cpq.CPQ: Returns a CPQ representing the concatenation in order of the given CPQs.
concat(List<RPQ>) - Static method in interface dev.roanh.gmark.lang.rpq.RPQ: Returns an RPQ representing the concatenation in order of the given RPQs.
ConcatCPQ - Class in dev.roanh.gmark.lang.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.lang.cpq.ConcatCPQ: Constructs a new concat CPQ with the given list of CPQs to concatenate.
CONCATENATION - Enum constant in enum class dev.roanh.gmark.ast.OperationType: The concatenation or join operation is a binary operation that joins its two input graphs at shared vertices such that paths from the left input graph are extended with paths in the right input graph.
ConcatRPQ - Class in dev.roanh.gmark.lang.rpq: RPQ modelling the concatenation of a number of RPQs (also known as the join operation).
ConcatRPQ(List<RPQ>) - Constructor for class dev.roanh.gmark.lang.rpq.ConcatRPQ: Constructs a new concat RPQ with the given list of RPQs 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: Prevent instantiation.
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 XML 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.query.conjunct.cpq: Defines a conjunct that has a CPQ as its inner query.
ConjunctCPQ(CPQ, Variable, Variable, boolean) - Constructor for class dev.roanh.gmark.query.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.
ConjunctGeneratorCPQ - Class in dev.roanh.gmark.query.conjunct.cpq: Conjunct generator for CPQs (Conjunctive Path Queries).
ConjunctGeneratorCPQ(WorkloadCPQ) - Constructor for class dev.roanh.gmark.query.conjunct.cpq.ConjunctGeneratorCPQ: Constructs a new CPQ conjunct generator using the given workload.
ConjunctGeneratorRPQ - Class in dev.roanh.gmark.query.conjunct.rpq: Conjunct generator for RPQs (Regular Path Queries).
ConjunctGeneratorRPQ(WorkloadRPQ) - Constructor for class dev.roanh.gmark.query.conjunct.rpq.ConjunctGeneratorRPQ: Constructs a new RPQ generator using the given workload.
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.Query: 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.lang.cpq.QueryGraphCPQ.OptionSet: The current cost of the lowest cost attribute mappings in QueryGraphCPQ.OptionSet.options.
cost - Variable in class dev.roanh.gmark.lang.cpq.QueryGraphCPQ.Row: The cost of the smallest complete mapping for this row.
cpq - Variable in class dev.roanh.gmark.lang.cpq.IntersectionCPQ: The CPQs of the intersection.
cpq - Variable in class dev.roanh.gmark.query.conjunct.cpq.ConjunctCPQ: The CPQ in this conjunct.
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 - Enum constant in enum class dev.roanh.gmark.lang.QueryLanguage: The language of Conjunctive Path Queries.
CPQ - Interface in dev.roanh.gmark.lang.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.client.QueryTab: The most recently generated set of queries.
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.ast - package dev.roanh.gmark.ast
dev.roanh.gmark.cli - package dev.roanh.gmark.cli
dev.roanh.gmark.client - package dev.roanh.gmark.client
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.lang - package dev.roanh.gmark.lang
dev.roanh.gmark.lang.cpq - package dev.roanh.gmark.lang.cpq
dev.roanh.gmark.lang.generic - package dev.roanh.gmark.lang.generic
dev.roanh.gmark.lang.rpq - package dev.roanh.gmark.lang.rpq
dev.roanh.gmark.output - package dev.roanh.gmark.output
dev.roanh.gmark.query - package dev.roanh.gmark.query
dev.roanh.gmark.query.conjunct.cpq - package dev.roanh.gmark.query.conjunct.cpq
dev.roanh.gmark.query.conjunct.rpq - package dev.roanh.gmark.query.conjunct.rpq
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.
disjunct(RPQ...) - Static method in interface dev.roanh.gmark.lang.rpq.RPQ: Returns an RPQ representing the disjunction of the given RPQs from left to right.
disjunct(List<RPQ>) - Static method in interface dev.roanh.gmark.lang.rpq.RPQ: Returns an RPQ representing the disjunction of the given RPQs from left to right.
DISJUNCTION - Enum constant in enum class dev.roanh.gmark.ast.OperationType: The disjunction operation is a binary operation that computes the disjunction for its two input graphs such that paths are present in the output graph when that are present in either the left input graph or the right input graph.
DisjunctionRPQ - Class in dev.roanh.gmark.lang.rpq: RPQ modelling the disjunction between RPQs.
DisjunctionRPQ(List<RPQ>) - Constructor for class dev.roanh.gmark.lang.rpq.DisjunctionRPQ: Constructs a new disjunction RPQ with the given RPQs as the components.
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(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(QueryGraphCPQ.Vertex, QueryGraphCPQ.Vertex, Predicate) - Constructor for class dev.roanh.gmark.lang.cpq.QueryGraphCPQ.Edge: Constructs a new edge with the given source and target vertex and edge label.
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.
EDGE - Enum constant in enum class dev.roanh.gmark.ast.OperationType: The edge, predicate, or label operation is an atom that executes directly on the database graph to select all the edges with a specific edge label.
EdgeCPQ - Class in dev.roanh.gmark.lang.cpq: CPQ modelling a single label traversal.
EdgeCPQ(Predicate) - Constructor for class dev.roanh.gmark.lang.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.
EdgeRPQ - Class in dev.roanh.gmark.lang.rpq: RPQ modelling a single label traversal.
EdgeRPQ(Predicate) - Constructor for class dev.roanh.gmark.lang.rpq.EdgeRPQ: Constructs a new edge RPQ with the given label to traverse.
edges - Variable in class dev.roanh.gmark.core.graph.Schema: List of schema edge configurations.
edges - Variable in class dev.roanh.gmark.lang.cpq.QueryGraphCPQ: The set of edges for this query graph.
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.
elements - Variable in class dev.roanh.gmark.lang.generic.GenericConcatenation: The sub queries to concatenate in order from first to last.
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.core.graph.Predicate
equals(Object) - Method in class dev.roanh.gmark.core.graph.Type
equals(Object) - Method in class dev.roanh.gmark.lang.cpq.QueryGraphCPQ.Edge
equals(Object) - Method in class dev.roanh.gmark.lang.cpq.QueryGraphCPQ.Pair
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.
ExampleTab - Class in dev.roanh.gmark.client: Example tab that shows some of the important structures in gMark.
ExampleTab() - Constructor for class dev.roanh.gmark.client.ExampleTab: Constructs a new example tab.
executor - Variable in class dev.roanh.gmark.client.QueryTab: Executor used to run query generation tasks.
expandPartialMap(QueryGraphCPQ.PartialMap, RangeList<List<QueryGraphCPQ.QueryGraphComponent>>) - Method in class dev.roanh.gmark.lang.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.lang.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.lang.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.lang.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.
FORMAL - Enum constant in enum class dev.roanh.gmark.output.ConcreteSyntax: Formal syntax output.
fragment - Variable in class dev.roanh.gmark.ast.QueryTree: The query fragment this query tree node was derived from.
frame - Static variable in class dev.roanh.gmark.client.GraphMark: The main GUI frame.
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 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.
generateConjunct(SelectivityGraph, SelectivityType, SelectivityType, Variable, Variable, boolean) - Method in class dev.roanh.gmark.query.conjunct.cpq.ConjunctGeneratorCPQ
generateConjunct(SelectivityGraph, SelectivityType, SelectivityType, Variable, Variable, boolean) - Method in class dev.roanh.gmark.query.conjunct.rpq.ConjunctGeneratorRPQ
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.lang.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.lang.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.lang.cpq.GeneratorCPQ: Generates a random CPQ created by applying the intersection (conjunction) and concatenation steps from the CPQ grammar the given number of times.
generatePlainRPQ(int, int) - Static method in class dev.roanh.gmark.lang.rpq.GeneratorRPQ: Generates a random RPQ created by applying the disjunction, Kleene and concatenation steps from the RPQ grammar the given number of times.
generatePlainRPQ(int, int) - Static method in interface dev.roanh.gmark.lang.rpq.RPQ: Generates a random RPQ created by applying the disjunction, Kleene and concatenation steps from the RPQ grammar the given number of times.
generatePlainRPQ(int, List<Predicate>) - Static method in class dev.roanh.gmark.lang.rpq.GeneratorRPQ: Generates a random RPQ created by applying the disjunction, Kleene and concatenation steps from the RPQ grammar the given number of times.
generatePlainRPQImpl(int, List<Predicate>) - Static method in class dev.roanh.gmark.lang.rpq.GeneratorRPQ: Generates a random RPQ created by applying the disjunction, Kleene and concatenation steps from the RPQ 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.lang.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.lang.cpq: Simple generator for CPQs (Conjunctive Path Queries).
GeneratorCPQ() - Constructor for class dev.roanh.gmark.lang.cpq.GeneratorCPQ: Prevent instantiation.
GeneratorRPQ - Class in dev.roanh.gmark.lang.rpq: Simple generator for RPQs (Regular Path Queries).
GeneratorRPQ() - Constructor for class dev.roanh.gmark.lang.rpq.GeneratorRPQ: Prevent instantiation.
GenericConcatenation<T extends QueryLanguageSyntax> - Class in dev.roanh.gmark.lang.generic: Generic definition of a number of query language fragments.
GenericConcatenation(List<T>) - Constructor for class dev.roanh.gmark.lang.generic.GenericConcatenation: Constructs a new concatenation with the given list of fragments.
GenericEdge - Class in dev.roanh.gmark.lang.generic: Simple query action of traversing an edge with a single label from either source to target or in inverse direction from target to source.
GenericEdge(Predicate) - Constructor for class dev.roanh.gmark.lang.generic.GenericEdge: Constructs a new generic edge with the given label to traverse.
GenericParser - Class in dev.roanh.gmark.lang.generic: Class with generic query language parsing utilities.
GenericParser() - Constructor for class dev.roanh.gmark.lang.generic.GenericParser: Hide constructor.
genWorkload(Workload) - Method in class dev.roanh.gmark.client.QueryTab: Generates a set queries for the given workload.
get(int) - Method in class dev.roanh.gmark.lang.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 enum class dev.roanh.gmark.ast.OperationType: Gets the arity of this operator, that is, the number of arguments or operands it takes.
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).
getBody() - Method in class dev.roanh.gmark.query.Query: Gets the query body for 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.Query: Gets the number of conjuncts in the query body with the most conjuncts.
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.core.Workload: Gets a generator for generating conjuncts according to this workload configuration.
getConjunctGenerator() - Method in class dev.roanh.gmark.query.conjunct.cpq.WorkloadCPQ
getConjunctGenerator() - Method in class dev.roanh.gmark.query.conjunct.rpq.WorkloadRPQ
getConjuncts() - Method in class dev.roanh.gmark.query.QueryBody: Gets the conjuncts for this query body.
getCPQ() - Method in class dev.roanh.gmark.query.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.lang.cpq.ConcatCPQ
getDiameter() - Method in interface dev.roanh.gmark.lang.cpq.CPQ: Returns the diameter of this CPQ.
getDiameter() - Method in class dev.roanh.gmark.lang.cpq.EdgeCPQ
getDiameter() - Method in class dev.roanh.gmark.lang.cpq.IdentityCPQ
getDiameter() - Method in class dev.roanh.gmark.lang.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.core.graph.Schema: Gets the total number of edge configurations in this schema.
getEdgeCount() - Method in class dev.roanh.gmark.lang.cpq.QueryGraphCPQ: Gets the number of edges in this query graph.
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.core.graph.Schema: Gets all edge configuration objects for this schema.
getEdges() - Method in class dev.roanh.gmark.lang.cpq.QueryGraphCPQ: Gets the set of edges for this query graph.
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 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 class dev.roanh.gmark.lang.cpq.QueryGraphCPQ.QueryGraphComponent
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.lang.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.query.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.lang.cpq.QueryGraphCPQ.Edge: Gets the label of this edge.
getLabel() - Method in class dev.roanh.gmark.lang.generic.GenericEdge: Gets the label (symbol) for this edge.
getLeft() - Method in class dev.roanh.gmark.ast.QueryTree: Gets the left child node of this AST node if any.
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.QuerySet: Gets the number of conjuncts in the query with the most conjuncts in this set.
getMaxDiameter() - Method in class dev.roanh.gmark.query.conjunct.cpq.WorkloadCPQ: Gets the maximum diameter of the CPQs to generate.
getMaxDisjuncts() - Method in class dev.roanh.gmark.query.conjunct.rpq.WorkloadRPQ: Gets the maximum number of disjuncts in the RPQs to generate.
getMaxLength() - Method in class dev.roanh.gmark.query.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.query.conjunct.cpq.WorkloadCPQ: Gets the maximum recursive depth of the CPQs to generate.
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.
getMaxSelectivityGraphLength() - Method in class dev.roanh.gmark.query.conjunct.cpq.WorkloadCPQ
getMaxSelectivityGraphLength() - Method in class dev.roanh.gmark.query.conjunct.rpq.WorkloadRPQ
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.QuerySet: Gets the number of conjuncts in the query with the least conjuncts in this set.
getMinDisjuncts() - Method in class dev.roanh.gmark.query.conjunct.rpq.WorkloadRPQ: Gets the minimum number of disjuncts in the RPQs to generate.
getMinLength() - Method in class dev.roanh.gmark.query.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.
getOperation() - Method in class dev.roanh.gmark.ast.QueryTree: Gets the operation represented by this AST node.
getOperationType() - Method in interface dev.roanh.gmark.ast.QueryFragment: The top level operation represented by this query fragment.
getOperationType() - Method in class dev.roanh.gmark.lang.cpq.IdentityCPQ
getOperationType() - Method in class dev.roanh.gmark.lang.cpq.IntersectionCPQ
getOperationType() - Method in class dev.roanh.gmark.lang.generic.GenericConcatenation
getOperationType() - Method in class dev.roanh.gmark.lang.generic.GenericEdge
getOperationType() - Method in class dev.roanh.gmark.lang.rpq.DisjunctionRPQ
getOperationType() - Method in class dev.roanh.gmark.lang.rpq.KleeneRPQ
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.ast.QueryTree: If the operation for this AST node is OperationType.EDGE, returns the edge label or predicate associated with edge at this AST 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.
getQueryLanguage() - Method in interface dev.roanh.gmark.lang.cpq.CPQ
getQueryLanguage() - Method in interface dev.roanh.gmark.lang.QueryLanguageSyntax: Gets the concrete query language used to defined this query.
getQueryLanguage() - Method in interface dev.roanh.gmark.lang.rpq.RPQ
getRandom() - Static method in class dev.roanh.gmark.util.Util: Gets a random instance bound to the current thread.
getRight() - Method in class dev.roanh.gmark.ast.QueryTree: Gets the right child node of this AST node if any.
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.
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.Query: Gets the selectivity of this query.
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.Query: Gets the shape of this query.
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.
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.lang.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.lang.cpq.QueryGraphCPQ: Gets the query graph source vertex.
getStarFraction() - Method in class dev.roanh.gmark.query.QuerySet: Gets the fraction of all the conjuncts across all the queries in this query set that have a Kleene star above them.
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.lang.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.lang.cpq.QueryGraphCPQ: Gets the query graph target vertex.
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.cpq.ConjunctCPQ
getType() - Method in class dev.roanh.gmark.query.conjunct.cpq.WorkloadCPQ
getType() - Method in class dev.roanh.gmark.query.Conjunct: Gets the workload type this conjunct belongs to.
getType() - Method in class dev.roanh.gmark.query.conjunct.rpq.WorkloadRPQ
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.lang.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.lang.cpq.QueryGraphCPQ: Computes the label for a vertex in a CPQ query graph.
getVertices() - Method in class dev.roanh.gmark.lang.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.
GraphMark - Class in dev.roanh.gmark.client: Main class for the GUI version of the application.
GraphMark() - Constructor for class dev.roanh.gmark.client.GraphMark
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.query.conjunct.cpq.ConjunctGeneratorCPQ: 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.cli.Main: Handles input when a complete configuration file is provided.
handleInput(CommandLine) - Static method in class dev.roanh.gmark.cli.Main: Handles the input arguments.
handleWorkloadInput(CommandLine) - Static method in class dev.roanh.gmark.cli.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.core.graph.Predicate
hashCode() - Method in class dev.roanh.gmark.core.graph.Type
hashCode() - Method in class dev.roanh.gmark.lang.cpq.QueryGraphCPQ.Edge
hashCode() - Method in class dev.roanh.gmark.lang.cpq.QueryGraphCPQ.Pair
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
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 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 class dev.roanh.gmark.lang.cpq.QueryGraphCPQ.QueryGraphComponent: The ID of this component.
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.lang.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 - Enum constant in enum class dev.roanh.gmark.ast.OperationType: The identity operation is an atom that executes directly on the database graph to select all the vertices in the graph.
IDENTITY - Static variable in interface dev.roanh.gmark.lang.cpq.CPQ: Constant for the special identity CPQ.
IdentityCPQ - Class in dev.roanh.gmark.lang.cpq: CPQ modelling the identity CPQ.
IdentityCPQ() - Constructor for class dev.roanh.gmark.lang.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.lang.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.
info - Variable in class dev.roanh.gmark.client.QueryTab: Panel showing information about the loaded gMark configuration.
intersect(Predicate...) - Static method in interface dev.roanh.gmark.lang.cpq.CPQ: Returns a CPQ representing the intersection (conjunction) of the two given single edge label traversals.
intersect(CPQ...) - Static method in interface dev.roanh.gmark.lang.cpq.CPQ: Returns a CPQ representing the intersection of the given CPQs from left to right.
intersect(List<CPQ>) - Static method in interface dev.roanh.gmark.lang.cpq.CPQ: Returns a CPQ representing the intersection of the given CPQs from left to right.
INTERSECTION - Enum constant in enum class dev.roanh.gmark.ast.OperationType: The intersection or conjunction operation is a binary operation that intersects its two input graphs such that paths from the left input graph are only included in the output if they are also present in the right input graph.
IntersectionCPQ - Class in dev.roanh.gmark.lang.cpq: CPQ modelling the intersection between CPQs (also known as the conjunction operation).
IntersectionCPQ(List<CPQ>) - Constructor for class dev.roanh.gmark.lang.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.
isAtom() - Method in enum class dev.roanh.gmark.ast.OperationType: Checks if this operation is an atom or leaf node of the query AST, meaning it cannot be decomposed any further and has no AST child nodes.
isBinary() - Method in enum class dev.roanh.gmark.ast.OperationType: Check if this a binary operation, meaning it takes exactly two operands and has exactly two child nodes in the query AST.
isBinary() - Method in class dev.roanh.gmark.ast.QueryTree: Checks if the operation for this AST node is a binary operation, meaning it takes exactly two operands and has exactly two child nodes in the query AST.
isBinary() - Method in class dev.roanh.gmark.query.Query: Checks if this query is binary.
isEdge() - Method in class dev.roanh.gmark.lang.cpq.QueryGraphCPQ.Edge
isEdge() - Method in class dev.roanh.gmark.lang.cpq.QueryGraphCPQ.QueryGraphComponent: Checks if this query graph component is an edge.
isEdge() - Method in class dev.roanh.gmark.lang.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.lang.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.lang.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.ast.QueryTree: Checks if this AST node is a leaf node.
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.lang.cpq.ConcatCPQ
isLoop() - Method in interface dev.roanh.gmark.lang.cpq.CPQ: Tests if this CPQ is a loop, meaning its source and target are the same.
isLoop() - Method in class dev.roanh.gmark.lang.cpq.EdgeCPQ
isLoop() - Method in class dev.roanh.gmark.lang.cpq.IdentityCPQ
isLoop() - Method in class dev.roanh.gmark.lang.cpq.IntersectionCPQ
isLoop() - Method in class dev.roanh.gmark.lang.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.
isUnary() - Method in enum class dev.roanh.gmark.ast.OperationType: Check if this a unary operation, meaning it takes exactly one operand and has exactly one child node in the query AST.
isUnary() - Method in class dev.roanh.gmark.ast.QueryTree: Checks if the operation for this AST node is a unary operation, meaning it takes exactly one operand and has exactly one child node in the query AST.
isVertex() - Method in class dev.roanh.gmark.lang.cpq.QueryGraphCPQ.Edge
isVertex() - Method in class dev.roanh.gmark.lang.cpq.QueryGraphCPQ.QueryGraphComponent: Checks if this query graph component is a vertex.
isVertex() - Method in class dev.roanh.gmark.lang.cpq.QueryGraphCPQ.Vertex
iterator() - Method in class dev.roanh.gmark.util.RangeList
iterator() - Method in class dev.roanh.gmark.util.Tree

K

kleene(RPQ) - Static method in interface dev.roanh.gmark.lang.rpq.RPQ: Returns an RPQ representing the transitive closure of the given RPQ.
KLEENE - Enum constant in enum class dev.roanh.gmark.ast.OperationType: The Kleene or transitive closure operation is a unary operation that computes the transitive closure of its input graph.
KleeneRPQ - Class in dev.roanh.gmark.lang.rpq: RPQ representing the transitive closure of another RPQ.
KleeneRPQ(RPQ) - Constructor for class dev.roanh.gmark.lang.rpq.KleeneRPQ: Constructs a new RPQ representing the transitive closure of the given RPQ.

L

label - Variable in class dev.roanh.gmark.lang.cpq.QueryGraphCPQ.Edge: The edge label.
label(Predicate) - Static method in interface dev.roanh.gmark.lang.cpq.CPQ: Returns a CPQ representing a single labelled edge traversal.
label(Predicate) - Static method in interface dev.roanh.gmark.lang.rpq.RPQ: Returns an RPQ representing a single labelled edge traversal.
labels(Predicate...) - Static method in interface dev.roanh.gmark.lang.cpq.CPQ: Returns a CPQ representing a chain of labelled edge traversals.
labels(Predicate...) - Static method in interface dev.roanh.gmark.lang.rpq.RPQ: Returns an RPQ representing a chain of labelled edge traversals.
labels(List<Predicate>) - Static method in interface dev.roanh.gmark.lang.cpq.CPQ: Returns a CPQ representing a chain of labelled edge traversals.
labels(List<Predicate>) - Static method in interface dev.roanh.gmark.lang.rpq.RPQ: Returns an RPQ representing a chain of labelled edge traversals.
labelSet - Variable in class dev.roanh.gmark.lang.cpq.QueryGraphCPQ: Bit set with true bits corresponding to edge labels that appear somewhere in this graph.
last - Variable in class dev.roanh.gmark.cli.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.ast.QueryTree: For unary and binary operations the left input argument, for atoms null.
left - Variable in class dev.roanh.gmark.lang.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.cli.Main: Main entry point for the CLI version of the application.
main(String[]) - Static method in class dev.roanh.gmark.client.GraphMark: Launches the gMark GUI if not command line arguments are passed.
Main - Class in dev.roanh.gmark.cli: Main class of the command line version of the application, responsible for command handling.
Main() - Constructor for class dev.roanh.gmark.cli.Main
Main.ProgressReporter - Class in dev.roanh.gmark.cli: Progress listener that report progress to standard out at 10% intervals.
match - Variable in class dev.roanh.gmark.lang.cpq.QueryGraphCPQ.Row: The targets that this row maps the attributes from the partial map to.
matches - Variable in class dev.roanh.gmark.lang.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.query.conjunct.cpq.WorkloadCPQ: The maximum diameter of the CPQs to generate.
maxDisjuncts - Variable in class dev.roanh.gmark.query.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.query.conjunct.rpq.WorkloadRPQ: The maximum length of hte RPQs to generate.
maxRecursion - Variable in class dev.roanh.gmark.query.conjunct.cpq.WorkloadCPQ: The maximum recursive depth of the CPQs to generate.
merge() - Method in class dev.roanh.gmark.lang.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.query.conjunct.rpq.WorkloadRPQ: The minimum number of disjuncts in the RPQs to generate.
minLength - Variable in class dev.roanh.gmark.query.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.
ofAtom(QueryFragment) - Static method in class dev.roanh.gmark.ast.QueryTree: Constructs an AST node for a query fragment representing an atomic operation.
ofBinary(QueryTree, QueryTree, QueryFragment) - Static method in class dev.roanh.gmark.ast.QueryTree: Constructs an AST node for a query fragment representing a binary operation.
ofUnary(QueryTree, QueryFragment) - Static method in class dev.roanh.gmark.ast.QueryTree: Constructs an AST node for a query fragment representing a unary operation.
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.
openWorkload() - Method in class dev.roanh.gmark.client.QueryTab: Prompts the user for a gMark configuration file to open.
operands - Variable in enum class dev.roanh.gmark.ast.OperationType: The number of operands (inputs) required to execute this operation.
OperationType - Enum Class in dev.roanh.gmark.ast: Enumeration of database operations.
OperationType(int) - Constructor for enum class dev.roanh.gmark.ast.OperationType: Constructs a new operation type with the given number of operands.
options - Static variable in class dev.roanh.gmark.cli.Main: The command line options.
options - Variable in class dev.roanh.gmark.lang.cpq.QueryGraphCPQ.OptionSet: All smallest past attribute mappings for this option set.
OptionSet(QueryGraphCPQ.Row) - Constructor for class dev.roanh.gmark.lang.cpq.QueryGraphCPQ.OptionSet: Constructs a new empty option set for the given row.
other - Variable in class dev.roanh.gmark.lang.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.lang.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.
OutputFormal - Interface in dev.roanh.gmark.output: Formal logic syntax output format, will generally match Object.toString().
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: Prevent instantiation.
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.lang.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(QueryTree) - Static method in interface dev.roanh.gmark.lang.cpq.CPQ: Attempts to parse the given AST to a CPQ.
parse(QueryTree) - Static method in interface dev.roanh.gmark.lang.rpq.RPQ: Attempts to parse the given AST to an RPQ.
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.lang.cpq.CPQ: Parses the given CPQ in string form to a CPQ instance.
parse(String) - Static method in class dev.roanh.gmark.lang.cpq.ParserCPQ: Parses the given CPQ in string form to a CPQ instance.
parse(String) - Static method in class dev.roanh.gmark.lang.rpq.ParserRPQ: Parses the given RPQ in string form to an RPQ instance.
parse(String) - Static method in interface dev.roanh.gmark.lang.rpq.RPQ: Parses the given RPQ in string form to an RPQ instance.
parse(String, char, char, char) - Static method in class dev.roanh.gmark.lang.cpq.ParserCPQ: Parses the given CPQ in string form to a CPQ instance.
parse(String, char, char, char, char) - Static method in class dev.roanh.gmark.lang.rpq.ParserRPQ: Parses the given RPQ in string form to an RPQ instance.
parse(String, Map<String, Predicate>, char, char, char) - Static method in class dev.roanh.gmark.lang.cpq.ParserCPQ: Parses the given CPQ in string form to a CPQ instance.
parse(String, Map<String, Predicate>, char, char, char, char) - Static method in class dev.roanh.gmark.lang.rpq.ParserRPQ: Parses the given RPQ in string form to an RPQ 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.
parsePredicate(String, Map<String, Predicate>, char) - Static method in class dev.roanh.gmark.lang.generic.GenericParser: Attempts to parse an (inverse) predicate/label from the given query string.
parsePredicates(Element) - Static method in class dev.roanh.gmark.ConfigParser: Parses the predicates section from the configuration OutputXML.
ParserCPQ - Class in dev.roanh.gmark.lang.cpq: Parser for CPQs (Conjunctive Path Queries).
ParserCPQ() - Constructor for class dev.roanh.gmark.lang.cpq.ParserCPQ: Prevent instantiation.
ParserRPQ - Class in dev.roanh.gmark.lang.rpq: Parser for RPQs (Regular Path Queries).
ParserRPQ() - Constructor for class dev.roanh.gmark.lang.rpq.ParserRPQ: Prevent instantiation.
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.lang.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() - Method in class dev.roanh.gmark.util.IndentWriter: Writes a line break.
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.cli.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.client.QueryTab: Panel showing information about the generated query workload.
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.
QueryFragment - Interface in dev.roanh.gmark.ast: Interface for objects that represent a fragment of an entire query.
QueryGenerator - Class in dev.roanh.gmark.query: Utility class for generation queries for workloads.
QueryGenerator() - Constructor for class dev.roanh.gmark.query.QueryGenerator: Prevent instantiation.
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.lang.cpq.QueryGraphCPQ.QueryGraphComponent
QueryGraphCPQ - Class in dev.roanh.gmark.lang.cpq: Object representing the query graph of a CPQ.
QueryGraphCPQ() - Constructor for class dev.roanh.gmark.lang.cpq.QueryGraphCPQ: No args constructor that creates a completely empty query graph.
QueryGraphCPQ(Predicate, QueryGraphCPQ.Vertex, QueryGraphCPQ.Vertex) - Constructor for class dev.roanh.gmark.lang.cpq.QueryGraphCPQ: Constructs a new query graph for the CPQ containing only a single edge label traversal.
QueryGraphCPQ(QueryGraphCPQ.Vertex, QueryGraphCPQ.Vertex) - Constructor for class dev.roanh.gmark.lang.cpq.QueryGraphCPQ: Constructs a new query graph containing only the given source and target vertex.
QueryGraphCPQ.Edge - Class in dev.roanh.gmark.lang.cpq: Represents a directed edge in a CPQ query graph.
QueryGraphCPQ.OptionSet - Class in dev.roanh.gmark.lang.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.lang.cpq: Represents a pair of vertices used for identity processing.
QueryGraphCPQ.PartialMap - Class in dev.roanh.gmark.lang.cpq: Object used to store partial mapping required for the query homomorphism testing algorithm.
QueryGraphCPQ.QueryGraphComponent - Class in dev.roanh.gmark.lang.cpq: Shared base interface for query graph elements.
QueryGraphCPQ.Row - Class in dev.roanh.gmark.lang.cpq: A row instance represents a single potential homomorphism mapping for a partial map.
QueryGraphCPQ.Vertex - Class in dev.roanh.gmark.lang.cpq: Represents a vertex in a CPQ query graph.
QueryLanguage - Enum Class in dev.roanh.gmark.lang: Enum of implemented concrete query languages.
QueryLanguage() - Constructor for enum class dev.roanh.gmark.lang.QueryLanguage
QueryLanguageSyntax - Interface in dev.roanh.gmark.lang: Base interface for query language specifications.
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.
QueryTab - Class in dev.roanh.gmark.client: Panel to display information about a workload as well as to facilitate generating a query workload.
QueryTab() - Constructor for class dev.roanh.gmark.client.QueryTab: Constructs a new query tab.
QueryTree - Class in dev.roanh.gmark.ast: Representation of an Abstract Syntax Tree (AST) for queries.
QueryTree(QueryTree, QueryTree, QueryFragment) - Constructor for class dev.roanh.gmark.ast.QueryTree: Constructs a new query tree from the given input.

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.lang.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.
right - Variable in class dev.roanh.gmark.ast.QueryTree: For binary operations the right input argument, for unary operations and atoms null.
Row(int) - Constructor for class dev.roanh.gmark.lang.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 - Variable in class dev.roanh.gmark.lang.rpq.DisjunctionRPQ: The RPQs of the disjunction.
rpq - Variable in class dev.roanh.gmark.lang.rpq.KleeneRPQ: The RPQ under transitive closure.
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 - Enum constant in enum class dev.roanh.gmark.lang.QueryLanguage: The language of Regular Path Queries.
RPQ - Interface in dev.roanh.gmark.lang.rpq: Interface for regular path queries (RPQs).
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

save - Variable in class dev.roanh.gmark.client.QueryTab: Button to save the generated queries.
saveWorkload() - Method in class dev.roanh.gmark.client.QueryTab: Saves the most recently generated workload by prompting the user for a folder to save to.
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.lang.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.lang.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.lang.cpq.QueryGraphCPQ.PartialMap: Performs a natural left semi join of this partial map with the given other partial map.
serialVersionUID - Static variable in class dev.roanh.gmark.client.ExampleTab: Serial ID.
serialVersionUID - Static variable in class dev.roanh.gmark.client.QueryTab: Serial ID.
serialVersionUID - Static variable in class dev.roanh.gmark.client.UsageTab: Serial ID.
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.query.conjunct.cpq.WorkloadCPQ: Sets the maximum diameter of the CPQs to generate.
setMaxDisjuncts(int) - Method in class dev.roanh.gmark.query.conjunct.rpq.WorkloadRPQ: Sets the maximum number of disjuncts in the RPQs to generate.
setMaxLength(int) - Method in class dev.roanh.gmark.query.conjunct.rpq.WorkloadRPQ: Sets the maximum length of the RPQs to generate.
setMaxRecursion(int) - Method in class dev.roanh.gmark.query.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.query.conjunct.rpq.WorkloadRPQ: Sets the minimum number of disjuncts in the RPQs to generate.
setMinLength(int) - Method in class dev.roanh.gmark.query.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.lang.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.lang.cpq.QueryGraphCPQ.PartialMap: Sorts the relation for this map on attribute names.
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.lang.cpq.QueryGraphCPQ: The source vertex of the CPQ.
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.lang.generic.GenericParser: 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.lang.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.ast.QueryTree: Returns a stream over all the AST nodes in the sub-tree rooted at this AST node, including this AST node itself.
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.lang.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.core.graph.Edge: The predicate, symbol or label on this edge.
symbol - Variable in class dev.roanh.gmark.lang.generic.GenericEdge: The label traversed by this query.

T

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.lang.cpq.QueryGraphCPQ: The target vertex of the CPQ.
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.
toAbstractSyntaxTree() - Method in interface dev.roanh.gmark.ast.QueryFragment: Converts this query fragment to an equivalent abstract syntax tree.
toAbstractSyntaxTree() - Method in class dev.roanh.gmark.lang.cpq.IdentityCPQ
toAbstractSyntaxTree() - Method in class dev.roanh.gmark.lang.cpq.IntersectionCPQ
toAbstractSyntaxTree() - Method in class dev.roanh.gmark.lang.generic.GenericConcatenation
toAbstractSyntaxTree() - Method in class dev.roanh.gmark.lang.generic.GenericEdge
toAbstractSyntaxTree() - Method in class dev.roanh.gmark.lang.rpq.DisjunctionRPQ
toAbstractSyntaxTree() - Method in class dev.roanh.gmark.lang.rpq.KleeneRPQ
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.
toFormalSyntax() - Method in class dev.roanh.gmark.lang.cpq.IdentityCPQ
toFormalSyntax() - Method in class dev.roanh.gmark.lang.cpq.IntersectionCPQ
toFormalSyntax() - Method in class dev.roanh.gmark.lang.generic.GenericConcatenation
toFormalSyntax() - Method in class dev.roanh.gmark.lang.generic.GenericEdge
toFormalSyntax() - Method in class dev.roanh.gmark.lang.rpq.DisjunctionRPQ
toFormalSyntax() - Method in class dev.roanh.gmark.lang.rpq.KleeneRPQ
toFormalSyntax() - Method in interface dev.roanh.gmark.output.OutputFormal: Converts this object to its formal logic form.
toFormalSyntax() - Method in class dev.roanh.gmark.query.Query
toIncidenceGraph() - Method in class dev.roanh.gmark.lang.cpq.QueryGraphCPQ: Computes the incidence graph of this query graph.
toQueryGraph() - Method in interface dev.roanh.gmark.lang.cpq.CPQ: Computes and returns the query graph for this CPQ.
toQueryGraph(QueryGraphCPQ.Vertex, QueryGraphCPQ.Vertex) - Method in class dev.roanh.gmark.lang.cpq.ConcatCPQ
toQueryGraph(QueryGraphCPQ.Vertex, QueryGraphCPQ.Vertex) - Method in interface dev.roanh.gmark.lang.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.lang.cpq.EdgeCPQ
toQueryGraph(QueryGraphCPQ.Vertex, QueryGraphCPQ.Vertex) - Method in class dev.roanh.gmark.lang.cpq.IdentityCPQ
toQueryGraph(QueryGraphCPQ.Vertex, QueryGraphCPQ.Vertex) - Method in class dev.roanh.gmark.lang.cpq.IntersectionCPQ
toSQL() - Method in interface dev.roanh.gmark.output.OutputSQL: Converts this object to an SQL query.
toString() - Method in class dev.roanh.gmark.ast.QueryTree
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.lang.cpq.IdentityCPQ
toString() - Method in class dev.roanh.gmark.lang.cpq.IntersectionCPQ
toString() - Method in class dev.roanh.gmark.lang.cpq.QueryGraphCPQ.Edge
toString() - Method in class dev.roanh.gmark.lang.cpq.QueryGraphCPQ.OptionSet
toString() - Method in class dev.roanh.gmark.lang.cpq.QueryGraphCPQ.Pair
toString() - Method in class dev.roanh.gmark.lang.cpq.QueryGraphCPQ.PartialMap
toString() - Method in class dev.roanh.gmark.lang.cpq.QueryGraphCPQ.Row
toString() - Method in class dev.roanh.gmark.lang.cpq.QueryGraphCPQ
toString() - Method in class dev.roanh.gmark.lang.cpq.QueryGraphCPQ.Vertex
toString() - Method in class dev.roanh.gmark.lang.generic.GenericConcatenation
toString() - Method in class dev.roanh.gmark.lang.generic.GenericEdge
toString() - Method in class dev.roanh.gmark.lang.rpq.DisjunctionRPQ
toString() - Method in class dev.roanh.gmark.lang.rpq.KleeneRPQ
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.lang.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.lang.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.lang.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.cli.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.lang.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.
UsageTab - Class in dev.roanh.gmark.client: Tab showing command line usage and an example configuration.
UsageTab() - Constructor for class dev.roanh.gmark.client.UsageTab: Constructs a new usage tab.
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: Prevent instantiation.

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.core.Workload: Validates this workload by checking that all of the arguments are valid and usable for query generation.
validate() - Method in class dev.roanh.gmark.query.conjunct.cpq.WorkloadCPQ
validate() - Method in class dev.roanh.gmark.query.conjunct.rpq.WorkloadRPQ
valueOf(String) - Static method in enum class dev.roanh.gmark.ast.OperationType: Returns the enum constant of this class with the specified name.
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.lang.QueryLanguage: 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.ast.OperationType: 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.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.lang.QueryLanguage: 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.cli.Main: The current version of gMark.
Vertex() - Constructor for class dev.roanh.gmark.lang.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.lang.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.query.conjunct.cpq.ConjunctGeneratorCPQ: The workload specifying what CPQs to generate.
workload - Variable in class dev.roanh.gmark.query.conjunct.rpq.ConjunctGeneratorRPQ: 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.query.conjunct.cpq: Describes a workload of CPQ queries to generate.
WorkloadCPQ(Element, Schema) - Constructor for class dev.roanh.gmark.query.conjunct.cpq.WorkloadCPQ: Constructs a new CPQ workload from the given configuration element and graph schema.
WorkloadRPQ - Class in dev.roanh.gmark.query.conjunct.rpq: Describes a workload of RPQ queries to generate.
WorkloadRPQ(Element, Schema) - Constructor for class dev.roanh.gmark.query.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.lang.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.
writeAST(IndentWriter) - Method in class dev.roanh.gmark.ast.QueryTree: Writes this AST in list from to the given indent writer.
writeGeneratedQueries(QuerySet, Path, List<ConcreteSyntax>, boolean) - Static method in class dev.roanh.gmark.OutputWriter: Writes the given set of queries to the given folder.
writePartialSQL(IndentWriter) - Method in class dev.roanh.gmark.query.conjunct.cpq.ConjunctCPQ
writePartialSQL(IndentWriter) - Method in class dev.roanh.gmark.query.Conjunct: Writes the SQL representation of the inner part of this conjunct to the given writer.
writePartialXML(IndentWriter) - Method in class dev.roanh.gmark.query.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.
writeSQL(IndentWriter) - Method in class dev.roanh.gmark.lang.cpq.IdentityCPQ
writeSQL(IndentWriter) - Method in class dev.roanh.gmark.lang.cpq.IntersectionCPQ
writeSQL(IndentWriter) - Method in class dev.roanh.gmark.lang.generic.GenericConcatenation
writeSQL(IndentWriter) - Method in class dev.roanh.gmark.lang.generic.GenericEdge
writeSQL(IndentWriter) - Method in class dev.roanh.gmark.lang.rpq.DisjunctionRPQ
writeSQL(IndentWriter) - Method in class dev.roanh.gmark.lang.rpq.KleeneRPQ
writeSQL(IndentWriter) - Method in interface dev.roanh.gmark.output.OutputSQL: Writes the SQL representation of this object to the given writer.
writeSQL(IndentWriter) - Method in class dev.roanh.gmark.query.Query
writeSQL(IndentWriter) - Method in class dev.roanh.gmark.query.QueryBody: Writes the SQL form of this query body to the given writer.
writeSQL(IndentWriter, String) - Method in class dev.roanh.gmark.query.Conjunct: Writes the SQL form of this conjunct clause to the given writer.
writeXML(IndentWriter) - Method in class dev.roanh.gmark.core.graph.Predicate
writeXML(IndentWriter) - Method in class dev.roanh.gmark.lang.cpq.ConcatCPQ
writeXML(IndentWriter) - Method in class dev.roanh.gmark.lang.cpq.IdentityCPQ
writeXML(IndentWriter) - Method in class dev.roanh.gmark.lang.cpq.IntersectionCPQ
writeXML(IndentWriter) - Method in class dev.roanh.gmark.lang.generic.GenericEdge
writeXML(IndentWriter) - Method in class dev.roanh.gmark.lang.rpq.ConcatRPQ
writeXML(IndentWriter) - Method in class dev.roanh.gmark.lang.rpq.DisjunctionRPQ
writeXML(IndentWriter) - Method in class dev.roanh.gmark.lang.rpq.KleeneRPQ
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

X

XML - Enum constant in enum class dev.roanh.gmark.output.ConcreteSyntax: Internal XML format output.
XML_EXT - Static variable in class dev.roanh.gmark.client.QueryTab: File extension for xml files.

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 K L M N O P Q R S T U V W X Z
All Classes and Interfaces|All Packages|Constant Field Values|Serialized Form