Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://ruomo.lib.uom.gr/handle/7000/1261
Τίτλος: | Improving Query Efficiency in High Dimensional Point Indexes |
Συγγραφείς: | Outsios, Evangelos Evangelidis, Georgios |
Τύπος: | Conference Paper |
Θέματα: | FRASCATI::Natural sciences::Computer and information sciences |
Λέξεις-Κλειδιά: | K-dimensional point indexing Optimizing data node storage utilization Range query performance |
Ημερομηνία Έκδοσης: | 2012 |
Πρώτη Σελίδα: | 30 |
Τελευταία Σελίδα: | 33 |
Τίτλος Τόμου: | International Conference on Integrated Information 2011, Island of Kos, Greece |
Επιτομή: | In this paper, we focus on the leaf level nodes of tree-like k-dimensional indexes that store the data entries, since those nodes represent the majority of the nodes in the index. We propose a generic node splitting approach that defers splitting when possible and instead favors merging of a full node with an appropriate sibling and then re-splitting of the resulting node. Our experiments with the hB-tree, show that the proposed splitting approach achieves high average node storage utilization regardless of data distribution, data insertion patterns and dimensionality. |
URI: | http://ejournals.uniwa.gr/index.php/JIIM/article/view/3134 https://ruomo.lib.uom.gr/handle/7000/1261 |
Εμφανίζεται στις Συλλογές: | Τμήμα Εφαρμοσμένης Πληροφορικής |
Αρχεία σε αυτό το Τεκμήριο:
Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
---|---|---|---|---|
2011_ICININFO_Outsios.pdf | 439,24 kB | Adobe PDF | Προβολή/Ανοιγμα |
Αυτό το τεκμήριο προστατεύεται από Αδεια Creative Commons