Skip to content

Commit 1a0f79c

Browse files
better formating of the equation in the methodology
1 parent 871c5a8 commit 1a0f79c

File tree

1 file changed

+4
-4
lines changed

1 file changed

+4
-4
lines changed

section/guided_link_traversal.tex

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -34,9 +34,9 @@ \section{A Rule-Based Reachability Criterion}
3434
\begin{equation}
3535
c(i) = \exists x | (F(x) \land E_i) = \mathrm{true}
3636
\end{equation}
37-
hold true given $x$ is the variable targeted by $E_i$ and $i$ is the link towards the next fragment (\texttt{ex:nextNode} from \texttt{ex:node tree:node ex:nextNode} in Figure~\ref{lst:system}).
37+
hold true given $x$ is the variable targeted by $E_i$ and $i$ is the link towards the next fragment (\texttt{<nextNode>} from ``\texttt{<> tree:node <nextNode>}'' in Figure~\ref{lst:system}).
3838
A variable targetted by $E$ is defined by an RDF object where the predicate as a value \texttt{?target} from the triple
39-
defining the fragmentation path in the form \texttt{?s tree:path ?target} (\texttt{saref:hasTimestamp} in Figure~\ref{lst:system}).
39+
defining the fragmentation path in the form ``''\texttt{?s tree:path ?target}'' (\texttt{saref:hasTimestamp} in Figure~\ref{lst:system}).
4040
Upon satisfaction the IRI targeting the next fragment is added to the link queue otherwise the IRI is pruned.
4141
The process is schematized in Figure~\ref{fig:process}.
4242

@@ -92,6 +92,6 @@ \subsection{Preliminary Results}
9292
With Q3 we see that the percentage of reduction is 33\%, this lowering of performance gain might be caused by the increase by a factor of 6 in HTTP requests.
9393
This raises an interesting observation because we do not observe a reduction in execution time with a reduction in HTTP requests.
9494
Previous research has proposed that inefficient query plans might be the bottleneck of some queries in structured environments~\cite{taelman2023,eschauzier_quweda_2023}.
95-
However, our results seem to show that the size of the internal quad store might have a bigger impact on performance than noted in previous studies.
96-
As large-scale guided link traversal over the web will result in the acquisition of a large number of triples, a future interesting research direction would be to find ways to also remove quads that are certain to not lead to a query result anymore from the internal quad store.
95+
However, our results seem to show that the size of the internal triple store might have a bigger impact on performance than noted in previous studies.
96+
As large-scale link traversal over the web will result in the acquisition of a large number of triples, a future interesting research direction would be to find ways to remove triples that are certain to not lead to a query result from the internal triple store.
9797
The query Q4 was not able to be answered, with any setup, because the query requires a larger number of fragments than the other to be processed.

0 commit comments

Comments
 (0)