CFP last date
20 May 2024
Reseach Article

Article:A Modified and Memory Saving Approach to B+ Tree Index for Search of an Image Database based on Chain Codes

by Sabina Priyadarshini, Gadadhar Sahoo
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 9 - Number 3
Year of Publication: 2010
Authors: Sabina Priyadarshini, Gadadhar Sahoo
10.5120/1368-1843

Sabina Priyadarshini, Gadadhar Sahoo . Article:A Modified and Memory Saving Approach to B+ Tree Index for Search of an Image Database based on Chain Codes. International Journal of Computer Applications. 9, 3 ( November 2010), 5-9. DOI=10.5120/1368-1843

@article{ 10.5120/1368-1843,
author = { Sabina Priyadarshini, Gadadhar Sahoo },
title = { Article:A Modified and Memory Saving Approach to B+ Tree Index for Search of an Image Database based on Chain Codes },
journal = { International Journal of Computer Applications },
issue_date = { November 2010 },
volume = { 9 },
number = { 3 },
month = { November },
year = { 2010 },
issn = { 0975-8887 },
pages = { 5-9 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume9/number3/1368-1843/ },
doi = { 10.5120/1368-1843 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T19:57:39.476795+05:30
%A Sabina Priyadarshini
%A Gadadhar Sahoo
%T Article:A Modified and Memory Saving Approach to B+ Tree Index for Search of an Image Database based on Chain Codes
%J International Journal of Computer Applications
%@ 0975-8887
%V 9
%N 3
%P 5-9
%D 2010
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Space savings is a demand of these days. Almost all applications are trying to represent their data in the least possible amount of space. It is the goal of all algorithms to consume as less memory as possible in the computer. Many techniques have been developed to compress large bulk of data so that large amount of information can be accommodated in lesser amount of space. The proposed approach called Coded B+ tree is a modified approach to the conventional B+ Tree index and can be applied only to chain codes of images and to a search of an image database based on chain codes of images as its search key value. The proposed method brings about considerable space savings of more than a half at the cost of 4 to 5 more comparisons. It is a useful technique of indexing for systems that require saving memory spaces.

References
Index Terms

Computer Science
Information Sciences

Keywords

chain codes indexing technique space savings efficient search coding of index