dc.citation.endPage |
1170 |
- |
dc.citation.number |
9 |
- |
dc.citation.startPage |
1164 |
- |
dc.citation.title |
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS |
- |
dc.citation.volume |
E84D |
- |
dc.contributor.author |
Jeon, HS |
- |
dc.contributor.author |
Kim, TJ |
- |
dc.contributor.author |
Noh, Sam H. |
- |
dc.contributor.author |
Lee, J |
- |
dc.contributor.author |
Lim, HC |
- |
dc.date.accessioned |
2023-12-22T11:42:24Z |
- |
dc.date.available |
2023-12-22T11:42:24Z |
- |
dc.date.created |
2016-02-22 |
- |
dc.date.issued |
2001-09 |
- |
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.identifier.bibliographicCitation |
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, v.E84D, no.9, pp.1164 - 1170 |
- |
dc.identifier.issn |
0916-8532 |
- |
dc.identifier.scopusid |
2-s2.0-0035444341 |
- |
dc.identifier.uri |
https://scholarworks.unist.ac.kr/handle/201301/19047 |
- |
dc.identifier.wosid |
000171700500004 |
- |
dc.language |
영어 |
- |
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.description.journalRegisteredClass |
scie |
- |
dc.description.journalRegisteredClass |
scopus |
- |