본문 바로가기
  • Home

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
  • Abbr : JKSCI
  • 2005, 10(5), pp.33-40
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science

정규철 1 Jinkwan Lee 1 정혜숙 1 박기흥 1

1군산대학교

Candidate

ABSTRACT

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.

Citation status

* References for papers published after 2022 are currently being built.