A low overhead index structure for dynamic main memory database management systems
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Jeon, HS | - |
dc.contributor.author | Kim, TJ | - |
dc.contributor.author | Noh, SH | - |
dc.contributor.author | Lee, J | - |
dc.contributor.author | Lim, HC | - |
dc.date.accessioned | 2022-04-12T06:41:18Z | - |
dc.date.available | 2022-04-12T06:41:18Z | - |
dc.date.created | 2022-04-12 | - |
dc.date.issued | 2001-09 | - |
dc.identifier.issn | 0916-8532 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/27188 | - |
dc.description.abstract | In this paper, an effective index structure for dynamic main memory database systems, which we call the T-2- tree, is presented. A notion of a thread pointer is introduced to overcome some of the limitations of the T-tree and the T*-tree. There are several advantages to this structure. First, the T-2-tree reduces the number of rotate operations and the overhead required for balancing the tree by restraining new node creation and deletion. Second, the T-2-tree shows good performance for sequential search of range queries as these requests can be effectively handled using the successor pointer. Finally, the T-2-tree allows for higher space utilization amplicating the aforementioned benefits. These advantages are obtained with minimal changes to the existing T-tree structure. Experimental studies showing evidence of the benefits of the T-2-tree are also presented. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG | - |
dc.title | A low overhead index structure for dynamic main memory database management systems | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Noh, SH | - |
dc.contributor.affiliatedAuthor | Lim, HC | - |
dc.identifier.wosid | 000171700500004 | - |
dc.identifier.bibliographicCitation | IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, v.E84D, no.9, pp.1164 - 1170 | - |
dc.relation.isPartOf | IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS | - |
dc.citation.title | IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS | - |
dc.citation.volume | E84D | - |
dc.citation.number | 9 | - |
dc.citation.startPage | 1164 | - |
dc.citation.endPage | 1170 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Software Engineering | - |
dc.subject.keywordAuthor | T-2-tree | - |
dc.subject.keywordAuthor | main memory database systems | - |
dc.subject.keywordAuthor | index structure | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
94, Wausan-ro, Mapo-gu, Seoul, 04066, Korea02-320-1314
COPYRIGHT 2020 HONGIK UNIVERSITY. ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.