IOE OpenIR  > 光电测控技术研究室(三室)
Cache Optimization on T-Trees
Lv, Peng; Jiang, Ping; Wu, QingZhang; Lv, P (reprint author), Chinese Acad Sci, Inst Opt & Elect, Chengdu 610209, Peoples R China.
Volume20
Pages29-32
2012
Language英语
ISSN1951-6851
Subtype会议论文
AbstractPrevious studies have shown that cache behavior can significantly impact on the indexes in main memory databases. In this paper, we present a variant of T-Trees called CST-Trees which have a structure similar to the size of T-Trees. CST-Trees decrease the height of trees by holding more pairs in each node and limit the memory access by replacing the elements in a node. As a result, CST-Trees reduce the cache miss ratio. Our performance studies show that CST-Trees outperform T-Trees in all aspects.; Previous studies have shown that cache behavior can significantly impact on the indexes in main memory databases. In this paper, we present a variant of T-Trees called CST-Trees which have a structure similar to the size of T-Trees. CST-Trees decrease the height of trees by holding more pairs in each node and limit the memory access by replacing the elements in a node. As a result, CST-Trees reduce the cache miss ratio. Our performance studies show that CST-Trees outperform T-Trees in all aspects.
Conference Name2012 INTERNATIONAL CONFERENCE ON INTELLIGENCE SCIENCE AND INFORMATION ENGINEERING
Conference Date2012
Document Type会议论文
Identifierhttp://ir.ioe.ac.cn/handle/181551/7536
Collection光电测控技术研究室(三室)
Corresponding AuthorLv, P (reprint author), Chinese Acad Sci, Inst Opt & Elect, Chengdu 610209, Peoples R China.
Affiliation1.[Lv, Peng
2.Jiang, Ping
3.Wu, QingZhang] Chinese Acad Sci, Inst Opt & Elect, Chengdu 610209, Peoples R China
Recommended Citation
GB/T 7714
Lv, Peng,Jiang, Ping,Wu, QingZhang,et al. Cache Optimization on T-Trees[C],2012:29-32.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Lv, Peng]'s Articles
[Jiang, Ping]'s Articles
[Wu, QingZhang]'s Articles
Baidu academic
Similar articles in Baidu academic
[Lv, Peng]'s Articles
[Jiang, Ping]'s Articles
[Wu, QingZhang]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Lv, Peng]'s Articles
[Jiang, Ping]'s Articles
[Wu, QingZhang]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.