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 : Computer Science

¹군산대학교
²군산대학교
³군산대학교
⁴군산대학교

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.
KEYWORDS

CDBS, Compact binary digital search trie
REFERENCES (6)

[journal] / 2002 / “Mobile Gis를 위한 클라이언트 인터페이스의 설계 및 구현” 7(4)

[journal] / 2005 / “모바일 환경에 적합한 헬스 케어 정보시스템에서의 역할기반 접근제어” 10(3)

[journal] / 2003 / 유비쿼터스 공유와 감시의 두얼굴 / 21세기 북스

[journal] / 2005 / C#.NET Mobile Programming

[journal] / A trie compaction algorithm for a large set of keys

[journal] / 2002 / 모바일자바 PDA 핸드폰프로그래밍
KCI Citation (2)

KJC Korea
Journal Central