Skip to content
GitLab
Explore
Sign in
Primary navigation
Search or go to…
Project
S
schaertl_andreas
Manage
Activity
Members
Labels
Plan
Issues
Issue boards
Milestones
Wiki
Code
Merge requests
Repository
Branches
Commits
Tags
Repository graph
Compare revisions
Snippets
Build
Pipelines
Jobs
Pipeline schedules
Artifacts
Deploy
Releases
Container Registry
Model registry
Operate
Environments
Monitor
Incidents
Analyze
Value stream analytics
Contributor analytics
CI/CD analytics
Repository analytics
Model experiments
Help
Help
Support
GitLab documentation
Compare GitLab plans
Community forum
Contribute to GitLab
Provide feedback
Terms and privacy
Keyboard shortcuts
?
Snippets
Groups
Projects
Show more breadcrumbs
supervision
schaertl_andreas
Commits
e06762c1
Commit
e06762c1
authored
4 years ago
by
Andreas Schärtl
Browse files
Options
Downloads
Patches
Plain Diff
slides: write conclusion
parent
f751ae48
No related branches found
Branches containing commit
No related tags found
No related merge requests found
Changes
1
Hide whitespace changes
Inline
Side-by-side
Showing
1 changed file
doc/slides/slides.tex
+26
-11
26 additions, 11 deletions
doc/slides/slides.tex
with
26 additions
and
11 deletions
doc/slides/slides.tex
+
26
−
11
View file @
e06762c1
...
...
@@ -39,7 +39,7 @@
\item
Narrative Knowledge
\item
Organizational Knowledge
\end{itemize}
\item
Each component should be formated, stored and accessible in a
\item
Each component should be format
t
ed, stored and accessible in a
format optimized for the given kind of knowledge.
\end{itemize}
\end{frame}
...
...
@@ -82,7 +82,7 @@
\vspace
{
2mm
}
While the explor
ative
part is probably the more interesting to talk
While the explor
ing
part is probably the more interesting to talk
about, the implementation probably has more practical use.
\end{frame}
...
...
@@ -104,7 +104,7 @@
\begin{frame}
{
Implementation: Components
}
\begin{itemize}
\item
\emph
{
TODO
}
: Add pretty picture.
\item
Involved in the implemtation for
\emph
{
ulo-storage
}
are the
\item
Involved in the implem
en
tation for
\emph
{
ulo-storage
}
are the
following components.
\begin{itemize}
\item
\emph
{
Collector:
}
Fetch XML~files from Git~repositories
...
...
@@ -122,7 +122,7 @@
\begin{frame}
{
Implementation: Choice of Database
}
\begin{itemize}
\item
choice of db: triplet store for triplets is the only reasonable choice
\item
fun fact:
g
raph
db
is more picky than other DBs
\item
fun fact:
G
raph
DB
is more picky than other DBs
\end{itemize}
\end{frame}
...
...
@@ -177,11 +177,19 @@
\subsection
{
How to Represent Algorithms
}
\begin{frame}
{
Applications and Questions:
How to Represent Algorith
ms
}
\begin{frame}
{
Applications and Questions:
Algorithms that Solve Proble
ms
}
\begin{itemize}
\item
query that wants to find algorithms that solve
$
NP
$
-complete
graph problems
\item
how to represent algorithms and problems and programs; oh my
\item
One query for a tetrapodal search system is the following:
``Find algorithms that solve
$
NP
$
-hard graph
problems''~
\cite
{
tetra
}
.
\begin{itemize}
\item
Exploit
\texttt
{
ulo:theorem
}
and
\texttt
{
ulo:proof
}
?
Tempting but potentially very complicated.
\item
Algorithms aren't programs! Programs implement
algorithms that solve problems.
\end{itemize}
\item
This illustrates the difficulty in designing an ontology
(schema) that is both expressive and concise.
\end{itemize}
\end{frame}
...
...
@@ -191,9 +199,16 @@
\begin{frame}
{
Summary
}
\begin{itemize}
\item
{
???
}
\item
{
???
}
\item
{
???
}
\item
Importing existing XML~exports into a queryable database is
pretty straightforward. It does introduce some interesting
questions.
\item
\emph
{
Versioning
}
of data sets requires us to re-create
databases. This does introduce latency but is probably the only
way out as diffing huge data sets is not feasible.
\item
Existing exports have ``holes'', they only use small-ish
subsets of~
{
ULO
}
. On the other hand, representing algorithms and
algorithmic problems might require us to extend~
{
ULO
}
? Maybe instead
of tetrapodal search we need
$
n
$
-podal search.
\end{itemize}
\end{frame}
...
...
This diff is collapsed.
Click to expand it.
Preview
0%
Loading
Try again
or
attach a new file
.
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Save comment
Cancel
Please
register
or
sign in
to comment