Skip to content

Commit

Permalink
Completed chapter 3
Browse files Browse the repository at this point in the history
  • Loading branch information
efthimispegas committed Mar 28, 2019
1 parent 83201c6 commit 7f06826
Show file tree
Hide file tree
Showing 16 changed files with 412 additions and 985 deletions.
576 changes: 0 additions & 576 deletions __latexindent_temp.tex

This file was deleted.

10 changes: 0 additions & 10 deletions abbreviations.tex
Original file line number Diff line number Diff line change
Expand Up @@ -3,7 +3,6 @@ \chapter*{\selectlanguage{greek}Κατάλογος Ακρονύμων}
\label{abbreviations}

\addcontentsline{toc}{chapter}{\selectlanguage{greek}Κατάλογος Ακρονύμων}
<<<<<<< HEAD
\begin{acronym}[WWWDC] % Give the longest label here so that the list is nicely aligned

\acro{IT}{Information Technology}
Expand Down Expand Up @@ -53,12 +52,3 @@ \chapter*{\selectlanguage{greek}Κατάλογος Ακρονύμων}
\acro{OO}{Object Oriented}
\acro{OO}{Object Oriented}
\end{acronym}
=======
\begin{acronym}[MPC] % Give the longest label here so that the list is nicely aligned

\acro{MPC}{model predictive control}
\acro{TLA}{Three Letter Acronym}
\end{acronym}


>>>>>>> acacc83a12cc6f1be99d6d3fb0df8b0ed3fa708b
4 changes: 0 additions & 4 deletions chapter1.tex
Original file line number Diff line number Diff line change
Expand Up @@ -6,11 +6,7 @@ \chapter{Εισαγωγή}

Από την άλλη, η απότομη στροφή των εφαρμογών και των μέσων κοινωνικής δικτύωσης γύρω από την ατομικότητα, έχει ως αντίκτυπο την αποδυνάμωση του \textit{κοινωνικού γίγνεσθαι}. Πλέον είναι προτιμότερη η απομακρυσμένη έμμεση επικοινωνία με μέσα που τροφοδοτούν το χρήστη με εγωπαθή συμπτώματα και τον απομακρύνουν από την πραγμαματική έννοια της επικοινωνίας. Συχνό είναι επίσης το φαινόμενο εκμετάλλευσης της κοινωνικής προβολής για επαγγελματική ανέλιξη. Εντούτοις, λόγοι με πολιτισμικό υπόβαθρο περνάνε σε δεύτερη μοίρα (βλ. Σχ \ref{socialmediausage}).

<<<<<<< HEAD
Σαν αποτέλεσμα, τόποι κοινωνικού και πολιτισμικού περιεχομένου επισκιάζονται από αυτές τις εφαρμογές ``\textit{γίγαντες}'' (\selectlanguage{english}\textit{facebook, instagram, snapchat, twitter, tinder}\selectlanguage{greek} κλπ.). Εκδηλώσεις που χρήζουν προσοχής καταλήγουν να μην δέχονται την κατάλληλη προβολή. Είναι επομένως επιτακτική η ανάγκη ευαισθητοποίησης του χρήστη προκειμένου να δράσει υπερ του προσωπικού, αλλά τατοχρόνως και κοινωνικού οφέλους.
=======
Σαν αποτέλεσμα, τόποι κοινωνικου και πολιτισμικού περιεχομένου επισκιάζονται από αυτές τις εφαρμογές ``\textit{γίγαντες}'' (\selectlanguage{english}\textit{facebook, instagram, snapchat, twitter, tinder}\selectlanguage{greek} κλπ.) Εκδηλώσεις που χρήζουν προσοχής καταλήγουν να μην δέχονται την κατάλληλη προβολή. Είναι επομένως επιτακτική η ανάγκη ευαισθητοποίησης του χρήστη προκειμένου να δράσει υπερ του προσωπικού, αλλά τατοχρόνως και κοινωνικού οφέλους.
>>>>>>> acacc83a12cc6f1be99d6d3fb0df8b0ed3fa708b

\begin{figure}[!t]
\includegraphics[scale=0.3]{figures/social-media-usage.png}
Expand Down
46 changes: 0 additions & 46 deletions chapter2.tex

