National and Kapodistrian University of Athens
Development of just-in-time query operators for complex data using partial evaluation
Abstract
dc:descriptionΚαθημερινά, τεράστιες ποσότητες δεδομένων παράγονται παγκοσμίως σε διάφορες μορφές, συμπεριλαμβανομένων δομημένων τύπων όπως CSV, XML και JSON, καθώς και μη δομημένων μορφών. Τα δεδομένα αποθηκεύονται σε διάφορες τοποθεσίες, όπως βάσεις δεδομένων διαφόρων τύπων, καθώς και πλατφόρμες νέφους. Αυτή η ποικιλομορφία αποτελεί σημαντική πρόκληση όταν προσπαθούμε να εκτελέσουμε ερωτήματα σε συνδυασ- μένες πηγές δεδομένων με ελάχιστη προσπάθεια και γρήγορη εκτέλεση. H Snapi είναι μια ανοιχτού κώδικα γλώσσα ερωτημάτων που αναπτύχθηκε από τη RAW Labs, η οποία έχει σχεδιαστεί ειδικά για να αντιμετωπίσει αυτό το ζήτημα. Η Snapi επιτρέπει τους χρήστες, να μετασχηματίσουν, συνδυάσουν, συσσωματώσουν δεδομένα σε πραγματικό χρόνο. Για να βελτιώσουμε την απόδοση των ερωτημάτων και να διαχειριστούμε αποτελεσματικά τα ετερογενή σύνολα δεδομένων, υιοθετήσαμε το framework GraalVM/Truffle για την εκτέλεση της Snapi. Αυτή η προσέγγιση δεν επιταχύνει μόνο την επεξεργασία των ερωτημάτων αλλά προσφέρει επίσης μια πιο συντηρήσημη λύση σε σύγκριση με την παραγωγή προσαρ- μοσμένου κώδικα, την οποία θεωρούμε ότι βελτιώνει τη συνολική ανθεκτικότητα του συστήματος. Αυτή η προσέγγιση περιλαμβάνει την παροχή στο Truffle της υλοποίησης γλώσσας Snapi (interpreter) και του Δέντρου Αφηρημένης Σύνταξης του ερωτήματος ως είσοδο. Το Truffle, με τη σειρά του, παράγει έναν υψηλά βελτιστοποιημένο κώδικα που μπορεί να προσαρμοστεί δυναμικά στα συγκεκριμένα δεδομένα που ερωτώνται. Το σύστημα αξιολογείται συγκριτικά με παρόμοια προσέγγιση παραγωγής κώδικα βασισμένες στο JVM. Η εκτέλεση επιταχύνεται έως και 2,5 φορές από την αρχή μέχρι το τέλος (cold start) και έως και 11,5 φορές για δεδομένα των οποίων τα παιδεία μπορούν να έχουν περισσότερους από έναν τύπους.
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Ζέρντεβ Αλέξανδρος
- Zerntev Alexandros
Subjects
dc:subject × 2Rights
- Language dc:language
- Ελληνικά, English, Greek
Identifiers
dc:identifier.*- Identifier
- uoadl:3395963