National and Kapodistrian University of Athens
Augmenting DOLAR Query Language with graph traversal capabilities
Abstract
dc:descriptionΗ Γλώσσα Ερωτημάτων DOLAR (DQL) είναι μια γλώσσα ειδικού σκοπού που μεταφράζει ερωτήματα JSON, τα οποία δεν εξαρτώνται από τον υποκείμενο χώρο αποθήκευσης δεδομένων, σε προσαρμοσμένα ερωτήματα χώρων αποθήκευσης, υποστηρίζοντας την MySQL ως τον κύριο χώρο αποθήκευσης δεδομένων («πηγή αλήθειας») και την ElasticSearch ως τον δευτερεύοντα χώρο αποθήκευσης δεδομένων («ευρετηρίαση»). Η τρέχουσα υλοποίηση της DQL χρησιμοποιεί την ElasticSearch για να αξιοποιήσει με επιτυχία τις προηγμένες λειτουργίες αναζήτησης πλήρους κειμένου και συναθροίσεων, αλλά βασίζεται σε τεχνικές αποκανονικοποίησης που ισοπεδώνουν δεδομένα που έχουν δομή γραφήματος, αυξάνοντας έτσι την πολυπλοκότητα και το κόστος συντήρησης και ενημέρωσης δεδομένων, καθώς και τον περιορισμό της εκφραστικότητα οποιουδήποτε υποκείμενου γραφήματος δεδομένων. Ο στόχος αυτής της διατριβής είναι να αντιμετωπίσει αυτούς τους περιορισμούς διαχείρισης γραφημάτων, χωρίς όμως να αλλάξει το DQL frontend, δηλαδή τα ερωτήματα εισόδου JSON. Πιο συγκεκριμένα, αυτή η διατριβή ενισχύει την DQL με τις δυνατότητες διέλευσης γραφημάτων του Neo4j, διατηρώντας τη σύνταξη και τη σημασιολογία της DQL, ενώ παράλληλα εισάγει έναν νέο τελεστή διέλευσης γραφημάτων Pathfinder. Υλοποιούμε ένα DQL Backend βασισμένο στο Neo4j που μεταφράζει τους τελεστές DQL σε Cypher, επιτρέποντας στα υπάρχοντα ερωτήματα DQL να χρησιμοποιούνται αυτούσια με τη βάση δεδομένων γράφου Neo4j, παρέχοντας πανομοιότυπα αποτελέσματα. Επιπλέον, ο νέος μας τελεστής Pathfinder επιτρέπει τη δημιουργία σύνθετων ερωτημάτων διέλευσης γράφων, που διεκπεραιώνονται μέσω του Object Graph της εφαρμογής, ξεκλειδώνοντας ισχυρές δυνατότητες αναζήτησης γραφημάτων που ήταν ανέφικτες με το ElasticSearch DQL Backend. Τέλος, η διατριβή διερευνά επίσης την εισαγωγή δυνατοτήτων ερωτημάτων πάνω στο Model Graph μέσω της DQL, ανοίγοντας το δρόμο για τις εφαρμογές να βγάζουν συμπεράσματα όσον αφορά τους τύπους των αντικειμένων DOLAR που είναι αποθηκευμένα σε μια βάση δεδομένων. Η αξιολόγησή μας δείχνει ότι το νέο μας DQL Backend παρέχει ισοδύναμες δυνατότητες με τη προηγούμενη υλοποίηση (όλοι οι DQL τελεστές υποστηρίζονται και συμπεριφέρονται το ίδιο). Ωστόσο, η προσέγγισή μας δεν αποτελεί πανάκεια. Οι περιορισμένες δυνατότητες αναζήτησης κειμένου και συνάθροισης του Neo4j σε σύγκριση με το ElasticSearch, υπογραμμίζουν ένα κρίσιμο συμβιβασμό όσον αφορά τις δύο βάσεις δεδομένων, με την επιλογή μεταξύ των δύο DQL Backends να εξαρτάται από τις απαιτήσεις της εφαρμογής και τα χαρακτηριστικά των δεδομένων. Μελλοντικές επεκτάσεις, όπως μια υβριδική αρχιτεκτονική που αξιοποιεί τα συμπληρωματικά πλεονεκτήματα τόσο του ElasticSearch όσο και του Neo4j DQL Backends, θα μπορούσαν να διευρύνουν περαιτέρω την εφαρμογή του DQL σε διαφορετικούς τομείς και αρχιτεκτονικές.
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Σκορδούλης Κωνσταντίνος
- Skordoulis Konstantinos
Subjects
dc:subject × 2Rights
- Language dc:language
- English
Identifiers
dc:identifier.*- Identifier
- uoadl:5319674