Large diffs are not rendered by default.

361 changes: 335 additions & 26 deletions chapter3.tex

Large diffs are not rendered by default.

37 changes: 5 additions & 32 deletions chapter4.tex
Original file line number Diff line number Diff line change
@@ -1,48 +1,21 @@
<<<<<<< HEAD
\chapter{Σχεδίαση Συστήματος}
\label{chap4}
=======
\chapter{< τίτλος που αφορά την επίλυση του προβλήματος >, π.χ.: Επεξεργασία πιθανοτικών ερωτημάτων \tl{\textit{k}}-εγγύτερων γειτόνων}
\label{chap5}
>>>>>>> acacc83a12cc6f1be99d6d3fb0df8b0ed3fa708b

\section{Εισαγωγή}
Στο προηγούμενο κεφάλαιο έγινε μια εισαγωγική αναφορά στα δομικά μέρη του συστήματος της εφαρμογής, δηλάδή του \tl{frontend} (\tl{client}) και του \tl{backend} (\tl{server} και βάση δεδομένων). Αναπτύχθηκαν οι λειτουργικότητες της εφαρμογής και οι αντίστοιχες οθόνες που θα τις καλύπτουν. Επίσης, έγινε μια αναφορά στα συστατικά του \tl{server} και πως αυτά αλληλεπιδρούν με τη βάση δεδομένων για την λήψη και αποστολή δεδομένων από και προς τον \tl{client}.

Εδώ εξηγούμε ότι θα περιγράψουμε το κύριο κομμάτι της διπλωματικής μας, που είναι στην ουσία η ανάπτυξη μεθόδων και αλγορίθμων για την επίλυση του προβλήματος που ορίσαμε στο προηγούμενο κεφάλαιο.
Αυτό το κεφάλαιο θα επικεντρωθεί στην σχεδίαση των υποδομών της εφαρμογής. Συγκεκριμένα, θα παρουσιαστούν τα διαγράμματα ροής για τα σενάρια χρήσης της εφαρμογής και θα αναπτυχθούν τα επίμαχα σημεία που χρήζουν της περισσσότερης προσοχής. Έπειτα, θα παρουσιαστούν τα σχέδια των διεπιφανειών που θα συνιστούν κάθε οθόνη της εφαρμογής (βλ. ενότητα 4.1). Στην ενότητα 4.2, θα γίνει αναφορά στην πλευρά του \tl{server}. Θα παρουσιαστεί η διαδικασία σχεδίασης των εξυπηρετητών αιτημάτων και θα μελετηθούν οι τακτικές και οι τεχνολογίες που χρησιμοποιήθηκαν. Τέλος, στην ενότητα 4.3, θα γίνει μια εκτενής ανάλυση του τρόπου με τον οποίο σχεδιάστηκε η βάση δεδομένων για να ανταποκρίνεται βέλτιστα στις απαιτήσεις της εφαρμογής.

\section{<τίτλος που αφορά τεχνική/αλγόριθμο 1, π.χ.: Εφαρμογή φίλτρων βάσει καννάβου>}

Περιγραφές μπορούν να γίνουν βάζοντας ενδεικτικά κομμάτια κώδικα ή ψευδοκώδικα, όπως ο Αλγόριθμος \ref{alg:processing} και περιγράφοντάς τα με λόγια. Μην ξεχνάτε να δίνετε πάντα παραδείγματα για το πώς τρέχει ένα κομμάτι ψευδοκώδικα π.χ. για έναν αλγόριθμο.
Αν έχετε επίσης θεωρήματα που αποδεικνύουν κάποια αποτελέσματα των τεχνικών/αλγορίθμων, τα βάζετε εδώ.
\section{Σχεδίαση Μοντέλων των Διεπιφανειών της Εφαρμογής}

\begin{otherlanguage}{english}
\begin{algorithm}
\caption{\ \ \ Probabilistic $k\theta NN$ Monitoring}
\begin{algorithmic}[1]
\begin{footnotesize}

\STATE{\bf Procedure} {\em VerifyCandidate} (focal query point $q$, threshold $\theta$, object $o$, list of auxiliary objects $P$, distance $kMAXDIST$)

