Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://ruomo.lib.uom.gr/handle/7000/1417
Τίτλος: | Ευρετηριοποίηση χωροχρονικών δεδομένων με το hBΠ-tree |
Συγγραφείς: | Kanoulas, Evangelos Evangelidis, Georgios |
Τύπος: | Conference Paper |
Θέματα: | FRASCATI::Natural sciences::Computer and information sciences |
Ημερομηνία Έκδοσης: | Ιου-2003 |
Πρώτη Σελίδα: | 143 |
Τελευταία Σελίδα: | 156 |
Τίτλος Τόμου: | 1ο Ελληνικό Συμπόσιο Διαχείρισης Δεδομένων ΕΣΔΔ |
Επιτομή: | Οι εφαρμογές των βάσεων δεδομένων γίνονται ολοένα πιο πολύπλοκες. Τα δεδομένα που αποθηκεύονται στην
πλειονότητα αυτών είναι δεδομένα που απαιτούν ταυτόχρονη ευρετηριοποίηση με βάση περισσότερα από ένα
χαρακτηριστικά. Παράλληλα, σε πολλές εφαρμογές υπάρχει η ανάγκη να διατηρούνται δεδομένα που αναφέρονται τόσο στο παρόν όσο και στο παρελθόν. Με άλλα λόγια, υπάρχει η ανάγκη καταχώρισης ακόμη μιας διάστασης, της διάστασης του χρόνου. Για την αποδοτική χρήση μιας τέτοιας βάσης χρονικών δεδομένων απαιτείται και η κατάλληλη δομή ευρετηριοποίησης. Στην παρούσα εργασία παρουσιάζουμε τις τροποποιήσεις που πρέπει να γίνουν σε μια δομή ευρετηριοποίησης πολυδιάστατων δεδομένων, το hBπ-tree, ώστε αυτή να υποστηρίζει και χρονικά δεδομένα.
Προτείνουμε κάποιες τροποποιήσεις στη δομή του δένδρου και στον αλγόριθμο διάσπασης των κόμβων ώστε το hBπ-tree να αποκτήσει τα χαρακτηριστικά του TSB-tree και να γίνει κατάλληλο για την ευρετηριοποίηση χρονικών ή χωροχρονικών δεδομένων. Database applications become more and more complex and the data they operate on often has to be indexed using more than one attribute. In addition, there exist and continuously emerge new applications that require a DBMS to manipulate both current and historical data. In other words, there is a pressing demand for indexing data using the time dimension. To efficiently use a temporal database one needs specialized indexing structures. In this paper, we present the modifications that need to be performed on a multi-dimensional index method, the hBπ-tree, so that it becomes appropriate for indexing temporal data. We propose certain modifications on the structure of the index and on the node splitting algorithm that lend the hBπ-tree the characteristics of the TSB-tree and make it suitable for indexing temporal or spatio-temporal data. |
URI: | https://ruomo.lib.uom.gr/handle/7000/1417 |
Εμφανίζεται στις Συλλογές: | Τμήμα Εφαρμοσμένης Πληροφορικής |
Αρχεία σε αυτό το Τεκμήριο:
Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
---|---|---|---|---|
2002_ΕΣΔΔ_Αθήνα_Κανούλας.pdf | 247,24 kB | Adobe PDF | Προβολή/Ανοιγμα |
Αυτό το τεκμήριο προστατεύεται από Αδεια Creative Commons