Βραβείο Best Paper Runner-Up στο ICDE 2026 για το Ερευνητικό Κέντρο Αθηνά

BS-tree: A Gapped Data-Parallel B-tree

07-05-2026
ARCHIMEDES

Το Ερευνητικό Κέντρο Αθηνά ανακοινώνει με ιδιαίτερη χαρά ότι ερευνητές του έλαβαν το βραβείο Best Paper Runner-Up Award στο ICDE 2026, το 42ο IEEE International Conference on Data Engineering, που πραγματοποιήθηκε στο Μόντρεαλ του Καναδά, από τις 4 έως τις 8 Μαΐου 2026. Το ICDE αποτελεί ένα από τα σημαντικότερα και πιο ανταγωνιστικά διεθνή συνέδρια στον τομέα της διαχείρισης δεδομένων και των data-intensive συστημάτων, συγκεντρώνοντας κορυφαίους ερευνητές και μηχανικούς από όλο τον κόσμο.
 
Οι Δημήτρης Τσιτσίγκος, μεταδιδακτορικός ερευνητής στην Ερευνητική Μονάδα Αρχιμήδης, και Μανώλης Τερροβίτης, Διευθυντής Ερευνών στο Ινστιτούτο Πληροφοριακών Συστημάτων (ΙΠΣΥ), διακρίθηκαν για την εργασία τους με τίτλο “BS-tree: A Gapped Data-Parallel B-tree”.
 
Το BS-tree αποτελεί έναν νέο in-memory δείκτη τύπου B⁺-tree, ο οποίος αξιοποιεί εντολές SIMD για ταχεία παράλληλη επεξεργασία δεδομένων. Η βασική καινοτομία του έγκειται στη δυνατότητα ύπαρξης κενών (gaps) μέσα στους κόμβους του δέντρου, επιτρέποντας branchless αναζητήσεις και ενημερώσεις, ενώ παράλληλα ενσωματώνει μηχανισμό συμπίεσης που μειώνει τη χρήση μνήμης. Μέσα από εκτεταμένα πειράματα, το BS-tree ξεπέρασε σε απόδοση τόσο παραδοσιακές όσο και learned indexing προσεγγίσεις σε ένα ευρύ φάσμα workloads αναζητήσεων και ενημερώσεων.
 
Η εργασία αποτελεί αποτέλεσμα συνεργασίας με τους συνδεδεμένους ερευνητές του Ερευνητικού Κέντρου Αθηνά, Καθηγητή Νίκο Μαμούλη και Αχιλλέα Μιχαλόπουλο (υποψήφιο διδάκτορα), από το Τμήμα Μηχανικών Η/Υ και Πληροφορικής του Πανεπιστημίου Ιωαννίνων.
 
Η παρουσίαση της εργασίας πραγματοποιήθηκε στο πλαίσιο της θεματικής ενότητας “Indexing Structures and Physical Database Design” του track “Query Processing, Indexing, and Optimization”, ενώ το βραβείο παρέλαβε ο Καθηγητής Νίκος Μαμούλης κατά τη διάρκεια της επίσημης τελετής βραβεύσεων του συνεδρίου στις 6 Μαΐου 2026.
 

 

Ημερολόγιο εκδηλώσεων

S M T W T F S
 
1
 
2
 
3
 
4
 
5
 
6
 
7
 
8
 
9
 
10
 
11
 
12
 
13
 
14
 
15
 
16
 
17
 
18
 
19
 
20
 
21
 
22
 
23
 
24
 
25
 
26
 
27
 
28
 
29
 
30