Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://ruomo.lib.uom.gr/handle/7000/1211
Πλήρης εγγραφή μεταδεδομένων
Πεδίο DC | Τιμή | Γλώσσα |
---|---|---|
dc.contributor.author | Evangelidis, Georgios | - |
dc.contributor.author | Lomet, David B. | - |
dc.contributor.author | Salzberg, Betty | - |
dc.date.accessioned | 2022-08-28T08:31:53Z | - |
dc.date.available | 2022-08-28T08:31:53Z | - |
dc.date.issued | 1997 | - |
dc.identifier | 10.1007/s007780050030 | en_US |
dc.identifier.issn | 1066-8888 | en_US |
dc.identifier.issn | 0949-877X | en_US |
dc.identifier.uri | https://doi.org/10.1007/s007780050030 | en_US |
dc.identifier.uri | https://ruomo.lib.uom.gr/handle/7000/1211 | - |
dc.description.abstract | We propose a new multi-attribute index. Our approach combines the hB-tree, a multi-attribute index, and the Π-tree, an abstract index which offers efficient concurrency and recovery methods. We call the resulting method the hBΠ-tree. We describe several versions of the hBΠ-tree, each using a different node-splitting and index-term-posting algorithm. We also describe a new node deletion algorithm. We have implemented all the versions of the hBΠ-tree. Our performance results show that even the version that offers no performance guarantees, actually performs very well in terms of storage utilization, index size (fan-out), exact-match and range searching, under various data types and distributions. We have also shown that our index is fairly insensitive to increases in dimension. Thus, it is suitable for indexing high-dimensional applications. This property and the fact that all our versions of the hBΠ-tree can use the Π-tree concurrency and recovery algorithms make the hBΠ-tree a promising candidate for inclusion in a general-purpose DBMS. | en_US |
dc.language.iso | en | en_US |
dc.rights | Attribution-NonCommercial-ShareAlike 4.0 International | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/4.0/ | * |
dc.source | The VLDB Journal The International Journal on Very Large Data Bases | en_US |
dc.subject | FRASCATI::Natural sciences::Computer and information sciences | en_US |
dc.subject.other | Multi-attribute index | en_US |
dc.subject.other | Concurrency | en_US |
dc.subject.other | Recovery | en_US |
dc.subject.other | Node consolidation | en_US |
dc.title | The hB^Pi -tree: a multi-attribute index supporting concurrency, recovery and node consolidation | en_US |
dc.type | Article | en_US |
dc.contributor.department | Τμήμα Εφαρμοσμένης Πληροφορικής | en_US |
local.identifier.volume | 6 | en_US |
local.identifier.issue | 1 | en_US |
local.identifier.firstpage | 1 | en_US |
local.identifier.lastpage | 25 | en_US |
Εμφανίζεται στις Συλλογές: | Τμήμα Εφαρμοσμένης Πληροφορικής |
Αρχεία σε αυτό το Τεκμήριο:
Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
---|---|---|---|---|
1997_vldbj.pdf | 251,95 kB | Adobe PDF | Προβολή/Ανοιγμα |
Αυτό το τεκμήριο προστατεύεται από Αδεια Creative Commons