Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο: https://ruomo.lib.uom.gr/handle/7000/1248
Πλήρης εγγραφή μεταδεδομένων
Πεδίο DCΤιμήΓλώσσα
dc.contributor.authorEvangelidis, Georgios-
dc.contributor.authorLomet, David B.-
dc.contributor.authorSalzberg, Betty-
dc.date.accessioned2022-08-30T11:59:34Z-
dc.date.available2022-08-30T11:59:34Z-
dc.date.issued1995-
dc.identifier.urihttp://www.vldb.org/conf/1995/P551.PDFen_US
dc.identifier.urihttps://ruomo.lib.uom.gr/handle/7000/1248-
dc.description.abstractWe describe a new access method, the hB\Pi-tree, an adaptation of the hB-tree index to the constraints of the Pi-tree. The Pi-trees, a generalization of the B link-trees, provide high concurrency with recovery, because they break down structure modification into a series of short atomic actions. In addition, the IItrees include a node consolidation algorithm. The hB-tree is, a multi-attribute index which is highly insensitive to dimensionality, but which has no node consolidation algorithm and has a flaw in its split/post algorithm in certain special cases. The hB\Pi-tree corrects the splitting/posting algorithm and adapts the concurrency, recovery and node consolidation of the Pi-tree to the hB-tree. The combination makes the hB\Pi-tree suitable for inclusion in a general purpose database management system.supporting multi-attribute and spatial queries.en_US
dc.language.isoenen_US
dc.rightsAttribution-NonCommercial-ShareAlike 4.0 International*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/4.0/*
dc.subjectFRASCATI::Natural sciences::Computer and information sciencesen_US
dc.subject.otherindexingen_US
dc.subject.otherB-treesen_US
dc.subject.othermulti-attribute access methodsen_US
dc.subject.otherspatial access methodsen_US
dc.subject.otherconcurrencyen_US
dc.subject.otherrecoveryen_US
dc.titleThe hBP-tree - A Modified hB-tree Supporting Concurrency, Recoveryand Node Consolidationen_US
dc.typeConference Paperen_US
dc.contributor.departmentΤμήμα Εφαρμοσμένης Πληροφορικήςen_US
local.identifier.firstpage551en_US
local.identifier.lastpage561en_US
local.identifier.volumetitleVLDB'95, Proceedings of 21th International Conference on Very LargeData Bases, September 11-15, 1995, Zurich, Switzerlanden_US
Εμφανίζεται στις Συλλογές: Τμήμα Εφαρμοσμένης Πληροφορικής

Αρχεία σε αυτό το Τεκμήριο:
Αρχείο Περιγραφή ΜέγεθοςΜορφότυπος 
1995_vldb_openaccess.pdf1,16 MBAdobe PDFΠροβολή/Ανοιγμα


Αυτό το τεκμήριο προστατεύεται από Αδεια Creative Commons Creative Commons