\IF { $\Phi(o, kMAXDIST) \geq \theta$ {\bf and} $L_2(q, o) \leq L_2(q, P.$top()) }

\STATE {$P$.pop()}; \ \ \ \ \ \ \ \ {\em //Replace the most extreme element in $P$, since candidate $o$ ... }
\section{Σχεδίαση Συστήματος Εξυπηρέτησης Αιτημάτων}

\STATE {$P$.push($o$)}; \ \ \ \ \ {\em //... has enough probability and has its mean closer to focal $q$ }

\ENDIF

\STATE {\bf End Procedure}
\section{Σχεδίαση Μοντέλου Βάσης Δεδομένων}


\end{footnotesize}
\end{algorithmic}
\label{alg:processing}
\end{algorithm}
\end{otherlanguage}


\section{<τίτλος που αφορά τεχνική/αλγόριθμο 2, π.χ.: Βελτιστοποίηση αναζητήσεων>}

...


5 changes: 0 additions & 5 deletions chapter5.tex
Original file line number Diff line number Diff line change
@@ -1,10 +1,5 @@
<<<<<<< HEAD
\chapter{Υλοποίηση Συστήματος}
\label{chap5}
=======
\chapter{Πειραματική Αξιολόγηση}
\label{chap6}
>>>>>>> acacc83a12cc6f1be99d6d3fb0df8b0ed3fa708b

Στο κεφάλαιο αυτό εξηγούμε ότι θα παρουσιαστεί η πειραματική αξιολόγηση και ο έλεγχος σωστής λειτουργίας του αλγορίθμου.

Expand Down
5 changes: 0 additions & 5 deletions chapter6.tex
Original file line number Diff line number Diff line change
@@ -1,10 +1,5 @@
<<<<<<< HEAD
\chapter{Έλεγχος}
\label{chap6}
=======
\chapter{Τεχνικές λεπτομέρειες}
\label{chap7}
>>>>>>> acacc83a12cc6f1be99d6d3fb0df8b0ed3fa708b

Εδώ λέμε ότι θα ακολουθήσουν τεχνικές λεπτομέρειες της διπλωματικής.

Expand Down
4 changes: 0 additions & 4 deletions chapter7.tex
Original file line number Diff line number Diff line change
@@ -1,9 +1,5 @@
\chapter{Επίλογος}
<<<<<<< HEAD
\label{chap7}
=======
\label{chap8}
>>>>>>> acacc83a12cc6f1be99d6d3fb0df8b0ed3fa708b

Εδώ εξηγούμε ότι θα συνοψίσουμε την μελέτη που εκπονήθηκε στα πλαίσια της διπλωματικής.

Expand Down
Binary file added figures/controllers.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added figures/routes.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
23 changes: 0 additions & 23 deletions glossary.tex
Original file line number Diff line number Diff line change
Expand Up @@ -7,7 +7,6 @@ \chapter*{\selectlanguage{greek}Γλωσσάριο}

\begin{tabbing}
%τα 'a' ρυθμίζουν το πλάτος των δύο στηλών
<<<<<<< HEAD
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa \= aaaa\kill

\Large\textbf{Αγγλικός όρος} \> \Large\textbf{Ελληνικός όρος} \\
Expand Down Expand Up @@ -206,26 +205,4 @@ \chapter*{\selectlanguage{greek}Γλωσσάριο}
\gloss{αγωγός}{pipeline}
\gloss{αγωγός}{pipeline}
\gloss{αγωγός}{pipeline}
=======
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa \= aaaa\kill
\Large\textbf{Αγγλικός όρος} \> \Large\textbf{Ελληνικός όρος} \\
\gloss{αβεβαιότητα}{uncertainty}
\gloss{αθροιστική συνάρτηση κατανομής}{cumulative distribution function}
\gloss{αποτίμηση ερωτημάτων}{query evaluation}
\gloss{δειγματοληψία}{sampling}
\gloss{δεικτοδότηση}{indexing}
\gloss{ερώτημα διαρκείας}{continuous query}
\gloss{ερώτημα εγγύτερου γείτονα}{nearest-neighbor query}
\gloss{ιδιωτικότητα}{privacy}
\gloss{κάνναβος}{grid}
\gloss{κινούμενο αντικείμενο}{moving object}
\gloss{παράθυρο}{window}
\gloss{πολυπλεξία}{multiplexing}
\gloss{ρεύμα δεδομένων}{data stream}
\gloss{σημειακή εστία}{focal point}
\gloss{συνάθροιση}{aggregation}
\gloss{σύνδεση}{join}
\gloss{φιλτράρισμα}{filtering}
\gloss{χρονόσημο}{timestamp}
>>>>>>> acacc83a12cc6f1be99d6d3fb0df8b0ed3fa708b
\end{tabbing}
70 changes: 70 additions & 0 deletions main.bbl
Original file line number Diff line number Diff line change
@@ -0,0 +1,70 @@
\begin{thebibliography}{1}

\selectlanguage{english}

\bibitem{[ACC+03]}
D.~J. Abadi, D.~Carney, U.~{\c{C}}etintemel, M.~Cherniack, C.~Convey, S.~Lee,
M.~Stonebraker, N.~Tatbul, and S.~Zdonik.
\newblock Aurora: a new model and architecture for data stream management.
\newblock {\em The VLDB Journal -- The International Journal on Very Large Data
Bases}, 12(2):120--139, 2003.
\newblock doi:10.1007/s00778-003-0095-z.

\bibitem{[DRS09]}
N.~Dalvi, C.~R{\'e}, and D.~Suciu.
\newblock Probabilistic databases: Diamonds in the dirt.
\newblock {\em Communications of the ACM}, 52(7):86--94, July 2009.

\bibitem{[GBE+00]}
R.~H. G{\"u}ting, M.~H. B{\"o}hlen, M.~Erwig, C.~S. Jensen, N.~A. Lorentzos,
M.~Schneider, and M.~Vazirgiannis.
\newblock A foundation for representing and querying moving objects.
\newblock {\em ACM Transactions on Database Systems (TODS)}, 25(1):1--42, 2000.
\newblock doi:10.1145/352958.352963.

\bibitem{[JMS+08]}
N.~Jain, S.~Mishra, A.~Srinivasan, J.~Gehrke, J.~Widom, H.~Balakrishnan,
U.~{\c{C}}etintemel, M.~Cherniack, R.~Tibbetts, and S.~Zdonik.
\newblock Towards a streaming {SQL} standard.
\newblock {\em Proceedings of the VLDB Endowment}, 1(2):1379--1390, 2008.

\bibitem{[MHP05]}
K.~Mouratidis, D.~Papadias, and M.~Hadjieleftheriou.
\newblock Conceptual partitioning: an efficient method for continuous nearest
neighbor monitoring.
\newblock In {\em SIGMOD '05: Proceedings of the 24th ACM International
Conference on Management of Data}, pages 634--645. ACM Press, 2005.
\newblock doi:10.1145/1066157.1066230.

\bibitem{[Ora11]}
{Oracle, Inc}.
\newblock Complex event processing {CQL} language reference.
\newblock \url{http://docs.oracle.com/cd/E16764_01/doc.1111/e12048/intro.htm},
2009.
\newblock Last accessed on 15/09/2013.

\bibitem{[PS11]}
K.~Patroumpas and T.~Sellis.
\newblock Subsuming multiple sliding windows for shared stream computation.
\newblock In J.~Eder, M.~Bielikova, and A.~M. Tjoa, editors, {\em Advances in
Databases and Information Systems}, volume 6909 of {\em Lecture Notes in
Computer Science}, pages 56--69. Springer, 2011.
\newblock doi:10.1007/978-3-642-23737-9\_5.

\bibitem{[RSV02]}
P.~Rigaux, M.~Scholl, and A.~Voisard.
\newblock {\em Spatial databases: with application to {GIS}}.
\newblock Morgan Kaufmann, 2001.

\bibitem{[Pap15]}
\textgreek{Σεραφείμ Παπαδιάς}.
\newblock \textgreek{Απόρριψη φόρτου από ρεύματα
τροχιάς κινούμενων αντικειμένων}.
\newblock \textgreek{Εργαστήριο Συστημάτων Βάσεων
Γνώσεων και Δεδομένων, Εθνικό Μετσόβιο
Πολυτεχνείο}, "\textgreek{Ιούλιος} 2015.
\newblock \textgreek{Διπλωματική Εργασία}.

\selectlanguage{greek}

\end{thebibliography}
24 changes: 2 additions & 22 deletions main.tex
Original file line number Diff line number Diff line change
Expand Up @@ -6,20 +6,13 @@
%\usepackage{graphicx}
%\DeclareGraphicsRule{.tif}{bmp}{}{}
\usepackage{titlesec}
<<<<<<< HEAD
\setcounter{secnumdepth}{3}
\setcounter{tocdepth}{3}
=======
\setcounter{secnumdepth}{4}
>>>>>>> acacc83a12cc6f1be99d6d3fb0df8b0ed3fa708b
\usepackage{enumitem}
\usepackage{xcolor}
\usepackage{listings}
\usepackage{color}
<<<<<<< HEAD
\usepackage{courier}
=======
>>>>>>> acacc83a12cc6f1be99d6d3fb0df8b0ed3fa708b

\definecolor{codegreen}{rgb}{0.15,0.6,0.14}
\definecolor{codegray}{rgb}{0.5,0.5,0.5}
Expand All @@ -45,11 +38,7 @@
keywordstyle = [5]\color{codelightgrey}, %props
numberstyle=\tiny\color{codegray},
stringstyle=\color{codeorange},
<<<<<<< HEAD
basicstyle=\footnotesize\ttfamily,
=======
basicstyle=\footnotesize,
>>>>>>> acacc83a12cc6f1be99d6d3fb0df8b0ed3fa708b
breakatwhitespace=false,
breaklines=true,
captionpos=b,
Expand All @@ -61,7 +50,6 @@
showtabs=false,
tabsize=2
}
<<<<<<< HEAD

\lstdefinelanguage{HTML5}{
morekeywords=[1]{title, html, head, body, button, script, var, function},
Expand Down Expand Up @@ -108,8 +96,6 @@
morestring=[b]',
morestring=[b]"
}
=======
>>>>>>> acacc83a12cc6f1be99d6d3fb0df8b0ed3fa708b

\lstdefinelanguage{Swift}{
morekeywords=[1]{class, export, boolean, throw, implements, import, this,@IBOutlet,@IBAction, weak, override func, super,var, let, override, weak, func, false, true},
Expand Down Expand Up @@ -143,6 +129,7 @@
morestring=[b]"
}


\lstdefinelanguage{React Native}{
morekeywords=[1]{class, export, boolean, throw, implements, import, this,@IBOutlet,@IBAction, weak, override func, super,var, let, override, weak, func, false, true},
morekeywords=[2]{import, typeof, try, new, catch, function, return, null, catch, switch, if, in, while, do, else, case, break},
Expand All @@ -158,7 +145,6 @@
morestring=[b]"
}

<<<<<<< HEAD
\lstdefinelanguage{JSON}{
morekeywords=[1]{true, null},
identifierstyle=\color{black},
Expand All @@ -170,8 +156,6 @@
morestring=[b]"
}

=======
>>>>>>> acacc83a12cc6f1be99d6d3fb0df8b0ed3fa708b
\lstset{style=mystyle}

\usepackage{minted}
Expand Down Expand Up @@ -272,11 +256,7 @@

\selectlanguage{greek}
%\selectlanguage{english}
<<<<<<< HEAD
\hyphenation{τμή-μα Επο-μέ-νως χρησι-μο-ποιεί χρη-σιμο-ποιεί-ται}
=======
\hyphenation{τμή-μα Επο-μέ-νως}
>>>>>>> acacc83a12cc6f1be99d6d3fb0df8b0ed3fa708b
\hyphenation{τμή-μα Επο-μέ-νως χρησι-μο-ποιεί χρη-σιμο-ποιεί-ται αποτε-λού-νται}

\title{Αναζήτηση \textit{\tl{k}}-εγγύτερων γειτόνων μεταξύ περιοχών αβεβαιότητας με κανονική κατανομή}
\author{Χρήστος Κούτρας}
Expand Down
Loading

0 comments on commit 7f06826

Please sign in to comment.