Ερωτήματα προτύπων σε βάσεις σημασιολογικών τροχιών με χώρο χρονικά και λεκτικά κριτήρια σε υβριδικές R-Tree δομές στο Graph ΣΔΒΔ Neo4j.
| dc.contributor.advisor | Πελέκης, Νικόλαος | |
| dc.contributor.author | Γρυλλάκης, Φραγκίσμος | |
| dc.date.accessioned | 2015-05-08T08:43:13Z | |
| dc.date.available | 2015-05-08T08:43:13Z | |
| dc.date.issued | 2014-11-18 | |
| dc.identifier.uri | https://dione.lib.unipi.gr/xmlui/handle/unipi/6565 | |
| dc.description.abstract | Η αυξημένη χρήση συσκευών με GPA δυνατότητες έχει οδηγήσει στην ανάγκη αποθήκευσης και διαχείρισης μεγάλου όγκου χωροχρονικών δεδομένων που μπορούν να χρησιμοποιηθούν από κατάλληλες υπηρεσίες και εφαρμογές για την εξαγωγή από αυτά πληροφοριών και συμπερασμάτων. Η άντληση πληροφοριών απαιτεί τον ορισμό κατάλληλων αφαιρετικών δομών προκειμένου να είναι δυνατή η αποτελεσματική διαχείριση τους και η πραγματοποίηση κατάλληλων επερωτήσεων σε αυτά για την εξαγωγή γνώση από αυτά. Με τον όρο σημασιολογικές τροχιές ορίζεται μια τέτοια αφαιρετική δομή που περιέχει διαδοχικές ακολουθίες από τμήματα κινήσεων ενός χρήστη που μπορούν να χαρακτηρισθούν ως υποτροχίες κινήσεως ή μη κινήσεως, αναλόγως αν το αντικείμενο τη συγκεκριμένη χρονική στιγμή πραγματοποίηση κίνηση ή όχι. Η δημιουργία κατάλληλων επερωτήσεων σε βάσεις δεδομένων σημασιολογικών τροχιών απαιτεί την εύρεση κατάλληλων αλγοριθμικών τρόπων αποδοτικής εξαγωγής των απαιτούμενων πληροφοριών λαμβάνοντας υπόψη απαραίτητα τον μεγάλο όγκο διακινούμενων πληροφοριών καθώς και την ιδιαίτερη μορφή των δεδομένων αυτών. Μια σημαντική κατηγορία επερωτήσεων είναι τα spatiotemporal keyword pattern queries. Με τη συγκεκριμένη κατηγορία ορίζονται ερωτήματα που αφορούν την αναζήτηση σημασιολογικών τροχιών με συγκεκριμένα χωροχρονικά και λεκτικά κριτήρια στις επιμέρους σημασιολογικές υποτροχιές τους. | el |
| dc.format.extent | 149 | el |
| dc.language.iso | el | el |
| dc.publisher | Πανεπιστήμιο Πειραιώς | el |
| dc.rights | Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 4.0 Διεθνές | |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/deed.el | |
| dc.subject | R-tree | el |
| dc.subject | Πληροφορίες, Συστήματα αποθηκεύσεως και ανακτήσεως των | el |
| dc.subject | Εξόρυξη δεδομένων | el |
| dc.subject | Βάσεις δεδομένων -- Διαχείριση | el |
| dc.title | Ερωτήματα προτύπων σε βάσεις σημασιολογικών τροχιών με χώρο χρονικά και λεκτικά κριτήρια σε υβριδικές R-Tree δομές στο Graph ΣΔΒΔ Neo4j. | el |
| dc.title.alternative | Spatio-Temporal-Keyword Pattern queries with hybrid R- Tree indexes in Neo4j Graph DBMS | en |
| dc.type | Master Thesis | el |
| europeana.isShownAt | https://dione.lib.unipi.gr/xmlui/handle/unipi/6565 | |
| dc.contributor.department | Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών. Τμήμα Πληροφορικής | el |
| dc.identifier.call | 006.3 ΓΡΥ | el |
| dc.description.abstractEN | The increasing use of devices with GPS capabilities has led to the need of storing and managing large amounts of spatiotemporal data that can be used by appropriate services and applications for the export of useful information. The information discovery requires definition of appropriate data structures, such as semantic trajectories, in order to enable effective management of the spatiotemporal data and the implementation of appropriate queries for data mining. A semantic trajectory has consecutive sequences of sub-trajectories of a user that can be classified as a section of movement or non-movement, depending on whether the object at that time was moving or not. The creation of efficient database queries for semantic trajectories searching requires finding appropriate data miming algorithms for the extraction of movement information that they take into consideration the large volumes of information of this particular form of data. An important category of these mining queries are the spatiotemporal keyword pattern queries that are essentially sub-trajectories regular expression search with spatiotemporal and keyword constraints. For the effective implementation of spatiotemporal keyword pattern queries it is necessary to create efficient index structures that take into account the triple nature (textual and spatiotemporal) of these queries. In this thesis with the use of Neo4j graph database a R-Tree hybrid index was created to address these queries, based on the R-Tree spatial index of the Neo4j spatial library. The index has a hybrid form that combines a spatiotemporal and text index tightly such that both types of information can be used to prune the search space simultaneously during the spatiotemporal keyword query processing. The textual index is using the open-source library Lucene, written in Java that uses inverted indexes for search and retrieval from text collections. After the presentation of the hybrid index appropriate algorithms for the query are analyzed. These algorithms are using different variations of the hybrid R-Tree index in order to address effectively and efficiently the spatiotemporal keyword pattern query. | el |
| dc.contributor.master | Προηγμένα Συστήματα Πληροφορικής | el |
Αρχεία σε αυτό το τεκμήριο
Αυτό το τεκμήριο εμφανίζεται στις ακόλουθες συλλογές
-
Τμήμα Πληροφορικής
Department of Informatics
Εκτός από όπου διευκρινίζεται διαφορετικά, το τεκμήριο διανέμεται με την ακόλουθη άδεια:
Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 4.0 Διεθνές
Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 4.0 Διεθνές