DocumentCode :
3024599
Title :
An Improved Query Technique for Embedded Database Based on S-B Tree
Author :
Huang Kai-yin ; He Yan-shan ; Chen Peng-fei ; Chen Xiao-yun ; Li Long-jie
Author_Institution :
Sch. of Econ. & Manage., South China Normal Univ., Guangzhou, China
fYear :
2009
fDate :
25-26 April 2009
Firstpage :
459
Lastpage :
462
Abstract :
For the issue that embedded devices have limited space, this paper proposes a static balanced tree-S-B tree to substitute B+-tree as index of embedded database. Based on some embedded databases do not have to insert and delete on the actual application, S-B tree combines the brilliant time efficiency of B+-tree and the space utilization of static tree to reduce space waste by B+-tree index. We use this technique in the embedded database SQLite of Fixed Assets Management System. The results of experiment show, compared to B+-tree in the same conditions, the space utilization of S-B tree is above B+-tree about 30% on the average. S-B tree also has a better performance on sequence query and random query operations.
Keywords :
database indexing; embedded systems; query processing; tree data structures; Fixed Assets Management System; S-B tree; SQLite; embedded database; improved query technique; random query; sequence query; space utilization; space waste reduction; static balanced tree; Database systems; Helium; Indexes; Information science; Organizing; Partial response channels; Production systems; Space technology; Spatial databases; Technology management; B+-tree; Embedded database; S-B tree; Static balanced tree;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Database Technology and Applications, 2009 First International Workshop on
Conference_Location :
Wuhan, Hubei
Print_ISBN :
978-0-7695-3604-0
Type :
conf
DOI :
10.1109/DBTA.2009.35
Filename :
5207718
Link To Document :
بازگشت