Back to search

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 × 2

Rights

Language dc:language
English

Identifiers

dc:identifier.*
Identifier
uoadl:5319674

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Σκορδούλης Κωνσταντίνος; Skordoulis Konstantinos. Augmenting DOLAR Query Language with graph traversal capabilities. 2026. https://pergamos.lib.uoa.gr/uoa/dl/object/5319674