Recently So far Many low-cost mobile machinery have been produced. Those are being used for study and business. But those are some weak points which are small-capacity storage and quite low-speed system. If we use general database programs or key-searching algorithm, It could decrease in performance of system. To solve those problems, we applied CBDS(Compact Binary Digital Search) trie to mobile environment. As a result we could accomplish our goal which are quick searching and low-capacity indexing. We compared with some Java classes such as TreeSet to evaluation. As a result, the velocity of searching was a little slow than B-tree based TreeSet. But the storage space have been decreased by 29 percent. So I think that it would be practical use.
@article{ART000977634}, author={정규철 and Jinkwan Lee and 정혜숙 and 박기흥}, title={A Study on the Implementation of Small Capacity Dictionary for Mobile Equipments Using a CBDS tree}, journal={Journal of The Korea Society of Computer and Information}, issn={1598-849X}, year={2005}, volume={10}, number={5}, pages={33-40}
TY - JOUR AU - 정규철 AU - Jinkwan Lee AU - 정혜숙 AU - 박기흥 TI - A Study on the Implementation of Small Capacity Dictionary for Mobile Equipments Using a CBDS tree JO - Journal of The Korea Society of Computer and Information PY - 2005 VL - 10 IS - 5 PB - The Korean Society Of Computer And Information SP - 33 EP - 40 SN - 1598-849X AB - Recently So far Many low-cost mobile machinery have been produced. Those are being used for study and business. But those are some weak points which are small-capacity storage and quite low-speed system. If we use general database programs or key-searching algorithm, It could decrease in performance of system. To solve those problems, we applied CBDS(Compact Binary Digital Search) trie to mobile environment. As a result we could accomplish our goal which are quick searching and low-capacity indexing. We compared with some Java classes such as TreeSet to evaluation. As a result, the velocity of searching was a little slow than B-tree based TreeSet. But the storage space have been decreased by 29 percent. So I think that it would be practical use. KW - CDBS;Compact binary digital search trie DO - UR - ER -
정규철, Jinkwan Lee, 정혜숙 and 박기흥. (2005). A Study on the Implementation of Small Capacity Dictionary for Mobile Equipments Using a CBDS tree. Journal of The Korea Society of Computer and Information, 10(5), 33-40.
정규철, Jinkwan Lee, 정혜숙 and 박기흥. 2005, "A Study on the Implementation of Small Capacity Dictionary for Mobile Equipments Using a CBDS tree", Journal of The Korea Society of Computer and Information, vol.10, no.5 pp.33-40.
정규철, Jinkwan Lee, 정혜숙, 박기흥 "A Study on the Implementation of Small Capacity Dictionary for Mobile Equipments Using a CBDS tree" Journal of The Korea Society of Computer and Information 10.5 pp.33-40 (2005) : 33.
정규철, Jinkwan Lee, 정혜숙, 박기흥. A Study on the Implementation of Small Capacity Dictionary for Mobile Equipments Using a CBDS tree. 2005; 10(5), 33-40.
정규철, Jinkwan Lee, 정혜숙 and 박기흥. "A Study on the Implementation of Small Capacity Dictionary for Mobile Equipments Using a CBDS tree" Journal of The Korea Society of Computer and Information 10, no.5 (2005) : 33-40.
정규철; Jinkwan Lee; 정혜숙; 박기흥. A Study on the Implementation of Small Capacity Dictionary for Mobile Equipments Using a CBDS tree. Journal of The Korea Society of Computer and Information, 10(5), 33-40.
정규철; Jinkwan Lee; 정혜숙; 박기흥. A Study on the Implementation of Small Capacity Dictionary for Mobile Equipments Using a CBDS tree. Journal of The Korea Society of Computer and Information. 2005; 10(5) 33-40.
정규철, Jinkwan Lee, 정혜숙, 박기흥. A Study on the Implementation of Small Capacity Dictionary for Mobile Equipments Using a CBDS tree. 2005; 10(5), 33-40.
정규철, Jinkwan Lee, 정혜숙 and 박기흥. "A Study on the Implementation of Small Capacity Dictionary for Mobile Equipments Using a CBDS tree" Journal of The Korea Society of Computer and Information 10, no.5 (2005) : 33-40.