Cache Optimization on T-Trees
文献类型：会议论文
| 作者 | Lv, Peng; Jiang, Ping; Wu, QingZhang |
| 出版日期 | 2012 |
| 会议名称 | 2012 INTERNATIONAL CONFERENCE ON INTELLIGENCE SCIENCE AND INFORMATION ENGINEERING |
| 会议日期 | 2012 |
| 卷号 | 20 |
| 页码 | 29-32 |
| 通讯作者 | Lv, P (reprint author), Chinese Acad Sci, Inst Opt & Elect, Chengdu 610209, Peoples R China. |
| 中文摘要 | 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. |
| 英文摘要 | 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. |
| 语种 | 英语 |
| ISSN号 | 1951-6851 |
| 源URL | [http://ir.ioe.ac.cn/handle/181551/7536]  |
| 专题 | 光电技术研究所_光电探测技术研究室（三室） |
| 作者单位 | 1.[Lv, Peng 2.Jiang, Ping 3.Wu, QingZhang] Chinese Acad Sci, Inst Opt & Elect, Chengdu 610209, Peoples R China |
| 推荐引用方式 GB/T 7714 | Lv, Peng,Jiang, Ping,Wu, QingZhang. Cache Optimization on T-Trees[C]. 见:2012 INTERNATIONAL CONFERENCE ON INTELLIGENCE SCIENCE AND INFORMATION ENGINEERING. 2012. |
入库方式： OAI收割
来源：光电技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。