Essay
You have to use use the Latex template!
min. 15 pages (containing min. 10 pages of 1500 characters acc. to module handbook)
Title page Abstract
Table of contents Introduction
Summary Survey Paper Definitions
Topical Paper Implementation Conclusion Glossary Acronyms Symbols References
Compile using latexmk template.tex
1 Introduction
1.1 Summary Survey Paper
2 pages
1.2
2
What is a graph database / a data graph?
What is subgraph indexing / subgraph mining / subgraph matching?
Is the concept of data stream / graph updates / dynamic graph ad- dressed?
…
Important Terms and Definitions
What graph definition is used?
How is subgraph isomorphism defined? …
In-Depth Explanation of Topical Paper Cho- sen
What is the unique selling point of the paper / how does is compare to others?
What approach is proposed?
What parameters can be modified?
How is the approach benchmarked and how does it compare to others (for example accuracy / runtime…)?
4
3
4
Implementation
Provide an implementation of the proposed index data structure
Ideally, provide an implementation as a custom index in OrientDB:
https://orientdb.com/docs/3.0.x/internals/Custom-Index-Engine. html
Provide a small benchmark of the index structure
Conclusion
Summarize the main points and achievements Add your own assessment/criticism on the topic
Some Latex-specific hints:
You can use abbreviations, like Active Directory (AD), Microsoft (MS) or Compact Disc (CD).
There are also symbols like for example , and .
Last but not least, use glossary entries like Active Directory and File.
Do not forget to cite related work, like [1] or [2].
5
6
References
[1] Lior Okman, Nurit Gal-Oz, Yaron Gonen, Ehud Gudes, and Jenny Abramov. Security issues in nosql databases. In 10th International Confer- ence on Trust, Security and Privacy in Computing and Communications
(TrustCom), pages 541547. IEEE, 2011.
[2] Dhruba Borthakur, Jonathan Gray, Joydeep Sen Sarma, Kannan Muthu- kkaruppan, Nicolas Spiegelberg, Hairong Kuang, Karthik Ranganathan, Dmytro Molkov, Aravind Menon, Samuel Rash, et al. Apache hadoop goes realtime at facebook. In Proceedings of the 2011 ACM SIGMOD International Conference on Management of data, pages 10711080. ACM, 2011.
