@article{ART001080645},
author={정규철},
title={A Study on Small-sized Index Structure and Fast Retrieval Method Using The RCB trie},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2007},
volume={12},
number={4},
pages={11-20}
TY - JOUR
AU - 정규철
TI - A Study on Small-sized Index Structure and Fast Retrieval Method Using The RCB trie
JO - Journal of The Korea Society of Computer and Information
PY - 2007
VL - 12
IS - 4
PB - The Korean Society Of Computer And Information
SP - 11
EP - 20
SN - 1598-849X
AB - This paper proposes RCB(Reduced Compact Binary) trie to correct faults of both CB(Compact Binary) trie and HCB(Hierarchical Compact Binary) trie. First, in the case of CB trie, a compact structure was tried for the first time, but as the amount of data was increasing, that of inputted data gained and much difficulty was experienced in insertion due to the dummy nods used in balancing trees. On the other hand, if the HCB trie realized hierarchically, given certain depth to prevent the map from increasing on the right, reached the depth, the method for making new trees and connecting to them was used. Eventually, fast progress could be made in the inputting and searching speed, but this had a disadvantage of the storage space becoming bigger because of the use of dummy nods like CB trie and of many tree links. In the case of RCB trie in this thesis, the tree-map could be reduced by about 35% by completely cutting down dummy nods and the whole size by half, compared with the HCB trie.
KW - CB트라이(Compact Binary Trie);HCB트라이(Hierarchical Compact Binary Trie);이진 트라이(Binary Trie);사전검색(Dictionary Retrieval);색인 구조(index structure)
DO -
UR -
ER -
정규철. (2007). A Study on Small-sized Index Structure and Fast Retrieval Method Using The RCB trie. Journal of The Korea Society of Computer and Information, 12(4), 11-20.
정규철. 2007, "A Study on Small-sized Index Structure and Fast Retrieval Method Using The RCB trie", Journal of The Korea Society of Computer and Information, vol.12, no.4 pp.11-20.
정규철 "A Study on Small-sized Index Structure and Fast Retrieval Method Using The RCB trie" Journal of The Korea Society of Computer and Information 12.4 pp.11-20 (2007) : 11.
정규철. A Study on Small-sized Index Structure and Fast Retrieval Method Using The RCB trie. 2007; 12(4), 11-20.
정규철. "A Study on Small-sized Index Structure and Fast Retrieval Method Using The RCB trie" Journal of The Korea Society of Computer and Information 12, no.4 (2007) : 11-20.
정규철. A Study on Small-sized Index Structure and Fast Retrieval Method Using The RCB trie. Journal of The Korea Society of Computer and Information, 12(4), 11-20.
정규철. A Study on Small-sized Index Structure and Fast Retrieval Method Using The RCB trie. Journal of The Korea Society of Computer and Information. 2007; 12(4) 11-20.
정규철. A Study on Small-sized Index Structure and Fast Retrieval Method Using The RCB trie. 2007; 12(4), 11-20.
정규철. "A Study on Small-sized Index Structure and Fast Retrieval Method Using The RCB trie" Journal of The Korea Society of Computer and Information 12, no.4 (2007) : 11-20.
